searching the database
Your data matches 8 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: St000442
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000442: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000442: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[],[]]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 2
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 3
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 3
Description
The maximal area to the right of an up step of a Dyck path.
Matching statistic: St000444
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[],[]]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 2 = 1 + 1
[[[]]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,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,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5 = 4 + 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 3 + 1
Description
The length of the maximal rise of a Dyck path.
Matching statistic: St000013
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 81% ●values known / values provided: 81%●distinct values known / distinct values provided: 100%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 81% ●values known / values provided: 81%●distinct values known / distinct values provided: 100%
Values
[[],[]]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 2 = 1 + 1
[[[]]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,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,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5 = 4 + 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 3 + 1
[[],[],[[],[],[],[[]]]]
=> [1,0,1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[],[[],[],[[]],[]]]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[],[[],[],[[],[]]]]
=> [1,0,1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[],[[]],[],[]]]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[],[[],[[]],[[]]]]
=> [1,0,1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[],[[],[]],[]]]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[],[[[[]]]]]]
=> [1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[]],[],[],[]]]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[],[[[]],[],[[]]]]
=> [1,0,1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[]],[[]],[]]]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[],[]],[],[]]]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[[[]]]],[]]]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[],[[[]]]]]]
=> [1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[[[]]],[]]]]
=> [1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[[],[[]]]]]]
=> [1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[],[[[[[]],[]]]]]
=> [1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[]],[[],[],[[]]]]
=> [1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[]],[[],[[]],[]]]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[]],[[],[[],[]]]]
=> [1,0,1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[]],[[[]],[],[]]]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[]],[[[]],[[]]]]
=> [1,0,1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[]],[[[],[]],[]]]
=> [1,0,1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[]],[[[[[]]]]]]
=> [1,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[]],[[],[[]]]]
=> [1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[]],[[[]],[]]]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[]],[[[],[]]]]
=> [1,0,1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[]]],[[],[],[]]]
=> [1,0,1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[[]]],[[],[[]]]]
=> [1,0,1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[]]],[[[]],[]]]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[],[]],[[[]]]]
=> [1,0,1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[[]]],[[],[]]]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[[]]],[[[]]]]
=> [1,0,1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[]],[]],[[],[]]]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[[]],[]],[[[]]]]
=> [1,0,1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[],[]]],[[],[]]]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[],[[]]],[[]]]
=> [1,0,1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[[]],[]],[[]]]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[[],[]]],[[]]]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[]],[],[]],[[]]]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[[]],[[]]],[[]]]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[],[]],[]],[[]]]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[[[]]]]],[[]]]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[],[],[[]]],[]]
=> [1,0,1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[],[[]],[]],[]]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[],[[],[]]],[]]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[[]],[],[]],[]]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
[[],[[],[[]],[[]]],[]]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[[],[]],[]],[]]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[],[[[[]]]]],[]]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2 + 1
[[],[[[]],[],[],[]],[]]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3 + 1
Description
The height of a Dyck path.
The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.
Matching statistic: St001058
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St001058: Ordered trees ⟶ ℤResult quality: 61% ●values known / values provided: 61%●distinct values known / distinct values provided: 100%
Values
[[],[]]
=> 2 = 1 + 1
[[[]]]
=> 1 = 0 + 1
[[],[],[]]
=> 3 = 2 + 1
[[],[[]]]
=> 2 = 1 + 1
[[[]],[]]
=> 2 = 1 + 1
[[[],[]]]
=> 2 = 1 + 1
[[[[]]]]
=> 1 = 0 + 1
[[],[],[],[]]
=> 4 = 3 + 1
[[],[],[[]]]
=> 3 = 2 + 1
[[],[[]],[]]
=> 3 = 2 + 1
[[],[[],[]]]
=> 2 = 1 + 1
[[],[[[]]]]
=> 2 = 1 + 1
[[[]],[],[]]
=> 3 = 2 + 1
[[[]],[[]]]
=> 2 = 1 + 1
[[[],[]],[]]
=> 2 = 1 + 1
[[[[]]],[]]
=> 2 = 1 + 1
[[[],[],[]]]
=> 3 = 2 + 1
[[[],[[]]]]
=> 2 = 1 + 1
[[[[]],[]]]
=> 2 = 1 + 1
[[[[],[]]]]
=> 2 = 1 + 1
[[[[[]]]]]
=> 1 = 0 + 1
[[],[],[],[],[]]
=> 5 = 4 + 1
[[],[],[],[[]]]
=> 4 = 3 + 1
[[],[],[[]],[]]
=> 4 = 3 + 1
[[],[],[[],[]]]
=> 3 = 2 + 1
[[],[],[[[]]]]
=> 3 = 2 + 1
[[],[[]],[],[]]
=> 4 = 3 + 1
[[],[[]],[[]]]
=> 3 = 2 + 1
[[],[[],[]],[]]
=> 3 = 2 + 1
[[],[[[]]],[]]
=> 3 = 2 + 1
[[],[[],[],[]]]
=> 3 = 2 + 1
[[],[[],[[]]]]
=> 2 = 1 + 1
[[],[[[]],[]]]
=> 2 = 1 + 1
[[],[[[],[]]]]
=> 2 = 1 + 1
[[],[[[[]]]]]
=> 2 = 1 + 1
[[[]],[],[],[]]
=> 4 = 3 + 1
[[[]],[],[[]]]
=> 3 = 2 + 1
[[[]],[[]],[]]
=> 3 = 2 + 1
[[[]],[[],[]]]
=> 3 = 2 + 1
[[[]],[[[]]]]
=> 2 = 1 + 1
[[[],[]],[],[]]
=> 3 = 2 + 1
[[[[]]],[],[]]
=> 3 = 2 + 1
[[[],[]],[[]]]
=> 3 = 2 + 1
[[[[]]],[[]]]
=> 2 = 1 + 1
[[[],[],[]],[]]
=> 3 = 2 + 1
[[[],[[]]],[]]
=> 2 = 1 + 1
[[[[]],[]],[]]
=> 2 = 1 + 1
[[[[],[]]],[]]
=> 2 = 1 + 1
[[[[[]]]],[]]
=> 2 = 1 + 1
[[[],[],[],[]]]
=> 4 = 3 + 1
[[[],[]],[],[[[]]],[]]
=> ? = 3 + 1
[[[[]]],[],[[],[]],[]]
=> ? = 3 + 1
[[[[]]],[],[[[]]],[]]
=> ? = 3 + 1
[[[],[]],[],[[],[[]]]]
=> ? = 3 + 1
[[[],[]],[],[[[]],[]]]
=> ? = 3 + 1
[[[],[]],[],[[[],[]]]]
=> ? = 2 + 1
[[[],[]],[],[[[[]]]]]
=> ? = 2 + 1
[[[[]]],[],[[],[],[]]]
=> ? = 3 + 1
[[[[]]],[],[[],[[]]]]
=> ? = 2 + 1
[[[[]]],[],[[[]],[]]]
=> ? = 2 + 1
[[[[]]],[],[[[[]]]]]
=> ? = 2 + 1
[[[[]]],[[]],[],[],[]]
=> ? = 4 + 1
[[[[]]],[[]],[],[[]]]
=> ? = 3 + 1
[[[[]]],[[]],[[]],[]]
=> ? = 3 + 1
[[[],[]],[[]],[[[]]]]
=> ? = 3 + 1
[[[[]]],[[]],[[],[]]]
=> ? = 3 + 1
[[[[]]],[[]],[[[]]]]
=> ? = 2 + 1
[[[],[]],[[[]]],[],[]]
=> ? = 3 + 1
[[[[]]],[[],[]],[],[]]
=> ? = 3 + 1
[[[[]]],[[[]]],[],[]]
=> ? = 3 + 1
[[[],[]],[[[]]],[[]]]
=> ? = 3 + 1
[[[[]]],[[],[]],[[]]]
=> ? = 3 + 1
[[[[]]],[[[]]],[[]]]
=> ? = 2 + 1
[[[],[]],[[],[[]]],[]]
=> ? = 3 + 1
[[[],[]],[[[]],[]],[]]
=> ? = 3 + 1
[[[],[]],[[[],[]]],[]]
=> ? = 2 + 1
[[[],[]],[[[[]]]],[]]
=> ? = 2 + 1
[[[[]]],[[],[],[]],[]]
=> ? = 3 + 1
[[[[]]],[[],[[]]],[]]
=> ? = 2 + 1
[[[[]]],[[[]],[]],[]]
=> ? = 2 + 1
[[[[]]],[[[[]]]],[]]
=> ? = 2 + 1
[[[],[]],[[],[],[[]]]]
=> ? = 4 + 1
[[[],[]],[[],[[]],[]]]
=> ? = 4 + 1
[[[],[]],[[],[[],[]]]]
=> ? = 3 + 1
[[[],[]],[[],[[[]]]]]
=> ? = 3 + 1
[[[],[]],[[[]],[],[]]]
=> ? = 4 + 1
[[[],[]],[[[]],[[]]]]
=> ? = 3 + 1
[[[],[]],[[[],[]],[]]]
=> ? = 3 + 1
[[[],[]],[[[[]]],[]]]
=> ? = 3 + 1
[[[],[]],[[[],[[]]]]]
=> ? = 2 + 1
[[[],[]],[[[[]],[]]]]
=> ? = 2 + 1
[[[],[]],[[[[],[]]]]]
=> ? = 2 + 1
[[[],[]],[[[[[]]]]]]
=> ? = 2 + 1
[[[[]]],[[],[],[],[]]]
=> ? = 4 + 1
[[[[]]],[[],[],[[]]]]
=> ? = 3 + 1
[[[[]]],[[],[[]],[]]]
=> ? = 3 + 1
[[[[]]],[[],[[[]]]]]
=> ? = 2 + 1
[[[[]]],[[[]],[],[]]]
=> ? = 3 + 1
[[[[]]],[[[[]]],[]]]
=> ? = 2 + 1
[[[[]]],[[[],[[]]]]]
=> ? = 2 + 1
Description
The breadth of the ordered tree.
This is the maximal number of nodes having the same depth.
Matching statistic: St000308
Mp00049: Ordered trees —to binary tree: left brother = left child⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000308: Permutations ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 100%
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000308: Permutations ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 100%
Values
[[],[]]
=> [[.,.],.]
=> [1,2] => [1,2] => 2 = 1 + 1
[[[]]]
=> [.,[.,.]]
=> [2,1] => [2,1] => 1 = 0 + 1
[[],[],[]]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 3 = 2 + 1
[[],[[]]]
=> [[.,.],[.,.]]
=> [1,3,2] => [3,1,2] => 2 = 1 + 1
[[[]],[]]
=> [[.,[.,.]],.]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
[[[],[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => [2,3,1] => 2 = 1 + 1
[[[[]]]]
=> [.,[.,[.,.]]]
=> [3,2,1] => [3,2,1] => 1 = 0 + 1
[[],[],[],[]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 4 = 3 + 1
[[],[],[[]]]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => [4,1,2,3] => 3 = 2 + 1
[[],[[]],[]]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => [3,1,2,4] => 3 = 2 + 1
[[],[[],[]]]
=> [[.,.],[[.,.],.]]
=> [1,3,4,2] => [3,4,1,2] => 2 = 1 + 1
[[],[[[]]]]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => [4,3,1,2] => 2 = 1 + 1
[[[]],[],[]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3,4] => 3 = 2 + 1
[[[]],[[]]]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,4,1,3] => 2 = 1 + 1
[[[],[]],[]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1,4] => 2 = 1 + 1
[[[[]]],[]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1,4] => 2 = 1 + 1
[[[],[],[]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,4,1] => 3 = 2 + 1
[[[],[[]]]]
=> [.,[[.,.],[.,.]]]
=> [2,4,3,1] => [4,2,3,1] => 2 = 1 + 1
[[[[]],[]]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,4,1] => 2 = 1 + 1
[[[[],[]]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,4,2,1] => 2 = 1 + 1
[[[[[]]]]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[[],[],[],[],[]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [1,2,3,4,5] => 5 = 4 + 1
[[],[],[],[[]]]
=> [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [5,1,2,3,4] => 4 = 3 + 1
[[],[],[[]],[]]
=> [[[[.,.],.],[.,.]],.]
=> [1,2,4,3,5] => [4,1,2,3,5] => 4 = 3 + 1
[[],[],[[],[]]]
=> [[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [4,5,1,2,3] => 3 = 2 + 1
[[],[],[[[]]]]
=> [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [5,4,1,2,3] => 3 = 2 + 1
[[],[[]],[],[]]
=> [[[[.,.],[.,.]],.],.]
=> [1,3,2,4,5] => [3,1,2,4,5] => 4 = 3 + 1
[[],[[]],[[]]]
=> [[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [3,5,1,2,4] => 3 = 2 + 1
[[],[[],[]],[]]
=> [[[.,.],[[.,.],.]],.]
=> [1,3,4,2,5] => [3,4,1,2,5] => 3 = 2 + 1
[[],[[[]]],[]]
=> [[[.,.],[.,[.,.]]],.]
=> [1,4,3,2,5] => [4,3,1,2,5] => 3 = 2 + 1
[[],[[],[],[]]]
=> [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [3,4,5,1,2] => 3 = 2 + 1
[[],[[],[[]]]]
=> [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [5,3,4,1,2] => 2 = 1 + 1
[[],[[[]],[]]]
=> [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [4,3,5,1,2] => 2 = 1 + 1
[[],[[[],[]]]]
=> [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [4,5,3,1,2] => 2 = 1 + 1
[[],[[[[]]]]]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [5,4,3,1,2] => 2 = 1 + 1
[[[]],[],[],[]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [2,1,3,4,5] => 4 = 3 + 1
[[[]],[],[[]]]
=> [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,5,1,3,4] => 3 = 2 + 1
[[[]],[[]],[]]
=> [[[.,[.,.]],[.,.]],.]
=> [2,1,4,3,5] => [2,4,1,3,5] => 3 = 2 + 1
[[[]],[[],[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,4,5,1,3] => 3 = 2 + 1
[[[]],[[[]]]]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [5,2,4,1,3] => 2 = 1 + 1
[[[],[]],[],[]]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [2,3,1,4,5] => 3 = 2 + 1
[[[[]]],[],[]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [3,2,1,4,5] => 3 = 2 + 1
[[[],[]],[[]]]
=> [[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,5,1,4] => 3 = 2 + 1
[[[[]]],[[]]]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,5,1,4] => 2 = 1 + 1
[[[],[],[]],[]]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [2,3,4,1,5] => 3 = 2 + 1
[[[],[[]]],[]]
=> [[.,[[.,.],[.,.]]],.]
=> [2,4,3,1,5] => [4,2,3,1,5] => 2 = 1 + 1
[[[[]],[]],[]]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [3,2,4,1,5] => 2 = 1 + 1
[[[[],[]]],[]]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [3,4,2,1,5] => 2 = 1 + 1
[[[[[]]]],[]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1,5] => 2 = 1 + 1
[[[],[],[],[]]]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,5,1] => 4 = 3 + 1
[[],[],[],[],[[],[]]]
=> [[[[[.,.],.],.],.],[[.,.],.]]
=> [1,2,3,4,6,7,5] => [6,7,1,2,3,4,5] => ? = 4 + 1
[[],[],[],[[]],[[]]]
=> [[[[[.,.],.],.],[.,.]],[.,.]]
=> [1,2,3,5,4,7,6] => [5,7,1,2,3,4,6] => ? = 4 + 1
[[],[],[],[[],[]],[]]
=> [[[[[.,.],.],.],[[.,.],.]],.]
=> [1,2,3,5,6,4,7] => [5,6,1,2,3,4,7] => ? = 4 + 1
[[],[],[],[[],[],[]]]
=> [[[[.,.],.],.],[[[.,.],.],.]]
=> [1,2,3,5,6,7,4] => [5,6,7,1,2,3,4] => ? = 3 + 1
[[],[],[],[[],[[]]]]
=> [[[[.,.],.],.],[[.,.],[.,.]]]
=> [1,2,3,5,7,6,4] => [7,5,6,1,2,3,4] => ? = 3 + 1
[[],[],[],[[[]],[]]]
=> [[[[.,.],.],.],[[.,[.,.]],.]]
=> [1,2,3,6,5,7,4] => [6,5,7,1,2,3,4] => ? = 3 + 1
[[],[],[],[[[],[]]]]
=> [[[[.,.],.],.],[.,[[.,.],.]]]
=> [1,2,3,6,7,5,4] => [6,7,5,1,2,3,4] => ? = 3 + 1
[[],[],[[]],[],[[]]]
=> [[[[[.,.],.],[.,.]],.],[.,.]]
=> [1,2,4,3,5,7,6] => [4,7,1,2,3,5,6] => ? = 4 + 1
[[],[],[[]],[[]],[]]
=> [[[[[.,.],.],[.,.]],[.,.]],.]
=> [1,2,4,3,6,5,7] => [4,6,1,2,3,5,7] => ? = 4 + 1
[[],[],[[]],[[],[]]]
=> [[[[.,.],.],[.,.]],[[.,.],.]]
=> [1,2,4,3,6,7,5] => [4,6,7,1,2,3,5] => ? = 3 + 1
[[],[],[[]],[[[]]]]
=> [[[[.,.],.],[.,.]],[.,[.,.]]]
=> [1,2,4,3,7,6,5] => [7,4,6,1,2,3,5] => ? = 3 + 1
[[],[],[[],[]],[],[]]
=> [[[[[.,.],.],[[.,.],.]],.],.]
=> [1,2,4,5,3,6,7] => [4,5,1,2,3,6,7] => ? = 4 + 1
[[],[],[[],[]],[[]]]
=> [[[[.,.],.],[[.,.],.]],[.,.]]
=> [1,2,4,5,3,7,6] => [4,5,7,1,2,3,6] => ? = 3 + 1
[[],[],[[[]]],[[]]]
=> [[[[.,.],.],[.,[.,.]]],[.,.]]
=> [1,2,5,4,3,7,6] => [5,4,7,1,2,3,6] => ? = 3 + 1
[[],[],[[],[],[]],[]]
=> [[[[.,.],.],[[[.,.],.],.]],.]
=> [1,2,4,5,6,3,7] => [4,5,6,1,2,3,7] => ? = 3 + 1
[[],[],[[],[[]]],[]]
=> [[[[.,.],.],[[.,.],[.,.]]],.]
=> [1,2,4,6,5,3,7] => [6,4,5,1,2,3,7] => ? = 3 + 1
[[],[],[[[]],[]],[]]
=> [[[[.,.],.],[[.,[.,.]],.]],.]
=> [1,2,5,4,6,3,7] => [5,4,6,1,2,3,7] => ? = 3 + 1
[[],[],[[[],[]]],[]]
=> [[[[.,.],.],[.,[[.,.],.]]],.]
=> [1,2,5,6,4,3,7] => [5,6,4,1,2,3,7] => ? = 3 + 1
[[],[],[[],[],[],[]]]
=> [[[.,.],.],[[[[.,.],.],.],.]]
=> [1,2,4,5,6,7,3] => [4,5,6,7,1,2,3] => ? = 3 + 1
[[],[],[[],[],[[]]]]
=> [[[.,.],.],[[[.,.],.],[.,.]]]
=> [1,2,4,5,7,6,3] => [7,4,5,6,1,2,3] => ? = 2 + 1
[[],[],[[],[[]],[]]]
=> [[[.,.],.],[[[.,.],[.,.]],.]]
=> [1,2,4,6,5,7,3] => [6,4,5,7,1,2,3] => ? = 2 + 1
[[],[],[[],[[],[]]]]
=> [[[.,.],.],[[.,.],[[.,.],.]]]
=> [1,2,4,6,7,5,3] => [6,7,4,5,1,2,3] => ? = 2 + 1
[[],[],[[],[[[]]]]]
=> [[[.,.],.],[[.,.],[.,[.,.]]]]
=> [1,2,4,7,6,5,3] => [7,6,4,5,1,2,3] => ? = 2 + 1
[[],[],[[[]],[],[]]]
=> [[[.,.],.],[[[.,[.,.]],.],.]]
=> [1,2,5,4,6,7,3] => [5,4,6,7,1,2,3] => ? = 2 + 1
[[],[],[[[]],[[]]]]
=> [[[.,.],.],[[.,[.,.]],[.,.]]]
=> [1,2,5,4,7,6,3] => [5,7,4,6,1,2,3] => ? = 2 + 1
[[],[],[[[],[]],[]]]
=> [[[.,.],.],[[.,[[.,.],.]],.]]
=> [1,2,5,6,4,7,3] => [5,6,4,7,1,2,3] => ? = 2 + 1
[[],[],[[[[]]],[]]]
=> [[[.,.],.],[[.,[.,[.,.]]],.]]
=> [1,2,6,5,4,7,3] => [6,5,4,7,1,2,3] => ? = 2 + 1
[[],[],[[[],[],[]]]]
=> [[[.,.],.],[.,[[[.,.],.],.]]]
=> [1,2,5,6,7,4,3] => [5,6,7,4,1,2,3] => ? = 2 + 1
[[],[],[[[],[[]]]]]
=> [[[.,.],.],[.,[[.,.],[.,.]]]]
=> [1,2,5,7,6,4,3] => [7,5,6,4,1,2,3] => ? = 2 + 1
[[],[],[[[[]],[]]]]
=> [[[.,.],.],[.,[[.,[.,.]],.]]]
=> [1,2,6,5,7,4,3] => [6,5,7,4,1,2,3] => ? = 2 + 1
[[],[],[[[[],[]]]]]
=> [[[.,.],.],[.,[.,[[.,.],.]]]]
=> [1,2,6,7,5,4,3] => [6,7,5,4,1,2,3] => ? = 2 + 1
[[],[[]],[],[],[[]]]
=> [[[[[.,.],[.,.]],.],.],[.,.]]
=> [1,3,2,4,5,7,6] => [3,7,1,2,4,5,6] => ? = 4 + 1
[[],[[]],[],[[]],[]]
=> [[[[[.,.],[.,.]],.],[.,.]],.]
=> [1,3,2,4,6,5,7] => [3,6,1,2,4,5,7] => ? = 4 + 1
[[],[[]],[],[[],[]]]
=> [[[[.,.],[.,.]],.],[[.,.],.]]
=> [1,3,2,4,6,7,5] => [3,6,7,1,2,4,5] => ? = 3 + 1
[[],[[]],[],[[[]]]]
=> [[[[.,.],[.,.]],.],[.,[.,.]]]
=> [1,3,2,4,7,6,5] => [7,3,6,1,2,4,5] => ? = 3 + 1
[[],[[]],[[]],[],[]]
=> [[[[[.,.],[.,.]],[.,.]],.],.]
=> [1,3,2,5,4,6,7] => [3,5,1,2,4,6,7] => ? = 4 + 1
[[],[[]],[[]],[[]]]
=> [[[[.,.],[.,.]],[.,.]],[.,.]]
=> [1,3,2,5,4,7,6] => [3,5,7,1,2,4,6] => ? = 3 + 1
[[],[[]],[[],[]],[]]
=> [[[[.,.],[.,.]],[[.,.],.]],.]
=> [1,3,2,5,6,4,7] => [3,5,6,1,2,4,7] => ? = 3 + 1
[[],[[]],[[[]]],[]]
=> [[[[.,.],[.,.]],[.,[.,.]]],.]
=> [1,3,2,6,5,4,7] => [6,3,5,1,2,4,7] => ? = 3 + 1
[[],[[]],[[],[],[]]]
=> [[[.,.],[.,.]],[[[.,.],.],.]]
=> [1,3,2,5,6,7,4] => [3,5,6,7,1,2,4] => ? = 3 + 1
[[],[[]],[[],[[]]]]
=> [[[.,.],[.,.]],[[.,.],[.,.]]]
=> [1,3,2,5,7,6,4] => [7,3,5,6,1,2,4] => ? = 2 + 1
[[],[[]],[[[]],[]]]
=> [[[.,.],[.,.]],[[.,[.,.]],.]]
=> [1,3,2,6,5,7,4] => [6,3,5,7,1,2,4] => ? = 2 + 1
[[],[[]],[[[],[]]]]
=> [[[.,.],[.,.]],[.,[[.,.],.]]]
=> [1,3,2,6,7,5,4] => [6,7,3,5,1,2,4] => ? = 2 + 1
[[],[[]],[[[[]]]]]
=> [[[.,.],[.,.]],[.,[.,[.,.]]]]
=> [1,3,2,7,6,5,4] => [7,6,3,5,1,2,4] => ? = 2 + 1
[[],[[],[]],[],[],[]]
=> [[[[[.,.],[[.,.],.]],.],.],.]
=> [1,3,4,2,5,6,7] => [3,4,1,2,5,6,7] => ? = 4 + 1
[[],[[],[]],[],[[]]]
=> [[[[.,.],[[.,.],.]],.],[.,.]]
=> [1,3,4,2,5,7,6] => [3,4,7,1,2,5,6] => ? = 3 + 1
[[],[[[]]],[],[[]]]
=> [[[[.,.],[.,[.,.]]],.],[.,.]]
=> [1,4,3,2,5,7,6] => [4,3,7,1,2,5,6] => ? = 3 + 1
[[],[[],[]],[[]],[]]
=> [[[[.,.],[[.,.],.]],[.,.]],.]
=> [1,3,4,2,6,5,7] => [3,4,6,1,2,5,7] => ? = 3 + 1
[[],[[[]]],[[]],[]]
=> [[[[.,.],[.,[.,.]]],[.,.]],.]
=> [1,4,3,2,6,5,7] => [4,3,6,1,2,5,7] => ? = 3 + 1
[[],[[],[]],[[],[]]]
=> [[[.,.],[[.,.],.]],[[.,.],.]]
=> [1,3,4,2,6,7,5] => [3,4,6,7,1,2,5] => ? = 3 + 1
Description
The height of the tree associated to a permutation.
A permutation can be mapped to a rooted tree with vertices $\{0,1,2,\ldots,n\}$ and root $0$ in the following way. Entries of the permutations are inserted one after the other, each child is larger than its parent and the children are in strict order from left to right. Details of the construction are found in [1].
The statistic is given by the height of this tree.
See also [[St000325]] for the width of this tree.
Matching statistic: St000454
Values
[[],[]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[[[]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> 0
[[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> 1
[[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> 1
[[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> 1
[[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> 0
[[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[]],[[]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> 1
[[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 1
[[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(1,2)],3)
=> 1
[[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> 0
[[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[],[[[]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[[]]],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[]],[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[],[]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[[]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[]],[],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[]],[[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[]],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[[[]],[[[]]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 1
[[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[[[]]],[],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[]],[[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[[[[]]],[[]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 1
[[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[[],[[]]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[[]],[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[[],[]]],[]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[[[]]]],[]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(5,4)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[],[],[[]]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[[]],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[[],[]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[],[[[]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[[]],[],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[[]],[[]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 1
[[[[],[]],[]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[[[]]],[]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[[[[],[[]]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[[[]],[]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[[[],[]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(1,2)],3)
=> 1
[[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([],1)
=> 0
[[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[[],[],[],[[[]]]]
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[[],[],[[],[[]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[],[[[]],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[],[[[],[]]]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[]],[[],[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[[],[[],[]],[[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[[],[[],[[]]],[]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[[]],[]],[]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[[],[]]],[]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[[],[[],[],[[]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[[]],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[],[[],[]]]]
=> ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[[],[[],[[[]]]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[]],[],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[[]],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[],[]],[]]]
=> ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[[],[[[[]]],[]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[],[[[],[[]]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[[]],[]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[],[[[[],[]]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(6,3)],7)
=> ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[]],[],[[],[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[[]],[[],[]],[]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[[[]],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(6,5)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
[[[]],[[],[[]]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[[[]],[[[]],[]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[[[]],[[[],[]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001330
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
[[],[]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> 1 = 0 + 1
[[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> 1 = 0 + 1
[[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[]],[[]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> 1 = 0 + 1
[[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[],[[[]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[[]]],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[]],[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[],[]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[[]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[[]],[],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[]],[[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[]],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[[[]],[[[]]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[[[]]],[],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[],[]],[[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[[[[]]],[[]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[[],[[]]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[[]],[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[[],[]]],[]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[[[]]]],[]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(5,4)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[[],[],[[]]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[],[[]],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[],[[],[]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[],[[[]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[]],[],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[[]],[[]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[],[]],[]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[[[]]],[]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[[[[],[[]]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[[]],[]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[[],[]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(1,2)],3)
=> 2 = 1 + 1
[[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([],1)
=> 1 = 0 + 1
[[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 5 + 1
[[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[[],[],[],[[[]]]]
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[[],[],[[],[[]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[],[[[]],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[],[[[],[]]]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[]],[[],[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[[],[[],[]],[[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[[],[[],[[]]],[]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[[]],[]],[]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[[],[]]],[]]
=> ([(0,6),(1,6),(2,5),(3,5),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[[],[[],[],[[]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[[]],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[],[[],[]]]]
=> ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[[],[[],[[[]]]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[]],[],[]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[[]],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[],[]],[]]]
=> ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[[],[[[[]]],[]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[],[[[],[[]]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[[]],[]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[],[[[[],[]]]]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(6,3)],7)
=> ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[]],[],[[],[]]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[[]],[[],[]],[]]
=> ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[[[]],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,4),(4,5),(6,5)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[[[]],[[],[[]]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[[[]],[[[]],[]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[[[]],[[[],[]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St001431
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 57%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 57%
Values
[[],[]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,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,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 3
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 3
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ? = 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 2
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 3
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ? = 2
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ? = 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ? = 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[[[]],[],[],[]]
=> [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,1,0,1,0,0,1,0]
=> ? = 3
[[[]],[],[[]]]
=> [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,1,0,0,1,0,1,0]
=> ? = 2
[[[]],[[]],[]]
=> [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]
=> ? = 2
[[[]],[[],[]]]
=> [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,0,1,1,0,0,1,0]
=> ? = 2
[[[]],[[[]]]]
=> [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,0,1,0,1,0,1,0]
=> ? = 1
[[[],[]],[],[]]
=> [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,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[]]],[],[]]
=> [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,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[],[]],[[]]]
=> [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,0,1,0,0,0,1,0,1,0]
=> ? = 2
[[[[]]],[[]]]
=> [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,1,0,0,0,0,1,0,1,0]
=> ? = 1
[[[],[],[]],[]]
=> [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,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[],[[]]],[]]
=> [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,0,1,1,0,0,0,0,1,0]
=> ? = 1
[[[[]],[]],[]]
=> [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,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[],[]]],[]]
=> [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,1,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[]]]],[]]
=> [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]
=> ? = 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[[[],[],[[]]]]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[[],[[]],[]]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 2
[[[],[[],[]]]]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[[[],[[[]]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1
[[[[]],[],[]]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[]],[[]]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[[[[],[]],[]]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[[[[]]],[]]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[[[],[],[]]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 2
[[[[],[[]]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[[[[[]],[]]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,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,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[[[[[]]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [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,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 5
[[],[],[],[],[[]]]
=> [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,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 4
[[],[],[],[[]],[]]
=> [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,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 4
[[],[],[],[[],[]]]
=> [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,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> ? = 3
[[],[],[],[[[]]]]
=> [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,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[],[],[[]],[],[]]
=> [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,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 4
[[],[],[[]],[[]]]
=> [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,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 3
[[],[],[[],[]],[]]
=> [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,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> ? = 3
[[],[],[[[]]],[]]
=> [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,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> ? = 3
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I.
See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
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!