view pending changes or download as text // json
Identifier
  • St001169: Dyck paths ⟶ ℤ (values match St000015The number of peaks of a Dyck path., St000053The number of valleys of the Dyck path., St001068The number of torsionless simple modules in the linear Nakayama algebra corresponding to a Dyck path.)
Values
=>
Cc0005;cc-rep
[1,0]=>0 [1,0,1,0]=>1 [1,1,0,0]=>0 [1,0,1,0,1,0]=>2 [1,0,1,1,0,0]=>1 [1,1,0,0,1,0]=>1 [1,1,0,1,0,0]=>1 [1,1,1,0,0,0]=>0 [1,0,1,0,1,0,1,0]=>3 [1,0,1,0,1,1,0,0]=>2 [1,0,1,1,0,0,1,0]=>2 [1,0,1,1,0,1,0,0]=>2 [1,0,1,1,1,0,0,0]=>1 [1,1,0,0,1,0,1,0]=>2 [1,1,0,0,1,1,0,0]=>1 [1,1,0,1,0,0,1,0]=>2 [1,1,0,1,0,1,0,0]=>2 [1,1,0,1,1,0,0,0]=>1 [1,1,1,0,0,0,1,0]=>1 [1,1,1,0,0,1,0,0]=>1 [1,1,1,0,1,0,0,0]=>1 [1,1,1,1,0,0,0,0]=>0 [1,0,1,0,1,0,1,0,1,0]=>4 [1,0,1,0,1,0,1,1,0,0]=>3 [1,0,1,0,1,1,0,0,1,0]=>3 [1,0,1,0,1,1,0,1,0,0]=>3 [1,0,1,0,1,1,1,0,0,0]=>2 [1,0,1,1,0,0,1,0,1,0]=>3 [1,0,1,1,0,0,1,1,0,0]=>2 [1,0,1,1,0,1,0,0,1,0]=>3 [1,0,1,1,0,1,0,1,0,0]=>3 [1,0,1,1,0,1,1,0,0,0]=>2 [1,0,1,1,1,0,0,0,1,0]=>2 [1,0,1,1,1,0,0,1,0,0]=>2 [1,0,1,1,1,0,1,0,0,0]=>2 [1,0,1,1,1,1,0,0,0,0]=>1 [1,1,0,0,1,0,1,0,1,0]=>3 [1,1,0,0,1,0,1,1,0,0]=>2 [1,1,0,0,1,1,0,0,1,0]=>2 [1,1,0,0,1,1,0,1,0,0]=>2 [1,1,0,0,1,1,1,0,0,0]=>1 [1,1,0,1,0,0,1,0,1,0]=>3 [1,1,0,1,0,0,1,1,0,0]=>2 [1,1,0,1,0,1,0,0,1,0]=>3 [1,1,0,1,0,1,0,1,0,0]=>3 [1,1,0,1,0,1,1,0,0,0]=>2 [1,1,0,1,1,0,0,0,1,0]=>2 [1,1,0,1,1,0,0,1,0,0]=>2 [1,1,0,1,1,0,1,0,0,0]=>2 [1,1,0,1,1,1,0,0,0,0]=>1 [1,1,1,0,0,0,1,0,1,0]=>2 [1,1,1,0,0,0,1,1,0,0]=>1 [1,1,1,0,0,1,0,0,1,0]=>2 [1,1,1,0,0,1,0,1,0,0]=>2 [1,1,1,0,0,1,1,0,0,0]=>1 [1,1,1,0,1,0,0,0,1,0]=>2 [1,1,1,0,1,0,0,1,0,0]=>2 [1,1,1,0,1,0,1,0,0,0]=>2 [1,1,1,0,1,1,0,0,0,0]=>1 [1,1,1,1,0,0,0,0,1,0]=>1 [1,1,1,1,0,0,0,1,0,0]=>1 [1,1,1,1,0,0,1,0,0,0]=>1 [1,1,1,1,0,1,0,0,0,0]=>1 [1,1,1,1,1,0,0,0,0,0]=>0 [1,0,1,0,1,0,1,0,1,0,1,0]=>5 [1,0,1,0,1,0,1,0,1,1,0,0]=>4 [1,0,1,0,1,0,1,1,0,0,1,0]=>4 [1,0,1,0,1,0,1,1,0,1,0,0]=>4 [1,0,1,0,1,0,1,1,1,0,0,0]=>3 [1,0,1,0,1,1,0,0,1,0,1,0]=>4 [1,0,1,0,1,1,0,0,1,1,0,0]=>3 [1,0,1,0,1,1,0,1,0,0,1,0]=>4 [1,0,1,0,1,1,0,1,0,1,0,0]=>4 [1,0,1,0,1,1,0,1,1,0,0,0]=>3 [1,0,1,0,1,1,1,0,0,0,1,0]=>3 [1,0,1,0,1,1,1,0,0,1,0,0]=>3 [1,0,1,0,1,1,1,0,1,0,0,0]=>3 [1,0,1,0,1,1,1,1,0,0,0,0]=>2 [1,0,1,1,0,0,1,0,1,0,1,0]=>4 [1,0,1,1,0,0,1,0,1,1,0,0]=>3 [1,0,1,1,0,0,1,1,0,0,1,0]=>3 [1,0,1,1,0,0,1,1,0,1,0,0]=>3 [1,0,1,1,0,0,1,1,1,0,0,0]=>2 [1,0,1,1,0,1,0,0,1,0,1,0]=>4 [1,0,1,1,0,1,0,0,1,1,0,0]=>3 [1,0,1,1,0,1,0,1,0,0,1,0]=>4 [1,0,1,1,0,1,0,1,0,1,0,0]=>4 [1,0,1,1,0,1,0,1,1,0,0,0]=>3 [1,0,1,1,0,1,1,0,0,0,1,0]=>3 [1,0,1,1,0,1,1,0,0,1,0,0]=>3 [1,0,1,1,0,1,1,0,1,0,0,0]=>3 [1,0,1,1,0,1,1,1,0,0,0,0]=>2 [1,0,1,1,1,0,0,0,1,0,1,0]=>3 [1,0,1,1,1,0,0,0,1,1,0,0]=>2 [1,0,1,1,1,0,0,1,0,0,1,0]=>3 [1,0,1,1,1,0,0,1,0,1,0,0]=>3 [1,0,1,1,1,0,0,1,1,0,0,0]=>2 [1,0,1,1,1,0,1,0,0,0,1,0]=>3 [1,0,1,1,1,0,1,0,0,1,0,0]=>3 [1,0,1,1,1,0,1,0,1,0,0,0]=>3 [1,0,1,1,1,0,1,1,0,0,0,0]=>2 [1,0,1,1,1,1,0,0,0,0,1,0]=>2 [1,0,1,1,1,1,0,0,0,1,0,0]=>2 [1,0,1,1,1,1,0,0,1,0,0,0]=>2 [1,0,1,1,1,1,0,1,0,0,0,0]=>2 [1,0,1,1,1,1,1,0,0,0,0,0]=>1 [1,1,0,0,1,0,1,0,1,0,1,0]=>4 [1,1,0,0,1,0,1,0,1,1,0,0]=>3 [1,1,0,0,1,0,1,1,0,0,1,0]=>3 [1,1,0,0,1,0,1,1,0,1,0,0]=>3 [1,1,0,0,1,0,1,1,1,0,0,0]=>2 [1,1,0,0,1,1,0,0,1,0,1,0]=>3 [1,1,0,0,1,1,0,0,1,1,0,0]=>2 [1,1,0,0,1,1,0,1,0,0,1,0]=>3 [1,1,0,0,1,1,0,1,0,1,0,0]=>3 [1,1,0,0,1,1,0,1,1,0,0,0]=>2 [1,1,0,0,1,1,1,0,0,0,1,0]=>2 [1,1,0,0,1,1,1,0,0,1,0,0]=>2 [1,1,0,0,1,1,1,0,1,0,0,0]=>2 [1,1,0,0,1,1,1,1,0,0,0,0]=>1 [1,1,0,1,0,0,1,0,1,0,1,0]=>4 [1,1,0,1,0,0,1,0,1,1,0,0]=>3 [1,1,0,1,0,0,1,1,0,0,1,0]=>3 [1,1,0,1,0,0,1,1,0,1,0,0]=>3 [1,1,0,1,0,0,1,1,1,0,0,0]=>2 [1,1,0,1,0,1,0,0,1,0,1,0]=>4 [1,1,0,1,0,1,0,0,1,1,0,0]=>3 [1,1,0,1,0,1,0,1,0,0,1,0]=>4 [1,1,0,1,0,1,0,1,0,1,0,0]=>4 [1,1,0,1,0,1,0,1,1,0,0,0]=>3 [1,1,0,1,0,1,1,0,0,0,1,0]=>3 [1,1,0,1,0,1,1,0,0,1,0,0]=>3 [1,1,0,1,0,1,1,0,1,0,0,0]=>3 [1,1,0,1,0,1,1,1,0,0,0,0]=>2 [1,1,0,1,1,0,0,0,1,0,1,0]=>3 [1,1,0,1,1,0,0,0,1,1,0,0]=>2 [1,1,0,1,1,0,0,1,0,0,1,0]=>3 [1,1,0,1,1,0,0,1,0,1,0,0]=>3 [1,1,0,1,1,0,0,1,1,0,0,0]=>2 [1,1,0,1,1,0,1,0,0,0,1,0]=>3 [1,1,0,1,1,0,1,0,0,1,0,0]=>3 [1,1,0,1,1,0,1,0,1,0,0,0]=>3 [1,1,0,1,1,0,1,1,0,0,0,0]=>2 [1,1,0,1,1,1,0,0,0,0,1,0]=>2 [1,1,0,1,1,1,0,0,0,1,0,0]=>2 [1,1,0,1,1,1,0,0,1,0,0,0]=>2 [1,1,0,1,1,1,0,1,0,0,0,0]=>2 [1,1,0,1,1,1,1,0,0,0,0,0]=>1 [1,1,1,0,0,0,1,0,1,0,1,0]=>3 [1,1,1,0,0,0,1,0,1,1,0,0]=>2 [1,1,1,0,0,0,1,1,0,0,1,0]=>2 [1,1,1,0,0,0,1,1,0,1,0,0]=>2 [1,1,1,0,0,0,1,1,1,0,0,0]=>1 [1,1,1,0,0,1,0,0,1,0,1,0]=>3 [1,1,1,0,0,1,0,0,1,1,0,0]=>2 [1,1,1,0,0,1,0,1,0,0,1,0]=>3 [1,1,1,0,0,1,0,1,0,1,0,0]=>3 [1,1,1,0,0,1,0,1,1,0,0,0]=>2 [1,1,1,0,0,1,1,0,0,0,1,0]=>2 [1,1,1,0,0,1,1,0,0,1,0,0]=>2 [1,1,1,0,0,1,1,0,1,0,0,0]=>2 [1,1,1,0,0,1,1,1,0,0,0,0]=>1 [1,1,1,0,1,0,0,0,1,0,1,0]=>3 [1,1,1,0,1,0,0,0,1,1,0,0]=>2 [1,1,1,0,1,0,0,1,0,0,1,0]=>3 [1,1,1,0,1,0,0,1,0,1,0,0]=>3 [1,1,1,0,1,0,0,1,1,0,0,0]=>2 [1,1,1,0,1,0,1,0,0,0,1,0]=>3 [1,1,1,0,1,0,1,0,0,1,0,0]=>3 [1,1,1,0,1,0,1,0,1,0,0,0]=>3 [1,1,1,0,1,0,1,1,0,0,0,0]=>2 [1,1,1,0,1,1,0,0,0,0,1,0]=>2 [1,1,1,0,1,1,0,0,0,1,0,0]=>2 [1,1,1,0,1,1,0,0,1,0,0,0]=>2 [1,1,1,0,1,1,0,1,0,0,0,0]=>2 [1,1,1,0,1,1,1,0,0,0,0,0]=>1 [1,1,1,1,0,0,0,0,1,0,1,0]=>2 [1,1,1,1,0,0,0,0,1,1,0,0]=>1 [1,1,1,1,0,0,0,1,0,0,1,0]=>2 [1,1,1,1,0,0,0,1,0,1,0,0]=>2 [1,1,1,1,0,0,0,1,1,0,0,0]=>1 [1,1,1,1,0,0,1,0,0,0,1,0]=>2 [1,1,1,1,0,0,1,0,0,1,0,0]=>2 [1,1,1,1,0,0,1,0,1,0,0,0]=>2 [1,1,1,1,0,0,1,1,0,0,0,0]=>1 [1,1,1,1,0,1,0,0,0,0,1,0]=>2 [1,1,1,1,0,1,0,0,0,1,0,0]=>2 [1,1,1,1,0,1,0,0,1,0,0,0]=>2 [1,1,1,1,0,1,0,1,0,0,0,0]=>2 [1,1,1,1,0,1,1,0,0,0,0,0]=>1 [1,1,1,1,1,0,0,0,0,0,1,0]=>1 [1,1,1,1,1,0,0,0,0,1,0,0]=>1 [1,1,1,1,1,0,0,0,1,0,0,0]=>1 [1,1,1,1,1,0,0,1,0,0,0,0]=>1 [1,1,1,1,1,0,1,0,0,0,0,0]=>1 [1,1,1,1,1,1,0,0,0,0,0,0]=>0
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
click to show known generating functions       
Description
The number of simple modules with projective dimension at least two of the linear Nakayama algebra corresponding to a Dyck path.
The correspondence between linear Nakayama algebras and Dyck paths is explained on the Nakayama algebras page.
References
[1] Marczinzik, René Upper bounds for the dominant dimension of Nakayama and related algebras. zbMATH:06820683
Code
gap('LoadPackage("QPA");')

import tempfile as _tf, os as _os
_gap_code = r"""
DeclareOperation("numbersimplespdatleast2",[IsList]);

InstallMethod(numbersimplespdatleast2, "for a representation of a quiver", [IsList],0,function(LIST)
    local A, UU, simA;
    A := LIST[1];
    simA := SimpleModules(A);
    UU := Filtered(simA,x->ProjDimensionOfModule(x,30)>=2);
    return(Size(UU));
end);
"""
with _tf.NamedTemporaryFile(mode="w", suffix=".g", delete=False, dir="/tmp") as _f:
    _f.write('LoadPackage("QPA");;\n')
    _f.write(_gap_code)
    _tmp = _f.name
gap.eval('Read("' + _tmp + '");')
_os.unlink(_tmp)

def kupisch(D):
    DR = D.reverse()
    H = DR.heights()
    return [1 + H[i] for i, s in enumerate(DR) if s == 0] + [1]

def statistic(D):
    K = kupisch(D)
    A = gap.NakayamaAlgebra(gap.GF(3), K)
    return ZZ(gap.numbersimplespdatleast2([A]))
Created
Apr 28, 2018 at 11:24 by Rene Marczinzik
Updated
Mar 13, 2026 at 14:40 by Nupur Jain