Identifier
-
Mp00199:
Dyck paths
—prime Dyck path⟶
Dyck paths
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00034: Dyck paths —to binary tree: up step, left tree, down step, right tree⟶ Binary trees
St000121: Binary trees ⟶ ℤ
Values
[1,0] => [1,1,0,0] => [1,0,1,0] => [.,[.,.]] => 0
[1,0,1,0] => [1,1,0,1,0,0] => [1,0,1,0,1,0] => [.,[.,[.,.]]] => 0
[1,1,0,0] => [1,1,1,0,0,0] => [1,1,1,0,0,0] => [[[.,.],.],.] => 0
[1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => [.,[.,[.,[.,.]]]] => 1
[1,0,1,1,0,0] => [1,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0] => [.,[[[.,.],.],.]] => 0
[1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [1,1,1,0,0,0,1,0] => [[[.,.],.],[.,.]] => 0
[1,1,0,1,0,0] => [1,1,1,0,1,0,0,0] => [1,1,1,1,0,0,0,0] => [[[[.,.],.],.],.] => 0
[1,1,1,0,0,0] => [1,1,1,1,0,0,0,0] => [1,1,1,0,1,0,0,0] => [[[.,[.,.]],.],.] => 0
[1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => [.,[.,[.,[.,[.,.]]]]] => 2
[1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [.,[.,[[[.,.],.],.]]] => 0
[1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,0,1,0] => [.,[[[.,.],.],[.,.]]] => 0
[1,0,1,1,0,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [1,0,1,1,1,1,0,0,0,0] => [.,[[[[.,.],.],.],.]] => 0
[1,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0] => [1,0,1,1,1,0,1,0,0,0] => [.,[[[.,[.,.]],.],.]] => 0
[1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0] => [[[.,.],.],[.,[.,.]]] => 0
[1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => [1,1,1,0,0,1,1,0,0,0] => [[[.,.],[[.,.],.]],.] => 0
[1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => [[[[.,.],.],.],[.,.]] => 0
[1,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,0,0,0] => [[[[.,[.,.]],.],.],.] => 0
[1,1,0,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,0,1,0,0,0] => [[[[.,.],[.,.]],.],.] => 0
[1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0] => [[[.,[.,.]],.],[.,.]] => 0
[1,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => [[[.,[[.,.],.]],.],.] => 0
[1,1,1,0,1,0,0,0] => [1,1,1,1,0,1,0,0,0,0] => [1,1,1,0,1,0,1,0,0,0] => [[[.,[.,[.,.]]],.],.] => 0
[1,1,1,1,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [[[[[.,.],.],.],.],.] => 0
[1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => [.,[.,[.,[.,[.,[.,.]]]]]] => 3
[1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,1,1,0,0,0] => [.,[.,[.,[[[.,.],.],.]]]] => 1
[1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => [1,0,1,0,1,1,1,0,0,0,1,0] => [.,[.,[[[.,.],.],[.,.]]]] => 1
[1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => [.,[.,[[[[.,.],.],.],.]]] => 0
[1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,1,1,0,1,0,0,0] => [.,[.,[[[.,[.,.]],.],.]]] => 0
[1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => [1,0,1,1,1,0,0,0,1,0,1,0] => [.,[[[.,.],.],[.,[.,.]]]] => 1
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0] => [.,[[[.,.],[[.,.],.]],.]] => 0
[1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,0] => [1,0,1,1,1,1,0,0,0,0,1,0] => [.,[[[[.,.],.],.],[.,.]]] => 0
[1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [1,0,1,1,1,1,0,1,0,0,0,0] => [.,[[[[.,[.,.]],.],.],.]] => 0
[1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [1,0,1,1,1,1,0,0,1,0,0,0] => [.,[[[[.,.],[.,.]],.],.]] => 0
[1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [1,0,1,1,1,0,1,0,0,0,1,0] => [.,[[[.,[.,.]],.],[.,.]]] => 0
[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [1,0,1,1,1,0,1,1,0,0,0,0] => [.,[[[.,[[.,.],.]],.],.]] => 0
[1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [1,0,1,1,1,0,1,0,1,0,0,0] => [.,[[[.,[.,[.,.]]],.],.]] => 0
[1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => [.,[[[[[.,.],.],.],.],.]] => 0
[1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0,1,0] => [[[.,.],.],[.,[.,[.,.]]]] => 1
[1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => [[[.,.],.],[[[.,.],.],.]] => 0
[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,1,0,0,1,1,0,0,0,1,0] => [[[.,.],[[.,.],.]],[.,.]] => 0
[1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [[[.,.],[[[.,.],.],.]],.] => 0
[1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [[[.,.],[[.,[.,.]],.]],.] => 0
[1,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0,1,0] => [[[[.,.],.],.],[.,[.,.]]] => 0
[1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [[[[.,.],.],[[.,.],.]],.] => 0
[1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,0,0,1,0] => [[[[.,[.,.]],.],.],[.,.]] => 0
[1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [[[[.,[.,[.,.]]],.],.],.] => 0
[1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [[[[.,[.,.]],[.,.]],.],.] => 0
[1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0,1,0] => [[[[.,.],[.,.]],.],[.,.]] => 0
[1,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [[[[.,.],[[.,.],.]],.],.] => 0
[1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [[[[.,.],[.,[.,.]]],.],.] => 0
[1,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [[[[.,[[.,.],.]],.],.],.] => 0
[1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0] => [[[.,[.,.]],.],[.,[.,.]]] => 0
[1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [[[.,[.,.]],[[.,.],.]],.] => 0
[1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,0,0,1,0] => [[[.,[[.,.],.]],.],[.,.]] => 0
[1,1,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [[[.,[[.,[.,.]],.]],.],.] => 0
[1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => [[[.,[[.,.],[.,.]]],.],.] => 0
[1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0,1,0] => [[[.,[.,[.,.]]],.],[.,.]] => 0
[1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [[[.,[.,[[.,.],.]]],.],.] => 0
[1,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [[[.,[.,[.,[.,.]]]],.],.] => 1
[1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [[[.,[[[.,.],.],.]],.],.] => 0
[1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => [[[[[.,.],.],.],.],[.,.]] => 0
[1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [[[[[.,.],[.,.]],.],.],.] => 0
[1,1,1,1,0,0,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [[[[[.,.],.],[.,.]],.],.] => 0
[1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => [[[[[[.,.],.],.],.],.],.] => 0
[1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [[[[[.,[.,.]],.],.],.],.] => 0
[1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [.,[.,[.,[.,[.,[.,[.,.]]]]]]] => 4
[1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [.,[.,[.,[.,[[[.,.],.],.]]]]] => 2
[1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0] => [.,[.,[.,[[[.,.],.],[.,.]]]]] => 2
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,0,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [.,[.,[.,[[[[.,.],.],.],.]]]] => 1
[1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,1,0,1,0,0,0] => [.,[.,[.,[[[.,[.,.]],.],.]]]] => 1
[1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0] => [.,[.,[[[.,.],.],[.,[.,.]]]]] => 2
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,1,1,0,0,0] => [.,[.,[[[.,.],[[.,.],.]],.]]] => 0
[1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,0,1,1,0,1,0,0,1,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0] => [.,[.,[[[[.,.],.],.],[.,.]]]] => 1
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,1,0,0,0] => [1,0,1,0,1,1,1,1,0,1,0,0,0,0] => [.,[.,[[[[.,[.,.]],.],.],.]]] => 0
[1,0,1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,0,1,1,0,1,1,0,0,0,0] => [1,0,1,0,1,1,1,1,0,0,1,0,0,0] => [.,[.,[[[[.,.],[.,.]],.],.]]] => 0
[1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,1,0,0] => [1,0,1,0,1,1,1,0,1,0,0,0,1,0] => [.,[.,[[[.,[.,.]],.],[.,.]]]] => 1
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,1,1,1,0,0,1,0,0,0] => [1,0,1,0,1,1,1,0,1,1,0,0,0,0] => [.,[.,[[[.,[[.,.],.]],.],.]]] => 0
[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,0,1,1,1,0,1,0,0,0,0] => [1,0,1,0,1,1,1,0,1,0,1,0,0,0] => [.,[.,[[[.,[.,[.,.]]],.],.]]] => 0
[1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,0,1,1,1,1,0,0,0,0,0] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [.,[.,[[[[[.,.],.],.],.],.]]] => 0
[1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [.,[[[.,.],.],[.,[.,[.,.]]]]] => 2
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [.,[[[.,.],.],[[[.,.],.],.]]] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0,1,0] => [.,[[[.,.],[[.,.],.]],[.,.]]] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,0,1,1,0,0,1,1,0,1,0,0,0] => [1,0,1,1,1,0,0,1,1,1,0,0,0,0] => [.,[[[.,.],[[[.,.],.],.]],.]] => 0
[1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0] => [1,0,1,1,1,0,0,1,1,0,1,0,0,0] => [.,[[[.,.],[[.,[.,.]],.]],.]] => 0
[1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,1,0,0] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0] => [.,[[[[.,.],.],.],[.,[.,.]]]] => 1
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,1,0,1,1,0,1,0,0,1,1,0,0,0] => [1,0,1,1,1,1,0,0,0,1,1,0,0,0] => [.,[[[[.,.],.],[[.,.],.]],.]] => 0
[1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,1,0,0] => [1,0,1,1,1,1,0,1,0,0,0,0,1,0] => [.,[[[[.,[.,.]],.],.],[.,.]]] => 0
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,1,0,0,0] => [1,0,1,1,1,1,0,1,0,1,0,0,0,0] => [.,[[[[.,[.,[.,.]]],.],.],.]] => 0
[1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,0,1,1,0,0,0,0] => [1,0,1,1,1,1,0,1,0,0,1,0,0,0] => [.,[[[[.,[.,.]],[.,.]],.],.]] => 0
[1,0,1,1,0,1,1,0,0,0,1,0] => [1,1,0,1,1,0,1,1,0,0,0,1,0,0] => [1,0,1,1,1,1,0,0,1,0,0,0,1,0] => [.,[[[[.,.],[.,.]],.],[.,.]]] => 0
[1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,1,1,0,0,1,0,0,0] => [1,0,1,1,1,1,0,0,1,1,0,0,0,0] => [.,[[[[.,.],[[.,.],.]],.],.]] => 0
[1,0,1,1,0,1,1,0,1,0,0,0] => [1,1,0,1,1,0,1,1,0,1,0,0,0,0] => [1,0,1,1,1,1,0,0,1,0,1,0,0,0] => [.,[[[[.,.],[.,[.,.]]],.],.]] => 0
[1,0,1,1,0,1,1,1,0,0,0,0] => [1,1,0,1,1,0,1,1,1,0,0,0,0,0] => [1,0,1,1,1,1,0,1,1,0,0,0,0,0] => [.,[[[[.,[[.,.],.]],.],.],.]] => 0
[1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => [1,0,1,1,1,0,1,0,0,0,1,0,1,0] => [.,[[[.,[.,.]],.],[.,[.,.]]]] => 1
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0] => [1,0,1,1,1,0,1,0,0,1,1,0,0,0] => [.,[[[.,[.,.]],[[.,.],.]],.]] => 0
[1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,1,0,0] => [1,0,1,1,1,0,1,1,0,0,0,0,1,0] => [.,[[[.,[[.,.],.]],.],[.,.]]] => 0
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,1,0,0,0] => [1,0,1,1,1,0,1,1,0,1,0,0,0,0] => [.,[[[.,[[.,[.,.]],.]],.],.]] => 0
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,1,1,0,0,1,1,0,0,0,0] => [1,0,1,1,1,0,1,1,0,0,1,0,0,0] => [.,[[[.,[[.,.],[.,.]]],.],.]] => 0
[1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,1,1,1,0,1,0,0,0,1,0,0] => [1,0,1,1,1,0,1,0,1,0,0,0,1,0] => [.,[[[.,[.,[.,.]]],.],[.,.]]] => 0
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,0,1,1,1,0,1,0,0,1,0,0,0] => [1,0,1,1,1,0,1,0,1,1,0,0,0,0] => [.,[[[.,[.,[[.,.],.]]],.],.]] => 0
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,1,0,0,0,0] => [1,0,1,1,1,0,1,0,1,0,1,0,0,0] => [.,[[[.,[.,[.,[.,.]]]],.],.]] => 1
[1,0,1,1,1,0,1,1,0,0,0,0] => [1,1,0,1,1,1,0,1,1,0,0,0,0,0] => [1,0,1,1,1,0,1,1,1,0,0,0,0,0] => [.,[[[.,[[[.,.],.],.]],.],.]] => 0
>>> Load all 197 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 number of occurrences of the contiguous pattern [.,[.,[.,[.,.]]]] in a binary tree.
oeis:A036765 counts binary trees avoiding this pattern.
oeis:A036765 counts binary trees avoiding this pattern.
Map
to binary tree: up step, left tree, down step, right tree
Description
Return the binary tree corresponding to the Dyck path under the transformation up step - left tree - down step - right tree.
A Dyck path $D$ of semilength $n$ with $ n > 1$ may be uniquely decomposed into $1L0R$ for Dyck paths L,R of respective semilengths $n_1, n_2$ with $n_1 + n_2 = n-1$.
This map sends $D$ to the binary tree $T$ consisting of a root node with a left child according to $L$ and a right child according to $R$ and then recursively proceeds.
The base case of the unique Dyck path of semilength $1$ is sent to a single node.
A Dyck path $D$ of semilength $n$ with $ n > 1$ may be uniquely decomposed into $1L0R$ for Dyck paths L,R of respective semilengths $n_1, n_2$ with $n_1 + n_2 = n-1$.
This map sends $D$ to the binary tree $T$ consisting of a root node with a left child according to $L$ and a right child according to $R$ and then recursively proceeds.
The base case of the unique Dyck path of semilength $1$ is sent to a single node.
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
reflect parallelogram polyomino
Description
Reflect the corresponding parallelogram polyomino, such that the first column becomes the first row.
Let $D$ be a Dyck path of semilength $n$. The parallelogram polyomino $\gamma(D)$ is defined as follows: let $\tilde D = d_0 d_1 \dots d_{2n+1}$ be the Dyck path obtained by prepending an up step and appending a down step to $D$. Then, the upper path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with even indices, and the lower path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with odd indices.
Let $D$ be a Dyck path of semilength $n$. The parallelogram polyomino $\gamma(D)$ is defined as follows: let $\tilde D = d_0 d_1 \dots d_{2n+1}$ be the Dyck path obtained by prepending an up step and appending a down step to $D$. Then, the upper path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with even indices, and the lower path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with odd indices.
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!