- FindStat

edit this statistic or download as text // json

Identifier

St000052: Dyck paths ⟶ ℤ

Values

[] => 0

[1,0] => 0

[1,0,1,0] => 0

[1,1,0,0] => 0

[1,0,1,0,1,0] => 0

[1,0,1,1,0,0] => 0

[1,1,0,0,1,0] => 0

[1,1,0,1,0,0] => 1

[1,1,1,0,0,0] => 0

[1,0,1,0,1,0,1,0] => 0

[1,0,1,0,1,1,0,0] => 0

[1,0,1,1,0,0,1,0] => 0

[1,0,1,1,0,1,0,0] => 1

[1,0,1,1,1,0,0,0] => 0

[1,1,0,0,1,0,1,0] => 0

[1,1,0,0,1,1,0,0] => 0

[1,1,0,1,0,0,1,0] => 1

[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] => 0

[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] => 0

[1,0,1,0,1,0,1,1,0,0] => 0

[1,0,1,0,1,1,0,0,1,0] => 0

[1,0,1,0,1,1,0,1,0,0] => 1

[1,0,1,0,1,1,1,0,0,0] => 0

[1,0,1,1,0,0,1,0,1,0] => 0

[1,0,1,1,0,0,1,1,0,0] => 0

[1,0,1,1,0,1,0,0,1,0] => 1

[1,0,1,1,0,1,0,1,0,0] => 2

[1,0,1,1,0,1,1,0,0,0] => 1

[1,0,1,1,1,0,0,0,1,0] => 0

[1,0,1,1,1,0,0,1,0,0] => 1

[1,0,1,1,1,0,1,0,0,0] => 1

[1,0,1,1,1,1,0,0,0,0] => 0

[1,1,0,0,1,0,1,0,1,0] => 0

[1,1,0,0,1,0,1,1,0,0] => 0

[1,1,0,0,1,1,0,0,1,0] => 0

[1,1,0,0,1,1,0,1,0,0] => 1

[1,1,0,0,1,1,1,0,0,0] => 0

[1,1,0,1,0,0,1,0,1,0] => 1

[1,1,0,1,0,0,1,1,0,0] => 1

[1,1,0,1,0,1,0,0,1,0] => 2

[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] => 1

[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] => 0

[1,1,1,0,0,0,1,1,0,0] => 0

[1,1,1,0,0,1,0,0,1,0] => 1

[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] => 1

[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] => 0

[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] => 0

[1,0,1,0,1,0,1,0,1,1,0,0] => 0

[1,0,1,0,1,0,1,1,0,0,1,0] => 0

[1,0,1,0,1,0,1,1,0,1,0,0] => 1

[1,0,1,0,1,0,1,1,1,0,0,0] => 0

[1,0,1,0,1,1,0,0,1,0,1,0] => 0

[1,0,1,0,1,1,0,0,1,1,0,0] => 0

[1,0,1,0,1,1,0,1,0,0,1,0] => 1

[1,0,1,0,1,1,0,1,0,1,0,0] => 2

[1,0,1,0,1,1,0,1,1,0,0,0] => 1

[1,0,1,0,1,1,1,0,0,0,1,0] => 0

[1,0,1,0,1,1,1,0,0,1,0,0] => 1

[1,0,1,0,1,1,1,0,1,0,0,0] => 1

[1,0,1,0,1,1,1,1,0,0,0,0] => 0

[1,0,1,1,0,0,1,0,1,0,1,0] => 0

[1,0,1,1,0,0,1,0,1,1,0,0] => 0

[1,0,1,1,0,0,1,1,0,0,1,0] => 0

[1,0,1,1,0,0,1,1,0,1,0,0] => 1

[1,0,1,1,0,0,1,1,1,0,0,0] => 0

[1,0,1,1,0,1,0,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,0,1,1,0,0] => 1

[1,0,1,1,0,1,0,1,0,0,1,0] => 2

[1,0,1,1,0,1,0,1,0,1,0,0] => 3

[1,0,1,1,0,1,0,1,1,0,0,0] => 2

[1,0,1,1,0,1,1,0,0,0,1,0] => 1

[1,0,1,1,0,1,1,0,0,1,0,0] => 2

[1,0,1,1,0,1,1,0,1,0,0,0] => 2

[1,0,1,1,0,1,1,1,0,0,0,0] => 1

[1,0,1,1,1,0,0,0,1,0,1,0] => 0

[1,0,1,1,1,0,0,0,1,1,0,0] => 0

[1,0,1,1,1,0,0,1,0,0,1,0] => 1

[1,0,1,1,1,0,0,1,0,1,0,0] => 2

[1,0,1,1,1,0,0,1,1,0,0,0] => 1

[1,0,1,1,1,0,1,0,0,0,1,0] => 1

[1,0,1,1,1,0,1,0,0,1,0,0] => 2

[1,0,1,1,1,0,1,0,1,0,0,0] => 2

>>> Load all 1129 entries. <<<

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 valleys of a Dyck path not on the x-axis.
That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.

Code

def statistic(r):
    p=r.heights()
    lp=0
    for y in range(len(p)-2):
        if p[y]>p[y+1]

Created

Mar 25, 2013 at 17:32 by Jessica Striker

Updated

Jan 11, 2018 at 15:13 by Martin Rubey