Skip to content

SmallerChildPathLeafLabel on Permutation ​

The label of the leaf reached from the root of the increasing binary tree of p by always following the child with the smaller label.

On Permutation

The root of a window is its minimum, and the smaller child is the root of the side holding the second smallest entry (St000724).

Called as CombinatorialStat(x, "SmallerChildPathLeafLabel"). 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 St000724

The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation.

ObjectValue
[1,2]2
[2,1]2
[1,2,3]3
[1,3,2]3
[2,1,3]2
[2,3,1]3
[3,1,2]2
[3,2,1]3

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