searching the database
Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000198
St000198: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,.]
=> 2
[.,[.,.]]
=> 10
[[.,.],.]
=> 12
[.,[.,[.,.]]]
=> 42
[.,[[.,.],.]]
=> 44
[[.,.],[.,.]]
=> 50
[[.,[.,.]],.]
=> 52
[[[.,.],.],.]
=> 56
[.,[.,[.,[.,.]]]]
=> 170
[.,[.,[[.,.],.]]]
=> 172
[.,[[.,.],[.,.]]]
=> 178
[.,[[.,[.,.]],.]]
=> 180
[.,[[[.,.],.],.]]
=> 184
[[.,.],[.,[.,.]]]
=> 202
[[.,.],[[.,.],.]]
=> 204
[[.,[.,.]],[.,.]]
=> 210
[[[.,.],.],[.,.]]
=> 226
[[.,[.,[.,.]]],.]
=> 212
[[.,[[.,.],.]],.]
=> 216
[[[.,.],[.,.]],.]
=> 228
[[[.,[.,.]],.],.]
=> 232
[[[[.,.],.],.],.]
=> 240
Description
A decimal representation of a binary tree as a code word.
Code word constructed by mapping a binary tree to its corresponding set of matching parentheses and then replacing every '''''(''''' with a $1$ and every ''''')''''' with a $0$. We then convert the resulting binary code word to a decimal number.
Matching statistic: St000289
Mp00020: Binary trees —to Tamari-corresponding Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St000289: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00093: Dyck paths —to binary word⟶ Binary words
St000289: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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
Description
The decimal representation of a binary word.
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!