Your data matches 8 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000414: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> 1
[[.,.],.]
=> 1
[.,[.,[.,.]]]
=> 2
[.,[[.,.],.]]
=> 2
[[.,.],[.,.]]
=> 0
[[.,[.,.]],.]
=> 2
[[[.,.],.],.]
=> 2
[.,[.,[.,[.,.]]]]
=> 3
[.,[.,[[.,.],.]]]
=> 3
[.,[[.,.],[.,.]]]
=> 1
[.,[[.,[.,.]],.]]
=> 3
[.,[[[.,.],.],.]]
=> 3
[[.,.],[.,[.,.]]]
=> 2
[[.,.],[[.,.],.]]
=> 2
[[.,[.,.]],[.,.]]
=> 2
[[[.,.],.],[.,.]]
=> 2
[[.,[.,[.,.]]],.]
=> 3
[[.,[[.,.],.]],.]
=> 3
[[[.,.],[.,.]],.]
=> 1
[[[.,[.,.]],.],.]
=> 3
[[[[.,.],.],.],.]
=> 3
[.,[.,[.,[.,[.,.]]]]]
=> 4
[.,[.,[.,[[.,.],.]]]]
=> 4
[.,[.,[[.,.],[.,.]]]]
=> 2
[.,[.,[[.,[.,.]],.]]]
=> 4
[.,[.,[[[.,.],.],.]]]
=> 4
[.,[[.,.],[.,[.,.]]]]
=> 3
[.,[[.,.],[[.,.],.]]]
=> 3
[.,[[.,[.,.]],[.,.]]]
=> 3
[.,[[[.,.],.],[.,.]]]
=> 3
[.,[[.,[.,[.,.]]],.]]
=> 4
[.,[[.,[[.,.],.]],.]]
=> 4
[.,[[[.,.],[.,.]],.]]
=> 2
[.,[[[.,[.,.]],.],.]]
=> 4
[.,[[[[.,.],.],.],.]]
=> 4
[[.,.],[.,[.,[.,.]]]]
=> 3
[[.,.],[.,[[.,.],.]]]
=> 3
[[.,.],[[.,.],[.,.]]]
=> 1
[[.,.],[[.,[.,.]],.]]
=> 3
[[.,.],[[[.,.],.],.]]
=> 3
[[.,[.,.]],[.,[.,.]]]
=> 2
[[.,[.,.]],[[.,.],.]]
=> 2
[[[.,.],.],[.,[.,.]]]
=> 2
[[[.,.],.],[[.,.],.]]
=> 2
[[.,[.,[.,.]]],[.,.]]
=> 3
[[.,[[.,.],.]],[.,.]]
=> 3
[[[.,.],[.,.]],[.,.]]
=> 1
[[[.,[.,.]],.],[.,.]]
=> 3
[[[[.,.],.],.],[.,.]]
=> 3
[[.,[.,[.,[.,.]]]],.]
=> 4
Description
The binary logarithm of the number of binary trees with the same underlying unordered tree.
Matching statistic: St000259
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00074: Posets to graphGraphs
St000259: Graphs ⟶ ℤResult quality: 31% values known / values provided: 31%distinct values known / distinct values provided: 86%
Values
[.,[.,.]]
=> [2,1] => ([],2)
=> ([],2)
=> ? = 1
[[.,.],.]
=> [1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => ([],3)
=> ([],3)
=> ? ∊ {0,2,2}
[.,[[.,.],.]]
=> [2,3,1] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {0,2,2}
[[.,.],[.,.]]
=> [3,1,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {0,2,2}
[[.,[.,.]],.]
=> [2,1,3] => ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
[[[.,.],.],.]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => ([],4)
=> ([],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => ([(2,3)],4)
=> ([(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => ([(2,3)],4)
=> ([(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[.,[[[.,.],.],.]]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => ([(2,3)],4)
=> ([(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[[.,.],[[.,.],.]]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[[[.,.],.],[.,.]]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,3,3,3,3,3}
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
[[.,[[.,.],.]],.]
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 3
[[[.,.],[.,.]],.]
=> [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 3
[[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
[[[[.,.],.],.],.]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 3
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => ([],5)
=> ([],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => ([(3,4)],5)
=> ([(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => ([(3,4)],5)
=> ([(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => ([(3,4)],5)
=> ([(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => ([(3,4)],5)
=> ([(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => ([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => ([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => ([(1,4),(2,4),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 4
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 4
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 4
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> 3
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 4
[.,[.,[.,[.,[.,[.,.]]]]]]
=> [6,5,4,3,2,1] => ([],6)
=> ([],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[.,[.,[[.,.],.]]]]]
=> [5,6,4,3,2,1] => ([(4,5)],6)
=> ([(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[.,[[.,.],[.,.]]]]]
=> [6,4,5,3,2,1] => ([(4,5)],6)
=> ([(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[.,[[.,[.,.]],.]]]]
=> [5,4,6,3,2,1] => ([(3,5),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[.,[[[.,.],.],.]]]]
=> [4,5,6,3,2,1] => ([(3,4),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[[.,.],[.,[.,.]]]]]
=> [6,5,3,4,2,1] => ([(4,5)],6)
=> ([(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[[.,.],[[.,.],.]]]]
=> [5,6,3,4,2,1] => ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[[.,[.,.]],[.,.]]]]
=> [6,4,3,5,2,1] => ([(3,5),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[.,[.,[[[.,.],.],[.,.]]]]
=> [6,3,4,5,2,1] => ([(3,4),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}
[[.,[.,[.,[.,[.,.]]]]],.]
=> [5,4,3,2,1,6] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[.,[.,[.,[[.,.],.]]]],.]
=> [4,5,3,2,1,6] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[.,[.,[[.,.],[.,.]]]],.]
=> [5,3,4,2,1,6] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[.,[.,[[.,[.,.]],.]]],.]
=> [4,3,5,2,1,6] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[.,[.,[[[.,.],.],.]]],.]
=> [3,4,5,2,1,6] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[.,[[.,.],[.,[.,.]]]],.]
=> [5,4,2,3,1,6] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[.,[[.,.],[[.,.],.]]],.]
=> [4,5,2,3,1,6] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[.,[[.,[.,.]],[.,.]]],.]
=> [5,3,2,4,1,6] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[.,[[[.,.],.],[.,.]]],.]
=> [5,2,3,4,1,6] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[.,[[.,[.,[.,.]]],.]],.]
=> [4,3,2,5,1,6] => ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[.,[[.,[[.,.],.]],.]],.]
=> [3,4,2,5,1,6] => ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[.,[[[.,.],[.,.]],.]],.]
=> [4,2,3,5,1,6] => ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[.,[[[.,[.,.]],.],.]],.]
=> [3,2,4,5,1,6] => ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[.,[[[[.,.],.],.],.]],.]
=> [2,3,4,5,1,6] => ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 5
[[[.,.],[.,[.,[.,.]]]],.]
=> [5,4,3,1,2,6] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[[.,.],[.,[[.,.],.]]],.]
=> [4,5,3,1,2,6] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[[.,.],[[.,.],[.,.]]],.]
=> [5,3,4,1,2,6] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[[.,.],[[.,[.,.]],.]],.]
=> [4,3,5,1,2,6] => ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[[.,.],[[[.,.],.],.]],.]
=> [3,4,5,1,2,6] => ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 5
[[[.,[.,.]],[.,[.,.]]],.]
=> [5,4,2,1,3,6] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 3
[[[.,[.,.]],[[.,.],.]],.]
=> [4,5,2,1,3,6] => ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[[[.,.],.],[.,[.,.]]],.]
=> [5,4,1,2,3,6] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[[[.,.],.],[[.,.],.]],.]
=> [4,5,1,2,3,6] => ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 5
[[[.,[.,[.,.]]],[.,.]],.]
=> [5,3,2,1,4,6] => ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 3
[[[.,[[.,.],.]],[.,.]],.]
=> [5,2,3,1,4,6] => ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[[[.,.],[.,.]],[.,.]],.]
=> [5,3,1,2,4,6] => ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 4
[[[[.,[.,.]],.],[.,.]],.]
=> [5,2,1,3,4,6] => ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
[[[[[.,.],.],.],[.,.]],.]
=> [5,1,2,3,4,6] => ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 5
Description
The diameter of a connected graph. This is the greatest distance between any pair of vertices.
Matching statistic: St000454
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St000454: Graphs ⟶ ℤResult quality: 23% values known / values provided: 23%distinct values known / distinct values provided: 86%
Values
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ? = 0
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[.,.],[.,[.,.]]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],[[.,.],.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,.]],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,.],.],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[[.,.],[.,[.,.]]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[[.,.],.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],[.,.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],[.,.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[[[.,.],[.,.]],.]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[.,[[[[.,.],.],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[.,.],[.,[.,[.,.]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[[.,.],.]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,[.,.]],.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[[.,.],.],.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],[.,.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],[.,.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,[.,.]]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[.,[.,[[.,.],.]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[.,[[.,[.,.]],.]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[.,[[[.,.],.],.]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[[.,[.,[.,.]]],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[[.,[[.,.],.]],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[[[.,[.,.]],.],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[.,[[[[[.,.],.],.],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[[.,[.,[.,[.,[.,.]]]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[[.,[.,[.,[[.,.],.]]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[[.,[.,[[.,[.,.]],.]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[[.,[.,[[[.,.],.],.]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
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.
Mp00013: Binary trees to posetPosets
St001879: Posets ⟶ ℤResult quality: 20% values known / values provided: 20%distinct values known / distinct values provided: 71%
Values
[.,[.,.]]
=> ([(0,1)],2)
=> ? ∊ {1,1}
[[.,.],.]
=> ([(0,1)],2)
=> ? ∊ {1,1}
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> 2
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> 2
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ? = 0
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> 2
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> 2
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? ∊ {1,1,2,2,2,2}
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? ∊ {1,1,2,2,2,2}
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ? ∊ {1,1,2,2,2,2}
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[[.,.],[.,[.,.]]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,.],[[.,.],.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,.]],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,.],.],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}
[[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[[.,.],[.,[.,.]]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[[.,.],.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],[.,.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],[.,.]]]]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[[[.,.],[.,.]],.]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[.,[[[[.,.],.],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[.,.],[.,[.,[.,.]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[[.,.],.]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,[.,.]],.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[[.,.],.],.]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ? ∊ {2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,[.,.]]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[.,[.,[[.,.],.]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[.,[[.,[.,.]],.]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[.,[[[.,.],.],.]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[[.,[.,[.,.]]],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[[.,[[.,.],.]],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[[[.,[.,.]],.],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[.,[[[[[.,.],.],.],.],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[.,[.,[.,[.,.]]]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[.,[.,[[.,.],.]]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[.,[[.,[.,.]],.]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[.,[[[.,.],.],.]]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[[.,[.,[.,.]]],.]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[[.,[[.,[[.,.],.]],.]],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
Description
The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice.
Matching statistic: St001875
Mp00141: Binary trees pruning number to logarithmic heightDyck paths
Mp00233: Dyck paths skew partitionSkew partitions
Mp00192: Skew partitions dominating sublatticeLattices
St001875: Lattices ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 57%
Values
[.,[.,.]]
=> [1,0,1,0]
=> [[1,1],[]]
=> ([],1)
=> ? ∊ {1,1}
[[.,.],.]
=> [1,1,0,0]
=> [[2],[]]
=> ([],1)
=> ? ∊ {1,1}
[.,[.,[.,.]]]
=> [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[[.,.],.]]
=> [1,0,1,1,0,0]
=> [[2,1],[]]
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[.,.],[.,.]]
=> [1,1,1,0,0,0]
=> [[2,2],[]]
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[.,[.,.]],.]
=> [1,1,0,0,1,0]
=> [[2,2],[1]]
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[[.,.],.],.]
=> [1,1,0,1,0,0]
=> [[3],[]]
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[.,[.,[.,.]]]]
=> [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[[.,.],.]]]
=> [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,.],[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,[.,.]],.]]
=> [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[.,[.,.]]]
=> [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[[.,.],.]]
=> [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,.]],[.,.]]
=> [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],.],[.,.]]
=> [1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,[.,.]]],.]
=> [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[[.,.],.]],.]
=> [1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],[.,.]],.]
=> [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,[.,.]],.],.]
=> [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[[.,.],.],.],.]
=> [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[.,[.,[.,.]]]]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,.],.]]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[.,.]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],.]]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],.]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[.,.]]]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],.]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,.]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[3,3,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],.]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],.]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[[.,.],[.,.]],.]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,[.,.]],.],.]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[[.,.],.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[.,[.,.]]]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[[.,.],.]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,.],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,[.,.]],.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[[.,.],.],.]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[[.,.],.]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[.,[.,.]]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[[.,.],.]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],.]],[.,.]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[3,3,2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],[.,.]],[.,.]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[3,3,3],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,[.,.]],.],[.,.]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],.],[.,.]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[4,4],[]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],.]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[[.,.],.]]],.]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,[.,.]],.]],.]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[.,[.,[.,.]]],.]]]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[.,[[.,.],.]],.]]]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[.,.],[.,[[.,.],.]]]]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[.,.],[[.,.],[.,.]]]]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[.,.],[[.,[.,.]],.]]]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2,1],[2]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[.,[.,[[.,.],.]]],.]]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[.,[[.,[[.,.],[.,.]]],.]]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2,1],[1,1]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[.,[[.,[[.,[.,.]],.]],.]]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1],[2,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 4
[.,[[.,[[[.,.],.],.]],.]]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[[.,.],[.,[.,.]]],.]]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3,1],[2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[[.,.],[[.,.],.]],.]]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [[4,3,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[[.,[[.,.],.]],.],.]]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [[4,3,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[[.,.],[.,[[.,.],[.,.]]]]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[3,3,2,2],[1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,.],[.,[[.,[.,.]],.]]]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[3,3,2,2],[2,1]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[[.,.],[[.,.],[.,[.,.]]]]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [[3,3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,.],[[.,.],[[.,.],.]]]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [[4,3,2],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,.],[[.,[[.,.],.]],.]]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [[4,3,2],[2]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[[.,.],[[[.,.],[.,.]],.]]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[4,4,2],[2]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,[.,[[.,[.,.]],.]]],.]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [[3,3,2,2],[2,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[[.,[[.,.],[.,[.,.]]]],.]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [[3,3,3,2],[2,1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,[[.,.],[[.,.],.]]],.]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [[4,3,2],[1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,[[.,[.,[.,.]]],.]],.]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [[3,3,3,2],[2,2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[.,[[.,[[.,.],.]],.]],.]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [[4,3,2],[2,1]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 4
[[.,[[[.,.],[.,.]],.]],.]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [[4,4,2],[2,1]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[[.,[[[.,[.,.]],.],.]],.]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [[4,4,2],[3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[[[.,.],[.,[[.,.],.]]],.]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [[4,3,3],[2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[[.,.],[[.,.],[.,.]]],.]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [[4,4,3],[2,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[[.,.],[[.,[.,.]],.]],.]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [[4,4,3],[3,1]]
=> ([(0,2),(2,1)],3)
=> 3
[[[.,[[.,[.,.]],.]],.],.]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [[4,4,3],[3,2]]
=> ([(0,2),(2,1)],3)
=> 3
[[[.,[[[.,.],.],.]],.],.]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [[5,3],[2]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[.,[[.,[.,[.,.]]],.]]]]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[.,[[.,[[.,.],.]],.]]]]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[.,[.,[.,[.,.]]]],.]]]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,1,1],[1,1,1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[.,[.,[[.,.],.]]],.]]]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 4
[.,[.,[[.,[[.,[.,.]],.]],.]]]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1,1],[2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 5
[.,[.,[[.,[[[.,.],.],.]],.]]]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[[.,[.,[.,.]]],.],.]]]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3,1,1],[2,2]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[.,[[[.,[[.,.],.]],.],.]]]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[4,3,1,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[.,[[[.,[[.,.],.]],.],[.,.]]]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [[4,4,3,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[.,[.,[.,[[.,.],.]]]],.]]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [[3,2,2,2,1],[1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[.,[[.,[.,[[.,[.,.]],.]]],.]]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [[3,3,2,2,1],[2,1,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 5
[.,[[.,[.,[[[.,.],.],.]]],.]]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[4,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
[.,[[.,[[.,[.,[.,.]]],.]],.]]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [[3,3,3,2,1],[2,2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 5
[.,[[.,[[.,[[.,.],.]],.]],.]]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[4,3,2,1],[2,1]]
=> ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> 6
[.,[[.,[[[.,[.,.]],.],.]],.]]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[4,4,2,1],[3,1]]
=> ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> 5
[.,[[.,[[[[.,.],.],.],.]],.]]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [[5,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 3
[.,[[[.,[.,[[.,.],.]]],.],.]]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [[4,3,3,1],[2,2]]
=> ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 4
[.,[[[.,[[.,[.,.]],.]],.],.]]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [[4,4,3,1],[3,2]]
=> ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> 5
Description
The number of simple modules with projective dimension at most 1.
Matching statistic: St001232
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 14% values known / values provided: 14%distinct values known / distinct values provided: 86%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1,0,1,0]
=> 1
[[.,.],.]
=> [1,2] => [1,2] => [1,0,1,0]
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> ? ∊ {0,2,2,2}
[.,[[.,.],.]]
=> [2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> ? ∊ {0,2,2,2}
[[.,.],[.,.]]
=> [3,1,2] => [1,2,3] => [1,0,1,0,1,0]
=> ? ∊ {0,2,2,2}
[[.,[.,.]],.]
=> [2,1,3] => [1,3,2] => [1,0,1,1,0,0]
=> 2
[[[.,.],.],.]
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> ? ∊ {0,2,2,2}
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 3
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 3
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3}
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],[.,.]]
=> [6,4,3,2,1,5] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[[.,[.,[[.,.],.]]],[.,.]]
=> [6,3,4,2,1,5] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[[.,[[.,.],[.,.]]],[.,.]]
=> [6,4,2,3,1,5] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[[.,[[.,[.,.]],.]],[.,.]]
=> [6,3,2,4,1,5] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[[.,[[[.,.],.],.]],[.,.]]
=> [6,2,3,4,1,5] => [1,5,2,3,4,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 5
[[.,[.,[.,[.,[.,.]]]]],.]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[.,[.,[[.,.],.]]]],.]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[.,[[.,.],[.,.]]]],.]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[.,[[.,[.,.]],.]]],.]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[.,[[[.,.],.],.]]],.]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[.,.],[.,[.,.]]]],.]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[.,.],[[.,.],.]]],.]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[.,[.,.]],[.,.]]],.]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[[.,.],.],[.,.]]],.]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[.,[.,[.,.]]],.]],.]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[.,[[.,.],.]],.]],.]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[[.,.],[.,.]],.]],.]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[[.,[.,.]],.],.]],.]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[[[[.,.],.],.],.]],.]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[[.,[.,[.,[.,[.,.]]]]],[.,.]]
=> [7,5,4,3,2,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[.,[.,[[.,.],.]]]],[.,.]]
=> [7,4,5,3,2,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[.,[[.,.],[.,.]]]],[.,.]]
=> [7,5,3,4,2,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[.,[[.,[.,.]],.]]],[.,.]]
=> [7,4,3,5,2,1,6] => [1,6,2,3,5,4,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[.,[[[.,.],.],.]]],[.,.]]
=> [7,3,4,5,2,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[.,.],[.,[.,.]]]],[.,.]]
=> [7,5,4,2,3,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[.,.],[[.,.],.]]],[.,.]]
=> [7,4,5,2,3,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[.,[.,.]],[.,.]]],[.,.]]
=> [7,5,3,2,4,1,6] => [1,6,2,4,3,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[[.,.],.],[.,.]]],[.,.]]
=> [7,5,2,3,4,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[.,[.,[.,.]]],.]],[.,.]]
=> [7,4,3,2,5,1,6] => [1,6,2,5,3,4,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[.,[[.,.],.]],.]],[.,.]]
=> [7,3,4,2,5,1,6] => [1,6,2,5,3,4,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[[.,.],[.,.]],.]],[.,.]]
=> [7,4,2,3,5,1,6] => [1,6,2,3,5,4,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[[.,[.,.]],.],.]],[.,.]]
=> [7,3,2,4,5,1,6] => [1,6,2,4,5,3,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[[[[.,.],.],.],.]],[.,.]]
=> [7,2,3,4,5,1,6] => [1,6,2,3,4,5,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 6
[[.,[.,[.,[.,[.,[.,.]]]]]],.]
=> [6,5,4,3,2,1,7] => [1,7,2,3,4,5,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[[.,[.,[.,[.,[[.,.],.]]]]],.]
=> [5,6,4,3,2,1,7] => [1,7,2,3,4,5,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[[.,[.,[.,[[.,.],[.,.]]]]],.]
=> [6,4,5,3,2,1,7] => [1,7,2,3,4,5,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[[.,[.,[.,[[.,[.,.]],.]]]],.]
=> [5,4,6,3,2,1,7] => [1,7,2,3,4,6,5] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000264
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00154: Graphs coreGraphs
St000264: Graphs ⟶ ℤResult quality: 4% values known / values provided: 4%distinct values known / distinct values provided: 14%
Values
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([],1)
=> ? ∊ {1,1}
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([],1)
=> ? ∊ {1,1}
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,1)],2)
=> ? ∊ {0,2,2,2,2}
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[[[.,.],[.,.]],[.,.]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[.,[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,.],[.,[.,.]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,.],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,[.,.]],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[[.,.],.],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[[.,.],[.,.]],.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,[.,.]],[[.,.],[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],.],[[.,.],[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,.]],[.,[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,.]],[[.,.],.]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,[[.,.],[.,.]]],[.,.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,[.,.]]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[[.,.],.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,[.,.]],[.,.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],.],[.,.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],[.,.]],.],[.,.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[[.,.],[.,.]]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],[.,.]],[.,.]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Matching statistic: St001060
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00154: Graphs coreGraphs
St001060: Graphs ⟶ ℤResult quality: 4% values known / values provided: 4%distinct values known / distinct values provided: 14%
Values
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([],1)
=> ? ∊ {1,1}
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([],1)
=> ? ∊ {1,1}
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,1)],2)
=> ? ∊ {0,2,2,2,2}
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([],1)
=> ? ∊ {0,2,2,2,2}
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,3,3,3,3,3,3,3,3}
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],1)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? ∊ {1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}
[.,[[.,.],[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[[[.,.],[.,.]],[.,.]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[.,[[.,.],[.,.]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,.],[.,[.,.]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,.],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[.,[.,.]],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[[.,.],.],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[[[.,.],[.,.]],.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,[.,.]],[[.,.],[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],.],[[.,.],[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,.]],[.,[.,.]]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,.]],[[.,.],.]]
=> ([(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)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,[[.,.],[.,.]]],[.,.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[.,[.,.]]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[[.,.],.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,[.,.]],[.,.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],.],[.,.]],[.,.]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],[.,.]],.],[.,.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],[[.,.],[.,.]]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[[.,.],[.,.]],[.,.]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
Description
The distinguishing index of a graph. This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism. If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.