Skip to content

ProtectionNumber on OrderedTree ​

The edges from the root to the nearest leaf.

On OrderedTree

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

Live

Distribution

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

Also on

The same name on other carriers, each its own implementation: BinaryTree.

FindStat St000700

The protection number of an ordered tree.

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

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