searching the database
Your data matches 89 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: St001901
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00312: Integer partitions āGlaisher-Franklinā¶ Integer partitions
St001901: Integer partitions ā¶ ā¤Result quality: 100% āvalues known / values provided: 100%ādistinct values known / distinct values provided: 100%
Mp00312: Integer partitions āGlaisher-Franklinā¶ Integer partitions
St001901: Integer partitions ā¶ ā¤Result quality: 100% āvalues known / values provided: 100%ādistinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [1]
=> 1
([],2)
=> [1,1]
=> [2]
=> 1
([(0,1)],2)
=> [2]
=> [1,1]
=> 1
([],3)
=> [1,1,1]
=> [2,1]
=> 1
([(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,1,1]
=> 1
([(0,2),(2,1)],3)
=> [3]
=> [3]
=> 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 1
([],4)
=> [1,1,1,1]
=> [4]
=> 1
([(2,3)],4)
=> [2,1,1]
=> [2,1,1]
=> 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [2,1,1]
=> 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [2,1,1]
=> 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [3,1]
=> 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [3,1]
=> 1
([(1,2),(2,3)],4)
=> [3,1]
=> [3,1]
=> 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [3,1]
=> 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [2,1,1]
=> 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [3,1]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [2,1,1]
=> 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,1,1]
=> 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,1,1]
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,1,1]
=> 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [2,2]
=> 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [3,1]
=> 1
([],5)
=> [1,1,1,1,1]
=> [4,1]
=> 2
([(3,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [2,2,1]
=> 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [3,1,1]
=> 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [3,1,1]
=> 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [3,1,1]
=> 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [3,1,1]
=> 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [3,2]
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [2,1,1,1]
=> 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,1,1,1,1]
=> 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,1,1,1,1]
=> 1
Description
The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition.
Matching statistic: St001195
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00199: Dyck paths āprime Dyck pathā¶ Dyck paths
St001195: Dyck paths ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00199: Dyck paths āprime Dyck pathā¶ Dyck paths
St001195: Dyck paths ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
Description
The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$.
Matching statistic: St001208
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00201: Dyck paths āRingelā¶ Permutations
St001208: Permutations ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00201: Dyck paths āRingelā¶ Permutations
St001208: Permutations ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ? = 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,2] => ? = 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 2
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 2
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 2
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 2
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 2
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => ? = 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => ? = 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => ? = 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => ? = 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ? = 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ? = 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ? = 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ? = 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 3
Description
The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$.
Matching statistic: St001001
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00199: Dyck paths āprime Dyck pathā¶ Dyck paths
St001001: Dyck paths ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00199: Dyck paths āprime Dyck pathā¶ Dyck paths
St001001: Dyck paths ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0 = 1 - 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 2 - 1
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1 - 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1 - 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1 - 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1 - 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3 - 1
Description
The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001371
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00093: Dyck paths āto binary wordā¶ Binary words
St001371: Binary words ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00093: Dyck paths āto binary wordā¶ Binary words
St001371: Binary words ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> 1010 => 0 = 1 - 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 0 = 1 - 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0 = 1 - 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0 = 1 - 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0 = 1 - 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1 - 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 1 - 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 2 - 1
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 1 - 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? = 2 - 1
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
Description
The length of the longest Yamanouchi prefix of a binary word.
This is the largest index $i$ such that in each of the prefixes $w_1$, $w_1w_2$, $w_1w_2\dots w_i$ the number of zeros is greater than or equal to the number of ones.
Matching statistic: St001730
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00093: Dyck paths āto binary wordā¶ Binary words
St001730: Binary words ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00093: Dyck paths āto binary wordā¶ Binary words
St001730: Binary words ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> 1010 => 0 = 1 - 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 0 = 1 - 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0 = 1 - 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0 = 1 - 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0 = 1 - 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0 = 1 - 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1 - 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0 = 1 - 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0 = 1 - 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 1 - 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 0 = 1 - 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 2 - 1
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1 - 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0 = 1 - 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0 = 1 - 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 1 - 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 1 - 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? = 2 - 1
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 2 - 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? = 1 - 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 1 - 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 3 - 1
Description
The number of times the path corresponding to a binary word crosses the base line.
Interpret each $0$ as a step $(1,-1)$ and $1$ as a step $(1,1)$. Then this statistic counts the number of times the path crosses the $x$-axis.
Matching statistic: St001803
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00033: Dyck paths āto two-row standard tableauā¶ Standard tableaux
St001803: Standard tableaux ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00033: Dyck paths āto two-row standard tableauā¶ Standard tableaux
St001803: Standard tableaux ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0 = 1 - 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0 = 1 - 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0 = 1 - 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0 = 1 - 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0 = 1 - 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0 = 1 - 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0 = 1 - 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 - 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0 = 1 - 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0 = 1 - 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0 = 1 - 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0 = 1 - 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0 = 1 - 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 1 - 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0 = 1 - 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 2 - 1
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 - 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0 = 1 - 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 1 - 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 - 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> ? = 2 - 1
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 - 1
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 - 1
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 - 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 - 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 - 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 - 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 - 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 - 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 - 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 - 1
Description
The maximal overlap of the cylindrical tableau associated with a tableau.
A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle.
The overlap, recorded in this statistic, equals $\max_C\big(2\ell(T) - \ell(C)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux.
In particular, the statistic equals $0$, if and only if the last entry of the first row is larger than or equal to the first entry of the last row. Moreover, the statistic attains its maximal value, the number of rows of the tableau minus 1, if and only if the tableau consists of a single column.
Matching statistic: St001804
Mp00110: Posets āGreene-Kleitman invariantā¶ Integer partitions
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00033: Dyck paths āto two-row standard tableauā¶ Standard tableaux
St001804: Standard tableaux ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Mp00043: Integer partitions āto Dyck pathā¶ Dyck paths
Mp00033: Dyck paths āto two-row standard tableauā¶ Standard tableaux
St001804: Standard tableaux ā¶ ā¤Result quality: 2% āvalues known / values provided: 7%ādistinct values known / distinct values provided: 2%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 1 + 1
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 1 + 1
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 1 + 1
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 1 + 1
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 1 + 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 1 + 1
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 1 + 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 1 + 1
([],4)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 + 1
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 1 + 1
([(1,2),(1,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 1 + 1
([(0,1),(0,2),(0,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 1 + 1
([(0,2),(0,3),(3,1)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([(0,3),(3,1),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 1 + 1
([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 1 + 1
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 1 + 1
([(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 1 + 1
([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 1 + 1
([(0,3),(1,2),(2,3)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 1 + 1
([],5)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 2 + 1
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(2,3),(2,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(1,2),(1,3),(1,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(1,3),(1,4),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(1,4),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 1
([(0,4),(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 1 + 1
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 1 + 1
([(0,2),(0,4),(3,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(1,4),(3,2),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,3),(3,4),(4,1),(4,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,4),(1,2),(2,4),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,4),(3,2),(4,1),(4,3)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 1 + 1
([(0,4),(1,2),(2,3),(3,4)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 1 + 1
([],6)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> ? = 2 + 1
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 + 1
([(3,4),(3,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 + 1
([(2,3),(2,4),(2,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 + 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 2 + 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 + 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 + 1
([(2,3),(2,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 1 + 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 + 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 + 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 + 1
([(0,3),(0,4),(3,5),(4,1),(4,5),(5,2)],6)
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 1 + 1
([(3,4),(4,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(2,3),(3,4),(3,5)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
([(1,5),(5,2),(5,3),(5,4)],6)
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 3 + 1
Description
The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau.
A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle.
This statistic equals $\max_C\big(\ell(C) - \ell(T)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux.
Matching statistic: St000322
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],0)
=> ? = 1 - 1
([],2)
=> ([],2)
=> ([(0,1)],2)
=> ([],1)
=> 0 = 1 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> ([],0)
=> ? = 1 - 1
([],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 1 - 1
([(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 0 = 1 - 1
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 0 = 1 - 1
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 0 = 1 - 1
([],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,2),(1,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,1),(0,2),(0,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,2),(0,3),(3,1)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> ([],2)
=> 0 = 1 - 1
([(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(3,1),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 0 = 1 - 1
([(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> ([],2)
=> 0 = 1 - 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 0 = 1 - 1
([],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 2 - 1
([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(2,3),(2,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(1,2),(1,3),(1,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(1,3),(1,4),(4,2)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(1,4),(4,2),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(1,4),(2,4),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(1,4),(2,3),(2,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
([(0,4),(1,2),(1,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1 - 1
([(1,4),(3,2),(4,3)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
([(0,3),(1,4),(4,2)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1 - 1
([],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2 - 1
([(4,5)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2 - 1
([(3,4),(3,5)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2 - 1
([(2,3),(2,4),(2,5)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 2 - 1
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,7),(0,8),(0,9),(1,2),(1,3),(1,5),(1,6),(1,9),(2,3),(2,4),(2,6),(2,8),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 3 - 1
([(1,3),(1,4),(1,5),(5,2)],6)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3 - 1
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(2,4),(2,5),(2,7),(3,5),(3,6),(3,9),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,7),(2,9),(3,4),(3,6),(3,9),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3 - 1
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(1,8),(2,3),(2,6),(2,8),(3,6),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 3 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,1)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(2,4),(2,6),(3,5),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,1),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(1,6),(1,7),(2,4),(2,5),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(1,4),(1,5),(1,6),(1,7),(2,6),(2,7),(2,8),(3,4),(3,5),(3,8),(4,5),(4,7),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(0,3),(0,4),(0,5),(4,2),(5,1)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,6),(1,8),(1,9),(2,5),(2,7),(2,9),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 - 1
([(0,2),(0,3),(0,4),(3,5),(4,1),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(2,4),(2,6),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(0,1),(0,2),(0,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(2,3),(2,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3 - 1
([(1,4),(1,5),(5,2),(5,3)],6)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3 - 1
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,7),(0,8),(0,9),(1,2),(1,3),(1,5),(1,6),(1,9),(2,3),(2,4),(2,6),(2,8),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3 - 1
([(2,3),(2,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3 - 1
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,7),(2,9),(3,4),(3,6),(3,9),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 - 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(1,4),(1,5),(4,3),(5,2)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 1 - 1
([(1,3),(1,4),(3,5),(4,2),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,7),(2,9),(3,4),(3,6),(3,9),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 - 1
([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(1,8),(2,3),(2,6),(2,8),(3,6),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
([(0,2),(0,3),(2,4),(2,5),(3,4),(3,5),(5,1)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
Description
The skewness of a graph.
For a graph $G$, the '''skewness''' of $G$ is the minimum number of edges of $G$ whose removal results in a planar graph.
Matching statistic: St001518
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],0)
=> ? = 1
([],2)
=> ([],2)
=> ([(0,1)],2)
=> ([],1)
=> 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> ([],0)
=> ? = 1
([],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 1
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([],1)
=> 1
([],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(1,2),(1,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(3,1)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> ([],2)
=> 1
([(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,3),(3,1),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1
([(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> ([],2)
=> 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> 1
([],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 2
([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1
([(2,3),(2,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(1,2),(1,3),(1,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,1),(0,2),(0,3),(0,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(0,2),(0,3),(0,4),(4,1)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
([(1,3),(1,4),(4,2)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,4),(4,1),(4,2)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(1,2),(1,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(1,4),(4,2),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(4,1),(4,2),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(2,4),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(1,4),(2,4),(4,3)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(1,4),(4,2),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(1,4),(2,4),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(0,4),(1,4),(2,3),(2,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(1,4),(2,3),(2,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 1
([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 1
([(0,4),(1,2),(1,4),(4,3)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(0,4),(1,2),(1,3)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1
([(0,4),(1,2),(1,3),(1,4)],5)
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 1
([(1,4),(3,2),(4,3)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(1,4),(4,2)],5)
=> ([(0,1),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> ? = 1
([],6)
=> ([],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2
([(4,5)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2
([(3,4),(3,5)],6)
=> ([(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2
([(2,3),(2,4),(2,5)],6)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2
([(1,2),(1,3),(1,4),(1,5)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 2
([(0,1),(0,2),(0,3),(0,4),(0,5)],6)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 2
([(0,2),(0,3),(0,4),(0,5),(5,1)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,7),(0,8),(0,9),(1,2),(1,3),(1,5),(1,6),(1,9),(2,3),(2,4),(2,6),(2,8),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 3
([(1,3),(1,4),(1,5),(5,2)],6)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3
([(0,3),(0,4),(0,5),(5,1),(5,2)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(2,4),(2,5),(2,7),(3,5),(3,6),(3,9),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3
([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,7),(2,9),(3,4),(3,6),(3,9),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3
([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(1,8),(2,3),(2,6),(2,8),(3,6),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 3
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,1)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(2,4),(2,6),(3,5),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,1),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(1,6),(1,7),(2,4),(2,5),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1
([(0,2),(0,3),(0,4),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(1,4),(1,5),(1,6),(1,7),(2,6),(2,7),(2,8),(3,4),(3,5),(3,8),(4,5),(4,7),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1
([(0,3),(0,4),(0,5),(4,2),(5,1)],6)
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,6),(1,8),(1,9),(2,5),(2,7),(2,9),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1
([(0,2),(0,3),(0,4),(3,5),(4,1),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(2,4),(2,6),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1
([(0,1),(0,2),(0,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(2,3),(2,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3
([(1,4),(1,5),(5,2),(5,3)],6)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3
([(0,4),(0,5),(5,1),(5,2),(5,3)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,7),(0,8),(0,9),(1,2),(1,3),(1,5),(1,6),(1,9),(2,3),(2,4),(2,6),(2,8),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 3
([(2,3),(2,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 3
([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,7),(2,9),(3,4),(3,6),(3,9),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1
([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1
([(1,4),(1,5),(4,3),(5,2)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ?
=> ? = 1
Description
The number of graphs with the same ordinary spectrum as the given graph.
The following 79 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001578The minimal number of edges to add or remove to make a graph a line graph. St001493The number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra. St001292The injective dimension of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001256Number of simple reflexive modules that are 2-stable reflexive. St001289The vector space dimension of the n-fold tensor product of D(A), where n is maximal such that this n-fold tensor product is nonzero. 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. 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. St001193The dimension of $Ext_A^1(A/AeA,A)$ in the corresponding Nakayama algebra $A$ such that $eA$ is a minimal faithful projective-injective module. St001204Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{nā1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra. St001216The number of indecomposable injective modules in the corresponding Nakayama algebra that have non-vanishing second Ext-group with the regular module. St001221The number of simple modules in the corresponding LNakayama algebra that have 2 dimensional second Extension group with the regular module. St001222Number of simple modules in the corresponding LNakayama algebra that have a unique 2-extension with the regular module. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001230The number of simple modules with injective dimension equal to the dominant dimension equal to one and the dual property. St001264The smallest index i such that the i-th simple module has projective dimension equal to the global dimension of the corresponding Nakayama algebra. St001274The number of indecomposable injective modules with projective dimension equal to two. St001275The projective dimension of the second term in a minimal injective coresolution of the regular module. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St000181The number of connected components of the Hasse diagram for the poset. St000266The number of spanning subgraphs of a graph with the same connected components. St000267The number of maximal spanning forests contained in a graph. St000773The multiplicity of the largest Laplacian eigenvalue in a graph. St000775The multiplicity of the largest eigenvalue in a graph. St000785The number of distinct colouring schemes of a graph. St001272The number of graphs with the same degree sequence. St001316The domatic number of a graph. St001395The number of strictly unfriendly partitions of a graph. St001475The evaluation of the Tutte polynomial of the graph at (x,y) equal to (1,0). St001476The evaluation of the Tutte polynomial of the graph at (x,y) equal to (1,-1). St001496The number of graphs with the same Laplacian spectrum as the given graph. St001546The number of monomials in the Tutte polynomial of a graph. St000283The size of the preimage of the map 'to graph' from Binary trees to Graphs. St000323The minimal crossing number of a graph. St000351The determinant of the adjacency matrix of a graph. St000368The Altshuler-Steinberg determinant of a graph. St000370The genus of a graph. St000379The number of Hamiltonian cycles in a graph. St000403The Szeged index minus the Wiener index of a graph. St000636The hull number of a graph. St000637The length of the longest cycle in a graph. St000671The maximin edge-connectivity for choosing a subgraph. St000699The toughness times the least common multiple of 1,. St000948The chromatic discriminant of a graph. St001029The size of the core of a graph. St001069The coefficient of the monomial xy of the Tutte polynomial of the graph. St001109The number of proper colourings of a graph with as few colours as possible. St001119The length of a shortest maximal path in a graph. St001271The competition number of a graph. St001281The normalized isoperimetric number of a graph. St001305The number of induced cycles on four vertices in a graph. St001307The number of induced stars on four vertices in a graph. St001309The number of four-cliques in a graph. St001310The number of induced diamond graphs in a graph. St001311The cyclomatic number of a graph. St001317The minimal number of occurrences of the forest-pattern in a linear ordering of the vertices of the graph. St001320The minimal number of occurrences of the path-pattern in a linear ordering of the vertices of the graph. St001323The independence gap of a graph. St001324The minimal number of occurrences of the chordal-pattern in a linear ordering of the vertices of the graph. St001325The minimal number of occurrences of the comparability-pattern in a linear ordering of the vertices of the graph. St001326The minimal number of occurrences of the interval-pattern in a linear ordering of the vertices of the graph. St001328The minimal number of occurrences of the bipartite-pattern in a linear ordering of the vertices of the graph. St001329The minimal number of occurrences of the outerplanar pattern in a linear ordering of the vertices of the graph. St001331The size of the minimal feedback vertex set. St001334The minimal number of occurrences of the 3-colorable pattern in a linear ordering of the vertices of the graph. St001335The cardinality of a minimal cycle-isolating set of a graph. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001357The maximal degree of a regular spanning subgraph of a graph. St001367The smallest number which does not occur as degree of a vertex in a graph. St001638The book thickness of a graph. St001654The monophonic hull number of a graph. St001689The number of celebrities in a graph. St001702The absolute value of the determinant of the adjacency matrix of a graph. St001736The total number of cycles in a graph. St001793The difference between the clique number and the chromatic number of a graph. St001794Half the number of sets of vertices in a graph which are dominating and non-blocking. St001795The binary logarithm of the evaluation of the Tutte polynomial of the graph at (x,y) equal to (-1,-1). St001796The absolute value of the quotient of the Tutte polynomial of the graph at (1,1) and (-1,-1). St001797The number of overfull subgraphs of a graph.
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!