Identifier
-
Mp00008:
Binary trees
—to complete tree⟶
Ordered trees
Mp00048: Ordered trees —left-right symmetry⟶ Ordered trees
Mp00246: Ordered trees —rotate⟶ Ordered trees
St000700: Ordered trees ⟶ ℤ
Values
[.,.] => [[],[]] => [[],[]] => [[],[]] => 1
[.,[.,.]] => [[],[[],[]]] => [[[],[]],[]] => [[],[[],[]]] => 1
[[.,.],.] => [[[],[]],[]] => [[],[[],[]]] => [[[],[]],[]] => 1
[.,[.,[.,.]]] => [[],[[],[[],[]]]] => [[[[],[]],[]],[]] => [[],[[],[[],[]]]] => 1
[.,[[.,.],.]] => [[],[[[],[]],[]]] => [[[],[[],[]]],[]] => [[[],[]],[[],[]]] => 2
[[.,.],[.,.]] => [[[],[]],[[],[]]] => [[[],[]],[[],[]]] => [[],[[[],[]],[]]] => 1
[[.,[.,.]],.] => [[[],[[],[]]],[]] => [[],[[[],[]],[]]] => [[[[],[]],[]],[]] => 1
[[[.,.],.],.] => [[[[],[]],[]],[]] => [[],[[],[[],[]]]] => [[[],[[],[]]],[]] => 1
[.,[.,[.,[.,.]]]] => [[],[[],[[],[[],[]]]]] => [[[[[],[]],[]],[]],[]] => [[],[[],[[],[[],[]]]]] => 1
[.,[.,[[.,.],.]]] => [[],[[],[[[],[]],[]]]] => [[[[],[[],[]]],[]],[]] => [[[],[]],[[],[[],[]]]] => 2
[.,[[.,.],[.,.]]] => [[],[[[],[]],[[],[]]]] => [[[[],[]],[[],[]]],[]] => [[],[[[],[]],[[],[]]]] => 1
[.,[[.,[.,.]],.]] => [[],[[[],[[],[]]],[]]] => [[[],[[[],[]],[]]],[]] => [[[[],[]],[]],[[],[]]] => 2
[.,[[[.,.],.],.]] => [[],[[[[],[]],[]],[]]] => [[[],[[],[[],[]]]],[]] => [[[],[[],[]]],[[],[]]] => 2
[[.,.],[.,[.,.]]] => [[[],[]],[[],[[],[]]]] => [[[[],[]],[]],[[],[]]] => [[],[[],[[[],[]],[]]]] => 1
[[.,.],[[.,.],.]] => [[[],[]],[[[],[]],[]]] => [[[],[[],[]]],[[],[]]] => [[[],[]],[[[],[]],[]]] => 2
[[.,[.,.]],[.,.]] => [[[],[[],[]]],[[],[]]] => [[[],[]],[[[],[]],[]]] => [[],[[[[],[]],[]],[]]] => 1
[[[.,.],.],[.,.]] => [[[[],[]],[]],[[],[]]] => [[[],[]],[[],[[],[]]]] => [[],[[[],[[],[]]],[]]] => 1
[[.,[.,[.,.]]],.] => [[[],[[],[[],[]]]],[]] => [[],[[[[],[]],[]],[]]] => [[[[[],[]],[]],[]],[]] => 1
[[.,[[.,.],.]],.] => [[[],[[[],[]],[]]],[]] => [[],[[[],[[],[]]],[]]] => [[[[],[[],[]]],[]],[]] => 1
[[[.,.],[.,.]],.] => [[[[],[]],[[],[]]],[]] => [[],[[[],[]],[[],[]]]] => [[[[],[]],[[],[]]],[]] => 1
[[[.,[.,.]],.],.] => [[[[],[[],[]]],[]],[]] => [[],[[],[[[],[]],[]]]] => [[[],[[[],[]],[]]],[]] => 1
[[[[.,.],.],.],.] => [[[[[],[]],[]],[]],[]] => [[],[[],[[],[[],[]]]]] => [[[],[[],[[],[]]]],[]] => 1
[.,[.,[.,[.,[.,.]]]]] => [[],[[],[[],[[],[[],[]]]]]] => [[[[[[],[]],[]],[]],[]],[]] => [[],[[],[[],[[],[[],[]]]]]] => 1
[.,[.,[.,[[.,.],.]]]] => [[],[[],[[],[[[],[]],[]]]]] => [[[[[],[[],[]]],[]],[]],[]] => [[[],[]],[[],[[],[[],[]]]]] => 2
[.,[.,[[.,.],[.,.]]]] => [[],[[],[[[],[]],[[],[]]]]] => [[[[[],[]],[[],[]]],[]],[]] => [[],[[[],[]],[[],[[],[]]]]] => 1
[.,[.,[[.,[.,.]],.]]] => [[],[[],[[[],[[],[]]],[]]]] => [[[[],[[[],[]],[]]],[]],[]] => [[[[],[]],[]],[[],[[],[]]]] => 2
[.,[.,[[[.,.],.],.]]] => [[],[[],[[[[],[]],[]],[]]]] => [[[[],[[],[[],[]]]],[]],[]] => [[[],[[],[]]],[[],[[],[]]]] => 2
[.,[[.,.],[.,[.,.]]]] => [[],[[[],[]],[[],[[],[]]]]] => [[[[[],[]],[]],[[],[]]],[]] => [[],[[],[[[],[]],[[],[]]]]] => 1
[.,[[.,.],[[.,.],.]]] => [[],[[[],[]],[[[],[]],[]]]] => [[[[],[[],[]]],[[],[]]],[]] => [[[],[]],[[[],[]],[[],[]]]] => 2
[.,[[.,[.,.]],[.,.]]] => [[],[[[],[[],[]]],[[],[]]]] => [[[[],[]],[[[],[]],[]]],[]] => [[],[[[[],[]],[]],[[],[]]]] => 1
[.,[[[.,.],.],[.,.]]] => [[],[[[[],[]],[]],[[],[]]]] => [[[[],[]],[[],[[],[]]]],[]] => [[],[[[],[[],[]]],[[],[]]]] => 1
[.,[[.,[.,[.,.]]],.]] => [[],[[[],[[],[[],[]]]],[]]] => [[[],[[[[],[]],[]],[]]],[]] => [[[[[],[]],[]],[]],[[],[]]] => 2
[.,[[.,[[.,.],.]],.]] => [[],[[[],[[[],[]],[]]],[]]] => [[[],[[[],[[],[]]],[]]],[]] => [[[[],[[],[]]],[]],[[],[]]] => 2
[.,[[[.,.],[.,.]],.]] => [[],[[[[],[]],[[],[]]],[]]] => [[[],[[[],[]],[[],[]]]],[]] => [[[[],[]],[[],[]]],[[],[]]] => 2
[.,[[[.,[.,.]],.],.]] => [[],[[[[],[[],[]]],[]],[]]] => [[[],[[],[[[],[]],[]]]],[]] => [[[],[[[],[]],[]]],[[],[]]] => 2
[.,[[[[.,.],.],.],.]] => [[],[[[[[],[]],[]],[]],[]]] => [[[],[[],[[],[[],[]]]]],[]] => [[[],[[],[[],[]]]],[[],[]]] => 2
[[.,.],[.,[.,[.,.]]]] => [[[],[]],[[],[[],[[],[]]]]] => [[[[[],[]],[]],[]],[[],[]]] => [[],[[],[[],[[[],[]],[]]]]] => 1
[[.,.],[.,[[.,.],.]]] => [[[],[]],[[],[[[],[]],[]]]] => [[[[],[[],[]]],[]],[[],[]]] => [[[],[]],[[],[[[],[]],[]]]] => 2
[[.,.],[[.,.],[.,.]]] => [[[],[]],[[[],[]],[[],[]]]] => [[[[],[]],[[],[]]],[[],[]]] => [[],[[[],[]],[[[],[]],[]]]] => 1
[[.,.],[[.,[.,.]],.]] => [[[],[]],[[[],[[],[]]],[]]] => [[[],[[[],[]],[]]],[[],[]]] => [[[[],[]],[]],[[[],[]],[]]] => 2
[[.,.],[[[.,.],.],.]] => [[[],[]],[[[[],[]],[]],[]]] => [[[],[[],[[],[]]]],[[],[]]] => [[[],[[],[]]],[[[],[]],[]]] => 2
[[.,[.,.]],[.,[.,.]]] => [[[],[[],[]]],[[],[[],[]]]] => [[[[],[]],[]],[[[],[]],[]]] => [[],[[],[[[[],[]],[]],[]]]] => 1
[[.,[.,.]],[[.,.],.]] => [[[],[[],[]]],[[[],[]],[]]] => [[[],[[],[]]],[[[],[]],[]]] => [[[],[]],[[[[],[]],[]],[]]] => 2
[[[.,.],.],[.,[.,.]]] => [[[[],[]],[]],[[],[[],[]]]] => [[[[],[]],[]],[[],[[],[]]]] => [[],[[],[[[],[[],[]]],[]]]] => 1
[[[.,.],.],[[.,.],.]] => [[[[],[]],[]],[[[],[]],[]]] => [[[],[[],[]]],[[],[[],[]]]] => [[[],[]],[[[],[[],[]]],[]]] => 2
[[.,[.,[.,.]]],[.,.]] => [[[],[[],[[],[]]]],[[],[]]] => [[[],[]],[[[[],[]],[]],[]]] => [[],[[[[[],[]],[]],[]],[]]] => 1
[[.,[[.,.],.]],[.,.]] => [[[],[[[],[]],[]]],[[],[]]] => [[[],[]],[[[],[[],[]]],[]]] => [[],[[[[],[[],[]]],[]],[]]] => 1
[[[.,.],[.,.]],[.,.]] => [[[[],[]],[[],[]]],[[],[]]] => [[[],[]],[[[],[]],[[],[]]]] => [[],[[[[],[]],[[],[]]],[]]] => 1
[[[.,[.,.]],.],[.,.]] => [[[[],[[],[]]],[]],[[],[]]] => [[[],[]],[[],[[[],[]],[]]]] => [[],[[[],[[[],[]],[]]],[]]] => 1
[[[[.,.],.],.],[.,.]] => [[[[[],[]],[]],[]],[[],[]]] => [[[],[]],[[],[[],[[],[]]]]] => [[],[[[],[[],[[],[]]]],[]]] => 1
[[.,[.,[.,[.,.]]]],.] => [[[],[[],[[],[[],[]]]]],[]] => [[],[[[[[],[]],[]],[]],[]]] => [[[[[[],[]],[]],[]],[]],[]] => 1
[[.,[.,[[.,.],.]]],.] => [[[],[[],[[[],[]],[]]]],[]] => [[],[[[[],[[],[]]],[]],[]]] => [[[[[],[[],[]]],[]],[]],[]] => 1
[[.,[[.,.],[.,.]]],.] => [[[],[[[],[]],[[],[]]]],[]] => [[],[[[[],[]],[[],[]]],[]]] => [[[[[],[]],[[],[]]],[]],[]] => 1
[[.,[[.,[.,.]],.]],.] => [[[],[[[],[[],[]]],[]]],[]] => [[],[[[],[[[],[]],[]]],[]]] => [[[[],[[[],[]],[]]],[]],[]] => 1
[[.,[[[.,.],.],.]],.] => [[[],[[[[],[]],[]],[]]],[]] => [[],[[[],[[],[[],[]]]],[]]] => [[[[],[[],[[],[]]]],[]],[]] => 1
[[[.,.],[.,[.,.]]],.] => [[[[],[]],[[],[[],[]]]],[]] => [[],[[[[],[]],[]],[[],[]]]] => [[[[[],[]],[]],[[],[]]],[]] => 1
[[[.,.],[[.,.],.]],.] => [[[[],[]],[[[],[]],[]]],[]] => [[],[[[],[[],[]]],[[],[]]]] => [[[[],[[],[]]],[[],[]]],[]] => 1
[[[.,[.,.]],[.,.]],.] => [[[[],[[],[]]],[[],[]]],[]] => [[],[[[],[]],[[[],[]],[]]]] => [[[[],[]],[[[],[]],[]]],[]] => 1
[[[[.,.],.],[.,.]],.] => [[[[[],[]],[]],[[],[]]],[]] => [[],[[[],[]],[[],[[],[]]]]] => [[[[],[]],[[],[[],[]]]],[]] => 1
[[[.,[.,[.,.]]],.],.] => [[[[],[[],[[],[]]]],[]],[]] => [[],[[],[[[[],[]],[]],[]]]] => [[[],[[[[],[]],[]],[]]],[]] => 1
[[[.,[[.,.],.]],.],.] => [[[[],[[[],[]],[]]],[]],[]] => [[],[[],[[[],[[],[]]],[]]]] => [[[],[[[],[[],[]]],[]]],[]] => 1
[[[[.,.],[.,.]],.],.] => [[[[[],[]],[[],[]]],[]],[]] => [[],[[],[[[],[]],[[],[]]]]] => [[[],[[[],[]],[[],[]]]],[]] => 1
[[[[.,[.,.]],.],.],.] => [[[[[],[[],[]]],[]],[]],[]] => [[],[[],[[],[[[],[]],[]]]]] => [[[],[[],[[[],[]],[]]]],[]] => 1
[[[[[.,.],.],.],.],.] => [[[[[[],[]],[]],[]],[]],[]] => [[],[[],[[],[[],[[],[]]]]]] => [[[],[[],[[],[[],[]]]]],[]] => 1
[.,[.,[.,[.,[.,[.,.]]]]]] => [[],[[],[[],[[],[[],[[],[]]]]]]] => [[[[[[[],[]],[]],[]],[]],[]],[]] => [[],[[],[[],[[],[[],[[],[]]]]]]] => 1
[.,[.,[.,[.,[[.,.],.]]]]] => [[],[[],[[],[[],[[[],[]],[]]]]]] => [[[[[[],[[],[]]],[]],[]],[]],[]] => [[[],[]],[[],[[],[[],[[],[]]]]]] => 2
[.,[.,[.,[[.,.],[.,.]]]]] => [[],[[],[[],[[[],[]],[[],[]]]]]] => [[[[[[],[]],[[],[]]],[]],[]],[]] => [[],[[[],[]],[[],[[],[[],[]]]]]] => 1
[.,[.,[.,[[.,[.,.]],.]]]] => [[],[[],[[],[[[],[[],[]]],[]]]]] => [[[[[],[[[],[]],[]]],[]],[]],[]] => [[[[],[]],[]],[[],[[],[[],[]]]]] => 2
[.,[.,[.,[[[.,.],.],.]]]] => [[],[[],[[],[[[[],[]],[]],[]]]]] => [[[[[],[[],[[],[]]]],[]],[]],[]] => [[[],[[],[]]],[[],[[],[[],[]]]]] => 2
[.,[.,[[.,.],[.,[.,.]]]]] => [[],[[],[[[],[]],[[],[[],[]]]]]] => [[[[[[],[]],[]],[[],[]]],[]],[]] => [[],[[],[[[],[]],[[],[[],[]]]]]] => 1
[.,[.,[[.,.],[[.,.],.]]]] => [[],[[],[[[],[]],[[[],[]],[]]]]] => [[[[[],[[],[]]],[[],[]]],[]],[]] => [[[],[]],[[[],[]],[[],[[],[]]]]] => 2
[.,[.,[[.,[.,.]],[.,.]]]] => [[],[[],[[[],[[],[]]],[[],[]]]]] => [[[[[],[]],[[[],[]],[]]],[]],[]] => [[],[[[[],[]],[]],[[],[[],[]]]]] => 1
[.,[.,[[[.,.],.],[.,.]]]] => [[],[[],[[[[],[]],[]],[[],[]]]]] => [[[[[],[]],[[],[[],[]]]],[]],[]] => [[],[[[],[[],[]]],[[],[[],[]]]]] => 1
[.,[.,[[.,[.,[.,.]]],.]]] => [[],[[],[[[],[[],[[],[]]]],[]]]] => [[[[],[[[[],[]],[]],[]]],[]],[]] => [[[[[],[]],[]],[]],[[],[[],[]]]] => 2
[.,[.,[[.,[[.,.],.]],.]]] => [[],[[],[[[],[[[],[]],[]]],[]]]] => [[[[],[[[],[[],[]]],[]]],[]],[]] => [[[[],[[],[]]],[]],[[],[[],[]]]] => 2
[.,[.,[[[.,.],[.,.]],.]]] => [[],[[],[[[[],[]],[[],[]]],[]]]] => [[[[],[[[],[]],[[],[]]]],[]],[]] => [[[[],[]],[[],[]]],[[],[[],[]]]] => 2
[.,[.,[[[.,[.,.]],.],.]]] => [[],[[],[[[[],[[],[]]],[]],[]]]] => [[[[],[[],[[[],[]],[]]]],[]],[]] => [[[],[[[],[]],[]]],[[],[[],[]]]] => 2
[.,[.,[[[[.,.],.],.],.]]] => [[],[[],[[[[[],[]],[]],[]],[]]]] => [[[[],[[],[[],[[],[]]]]],[]],[]] => [[[],[[],[[],[]]]],[[],[[],[]]]] => 2
[.,[[.,.],[.,[.,[.,.]]]]] => [[],[[[],[]],[[],[[],[[],[]]]]]] => [[[[[[],[]],[]],[]],[[],[]]],[]] => [[],[[],[[],[[[],[]],[[],[]]]]]] => 1
[.,[[.,.],[.,[[.,.],.]]]] => [[],[[[],[]],[[],[[[],[]],[]]]]] => [[[[[],[[],[]]],[]],[[],[]]],[]] => [[[],[]],[[],[[[],[]],[[],[]]]]] => 2
[.,[[.,.],[[.,.],[.,.]]]] => [[],[[[],[]],[[[],[]],[[],[]]]]] => [[[[[],[]],[[],[]]],[[],[]]],[]] => [[],[[[],[]],[[[],[]],[[],[]]]]] => 1
[.,[[.,.],[[.,[.,.]],.]]] => [[],[[[],[]],[[[],[[],[]]],[]]]] => [[[[],[[[],[]],[]]],[[],[]]],[]] => [[[[],[]],[]],[[[],[]],[[],[]]]] => 2
[.,[[.,.],[[[.,.],.],.]]] => [[],[[[],[]],[[[[],[]],[]],[]]]] => [[[[],[[],[[],[]]]],[[],[]]],[]] => [[[],[[],[]]],[[[],[]],[[],[]]]] => 2
[.,[[.,[.,.]],[.,[.,.]]]] => [[],[[[],[[],[]]],[[],[[],[]]]]] => [[[[[],[]],[]],[[[],[]],[]]],[]] => [[],[[],[[[[],[]],[]],[[],[]]]]] => 1
[.,[[.,[.,.]],[[.,.],.]]] => [[],[[[],[[],[]]],[[[],[]],[]]]] => [[[[],[[],[]]],[[[],[]],[]]],[]] => [[[],[]],[[[[],[]],[]],[[],[]]]] => 2
[.,[[[.,.],.],[.,[.,.]]]] => [[],[[[[],[]],[]],[[],[[],[]]]]] => [[[[[],[]],[]],[[],[[],[]]]],[]] => [[],[[],[[[],[[],[]]],[[],[]]]]] => 1
[.,[[[.,.],.],[[.,.],.]]] => [[],[[[[],[]],[]],[[[],[]],[]]]] => [[[[],[[],[]]],[[],[[],[]]]],[]] => [[[],[]],[[[],[[],[]]],[[],[]]]] => 2
[.,[[.,[.,[.,.]]],[.,.]]] => [[],[[[],[[],[[],[]]]],[[],[]]]] => [[[[],[]],[[[[],[]],[]],[]]],[]] => [[],[[[[[],[]],[]],[]],[[],[]]]] => 1
[.,[[.,[[.,.],.]],[.,.]]] => [[],[[[],[[[],[]],[]]],[[],[]]]] => [[[[],[]],[[[],[[],[]]],[]]],[]] => [[],[[[[],[[],[]]],[]],[[],[]]]] => 1
[.,[[[.,.],[.,.]],[.,.]]] => [[],[[[[],[]],[[],[]]],[[],[]]]] => [[[[],[]],[[[],[]],[[],[]]]],[]] => [[],[[[[],[]],[[],[]]],[[],[]]]] => 1
[.,[[[.,[.,.]],.],[.,.]]] => [[],[[[[],[[],[]]],[]],[[],[]]]] => [[[[],[]],[[],[[[],[]],[]]]],[]] => [[],[[[],[[[],[]],[]]],[[],[]]]] => 1
[.,[[[[.,.],.],.],[.,.]]] => [[],[[[[[],[]],[]],[]],[[],[]]]] => [[[[],[]],[[],[[],[[],[]]]]],[]] => [[],[[[],[[],[[],[]]]],[[],[]]]] => 1
[.,[[.,[.,[.,[.,.]]]],.]] => [[],[[[],[[],[[],[[],[]]]]],[]]] => [[[],[[[[[],[]],[]],[]],[]]],[]] => [[[[[[],[]],[]],[]],[]],[[],[]]] => 2
[.,[[.,[.,[[.,.],.]]],.]] => [[],[[[],[[],[[[],[]],[]]]],[]]] => [[[],[[[[],[[],[]]],[]],[]]],[]] => [[[[[],[[],[]]],[]],[]],[[],[]]] => 2
[.,[[.,[[.,.],[.,.]]],.]] => [[],[[[],[[[],[]],[[],[]]]],[]]] => [[[],[[[[],[]],[[],[]]],[]]],[]] => [[[[[],[]],[[],[]]],[]],[[],[]]] => 2
[.,[[.,[[.,[.,.]],.]],.]] => [[],[[[],[[[],[[],[]]],[]]],[]]] => [[[],[[[],[[[],[]],[]]],[]]],[]] => [[[[],[[[],[]],[]]],[]],[[],[]]] => 2
[.,[[.,[[[.,.],.],.]],.]] => [[],[[[],[[[[],[]],[]],[]]],[]]] => [[[],[[[],[[],[[],[]]]],[]]],[]] => [[[[],[[],[[],[]]]],[]],[[],[]]] => 2
[.,[[[.,.],[.,[.,.]]],.]] => [[],[[[[],[]],[[],[[],[]]]],[]]] => [[[],[[[[],[]],[]],[[],[]]]],[]] => [[[[[],[]],[]],[[],[]]],[[],[]]] => 2
[.,[[[.,.],[[.,.],.]],.]] => [[],[[[[],[]],[[[],[]],[]]],[]]] => [[[],[[[],[[],[]]],[[],[]]]],[]] => [[[[],[[],[]]],[[],[]]],[[],[]]] => 2
[.,[[[.,[.,.]],[.,.]],.]] => [[],[[[[],[[],[]]],[[],[]]],[]]] => [[[],[[[],[]],[[[],[]],[]]]],[]] => [[[[],[]],[[[],[]],[]]],[[],[]]] => 2
[.,[[[[.,.],.],[.,.]],.]] => [[],[[[[[],[]],[]],[[],[]]],[]]] => [[[],[[[],[]],[[],[[],[]]]]],[]] => [[[[],[]],[[],[[],[]]]],[[],[]]] => 2
>>> Load all 196 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The protection number of an ordered tree.
This is the minimal distance from the root to a leaf.
This is the minimal distance from the root to a leaf.
Map
to complete tree
Description
Return the same tree seen as an ordered tree. By default, leaves are transformed into actual nodes.
Map
left-right symmetry
Description
Return the left-right symmetrized tree of an ordered tree.
Map
rotate
Description
The rotation of an ordered tree.
Let T be a rooted ordered tree with root r and left most leaf ℓ. It's rotation is obtained by attaching a leaf to r, removing the leaf ℓ and letting the vertex attached to ℓ be the new root.
By duality, this operation corresponds to rotation of polygon dissections.
Let T be a rooted ordered tree with root r and left most leaf ℓ. It's rotation is obtained by attaching a leaf to r, removing the leaf ℓ and letting the vertex attached to ℓ be the new root.
By duality, this operation corresponds to rotation of polygon dissections.
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!