Skip to content

DownStepMajorIndex on DyckPath ​

The major index counting positions in down steps only: over each valley, the number of down steps up to and including its down step; summed.

On DyckPath

Called as CombinatorialStat(x, "DownStepMajorIndex"). The head's page has its examples.

Live

Distribution

Over DyckPaths at each size, tallied here in your browser; sizes past 10 are not offered.

FindStat St000947

The major index east count of a Dyck path.

ObjectValue
[1,0,1,0]1
[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]2
[1,1,0,1,0,0]1
[1,1,1,0,0,0]0
[1,0,1,0,1,0,1,0]6

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000947 has the rest.