- FindStat

Identifier

Mp00018: Binary trees —left border symmetry⟶ Binary trees
St000701: Binary trees ⟶ ℤ

Values

[.,.] => [.,.] => 1

[.,[.,.]] => [.,[.,.]] => 1

[[.,.],.] => [[.,.],.] => 1

[.,[.,[.,.]]] => [.,[.,[.,.]]] => 1

[.,[[.,.],.]] => [.,[[.,.],.]] => 1

[[.,.],[.,.]] => [[.,[.,.]],.] => 1

[[.,[.,.]],.] => [[.,.],[.,.]] => 2

[[[.,.],.],.] => [[[.,.],.],.] => 1

[.,[.,[.,[.,.]]]] => [.,[.,[.,[.,.]]]] => 1

[.,[.,[[.,.],.]]] => [.,[.,[[.,.],.]]] => 1

[.,[[.,.],[.,.]]] => [.,[[.,[.,.]],.]] => 1

[.,[[.,[.,.]],.]] => [.,[[.,.],[.,.]]] => 1

[.,[[[.,.],.],.]] => [.,[[[.,.],.],.]] => 1

[[.,.],[.,[.,.]]] => [[.,[.,[.,.]]],.] => 1

[[.,.],[[.,.],.]] => [[.,[[.,.],.]],.] => 1

[[.,[.,.]],[.,.]] => [[.,[.,.]],[.,.]] => 2

[[[.,.],.],[.,.]] => [[[.,[.,.]],.],.] => 1

[[.,[.,[.,.]]],.] => [[.,.],[.,[.,.]]] => 2

[[.,[[.,.],.]],.] => [[.,.],[[.,.],.]] => 2

[[[.,.],[.,.]],.] => [[[.,.],[.,.]],.] => 1

[[[.,[.,.]],.],.] => [[[.,.],.],[.,.]] => 2

[[[[.,.],.],.],.] => [[[[.,.],.],.],.] => 1

[.,[.,[.,[.,[.,.]]]]] => [.,[.,[.,[.,[.,.]]]]] => 1

[.,[.,[.,[[.,.],.]]]] => [.,[.,[.,[[.,.],.]]]] => 1

[.,[.,[[.,.],[.,.]]]] => [.,[.,[[.,[.,.]],.]]] => 1

[.,[.,[[.,[.,.]],.]]] => [.,[.,[[.,.],[.,.]]]] => 1

[.,[.,[[[.,.],.],.]]] => [.,[.,[[[.,.],.],.]]] => 1

[.,[[.,.],[.,[.,.]]]] => [.,[[.,[.,[.,.]]],.]] => 1

[.,[[.,.],[[.,.],.]]] => [.,[[.,[[.,.],.]],.]] => 1

[.,[[.,[.,.]],[.,.]]] => [.,[[.,[.,.]],[.,.]]] => 1

[.,[[[.,.],.],[.,.]]] => [.,[[[.,[.,.]],.],.]] => 1

[.,[[.,[.,[.,.]]],.]] => [.,[[.,.],[.,[.,.]]]] => 1

[.,[[.,[[.,.],.]],.]] => [.,[[.,.],[[.,.],.]]] => 1

[.,[[[.,.],[.,.]],.]] => [.,[[[.,.],[.,.]],.]] => 1

[.,[[[.,[.,.]],.],.]] => [.,[[[.,.],.],[.,.]]] => 1

[.,[[[[.,.],.],.],.]] => [.,[[[[.,.],.],.],.]] => 1

[[.,.],[.,[.,[.,.]]]] => [[.,[.,[.,[.,.]]]],.] => 1

[[.,.],[.,[[.,.],.]]] => [[.,[.,[[.,.],.]]],.] => 1

[[.,.],[[.,.],[.,.]]] => [[.,[[.,[.,.]],.]],.] => 1

[[.,.],[[.,[.,.]],.]] => [[.,[[.,.],[.,.]]],.] => 1

[[.,.],[[[.,.],.],.]] => [[.,[[[.,.],.],.]],.] => 1

[[.,[.,.]],[.,[.,.]]] => [[.,[.,[.,.]]],[.,.]] => 2

[[.,[.,.]],[[.,.],.]] => [[.,[[.,.],.]],[.,.]] => 2

[[[.,.],.],[.,[.,.]]] => [[[.,[.,[.,.]]],.],.] => 1

[[[.,.],.],[[.,.],.]] => [[[.,[[.,.],.]],.],.] => 1

[[.,[.,[.,.]]],[.,.]] => [[.,[.,.]],[.,[.,.]]] => 2

[[.,[[.,.],.]],[.,.]] => [[.,[.,.]],[[.,.],.]] => 2

[[[.,.],[.,.]],[.,.]] => [[[.,[.,.]],[.,.]],.] => 1

[[[.,[.,.]],.],[.,.]] => [[[.,[.,.]],.],[.,.]] => 2

[[[[.,.],.],.],[.,.]] => [[[[.,[.,.]],.],.],.] => 1

[[.,[.,[.,[.,.]]]],.] => [[.,.],[.,[.,[.,.]]]] => 2

[[.,[.,[[.,.],.]]],.] => [[.,.],[.,[[.,.],.]]] => 2

[[.,[[.,.],[.,.]]],.] => [[.,.],[[.,[.,.]],.]] => 2

[[.,[[.,[.,.]],.]],.] => [[.,.],[[.,.],[.,.]]] => 2

[[.,[[[.,.],.],.]],.] => [[.,.],[[[.,.],.],.]] => 2

[[[.,.],[.,[.,.]]],.] => [[[.,.],[.,[.,.]]],.] => 1

[[[.,.],[[.,.],.]],.] => [[[.,.],[[.,.],.]],.] => 1

[[[.,[.,.]],[.,.]],.] => [[[.,.],[.,.]],[.,.]] => 2

[[[[.,.],.],[.,.]],.] => [[[[.,.],[.,.]],.],.] => 1

[[[.,[.,[.,.]]],.],.] => [[[.,.],.],[.,[.,.]]] => 2

[[[.,[[.,.],.]],.],.] => [[[.,.],.],[[.,.],.]] => 2

[[[[.,.],[.,.]],.],.] => [[[[.,.],.],[.,.]],.] => 1

[[[[.,[.,.]],.],.],.] => [[[[.,.],.],.],[.,.]] => 2

[[[[[.,.],.],.],.],.] => [[[[[.,.],.],.],.],.] => 1

[.,[.,[.,[.,[.,[.,.]]]]]] => [.,[.,[.,[.,[.,[.,.]]]]]] => 1

[.,[.,[.,[.,[[.,.],.]]]]] => [.,[.,[.,[.,[[.,.],.]]]]] => 1

[.,[.,[.,[[.,.],[.,.]]]]] => [.,[.,[.,[[.,[.,.]],.]]]] => 1

[.,[.,[.,[[.,[.,.]],.]]]] => [.,[.,[.,[[.,.],[.,.]]]]] => 1

[.,[.,[.,[[[.,.],.],.]]]] => [.,[.,[.,[[[.,.],.],.]]]] => 1

[.,[.,[[.,.],[.,[.,.]]]]] => [.,[.,[[.,[.,[.,.]]],.]]] => 1

[.,[.,[[.,.],[[.,.],.]]]] => [.,[.,[[.,[[.,.],.]],.]]] => 1

[.,[.,[[.,[.,.]],[.,.]]]] => [.,[.,[[.,[.,.]],[.,.]]]] => 1

[.,[.,[[[.,.],.],[.,.]]]] => [.,[.,[[[.,[.,.]],.],.]]] => 1

[.,[.,[[.,[.,[.,.]]],.]]] => [.,[.,[[.,.],[.,[.,.]]]]] => 1

[.,[.,[[.,[[.,.],.]],.]]] => [.,[.,[[.,.],[[.,.],.]]]] => 1

[.,[.,[[[.,.],[.,.]],.]]] => [.,[.,[[[.,.],[.,.]],.]]] => 1

[.,[.,[[[.,[.,.]],.],.]]] => [.,[.,[[[.,.],.],[.,.]]]] => 1

[.,[.,[[[[.,.],.],.],.]]] => [.,[.,[[[[.,.],.],.],.]]] => 1

[.,[[.,.],[.,[.,[.,.]]]]] => [.,[[.,[.,[.,[.,.]]]],.]] => 1

[.,[[.,.],[.,[[.,.],.]]]] => [.,[[.,[.,[[.,.],.]]],.]] => 1

[.,[[.,.],[[.,.],[.,.]]]] => [.,[[.,[[.,[.,.]],.]],.]] => 1

[.,[[.,.],[[.,[.,.]],.]]] => [.,[[.,[[.,.],[.,.]]],.]] => 1

[.,[[.,.],[[[.,.],.],.]]] => [.,[[.,[[[.,.],.],.]],.]] => 1

[.,[[.,[.,.]],[.,[.,.]]]] => [.,[[.,[.,[.,.]]],[.,.]]] => 1

[.,[[.,[.,.]],[[.,.],.]]] => [.,[[.,[[.,.],.]],[.,.]]] => 1

[.,[[[.,.],.],[.,[.,.]]]] => [.,[[[.,[.,[.,.]]],.],.]] => 1

[.,[[[.,.],.],[[.,.],.]]] => [.,[[[.,[[.,.],.]],.],.]] => 1

[.,[[.,[.,[.,.]]],[.,.]]] => [.,[[.,[.,.]],[.,[.,.]]]] => 1

[.,[[.,[[.,.],.]],[.,.]]] => [.,[[.,[.,.]],[[.,.],.]]] => 1

[.,[[[.,.],[.,.]],[.,.]]] => [.,[[[.,[.,.]],[.,.]],.]] => 1

[.,[[[.,[.,.]],.],[.,.]]] => [.,[[[.,[.,.]],.],[.,.]]] => 1

[.,[[[[.,.],.],.],[.,.]]] => [.,[[[[.,[.,.]],.],.],.]] => 1

[.,[[.,[.,[.,[.,.]]]],.]] => [.,[[.,.],[.,[.,[.,.]]]]] => 1

[.,[[.,[.,[[.,.],.]]],.]] => [.,[[.,.],[.,[[.,.],.]]]] => 1

[.,[[.,[[.,.],[.,.]]],.]] => [.,[[.,.],[[.,[.,.]],.]]] => 1

[.,[[.,[[.,[.,.]],.]],.]] => [.,[[.,.],[[.,.],[.,.]]]] => 1

[.,[[.,[[[.,.],.],.]],.]] => [.,[[.,.],[[[.,.],.],.]]] => 1

[.,[[[.,.],[.,[.,.]]],.]] => [.,[[[.,.],[.,[.,.]]],.]] => 1

[.,[[[.,.],[[.,.],.]],.]] => [.,[[[.,.],[[.,.],.]],.]] => 1

[.,[[[.,[.,.]],[.,.]],.]] => [.,[[[.,.],[.,.]],[.,.]]] => 1

[.,[[[[.,.],.],[.,.]],.]] => [.,[[[[.,.],[.,.]],.],.]] => 1

>>> Load all 1623 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

click to show known generating functions

Description

The protection number of a binary tree.
This is the minimal distance from the root to a leaf.

Map

left border symmetry

Description

Return the tree where a symmetry has been applied recursively on all left borders. If a tree is made of three trees $T_1, T_2, T_3$ on its left border, it becomes $T_3, T_2, T_1$ where same symmetry has been applied to $T_1, T_2, T_3$.