- FindStat

edit this statistic or download as text // json

Identifier

St001032: Dyck paths ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[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

>>> Load all 1200 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

$F_{2} = 1 + q^{2}$

$F_{3} = 4\ q + q^{3}$

$F_{4} = 2 + 11\ q^{2} + q^{4}$

$F_{5} = 15\ q + 26\ q^{3} + q^{5}$

$F_{6} = 5 + 69\ q^{2} + 57\ q^{4} + q^{6}$

$F_{7} = 56\ q + 252\ q^{3} + 120\ q^{5} + q^{7}$

Description

The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path.
In other words, this is the number of valleys and peaks whose first step is in odd position, the initial position equal to 1.
The generating function is given in [1].

References

[1] Triangle read by rows: T(n,k) is the number of 2-Motzkin paths (i.e., Motzkin paths with blue and red level steps) without red level steps on the x-axis, having length n and k level steps (0 <= k <= n). OEIS:A126222

Code

def statistic(D):
    return len([1 for i in range(D.semilength()) if D[2*i] != D[2*i+1]])

Created

Nov 05, 2017 at 23:15 by Martin Rubey

Updated

Nov 05, 2017 at 23:15 by Martin Rubey