searching the database
Your data matches 33 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: St000903
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00100: Dyck paths —touch composition⟶ Integer compositions
St000903: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00100: Dyck paths —touch composition⟶ Integer compositions
St000903: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1,0]
=> [1] => 1
[1,2] => [1,2] => [1,0,1,0]
=> [1,1] => 1
[2,1] => [1,2] => [1,0,1,0]
=> [1,1] => 1
[1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1] => 1
[1,3,2] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1] => 1
[2,1,3] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1] => 1
[2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1] => 1
[3,1,2] => [1,3,2] => [1,0,1,1,0,0]
=> [1,2] => 2
[3,2,1] => [1,3,2] => [1,0,1,1,0,0]
=> [1,2] => 2
[1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[1,2,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[1,3,2,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[1,3,4,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[1,4,2,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => 2
[1,4,3,2] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => 2
[2,1,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[2,1,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[2,3,1,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 1
[2,4,1,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => 2
[2,4,3,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => 2
[3,1,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,2,1] => 2
[3,1,4,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3] => 2
[3,2,1,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,2,1] => 2
[3,2,4,1] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3] => 2
[3,4,1,2] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,2,1] => 2
[3,4,2,1] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,2,1] => 2
[4,1,2,3] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[4,1,3,2] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[4,2,1,3] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[4,2,3,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[4,3,1,2] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[4,3,2,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,2,5,3,4] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => 1
[1,3,5,2,4] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => 2
[1,4,2,5,3] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => 2
[1,4,3,2,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => 2
[1,4,3,5,2] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => 2
[1,4,5,2,3] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => 2
Description
The number of different parts of an integer composition.
Matching statistic: St000159
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000159: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000159: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => ([],1)
=> [1]
=> 1
[1,2] => [1,2] => ([],2)
=> [1,1]
=> 1
[2,1] => [1,2] => ([],2)
=> [1,1]
=> 1
[1,2,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 1
[1,3,2] => [1,2,3] => ([],3)
=> [1,1,1]
=> 1
[2,1,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 1
[2,3,1] => [1,2,3] => ([],3)
=> [1,1,1]
=> 1
[3,1,2] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 2
[3,2,1] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 2
[1,2,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[1,2,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[1,3,2,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[1,3,4,2] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 2
[1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 2
[2,1,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[2,1,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[2,3,1,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[2,3,4,1] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
[2,4,1,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 2
[2,4,3,1] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 2
[3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 2
[3,1,4,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[3,2,1,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 2
[3,2,4,1] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[3,4,1,2] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 2
[3,4,2,1] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 2
[4,1,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 2
[4,1,3,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[4,2,1,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 2
[4,2,3,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[4,3,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[4,3,2,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,2,3,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,2,4,3,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,2,4,5,3] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,2,5,3,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,2,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,3,2,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,3,2,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,3,4,2,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,3,4,5,2] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 1
[1,3,5,2,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,3,5,4,2] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,4,2,3,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,4,2,5,3] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,4,3,2,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[1,4,3,5,2] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 2
[8,6,7,5,4,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,6,8,5,4,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,8,5,4,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[7,8,5,6,4,3,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[8,5,6,7,4,3,2,1] => [1,8,2,5,4,7,3,6] => ([(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,5,6,8,4,3,2,1] => [1,7,2,5,4,8,3,6] => ([(1,7),(2,3),(2,7),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,5,7,8,4,3,2,1] => [1,6,3,7,2,5,4,8] => ([(2,6),(2,7),(3,4),(3,5),(3,6),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[5,6,7,8,4,3,2,1] => [1,5,4,8,2,6,3,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2
[8,6,7,4,5,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,6,8,4,5,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,8,4,5,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[8,5,6,4,7,3,2,1] => [1,8,2,5,7,3,6,4] => ?
=> ?
=> ? = 2
[8,5,4,6,7,3,2,1] => [1,8,2,5,7,3,4,6] => ?
=> ?
=> ? = 2
[8,4,5,6,7,3,2,1] => [1,8,2,4,6,3,5,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,4,5,8,3,2,1] => [1,6,3,4,5,8,2,7] => ([(1,5),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,5,4,6,8,3,2,1] => [1,7,2,5,8,3,4,6] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[7,4,5,6,8,3,2,1] => [1,7,2,4,6,3,5,8] => ([(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[5,6,4,7,8,3,2,1] => [1,5,8,2,6,3,4,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[6,4,5,7,8,3,2,1] => [1,6,3,5,8,2,4,7] => ([(1,5),(2,6),(2,7),(3,4),(3,5),(3,6),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[5,4,6,7,8,3,2,1] => [1,5,8,2,4,7,3,6] => ([(1,4),(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[4,5,6,7,8,3,2,1] => [1,4,7,2,5,8,3,6] => ([(1,4),(1,7),(2,3),(2,7),(3,6),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,8,5,6,3,4,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[8,5,6,7,3,4,2,1] => [1,8,2,5,3,6,4,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,5,8,3,4,2,1] => [1,6,4,8,2,7,3,5] => ?
=> ?
=> ? = 2
[6,5,7,8,3,4,2,1] => [1,6,4,8,2,5,3,7] => ([(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2
[7,8,6,4,3,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[8,6,7,4,3,5,2,1] => [1,8,2,6,5,3,7,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,8,4,3,5,2,1] => [1,6,5,3,8,2,7,4] => ?
=> ?
=> ? = 2
[7,8,6,3,4,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[7,6,8,3,4,5,2,1] => [1,7,2,6,5,4,3,8] => ([(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,7,8,3,4,5,2,1] => [1,6,5,4,3,8,2,7] => ([(1,2),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,8,5,4,3,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[7,8,5,3,4,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[8,6,4,5,3,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[8,6,4,3,5,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[8,5,4,3,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[8,5,3,4,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[8,3,4,5,6,7,2,1] => [1,8,2,3,4,5,6,7] => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,6,5,4,3,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[6,5,7,4,3,8,2,1] => [1,6,8,2,5,3,7,4] => ([(1,5),(1,7),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2
[5,6,7,4,3,8,2,1] => [1,5,3,7,2,6,8,4] => ?
=> ?
=> ? = 2
[6,7,4,5,3,8,2,1] => [1,6,8,2,7,3,4,5] => ([(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7)],8)
=> ?
=> ? = 2
[7,4,5,6,3,8,2,1] => [1,7,2,4,6,8,3,5] => ?
=> ?
=> ? = 2
[5,4,6,7,3,8,2,1] => [1,5,3,6,8,2,4,7] => ([(1,6),(2,4),(2,7),(3,5),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[4,5,6,7,3,8,2,1] => [1,4,7,2,5,3,6,8] => ([(2,7),(3,4),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,6,5,3,4,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,5,4,3,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,5,3,4,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[7,3,4,5,6,8,2,1] => [1,7,2,3,4,5,6,8] => ([(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
[4,5,6,3,7,8,2,1] => [1,4,3,6,8,2,5,7] => ([(1,6),(2,3),(2,7),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2
Description
The number of distinct parts of the integer partition.
This statistic is also the number of removeable cells of the partition, and the number of valleys of the Dyck path tracing the shape of the partition.
Matching statistic: St000318
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000318: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000318: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => ([],1)
=> [1]
=> 2 = 1 + 1
[1,2] => [1,2] => ([],2)
=> [1,1]
=> 2 = 1 + 1
[2,1] => [1,2] => ([],2)
=> [1,1]
=> 2 = 1 + 1
[1,2,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 2 = 1 + 1
[1,3,2] => [1,2,3] => ([],3)
=> [1,1,1]
=> 2 = 1 + 1
[2,1,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 2 = 1 + 1
[2,3,1] => [1,2,3] => ([],3)
=> [1,1,1]
=> 2 = 1 + 1
[3,1,2] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
[3,2,1] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
[1,2,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[1,2,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[1,3,2,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[1,3,4,2] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[2,1,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[2,1,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[2,3,1,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[2,3,4,1] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 2 = 1 + 1
[2,4,1,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[2,4,3,1] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[3,2,1,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[3,4,1,2] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[4,1,3,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[4,2,1,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[4,2,3,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[4,3,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[4,3,2,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,2,3,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,2,4,3,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,2,4,5,3] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,2,5,3,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,3,2,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,3,4,2,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,3,4,5,2] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 2 = 1 + 1
[1,3,5,2,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,4,2,5,3] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 3 = 2 + 1
[1,4,3,2,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[1,4,3,5,2] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 3 = 2 + 1
[1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 3 = 2 + 1
[8,6,7,5,4,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,6,8,5,4,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,8,5,4,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[7,8,5,6,4,3,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[8,5,6,7,4,3,2,1] => [1,8,2,5,4,7,3,6] => ([(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,5,6,8,4,3,2,1] => [1,7,2,5,4,8,3,6] => ([(1,7),(2,3),(2,7),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,5,7,8,4,3,2,1] => [1,6,3,7,2,5,4,8] => ([(2,6),(2,7),(3,4),(3,5),(3,6),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[5,6,7,8,4,3,2,1] => [1,5,4,8,2,6,3,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[8,6,7,4,5,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,6,8,4,5,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,8,4,5,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[8,5,6,4,7,3,2,1] => [1,8,2,5,7,3,6,4] => ?
=> ?
=> ? = 2 + 1
[8,5,4,6,7,3,2,1] => [1,8,2,5,7,3,4,6] => ?
=> ?
=> ? = 2 + 1
[8,4,5,6,7,3,2,1] => [1,8,2,4,6,3,5,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,4,5,8,3,2,1] => [1,6,3,4,5,8,2,7] => ([(1,5),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,5,4,6,8,3,2,1] => [1,7,2,5,8,3,4,6] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[7,4,5,6,8,3,2,1] => [1,7,2,4,6,3,5,8] => ([(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[5,6,4,7,8,3,2,1] => [1,5,8,2,6,3,4,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[6,4,5,7,8,3,2,1] => [1,6,3,5,8,2,4,7] => ([(1,5),(2,6),(2,7),(3,4),(3,5),(3,6),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[5,4,6,7,8,3,2,1] => [1,5,8,2,4,7,3,6] => ([(1,4),(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[4,5,6,7,8,3,2,1] => [1,4,7,2,5,8,3,6] => ([(1,4),(1,7),(2,3),(2,7),(3,6),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,8,5,6,3,4,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[8,5,6,7,3,4,2,1] => [1,8,2,5,3,6,4,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,5,8,3,4,2,1] => [1,6,4,8,2,7,3,5] => ?
=> ?
=> ? = 2 + 1
[6,5,7,8,3,4,2,1] => [1,6,4,8,2,5,3,7] => ([(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,8,6,4,3,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[8,6,7,4,3,5,2,1] => [1,8,2,6,5,3,7,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,8,4,3,5,2,1] => [1,6,5,3,8,2,7,4] => ?
=> ?
=> ? = 2 + 1
[7,8,6,3,4,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[7,6,8,3,4,5,2,1] => [1,7,2,6,5,4,3,8] => ([(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,7,8,3,4,5,2,1] => [1,6,5,4,3,8,2,7] => ([(1,2),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,8,5,4,3,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[7,8,5,3,4,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[8,6,4,5,3,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[8,6,4,3,5,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[8,5,4,3,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[8,5,3,4,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[8,3,4,5,6,7,2,1] => [1,8,2,3,4,5,6,7] => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,6,5,4,3,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[6,5,7,4,3,8,2,1] => [1,6,8,2,5,3,7,4] => ([(1,5),(1,7),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 + 1
[5,6,7,4,3,8,2,1] => [1,5,3,7,2,6,8,4] => ?
=> ?
=> ? = 2 + 1
[6,7,4,5,3,8,2,1] => [1,6,8,2,7,3,4,5] => ([(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7)],8)
=> ?
=> ? = 2 + 1
[7,4,5,6,3,8,2,1] => [1,7,2,4,6,8,3,5] => ?
=> ?
=> ? = 2 + 1
[5,4,6,7,3,8,2,1] => [1,5,3,6,8,2,4,7] => ([(1,6),(2,4),(2,7),(3,5),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[4,5,6,7,3,8,2,1] => [1,4,7,2,5,3,6,8] => ([(2,7),(3,4),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,6,5,3,4,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,5,4,3,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,5,3,4,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[7,3,4,5,6,8,2,1] => [1,7,2,3,4,5,6,8] => ([(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
[4,5,6,3,7,8,2,1] => [1,4,3,6,8,2,5,7] => ([(1,6),(2,3),(2,7),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
Description
The number of addable cells of the Ferrers diagram of an integer partition.
Matching statistic: St001124
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St001124: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St001124: Integer partitions ⟶ ℤResult quality: 34% ●values known / values provided: 34%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => ([],1)
=> [1]
=> ? = 1 - 1
[1,2] => [1,2] => ([],2)
=> [1,1]
=> 0 = 1 - 1
[2,1] => [1,2] => ([],2)
=> [1,1]
=> 0 = 1 - 1
[1,2,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 0 = 1 - 1
[1,3,2] => [1,2,3] => ([],3)
=> [1,1,1]
=> 0 = 1 - 1
[2,1,3] => [1,2,3] => ([],3)
=> [1,1,1]
=> 0 = 1 - 1
[2,3,1] => [1,2,3] => ([],3)
=> [1,1,1]
=> 0 = 1 - 1
[3,1,2] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 1 = 2 - 1
[3,2,1] => [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 1 = 2 - 1
[1,2,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[1,2,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[1,3,2,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[1,3,4,2] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[1,4,2,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[2,1,3,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[2,1,4,3] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[2,3,1,4] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 0 = 1 - 1
[2,4,1,3] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[2,4,3,1] => [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[3,1,4,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[3,2,1,4] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[3,2,4,1] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[3,4,1,2] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[3,4,2,1] => [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 1 = 2 - 1
[4,1,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[4,1,3,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[4,2,3,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,2,3,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,2,4,3,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,2,4,5,3] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,2,5,3,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,2,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,3,2,4,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,3,2,5,4] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,3,4,2,5] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,3,4,5,2] => [1,2,3,4,5] => ([],5)
=> [1,1,1,1,1]
=> 0 = 1 - 1
[1,3,5,2,4] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,2,3,5,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,4,2,3,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,4,3,5,2] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,2,4,3,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 1 = 2 - 1
[8,6,7,5,4,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,6,8,5,4,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,8,5,4,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[7,8,5,6,4,3,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[8,5,6,7,4,3,2,1] => [1,8,2,5,4,7,3,6] => ([(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,5,6,8,4,3,2,1] => [1,7,2,5,4,8,3,6] => ([(1,7),(2,3),(2,7),(3,6),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,5,7,8,4,3,2,1] => [1,6,3,7,2,5,4,8] => ([(2,6),(2,7),(3,4),(3,5),(3,6),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[5,6,7,8,4,3,2,1] => [1,5,4,8,2,6,3,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
[8,6,7,4,5,3,2,1] => [1,8,2,6,3,7,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,6,8,4,5,3,2,1] => [1,7,2,6,3,8,4,5] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,8,4,5,3,2,1] => [1,6,3,8,2,7,4,5] => ([(1,5),(1,7),(2,3),(2,4),(2,6),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[8,5,6,4,7,3,2,1] => [1,8,2,5,7,3,6,4] => ?
=> ?
=> ? = 2 - 1
[8,5,4,6,7,3,2,1] => [1,8,2,5,7,3,4,6] => ?
=> ?
=> ? = 2 - 1
[8,4,5,6,7,3,2,1] => [1,8,2,4,6,3,5,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,4,5,8,3,2,1] => [1,6,3,4,5,8,2,7] => ([(1,5),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,5,4,6,8,3,2,1] => [1,7,2,5,8,3,4,6] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[7,4,5,6,8,3,2,1] => [1,7,2,4,6,3,5,8] => ([(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[5,6,4,7,8,3,2,1] => [1,5,8,2,6,3,4,7] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[6,4,5,7,8,3,2,1] => [1,6,3,5,8,2,4,7] => ([(1,5),(2,6),(2,7),(3,4),(3,5),(3,6),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[5,4,6,7,8,3,2,1] => [1,5,8,2,4,7,3,6] => ([(1,4),(1,7),(2,5),(2,7),(3,4),(3,6),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[4,5,6,7,8,3,2,1] => [1,4,7,2,5,8,3,6] => ([(1,4),(1,7),(2,3),(2,7),(3,6),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,8,5,6,3,4,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[8,5,6,7,3,4,2,1] => [1,8,2,5,3,6,4,7] => ([(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,5,8,3,4,2,1] => [1,6,4,8,2,7,3,5] => ?
=> ?
=> ? = 2 - 1
[6,5,7,8,3,4,2,1] => [1,6,4,8,2,5,3,7] => ([(1,7),(2,3),(2,5),(2,7),(3,5),(3,6),(4,5),(4,6),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,8,6,4,3,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[8,6,7,4,3,5,2,1] => [1,8,2,6,5,3,7,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,8,4,3,5,2,1] => [1,6,5,3,8,2,7,4] => ?
=> ?
=> ? = 2 - 1
[7,8,6,3,4,5,2,1] => [1,7,2,8,3,6,5,4] => ([(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[7,6,8,3,4,5,2,1] => [1,7,2,6,5,4,3,8] => ([(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,7,8,3,4,5,2,1] => [1,6,5,4,3,8,2,7] => ([(1,2),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,8,5,4,3,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[7,8,5,3,4,6,2,1] => [1,7,2,8,3,5,4,6] => ([(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[8,6,4,5,3,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[8,6,4,3,5,7,2,1] => [1,8,2,6,7,3,4,5] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[8,5,4,3,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[8,5,3,4,6,7,2,1] => [1,8,2,5,6,7,3,4] => ([(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[8,3,4,5,6,7,2,1] => [1,8,2,3,4,5,6,7] => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,6,5,4,3,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[6,5,7,4,3,8,2,1] => [1,6,8,2,5,3,7,4] => ([(1,5),(1,7),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
[5,6,7,4,3,8,2,1] => [1,5,3,7,2,6,8,4] => ?
=> ?
=> ? = 2 - 1
[6,7,4,5,3,8,2,1] => [1,6,8,2,7,3,4,5] => ([(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7)],8)
=> ?
=> ? = 2 - 1
[7,4,5,6,3,8,2,1] => [1,7,2,4,6,8,3,5] => ?
=> ?
=> ? = 2 - 1
[5,4,6,7,3,8,2,1] => [1,5,3,6,8,2,4,7] => ([(1,6),(2,4),(2,7),(3,5),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[4,5,6,7,3,8,2,1] => [1,4,7,2,5,3,6,8] => ([(2,7),(3,4),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,6,5,3,4,8,2,1] => [1,7,2,6,8,3,5,4] => ([(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,5,4,3,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,5,3,4,6,8,2,1] => [1,7,2,5,6,8,3,4] => ([(1,7),(2,5),(2,6),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
[7,3,4,5,6,8,2,1] => [1,7,2,3,4,5,6,8] => ([(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
Description
The multiplicity of the standard representation in the Kronecker square corresponding to a partition.
The Kronecker coefficient is the multiplicity $g_{\mu,\nu}^\lambda$ of the Specht module $S^\lambda$ in $S^\mu\otimes S^\nu$:
$$ S^\mu\otimes S^\nu = \bigoplus_\lambda g_{\mu,\nu}^\lambda S^\lambda $$
This statistic records the Kronecker coefficient $g_{\lambda,\lambda}^{(n-1)1}$, for $\lambda\vdash n > 1$. For $n\leq1$ the statistic is undefined.
It follows from [3, Prop.4.1] (or, slightly easier from [3, Thm.4.2]) that this is one less than [[St000159]], the number of distinct parts of the partition.
Matching statistic: St000455
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 33%
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => ([],1)
=> ? = 1 - 2
[1,2] => [1,2] => [2] => ([],2)
=> ? = 1 - 2
[2,1] => [1,2] => [2] => ([],2)
=> ? = 1 - 2
[1,2,3] => [1,2,3] => [3] => ([],3)
=> ? = 1 - 2
[1,3,2] => [1,2,3] => [3] => ([],3)
=> ? = 1 - 2
[2,1,3] => [1,2,3] => [3] => ([],3)
=> ? = 1 - 2
[2,3,1] => [1,2,3] => [3] => ([],3)
=> ? = 1 - 2
[3,1,2] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 2 - 2
[3,2,1] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 2 - 2
[1,2,3,4] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[1,2,4,3] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[1,3,2,4] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[1,3,4,2] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[1,4,2,3] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[1,4,3,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[2,1,3,4] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[2,1,4,3] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[2,3,1,4] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[2,3,4,1] => [1,2,3,4] => [4] => ([],4)
=> ? = 1 - 2
[2,4,1,3] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[2,4,3,1] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,1,2,4] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,1,4,2] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,2,1,4] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,2,4,1] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,4,1,2] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[3,4,2,1] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,1,2,3] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,1,3,2] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,2,1,3] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,2,3,1] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,3,1,2] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[4,3,2,1] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 0 = 2 - 2
[1,2,3,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,2,3,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,2,4,3,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,2,4,5,3] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,2,5,3,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,2,5,4,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,3,2,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,3,2,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,3,4,2,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,3,4,5,2] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[1,3,5,2,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,3,5,4,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,2,3,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,2,5,3] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,3,2,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,3,5,2] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,5,2,3] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,4,5,3,2] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,2,3,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,2,4,3] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,3,2,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,3,4,2] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,4,2,3] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[1,5,4,3,2] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,1,3,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,1,3,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,1,4,3,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,1,4,5,3] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,1,5,3,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,1,5,4,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,3,1,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,3,1,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,3,4,1,5] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,3,4,5,1] => [1,2,3,4,5] => [5] => ([],5)
=> ? = 1 - 2
[2,3,5,1,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,3,5,4,1] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,1,3,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,1,5,3] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,3,1,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,3,5,1] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,5,1,3] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,4,5,3,1] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,1,3,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,1,4,3] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,3,1,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,3,4,1] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,4,1,3] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[2,5,4,3,1] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 0 = 2 - 2
[3,5,1,2,4] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[3,5,1,4,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[3,5,2,1,4] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[3,5,2,4,1] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,1,5,3,2] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,2,5,3,1] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,5,1,2,3] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,5,2,1,3] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,5,3,1,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[4,5,3,2,1] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,1,4,2,3] => [1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,2,4,1,3] => [1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,4,1,3,2] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,4,2,3,1] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,4,3,1,2] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[5,4,3,2,1] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 2
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6] => ([],6)
=> ? = 1 - 2
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [6] => ([],6)
=> ? = 1 - 2
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [6] => ([],6)
=> ? = 1 - 2
Description
The second largest eigenvalue of a graph if it is integral.
This statistic is undefined if the second largest eigenvalue of the graph is not integral.
Chapter 4 of [1] provides lots of context.
Matching statistic: St001330
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 67%
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1] => ([],1)
=> 1
[1,2] => [1,2] => [2] => ([],2)
=> 1
[2,1] => [1,2] => [2] => ([],2)
=> 1
[1,2,3] => [1,2,3] => [3] => ([],3)
=> 1
[1,3,2] => [1,2,3] => [3] => ([],3)
=> 1
[2,1,3] => [1,2,3] => [3] => ([],3)
=> 1
[2,3,1] => [1,2,3] => [3] => ([],3)
=> 1
[3,1,2] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 2
[3,2,1] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 2
[1,2,3,4] => [1,2,3,4] => [4] => ([],4)
=> 1
[1,2,4,3] => [1,2,3,4] => [4] => ([],4)
=> 1
[1,3,2,4] => [1,2,3,4] => [4] => ([],4)
=> 1
[1,3,4,2] => [1,2,3,4] => [4] => ([],4)
=> 1
[1,4,2,3] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => [1,2,3,4] => [4] => ([],4)
=> 1
[2,1,4,3] => [1,2,3,4] => [4] => ([],4)
=> 1
[2,3,1,4] => [1,2,3,4] => [4] => ([],4)
=> 1
[2,3,4,1] => [1,2,3,4] => [4] => ([],4)
=> 1
[2,4,1,3] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,1,2,4] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[3,1,4,2] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[3,2,4,1] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[3,4,1,2] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[3,4,2,1] => [1,3,2,4] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[4,1,2,3] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2
[4,1,3,2] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[4,2,1,3] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2
[4,2,3,1] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[4,3,1,2] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[4,3,2,1] => [1,4,2,3] => [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,2,3,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,2,3,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,2,4,3,5] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,2,4,5,3] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,2,5,3,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,2,5,4,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,3,2,4,5] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,3,2,5,4] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,3,4,2,5] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,3,4,5,2] => [1,2,3,4,5] => [5] => ([],5)
=> 1
[1,3,5,2,4] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,3,5,4,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,4,2,3,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,4,2,5,3] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,4,3,2,5] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,4,3,5,2] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[1,4,5,2,3] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,4,5,3,2] => [1,2,4,3,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,5,2,3,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[1,5,2,4,3] => [1,2,5,3,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,5,3,2,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[2,5,1,3,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[2,5,3,1,4] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,1,5,2,4] => [1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,2,5,1,4] => [1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,5,1,2,4] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,5,1,4,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,5,2,1,4] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,5,2,4,1] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,1,2,3,5] => [1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,1,2,5,3] => [1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,1,5,3,2] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,2,1,3,5] => [1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,2,1,5,3] => [1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,2,5,3,1] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,1,2,3] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,1,3,2] => [1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,2,1,3] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,2,3,1] => [1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,3,1,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[4,5,3,2,1] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,1,2,3,4] => [1,5,4,3,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,1,2,4,3] => [1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,1,3,2,4] => [1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,1,4,2,3] => [1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,2,1,3,4] => [1,5,4,3,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,2,1,4,3] => [1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,2,3,1,4] => [1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,2,4,1,3] => [1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,3,1,2,4] => [1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,3,2,1,4] => [1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,1,2,3] => [1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,1,3,2] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,2,1,3] => [1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,2,3,1] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,3,1,2] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[5,4,3,2,1] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[1,2,6,3,4,5] => [1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,2,6,4,3,5] => [1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,3,6,2,4,5] => [1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,3,6,4,2,5] => [1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,2,6,3,5] => [1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,3,6,2,5] => [1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,6,2,3,5] => [1,2,4,3,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,6,2,5,3] => [1,2,4,3,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,6,3,2,5] => [1,2,4,3,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4,6,3,5,2] => [1,2,4,3,6,5] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St000298
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000298: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000298: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [1,0]
=> ([],1)
=> 1
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2,1] => [1,1,0,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3,1,2] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,2,1] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,4,2,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2
[2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2
[2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,1,4,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,3,1,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,2,1,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,2,4,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,4,2,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,3,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,5,2,3] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,1,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,2,1,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,3,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,5,1,3] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,1,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,5,2,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,5,1,3,2] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,5,2,1,3] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,5,2,3,1] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
Description
The order dimension or Dushnik-Miller dimension of a poset.
This is the minimal number of linear orderings whose intersection is the given poset.
Matching statistic: St001431
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1] => [1,0]
=> ? = 1 - 1
[1,2] => [1,2] => [1,2] => [1,0,1,0]
=> 0 = 1 - 1
[2,1] => [1,2] => [1,2] => [1,0,1,0]
=> 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,2] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
[2,1,3] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0 = 1 - 1
[3,1,2] => [1,3,2] => [3,1,2] => [1,1,1,0,0,0]
=> 1 = 2 - 1
[3,2,1] => [1,3,2] => [3,1,2] => [1,1,1,0,0,0]
=> 1 = 2 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,4,2,3] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[1,4,3,2] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[2,4,1,3] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[2,4,3,1] => [1,2,4,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[3,1,2,4] => [1,3,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[3,1,4,2] => [1,3,4,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[3,2,1,4] => [1,3,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[3,2,4,1] => [1,3,4,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[3,4,1,2] => [1,3,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[3,4,2,1] => [1,3,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[4,1,2,3] => [1,4,3,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[4,1,3,2] => [1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[4,2,1,3] => [1,4,3,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[4,2,3,1] => [1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[4,3,1,2] => [1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[4,3,2,1] => [1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,2,5,3,4] => [1,2,3,5,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,2,5,4,3] => [1,2,3,5,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,3,5,2,4] => [1,2,3,5,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,2,3,5,4] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,4,2,3,5] => [1,2,4,3,5] => [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,2,4,5,3] => [4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,2,4,3,5] => [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,4,3,5,2] => [1,2,4,5,3] => [4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,2,4,3,5] => [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,2,4,3,5] => [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,2,3,6,4,5] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,3,6,5,4] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,4,6,3,5] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,4,6,5,3] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,5,3,4,6] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,2,5,3,6,4] => [1,2,3,5,6,4] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
[1,2,5,4,3,6] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,2,5,4,6,3] => [1,2,3,5,6,4] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
[1,2,5,6,3,4] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,2,5,6,4,3] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,2,6,3,4,5] => [1,2,3,6,5,4] => [6,5,1,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,6,3,5,4] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,2,6,4,3,5] => [1,2,3,6,5,4] => [6,5,1,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,2,6,4,5,3] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,2,6,5,3,4] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,2,6,5,4,3] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,2,6,4,5] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,2,6,5,4] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,4,6,2,5] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,4,6,5,2] => [1,2,3,4,6,5] => [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,5,2,4,6] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,3,5,2,6,4] => [1,2,3,5,6,4] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,5,4,2,6] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,3,5,4,6,2] => [1,2,3,5,6,4] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,5,6,2,4] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,3,5,6,4,2] => [1,2,3,5,4,6] => [5,1,2,3,4,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 2 - 1
[1,3,6,2,4,5] => [1,2,3,6,5,4] => [6,5,1,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,6,2,5,4] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,6,4,2,5] => [1,2,3,6,5,4] => [6,5,1,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,3,6,4,5,2] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,6,5,2,4] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,3,6,5,4,2] => [1,2,3,6,4,5] => [1,6,2,3,4,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[1,4,2,3,5,6] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,2,3,6,5] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,2,5,3,6] => [1,2,4,5,3,6] => [4,5,1,2,3,6] => [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 2 - 1
[1,4,2,5,6,3] => [1,2,4,5,6,3] => [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[1,4,2,6,3,5] => [1,2,4,6,5,3] => [6,4,5,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,4,2,6,5,3] => [1,2,4,6,3,5] => [6,4,1,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,4,3,2,5,6] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,3,2,6,5] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,3,5,2,6] => [1,2,4,5,3,6] => [4,5,1,2,3,6] => [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 2 - 1
[1,4,3,5,6,2] => [1,2,4,5,6,3] => [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[1,4,3,6,2,5] => [1,2,4,6,5,3] => [6,4,5,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,4,3,6,5,2] => [1,2,4,6,3,5] => [6,4,1,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[1,4,5,2,3,6] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,5,2,6,3] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,5,3,2,6] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,5,3,6,2] => [1,2,4,3,5,6] => [4,1,2,3,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 2 - 1
[1,4,5,6,2,3] => [1,2,4,6,3,5] => [6,4,1,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I.
See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
Matching statistic: St000307
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000307: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000307: Posets ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> [1,0]
=> ([],1)
=> 1
[1,2] => [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2,1] => [1,1,0,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3,1,2] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[3,2,1] => [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[1,5,2,3,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,4,2,3] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ? = 2
[2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ? = 2
[2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 2
[2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,1,4,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,3,1,4] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,2,1,4] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,2,4,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[3,5,4,2,1] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,3,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,1,3,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,5,2,3] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,1,5,3,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,1,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,2,1,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,3,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,2,3,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,5,1,3] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,2,5,3,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,1,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 2
[4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,3,5,2,1] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
[4,5,1,3,2] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2
Description
The number of rowmotion orbits of a poset.
Rowmotion is an operation on order ideals in a poset $P$. It sends an order ideal $I$ to the order ideal generated by the minimal antichain of $P \setminus I$.
Matching statistic: St001555
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001555: Signed permutations ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001555: Signed permutations ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1] => [1] => 1
[1,2] => [1,2] => [1,2] => [1,2] => 1
[2,1] => [1,2] => [1,2] => [1,2] => 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[1,3,2] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[2,1,3] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[2,3,1] => [1,2,3] => [1,2,3] => [1,2,3] => 1
[3,1,2] => [1,3,2] => [1,3,2] => [1,3,2] => 2
[3,2,1] => [1,3,2] => [1,3,2] => [1,3,2] => 2
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 2
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 2
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 1
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 2
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 2
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2
[3,1,4,2] => [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => 2
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2
[3,2,4,1] => [1,3,4,2] => [1,4,3,2] => [1,4,3,2] => 2
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 2
[4,1,2,3] => [1,4,3,2] => [1,4,3,2] => [1,4,3,2] => 2
[4,1,3,2] => [1,4,2,3] => [1,4,3,2] => [1,4,3,2] => 2
[4,2,1,3] => [1,4,3,2] => [1,4,3,2] => [1,4,3,2] => 2
[4,2,3,1] => [1,4,2,3] => [1,4,3,2] => [1,4,3,2] => 2
[4,3,1,2] => [1,4,2,3] => [1,4,3,2] => [1,4,3,2] => 2
[4,3,2,1] => [1,4,2,3] => [1,4,3,2] => [1,4,3,2] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,2,5,3,4] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,3,5,2,4] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 2
[1,4,2,5,3] => [1,2,4,5,3] => [1,2,5,4,3] => [1,2,5,4,3] => 2
[1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 2
[1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,4,3] => [1,2,5,4,3] => 2
[1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 2
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,3,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,3,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,3,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,3,6,4,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,2,3,6,5,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,2,4,3,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,4,3,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,4,5,3,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,4,5,6,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,2,4,6,3,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,2,4,6,5,3] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,2,5,3,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,2,5,3,6,4] => [1,2,3,5,6,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,5,4,3,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,2,5,4,6,3] => [1,2,3,5,6,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,5,6,3,4] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,2,5,6,4,3] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,2,6,3,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,6,3,5,4] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,6,4,3,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,6,4,5,3] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,6,5,3,4] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,2,6,5,4,3] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,2,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,2,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,2,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,2,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,2,6,4,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,3,2,6,5,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,3,4,2,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,4,2,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,4,5,2,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,4,5,6,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 1
[1,3,4,6,2,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,3,4,6,5,2] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 2
[1,3,5,2,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,3,5,2,6,4] => [1,2,3,5,6,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,5,4,2,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,3,5,4,6,2] => [1,2,3,5,6,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,5,6,2,4] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,3,5,6,4,2] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 2
[1,3,6,2,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,6,2,5,4] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,6,4,2,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,6,4,5,2] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,6,5,2,4] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,3,6,5,4,2] => [1,2,3,6,4,5] => [1,2,3,6,5,4] => [1,2,3,6,5,4] => ? = 2
[1,4,2,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 2
[1,4,2,3,6,5] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 2
Description
The order of a signed permutation.
The following 23 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000632The jump number of the poset. St000640The rank of the largest boolean interval in a poset. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St001624The breadth of a lattice. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001569The maximal modular displacement of a permutation. St001823The Stasinski-Voll length of a signed permutation. St001905The number of preferred parking spots in a parking function less than the index of the car. St001960The number of descents of a permutation minus one if its first entry is not one. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001860The number of factors of the Stanley symmetric function associated with a signed permutation.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!