Identifier
-
Mp00012:
Binary trees
—to Dyck path: up step, left tree, down step, right tree⟶
Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St000289: Binary words ⟶ ℤ
Values
[.,.] => [1,0] => 10 => 2
[.,[.,.]] => [1,0,1,0] => 1010 => 10
[[.,.],.] => [1,1,0,0] => 1100 => 12
[.,[.,[.,.]]] => [1,0,1,0,1,0] => 101010 => 42
[.,[[.,.],.]] => [1,0,1,1,0,0] => 101100 => 44
[[.,.],[.,.]] => [1,1,0,0,1,0] => 110010 => 50
[[.,[.,.]],.] => [1,1,0,1,0,0] => 110100 => 52
[[[.,.],.],.] => [1,1,1,0,0,0] => 111000 => 56
[.,[.,[.,[.,.]]]] => [1,0,1,0,1,0,1,0] => 10101010 => 170
[.,[.,[[.,.],.]]] => [1,0,1,0,1,1,0,0] => 10101100 => 172
[.,[[.,.],[.,.]]] => [1,0,1,1,0,0,1,0] => 10110010 => 178
[.,[[.,[.,.]],.]] => [1,0,1,1,0,1,0,0] => 10110100 => 180
[.,[[[.,.],.],.]] => [1,0,1,1,1,0,0,0] => 10111000 => 184
[[.,.],[.,[.,.]]] => [1,1,0,0,1,0,1,0] => 11001010 => 202
[[.,.],[[.,.],.]] => [1,1,0,0,1,1,0,0] => 11001100 => 204
[[.,[.,.]],[.,.]] => [1,1,0,1,0,0,1,0] => 11010010 => 210
[[[.,.],.],[.,.]] => [1,1,1,0,0,0,1,0] => 11100010 => 226
[[.,[.,[.,.]]],.] => [1,1,0,1,0,1,0,0] => 11010100 => 212
[[.,[[.,.],.]],.] => [1,1,0,1,1,0,0,0] => 11011000 => 216
[[[.,.],[.,.]],.] => [1,1,1,0,0,1,0,0] => 11100100 => 228
[[[.,[.,.]],.],.] => [1,1,1,0,1,0,0,0] => 11101000 => 232
[[[[.,.],.],.],.] => [1,1,1,1,0,0,0,0] => 11110000 => 240
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 decimal representation of a binary word.
Map
to binary word
Description
Return the Dyck word as binary word.
Map
to Dyck path: up step, left tree, down step, right tree
Description
Return the associated Dyck path, using the bijection 1L0R.
This is given recursively as follows:
This is given recursively as follows:
- a leaf is associated to the empty Dyck Word
- a tree with children $l,r$ is associated with the Dyck path described by 1L0R where $L$ and $R$ are respectively the Dyck words associated with the trees $l$ and $r$.
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!