searching the database
Your data matches 102 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000454
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00013: Binary trees —to poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [.,.]
=> ([],1)
=> ([],1)
=> 0
[1,0,1,0]
=> [.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> 0
[1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> 0
[1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
[1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
[1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
[1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
[1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
[1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001681
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001681: Lattices ⟶ ℤResult quality: 50% ●values known / values provided: 63%●distinct values known / distinct values provided: 50%
Mp00013: Binary trees —to poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001681: Lattices ⟶ ℤResult quality: 50% ●values known / values provided: 63%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [.,.]
=> ([],1)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0]
=> [.,[.,.]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [.,[.,[[[[.,.],.],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [.,[.,[[[.,.],[.,.]],.]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [.,[[.,[.,[.,[.,.]]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [.,[[.,[.,[[.,.],.]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[[.,[.,.]],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[[.,[.,.]],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[[[.,.],.],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[[[.,.],.],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [[[.,[.,.]],[.,[.,.]]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [[[[.,.],.],[.,[.,.]]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [[.,.],[.,[.,[.,[.,.]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [[.,.],[.,[.,[[.,.],.]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [[.,.],[.,[[.,[.,.]],.]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [[.,.],[.,[[[.,.],.],.]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [[.,.],[[.,[.,[.,.]]],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [[.,.],[[.,[[.,.],.]],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [[.,.],[[[.,[.,.]],.],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [.,[[[.,[.,.]],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [.,[[[.,[.,.]],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [.,[[[[.,.],.],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [.,[[[[.,.],.],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [.,[[.,.],[.,[.,[.,[.,.]]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [.,[[.,.],[.,[.,[[.,.],.]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [.,[[.,.],[.,[[.,[.,.]],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [.,[[.,.],[.,[[[.,.],.],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [.,[[.,.],[[.,[.,[.,.]]],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [.,[[.,.],[[.,[[.,.],.]],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [.,[[.,.],[[[.,[.,.]],.],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [.,[[.,.],[[[[.,.],.],.],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [.,[[.,[.,[.,[.,.]]]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [.,[[.,[.,[[.,.],.]]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [.,[[.,[[.,[.,.]],.]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [.,[[.,[[[.,.],.],.]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [.,[[[.,[.,[.,.]]],.],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [.,[[[.,[[.,.],.]],.],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2 + 1
Description
The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element.
For example, the pentagon lattice has three such sets: the bottom element, and the two antichains of size two. The cube is the smallest lattice which has such sets of three different sizes: the bottom element, six antichains of size two and one antichain of size three.
Matching statistic: St001876
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001876: Lattices ⟶ ℤResult quality: 50% ●values known / values provided: 63%●distinct values known / distinct values provided: 50%
Mp00013: Binary trees —to poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001876: Lattices ⟶ ℤResult quality: 50% ●values known / values provided: 63%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [.,.]
=> ([],1)
=> ([(0,1)],2)
=> ? = 0
[1,0,1,0]
=> [.,[.,.]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,0]
=> [.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
[1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
[1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [.,[.,[[[[.,.],.],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [.,[.,[[[.,.],[.,.]],.]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [.,[[.,[.,[.,[.,.]]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [.,[[.,[.,[[.,.],.]]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [.,[[.,[[.,[.,.]],.]],.]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[[.,[.,.]],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[[.,[.,.]],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[[[.,.],.],[.,[.,.]]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[[[.,.],.],[[.,.],.]]]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [[[.,[.,.]],[.,[.,.]]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [[[[.,.],.],[.,[.,.]]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? = 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [[.,.],[.,[.,[.,[.,.]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [[.,.],[.,[.,[[.,.],.]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [[.,.],[.,[[.,[.,.]],.]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [[.,.],[.,[[[.,.],.],.]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [[.,.],[[.,[.,[.,.]]],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [[.,.],[[.,[[.,.],.]],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [[.,.],[[[.,[.,.]],.],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],.],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [.,[[[.,[.,.]],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [.,[[[.,[.,.]],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [.,[[[[.,.],.],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [.,[[[[.,.],.],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? = 2
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [.,[[.,.],[.,[.,[.,[.,.]]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [.,[[.,.],[.,[.,[[.,.],.]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [.,[[.,.],[.,[[.,[.,.]],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [.,[[.,.],[.,[[[.,.],.],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [.,[[.,.],[[.,[.,[.,.]]],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [.,[[.,.],[[.,[[.,.],.]],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [.,[[.,.],[[[.,[.,.]],.],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [.,[[.,.],[[[[.,.],.],.],.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [.,[[.,[.,[.,[.,.]]]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [.,[[.,[.,[[.,.],.]]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [.,[[.,[[.,[.,.]],.]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [.,[[.,[[[.,.],.],.]],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [.,[[[.,[.,[.,.]]],.],[.,.]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(0,3),(0,7),(2,11),(3,8),(4,1),(5,6),(5,10),(6,2),(6,9),(7,5),(7,8),(8,10),(9,11),(10,9),(11,4)],12)
=> ? = 2
Description
The number of 2-regular simple modules in the incidence algebra of the lattice.
Matching statistic: St000849
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
St000849: Posets ⟶ ℤResult quality: 61% ●values known / values provided: 61%●distinct values known / distinct values provided: 75%
Mp00013: Binary trees —to poset⟶ Posets
St000849: Posets ⟶ ℤResult quality: 61% ●values known / values provided: 61%●distinct values known / distinct values provided: 75%
Values
[1,0]
=> [.,.]
=> ([],1)
=> ? = 0
[1,0,1,0]
=> [.,[.,.]]
=> ([(0,1)],2)
=> 0
[1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> 1
[1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> [[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [[.,[.,[.,[.,.]]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [[.,[.,[[.,.],.]]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [[.,[[.,[.,.]],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[[[.,.],.],.]],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [[[.,[[.,.],.]],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2
[1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2
[1,1,1,1,0,0,0,0,1,0]
=> [[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2
[1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[[.,.],.]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[[.,[.,.]],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[[[.,.],.],.]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[.,[[.,.],[.,.]]]]]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[[.,[.,[.,.]]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[[.,[[.,.],.]],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[[[.,[.,.]],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [.,[.,[[[[.,.],.],.],.]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[.,[[.,.],.]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[.,[[.,[.,.]],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[.,[[[.,.],.],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[.,[[.,[.,[.,.]]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[.,[[.,[[.,.],.]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[.,[[[.,[.,.]],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [.,[.,[.,[[[[.,.],.],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [.,[.,[[.,[.,[.,[.,.]]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [.,[.,[[.,[.,[[.,.],.]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [.,[.,[[.,[[.,[.,.]],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [.,[.,[[.,[[[.,.],.],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [.,[.,[[[.,[.,[.,.]]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [.,[.,[[[.,[[.,.],.]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [.,[.,[[[[.,[.,.]],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [.,[.,[[[[[.,.],.],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [.,[[.,[.,[.,[.,[.,.]]]]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [.,[[.,[.,[.,[[.,.],.]]]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [.,[[.,[.,[[.,[.,.]],.]]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [.,[[.,[.,[[[.,.],.],.]]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [.,[[.,[[.,[.,[.,.]]],.]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [.,[[.,[[.,[[.,.],.]],.]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [.,[[.,[[[.,[.,.]],.],.]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [.,[[.,[[[[.,.],.],.],.]],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [.,[[[.,[.,[.,[.,.]]]],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [.,[[[.,[.,[[.,.],.]]],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [.,[[[.,[[.,[.,.]],.]],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [.,[[[.,[[[.,.],.],.]],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [.,[[[[.,[.,[.,.]]],.],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [.,[[[[.,[[.,.],.]],.],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [.,[[[[[.,[.,.]],.],.],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [.,[[[[[[.,.],.],.],.],.],.]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [.,[[[.,[.,.]],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [.,[[[.,[.,.]],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [.,[[[[.,.],.],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [.,[[[[.,.],.],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[.,[.,[.,[.,[.,[.,.]]]]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [[.,[.,[.,[.,[[.,.],.]]]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [[.,[.,[.,[[.,[.,.]],.]]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [[.,[.,[.,[[[.,.],.],.]]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [[.,[.,[[.,[.,[.,.]]],.]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [[.,[.,[[.,[[.,.],.]],.]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [[.,[.,[[[.,[.,.]],.],.]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [[.,[.,[[[[.,.],.],.],.]]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [[.,[[.,[.,[.,[.,.]]]],.]],.]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
Description
The number of 1/3-balanced pairs in a poset.
A pair of elements $x,y$ of a poset is $\alpha$-balanced if the proportion of linear extensions where $x$ comes before $y$ is between $\alpha$ and $1-\alpha$.
Kislitsyn [1] conjectured that every poset which is not a chain has a $1/3$-balanced pair. Brightwell, Felsner and Trotter [2] show that at least a $(1-\sqrt 5)/10$-balanced pair exists in posets which are not chains.
Olson and Sagan [3] show that posets corresponding to skew Ferrers diagrams have a $1/3$-balanced pair.
Matching statistic: St000632
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000632: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
St000632: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> ([],1)
=> 0
[1,0,1,0]
=> ([(0,1)],2)
=> 0
[1,1,0,0]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2
Description
The jump number of the poset.
A jump in a linear extension $e_1, \dots, e_n$ of a poset $P$ is a pair $(e_i, e_{i+1})$ so that $e_{i+1}$ does not cover $e_i$ in $P$. The jump number of a poset is the minimal number of jumps in linear extensions of a poset.
Matching statistic: St000298
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000298: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
St000298: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> ([],1)
=> 1 = 0 + 1
[1,0,1,0]
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,1,0,0]
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
Description
The order dimension or Dushnik-Miller dimension of a poset.
This is the minimal number of linear orderings whose intersection is the given poset.
Matching statistic: St000307
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000307: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
St000307: Posets ⟶ ℤResult quality: 50% ●values known / values provided: 54%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> ([],1)
=> 1 = 0 + 1
[1,0,1,0]
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,1,0,0]
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2 = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 + 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 + 1
Description
The number of rowmotion orbits of a poset.
Rowmotion is an operation on order ideals in a poset $P$. It sends an order ideal $I$ to the order ideal generated by the minimal antichain of $P \setminus I$.
Matching statistic: St001330
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 25% ●values known / values provided: 51%●distinct values known / distinct values provided: 25%
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 25% ●values known / values provided: 51%●distinct values known / distinct values provided: 25%
Values
[1,0]
=> [1,0]
=> [2,1] => ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[1,1,0,0]
=> [1,0,1,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 0 + 2
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2 = 0 + 2
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 2
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 2 = 0 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 2 = 0 + 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 0 + 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 2 = 0 + 2
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 0 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 0 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 2 + 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,3,4,6,1,7,5] => ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,3,5,1,6,7,4] => ([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,3,5,1,7,4,6] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,3,7,1,4,5,6] => ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [2,3,7,1,6,4,5] => ([(0,4),(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4,1,5,6,7,3] => ([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => ([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => ([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => ([(0,3),(1,3),(1,4),(2,5),(2,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => ([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => ([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,7,1,3,4,5,6] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => ([(0,4),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => ([(0,4),(1,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,6,4,5,1,7,3] => ([(0,6),(1,5),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 2 + 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [2,7,4,5,1,3,6] => ([(0,6),(1,5),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> 2 = 0 + 2
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => ([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> 2 = 0 + 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ([(0,6),(1,2),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => ([(0,4),(1,4),(1,6),(2,5),(2,6),(3,5),(3,6),(5,6)],7)
=> ? = 1 + 2
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => ([(0,6),(1,6),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5)],7)
=> ? = 1 + 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => ([(0,6),(1,5),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [4,3,1,5,7,2,6] => ([(0,6),(1,2),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [4,3,1,6,2,7,5] => ([(0,3),(1,3),(1,4),(2,5),(2,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [4,3,1,7,2,5,6] => ([(0,6),(1,6),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5)],7)
=> ? = 2 + 2
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [5,3,1,2,6,7,4] => ([(0,4),(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [5,3,1,2,7,4,6] => ([(0,4),(1,4),(1,6),(2,5),(2,6),(3,5),(3,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => ([(0,4),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [7,3,1,2,4,5,6] => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 2 + 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 2 + 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 2 + 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => ([(0,3),(0,5),(0,6),(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 2 + 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,7,5,1,2,3,4] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [2,3,4,8,1,7,5,6] => ([(0,6),(1,6),(2,6),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [2,3,5,1,8,7,4,6] => ([(0,7),(1,7),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(5,6)],8)
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [2,3,8,1,4,7,5,6] => ([(0,7),(1,5),(2,5),(3,6),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 1 + 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [2,3,7,6,1,4,8,5] => ([(0,5),(1,5),(2,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [2,3,8,6,1,4,5,7] => ([(0,7),(1,5),(2,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [2,3,7,5,6,1,8,4] => ([(0,7),(1,7),(2,5),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(6,7)],8)
=> ? = 2 + 2
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St001633
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00233: Dyck paths —skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St001633: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Mp00185: Skew partitions —cell poset⟶ Posets
St001633: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [[1],[]]
=> ([],1)
=> 0
[1,0,1,0]
=> [[1,1],[]]
=> ([(0,1)],2)
=> 0
[1,1,0,0]
=> [[2],[]]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0]
=> [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> 0
[1,1,0,0,1,0]
=> [[2,2],[1]]
=> ([(0,2),(1,2)],3)
=> 0
[1,1,0,1,0,0]
=> [[3],[]]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,1,0,0,0]
=> [[2,2],[]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
[1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> 1
[1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> ([(0,3),(1,2),(2,3)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> ([(0,3),(1,2),(1,3)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> ([(0,3),(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> ([(0,3),(0,4),(1,2),(1,4)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> ([(0,2),(0,4),(1,3),(1,4),(3,5),(4,5)],6)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(3,4)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> ([(0,4),(1,2),(1,4),(2,3)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> ([(0,4),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> ([(0,3),(1,2),(1,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> ([(0,3),(1,2),(1,4),(2,5),(3,4),(4,5)],6)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> ([(0,6),(1,3),(1,6),(2,4),(3,2),(3,5),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> ? = 2
[1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> ([(0,2),(0,3),(1,5),(2,6),(3,5),(3,6),(5,4),(6,4)],7)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1,1],[1]]
=> ([(0,5),(1,4),(1,5),(3,2),(4,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(1,5),(3,5),(4,2)],6)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1,1],[2]]
=> ([(0,5),(1,3),(1,4),(3,5),(4,2)],6)
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1,1],[1]]
=> ([(0,3),(0,6),(1,4),(1,6),(3,5),(4,2),(6,5)],7)
=> ? = 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,1],[1,1,1]]
=> ([(0,4),(1,3),(1,5),(2,5),(4,2)],6)
=> 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1],[1,1]]
=> ([(0,4),(0,5),(1,2),(1,3),(3,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1],[1]]
=> ([(0,3),(0,5),(1,4),(1,5),(4,2)],6)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2,1],[1,1]]
=> ([(0,4),(0,6),(1,2),(1,3),(2,5),(3,5),(3,6)],7)
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [[4,4,1],[2]]
=> ([(0,4),(0,6),(1,2),(1,3),(3,6),(4,5),(6,5)],7)
=> ? = 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2,1],[1]]
=> ([(0,7),(1,4),(1,7),(3,2),(3,6),(4,3),(4,5),(5,6),(7,5)],8)
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3,1],[2]]
=> ([(0,7),(1,3),(1,4),(3,5),(3,7),(4,2),(4,5),(5,6),(7,6)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [[4,3,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ? = 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [[3,3,2,2],[1,1,1]]
=> ([(0,6),(1,3),(1,4),(2,6),(3,5),(4,2),(4,5)],7)
=> ? = 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [[4,4,2],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5),(3,6),(5,6)],7)
=> ? = 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [[4,4,3],[2,2]]
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(3,6),(4,6)],7)
=> ? = 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [[5,5],[3]]
=> ([(0,3),(0,6),(1,4),(2,6),(3,5),(4,2),(6,5)],7)
=> ? = 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [[3,3,3,3],[2,1,1]]
=> ([(0,7),(1,6),(2,3),(2,7),(3,5),(3,6),(5,4),(6,4),(7,5)],8)
=> ? = 2
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [[4,3,3],[1,1]]
=> ([(0,7),(1,3),(1,4),(3,5),(3,7),(4,2),(4,5),(5,6),(7,6)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [[4,4,4],[3,1]]
=> ([(0,7),(1,6),(2,3),(2,7),(3,5),(3,6),(5,4),(6,4),(7,5)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [[5,4],[1]]
=> ([(0,7),(1,4),(1,7),(3,2),(3,6),(4,3),(4,5),(5,6),(7,5)],8)
=> ? = 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,2],[1,1,1]]
=> ([(0,3),(0,6),(1,4),(2,6),(3,5),(4,2),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [[3,2,2,2],[1,1]]
=> ([(0,4),(0,6),(1,2),(1,3),(3,6),(4,5),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [[3,3,2,2],[2,1]]
=> ([(0,4),(1,4),(1,5),(2,3),(2,5),(3,6),(5,6)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [[4,2,2],[1]]
=> ([(0,3),(0,6),(1,4),(1,6),(3,5),(4,2),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [[3,3,3,2],[2,2]]
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(3,6),(4,6)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [[4,3,2],[2]]
=> ([(0,4),(0,6),(1,2),(1,3),(2,5),(3,5),(3,6)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [[4,4,2],[3]]
=> ([(0,6),(1,3),(1,4),(2,6),(3,5),(4,2),(4,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [[5,2],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[2,2,2,2,2],[]]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [[3,3,2,2],[]]
=> ([(0,4),(0,5),(1,8),(2,7),(3,2),(3,9),(4,3),(4,6),(5,1),(5,6),(6,8),(6,9),(9,7)],10)
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [[3,3,3,2],[1]]
=> ([(0,3),(0,9),(1,4),(1,9),(2,5),(3,2),(3,8),(4,7),(7,6),(8,5),(8,6),(9,7),(9,8)],10)
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [[4,4,2],[]]
=> ([(0,4),(0,5),(1,8),(2,7),(3,2),(3,9),(4,3),(4,6),(5,1),(5,6),(6,8),(6,9),(9,7)],10)
=> ? = 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [[3,3,3,3],[1,1]]
=> ([(0,3),(0,4),(1,2),(1,9),(2,8),(3,7),(4,7),(4,9),(6,5),(7,6),(8,5),(9,6),(9,8)],10)
=> ? = 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [[4,4,3],[1]]
=> ([(0,3),(0,9),(1,4),(1,9),(2,5),(3,2),(3,8),(4,7),(7,6),(8,5),(8,6),(9,7),(9,8)],10)
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [[4,4,4],[2]]
=> ([(0,3),(0,4),(1,2),(1,9),(2,8),(3,7),(4,7),(4,9),(6,5),(7,6),(8,5),(9,6),(9,8)],10)
=> ? = 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [[5,5],[]]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[2,1,1,1,1,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1,1,1],[1]]
=> ([(0,6),(1,5),(1,6),(3,4),(4,2),(5,3)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [[2,2,1,1,1,1],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1,1],[1,1]]
=> ([(0,3),(1,5),(1,6),(3,6),(4,2),(5,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1,1],[1]]
=> ([(0,5),(0,6),(1,3),(1,6),(4,2),(5,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1,1,1],[2]]
=> ([(0,6),(1,3),(1,5),(3,6),(4,2),(5,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[4,1,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1,1,1],[1]]
=> ?
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,1,1],[1,1,1]]
=> ([(0,4),(1,5),(1,6),(3,6),(4,3),(5,2)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1,1],[1,1]]
=> ([(0,5),(0,6),(1,3),(1,4),(4,6),(5,2)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1,1],[2,1]]
=> ([(0,5),(1,5),(1,6),(2,3),(2,6),(3,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1,1],[1]]
=> ([(0,5),(0,6),(1,4),(1,6),(4,2),(5,3)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2,1,1],[1,1]]
=> ?
=> ? = 1
Description
The number of simple modules with projective dimension two in the incidence algebra of the poset.
Matching statistic: St001397
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001397: Posets ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 50%
St001397: Posets ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> ([],1)
=> 0
[1,0,1,0]
=> ([(0,1)],2)
=> 0
[1,1,0,0]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
[1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? = 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 0
Description
Number of pairs of incomparable elements in a finite poset.
For a finite poset $(P,\leq)$, this is the number of unordered pairs $\{x,y\} \in \binom{P}{2}$ with $x \not\leq y$ and $y \not\leq x$.
The following 92 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001268The size of the largest ordinal summand in the poset. St001399The distinguishing number of a poset. St001510The number of self-evacuating linear extensions of a finite poset. St001779The order of promotion on the set of linear extensions of a poset. St001117The game chromatic index of a graph. St001398Number of subsets of size 3 of elements in a poset that form a "v". St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001649The length of a longest trail in a graph. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph. St001869The maximum cut size of a graph. St000086The number of subgraphs. St000299The number of nonisomorphic vertex-induced subtrees. St000343The number of spanning subgraphs of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St000822The Hadwiger number of the graph. St001734The lettericity of a graph. St001323The independence gap of a graph. St001347The number of pairs of vertices of a graph having the same neighbourhood. St001575The minimal number of edges to add or remove to make a graph edge transitive. St001596The number of two-by-two squares inside a skew partition. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001352The number of internal nodes in the modular decomposition of a graph. St001597The Frobenius rank of a skew partition. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St001642The Prague dimension of a graph. St001917The order of toric promotion on the set of labellings of a graph. St000848The balance constant multiplied with the number of linear extensions of a poset. St000850The number of 1/2-balanced pairs in a poset. St000633The size of the automorphism group of a poset. St000640The rank of the largest boolean interval in a poset. St000910The number of maximal chains of minimal length in a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001727The number of invisible inversions of a permutation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001480The number of simple summands of the module J^2/J^3. St000005The bounce statistic of a Dyck path. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St000120The number of left tunnels of a Dyck path. St000133The "bounce" of a permutation. St000331The number of upper interactions of a Dyck path. St000355The number of occurrences of the pattern 21-3. St000516The number of stretching pairs of a permutation. St000624The normalized sum of the minimal distances to a greater element. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000963The 2-shifted major index of a permutation. St001021Sum of the differences between projective and codominant dimension of the non-projective indecomposable injective modules in the Nakayama algebra corresponding to the Dyck path. St001082The number of boxed occurrences of 123 in a permutation. St001089Number of indecomposable projective non-injective modules minus the number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001264The smallest index i such that the i-th simple module has projective dimension equal to the global dimension of the corresponding Nakayama algebra. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001509The degree of the standard monomial associated to a Dyck path relative to the trivial lower boundary. St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St001769The reflection length of a signed permutation. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001941The evaluation at 1 of the modified Kazhdan--Lusztig R polynomial (as in [1, Section 5. St001569The maximal modular displacement of a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001866The nesting alignments of a signed permutation. St001095The number of non-isomorphic posets with precisely one further covering relation. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St000264The girth of a graph, which is not a tree. St000920The logarithmic height of a Dyck path. St000982The length of the longest constant subword. St000223The number of nestings in the permutation. St000237The number of small exceedances. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St001394The genus of a permutation.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!