ProtectionNumber on OrderedTree
The edges from the root to the nearest leaf.
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.
| Object | Value |
|---|---|
[[]] | 1 |
[[[]]] | 2 |
[[],[]] | 1 |
[[[[]]]] | 3 |
[[[],[]]] | 2 |
[[[]],[]] | 1 |
[[],[[]]] | 1 |
[[[[[]]]]] | 4 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000700 has the rest.