Identifier
-
Mp00020:
Binary trees
—to Tamari-corresponding Dyck path⟶
Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St000289: Binary words ⟶ ℤ
Values
[.,.] => [1,0] => 10 => 2
[.,[.,.]] => [1,1,0,0] => 1100 => 12
[[.,.],.] => [1,0,1,0] => 1010 => 10
[.,[.,[.,.]]] => [1,1,1,0,0,0] => 111000 => 56
[.,[[.,.],.]] => [1,1,0,1,0,0] => 110100 => 52
[[.,.],[.,.]] => [1,0,1,1,0,0] => 101100 => 44
[[.,[.,.]],.] => [1,1,0,0,1,0] => 110010 => 50
[[[.,.],.],.] => [1,0,1,0,1,0] => 101010 => 42
[.,[.,[.,[.,.]]]] => [1,1,1,1,0,0,0,0] => 11110000 => 240
[.,[.,[[.,.],.]]] => [1,1,1,0,1,0,0,0] => 11101000 => 232
[.,[[.,.],[.,.]]] => [1,1,0,1,1,0,0,0] => 11011000 => 216
[.,[[.,[.,.]],.]] => [1,1,1,0,0,1,0,0] => 11100100 => 228
[.,[[[.,.],.],.]] => [1,1,0,1,0,1,0,0] => 11010100 => 212
[[.,.],[.,[.,.]]] => [1,0,1,1,1,0,0,0] => 10111000 => 184
[[.,.],[[.,.],.]] => [1,0,1,1,0,1,0,0] => 10110100 => 180
[[.,[.,.]],[.,.]] => [1,1,0,0,1,1,0,0] => 11001100 => 204
[[[.,.],.],[.,.]] => [1,0,1,0,1,1,0,0] => 10101100 => 172
[[.,[.,[.,.]]],.] => [1,1,1,0,0,0,1,0] => 11100010 => 226
[[.,[[.,.],.]],.] => [1,1,0,1,0,0,1,0] => 11010010 => 210
[[[.,.],[.,.]],.] => [1,0,1,1,0,0,1,0] => 10110010 => 178
[[[.,[.,.]],.],.] => [1,1,0,0,1,0,1,0] => 11001010 => 202
[[[[.,.],.],.],.] => [1,0,1,0,1,0,1,0] => 10101010 => 170
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 Tamari-corresponding Dyck path
Description
Return the Dyck path associated with a binary tree in consistency with the Tamari order on Dyck words and binary trees.
The bijection is defined recursively as follows:
The bijection is defined recursively as follows:
- a leaf is associated with an empty Dyck path,
- a tree with children $l,r$ is associated with the Dyck word $T(l) 1 T(r) 0$ where $T(l)$ and $T(r)$ are the images of this bijection to $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!