LargestSearchTreeLeafLabel on Permutation
The largest label of a leaf of the binary search tree of p, inserting p(1), ..., p(n) in order.
Called as CombinatorialStat(x, "LargestSearchTreeLeafLabel"). The head's page has its examples.
Live
Distribution
Over SymmetricGroup at each size, tallied here in your browser; sizes past 8 are not offered.
FindStat St000727
The largest label of a leaf in the binary search tree associated with the permutation.
| Object | Value |
|---|---|
[1,2] | 2 |
[2,1] | 1 |
[1,2,3] | 3 |
[1,3,2] | 2 |
[2,1,3] | 3 |
[2,3,1] | 3 |
[3,1,2] | 2 |
[3,2,1] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000727 has the rest.