SwapEquivalentTreeCountLog on BinaryTree
The binary logarithm of the number of binary trees with the same underlying rooted tree: the nodes whose two subtrees differ up to swaps.
FindStat's St000414.
Called as CombinatorialStat(x, "SwapEquivalentTreeCountLog"). The head's page has its examples.
Live
Distribution
Over BinaryTrees at each size, tallied here in your browser; sizes past 6 are not offered.
FindStat St000414
The binary logarithm of the number of binary trees with the same underlying unordered tree.
| Object | Value |
|---|---|
[.,[.,.]] | 1 |
[[.,.],.] | 1 |
[.,[.,[.,.]]] | 2 |
[.,[[.,.],.]] | 2 |
[[.,.],[.,.]] | 0 |
[[.,[.,.]],.] | 2 |
[[[.,.],.],.] | 2 |
[.,[.,[.,[.,.]]]] | 3 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000414 has the rest.