Height on DyckPath
The greatest height the path reaches.
Called as CombinatorialStat(x, "Height"). 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.
Also on
The same name on other carriers, each its own implementation: BinaryTree, OrderedTree.
FindStat St000013
The height of a Dyck path.
| Object | Value |
|---|---|
[] | 0 |
[1,0] | 1 |
[1,0,1,0] | 1 |
[1,1,0,0] | 2 |
[1,0,1,0,1,0] | 1 |
[1,0,1,1,0,0] | 2 |
[1,1,0,0,1,0] | 2 |
[1,1,0,1,0,0] | 2 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000013 has the rest.