- FindStat

edit this statistic or download as text // json

Identifier

St001348: Dyck paths ⟶ ℤ

Values

[1,0] => 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> 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

Description

The bounce of the parallelogram polyomino associated with the Dyck path.
A bijection due to Delest and Viennot [1] associates a Dyck path with a parallelogram polyomino. The bounce statistic is defined in [2].

References

[1] Delest, M.-P., Viennot, Gérard Algebraic languages and polyominoes enumeration MathSciNet:0774044
[2] Aval, J.-C., D'Adderio, M., Dukes, M., Hicks, A., Le Borgne, Y. Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers arXiv:1301.4803

Code

def statistic(D):
    return ParallelogramPolyomino.from_dyck_word(D).bounce()

Created

Jan 26, 2019 at 16:12 by Martin Rubey

Updated

Jan 26, 2019 at 16:12 by Martin Rubey