searching the database
Your data matches 12 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: St000455
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => ([],1)
=> ([(0,1)],2)
=> -1
{{1,2}}
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> -1
{{1},{2}}
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 0
{{1,2,3}}
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> -1
{{1},{2},{3}}
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 0
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> -1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> -1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> 0
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(0,6),(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,6),(4,6),(5,6)],7)
=> 0
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> -1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => ([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> 0
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
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: St000147
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1]
=> []
=> 0 = -1 + 1
{{1,2}}
=> [2,1] => [2]
=> []
=> 0 = -1 + 1
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> 0 = -1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> 0 = -1 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 2 = 1 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> 1 = 0 + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> 0 = -1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [2,2]
=> 2 = 1 + 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [3]
=> 3 = 2 + 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2]
=> 2 = 1 + 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> 0 = -1 + 1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> 1 = 0 + 1
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
Description
The largest part of an integer partition.
Matching statistic: St000845
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St000845: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St000845: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0 = -1 + 1
{{1,2}}
=> [2,1] => [2,1] => ([],2)
=> 0 = -1 + 1
{{1},{2}}
=> [1,2] => [1,2] => ([(0,1)],2)
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => ([],3)
=> 0 = -1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => ([],4)
=> 0 = -1 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,4,1,5,3] => ([(0,3),(0,4),(1,2),(1,3),(2,4)],5)
=> 2 = 1 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2,1,5,4] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 1 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> 1 = 0 + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [3,1,5,2,4] => ([(0,3),(0,4),(1,2),(1,3),(2,4)],5)
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> 1 = 0 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5,4,3,2,1] => ([],5)
=> 0 = -1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> 1 = 0 + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,3,4,5,6] => ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 1 = 0 + 1
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> 2 = 1 + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [4,2,1,6,3,5] => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,5),(3,4)],6)
=> 2 = 1 + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => ([(0,4),(0,5),(1,4),(1,5),(4,2),(4,3),(5,2),(5,3)],6)
=> 2 = 1 + 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,4,5,1,6,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(3,5)],6)
=> 2 = 1 + 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,3,1,5,6,4] => ([(0,4),(0,5),(1,3),(3,4),(3,5),(5,2)],6)
=> 2 = 1 + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> 2 = 1 + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1,4,6,5] => ([(0,5),(1,5),(2,5),(5,3),(5,4)],6)
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [3,4,1,2,5,6] => ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> 1 = 0 + 1
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,5,1,6,4] => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,5),(3,4)],6)
=> 2 = 1 + 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,5,2,1,6,4] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [3,5,1,6,2,4] => ([(0,3),(0,5),(1,2),(1,4),(2,5),(3,4)],6)
=> 2 = 1 + 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,2,1,6,5,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 3 = 2 + 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [4,6,3,1,5,2] => ([(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 2 = 1 + 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [6,3,2,4,5,1] => ([(2,5),(3,5),(5,4)],6)
=> 1 = 0 + 1
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [6,3,2,5,4,1] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [3,1,2,6,4,5] => ([(0,4),(0,5),(1,3),(3,4),(3,5),(5,2)],6)
=> 2 = 1 + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [4,5,6,1,2,3] => ([(0,5),(1,4),(4,2),(5,3)],6)
=> 1 = 0 + 1
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [6,4,5,2,3,1] => ([(2,5),(3,4)],6)
=> 1 = 0 + 1
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [4,3,1,6,2,5] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(3,5)],6)
=> 2 = 1 + 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [5,6,4,3,1,2] => ([(2,5),(3,4)],6)
=> 1 = 0 + 1
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => ([],6)
=> 0 = -1 + 1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [4,1,6,2,3,5] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(3,5)],6)
=> 2 = 1 + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [5,6,3,4,1,2] => ([(0,5),(1,4),(2,3)],6)
=> 1 = 0 + 1
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [6,5,3,4,2,1] => ([(4,5)],6)
=> 1 = 0 + 1
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [6,2,3,4,5,1] => ([(2,3),(3,5),(5,4)],6)
=> 1 = 0 + 1
Description
The maximal number of elements covered by an element in a poset.
Matching statistic: St001280
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001280: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001280: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1]
=> [1]
=> 0 = -1 + 1
{{1,2}}
=> [2,1] => [2]
=> [1,1]
=> 0 = -1 + 1
{{1},{2}}
=> [1,2] => [1,1]
=> [2]
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [2,1]
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3]
=> [1,1,1]
=> 0 = -1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [3]
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [3,1]
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2,2]
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [3,1]
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> [1,1,1,1]
=> 0 = -1 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [2,1,1]
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [4]
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [4,1]
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [3,2]
=> 2 = 1 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [3,2]
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [3,1,1]
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2,2,1]
=> 2 = 1 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [2,1,1,1]
=> 1 = 0 + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [3,2]
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [3,1,1]
=> 1 = 0 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> [1,1,1,1,1]
=> 0 = -1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [3,1,1]
=> 1 = 0 + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [5]
=> 1 = 0 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [5,1]
=> 1 = 0 + 1
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [3,3]
=> 2 = 1 + 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [5,1]
=> 1 = 0 + 1
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [2,2,2]
=> 3 = 2 + 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [3,1,1,1]
=> 1 = 0 + 1
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [5,1]
=> 1 = 0 + 1
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [3,1,1,1]
=> 1 = 0 + 1
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [3,2,1]
=> 2 = 1 + 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [3,1,1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> [1,1,1,1,1,1]
=> 0 = -1 + 1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [4,2]
=> 2 = 1 + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [4,1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [2,1,1,1,1]
=> 1 = 0 + 1
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [4,1,1]
=> 1 = 0 + 1
Description
The number of parts of an integer partition that are at least two.
Matching statistic: St000451
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000451: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000451: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 1 = -1 + 2
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 1 = -1 + 2
{{1},{2}}
=> [1,2] => [2,1] => [2,1] => 2 = 0 + 2
{{1,2,3}}
=> [2,3,1] => [2,1,3] => [2,3,1] => 2 = 0 + 2
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => [1,2,3] => 1 = -1 + 2
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => [3,2,1] => 2 = 0 + 2
{{1,2,3,4}}
=> [2,3,4,1] => [3,2,1,4] => [3,4,2,1] => 2 = 0 + 2
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => [3,4,1,2] => 3 = 1 + 2
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 2 = 0 + 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 1 = -1 + 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => [1,3,2,4] => 2 = 0 + 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => [4,3,2,1] => 2 = 0 + 2
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,3,2,1,5] => [4,5,3,2,1] => 2 = 0 + 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [4,5,2,3,1] => [4,2,5,1,3] => 3 = 1 + 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [4,5,3,1,2] => [4,5,3,1,2] => 3 = 1 + 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => [3,4,5,2,1] => 2 = 0 + 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,4,1,2,5] => [3,4,5,1,2] => 3 = 1 + 2
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [1,3,2,4,5] => [1,3,4,2,5] => 2 = 0 + 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [5,3,4,1,2] => [3,5,1,4,2] => 3 = 1 + 2
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,5,4] => 2 = 0 + 2
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 1 = -1 + 2
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [1,4,3,2,5] => [1,4,3,2,5] => 2 = 0 + 2
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [5,4,3,2,1] => [5,4,3,2,1] => 2 = 0 + 2
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [5,4,3,2,1,6] => [5,6,4,3,2,1] => 2 = 0 + 2
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [5,3,2,6,1,4] => [5,6,3,4,2,1] => 3 = 1 + 2
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [5,3,4,1,2,6] => [3,5,6,1,4,2] => 3 = 1 + 2
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => [5,6,3,4,1,2] => 3 = 1 + 2
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [5,6,3,4,2,1] => [5,3,2,6,1,4] => 3 = 1 + 2
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [5,6,4,2,3,1] => [5,4,6,2,1,3] => 3 = 1 + 2
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [5,6,4,3,1,2] => [5,6,4,3,1,2] => 3 = 1 + 2
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [4,5,3,1,2,6] => [4,5,6,3,1,2] => 3 = 1 + 2
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [4,3,2,1,6,5] => [4,3,6,5,2,1] => 2 = 0 + 2
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [4,5,2,3,1,6] => [4,5,2,6,1,3] => 3 = 1 + 2
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [4,5,2,3,6,1] => [4,2,5,6,1,3] => 3 = 1 + 2
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [4,2,6,1,5,3] => [4,2,6,1,5,3] => 3 = 1 + 2
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [4,5,6,1,2,3] => [4,5,6,1,2,3] => 4 = 2 + 2
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,4,1,2,6,5] => [3,1,4,6,2,5] => 3 = 1 + 2
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [1,4,3,2,5,6] => [1,4,5,3,2,6] => 2 = 0 + 2
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [1,4,5,2,3,6] => [1,4,5,2,3,6] => 3 = 1 + 2
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [6,4,5,2,3,1] => [6,4,5,2,3,1] => 3 = 1 + 2
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [6,4,5,3,1,2] => [4,6,5,1,3,2] => 3 = 1 + 2
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [3,2,1,6,5,4] => [3,2,1,6,5,4] => 2 = 0 + 2
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [1,3,2,5,4,6] => [1,3,2,5,4,6] => 2 = 0 + 2
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [6,3,4,1,2,5] => [3,4,6,1,5,2] => 3 = 1 + 2
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [2,1,3,4,6,5] => [2,1,3,4,6,5] => 2 = 0 + 2
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 1 = -1 + 2
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [6,5,3,4,1,2] => [3,6,1,5,4,2] => 3 = 1 + 2
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => 2 = 0 + 2
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => 2 = 0 + 2
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [1,5,4,3,2,6] => [1,5,4,3,2,6] => 2 = 0 + 2
Description
The length of the longest pattern of the form k 1 2...(k-1).
Matching statistic: St000319
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000319: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000319: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = -1
{{1,2}}
=> [2,1] => [2]
=> []
=> ? = -1
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> 0
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> 0
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? = -1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? = -1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? = -1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [2,2]
=> 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [2,1]
=> 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [3]
=> 2
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [2,1]
=> 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2]
=> 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [1,1]
=> 0
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [2,1]
=> 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? = -1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> 0
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1},{2},{3},{4},{5},{6}}
=> [1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0
Description
The spin of an integer partition.
The Ferrers shape of an integer partition λ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of λ with the vertical lines in the Ferrers shape.
The following example is taken from Appendix B in [1]: Let λ=(5,5,4,4,2,1). Removing the border strips successively yields the sequence of partitions
(5,5,4,4,2,1),(4,3,3,1),(2,2),(1),().
The first strip (5,5,4,4,2,1)∖(4,3,3,1) crosses 4 times, the second strip (4,3,3,1)∖(2,2) crosses 3 times, the strip (2,2)∖(1) crosses 1 time, and the remaining strip (1)∖() does not cross.
This yields the spin of (5,5,4,4,2,1) to be 4+3+1=8.
Matching statistic: St000320
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000320: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000320: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = -1
{{1,2}}
=> [2,1] => [2]
=> []
=> ? = -1
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> 0
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> 0
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? = -1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? = -1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? = -1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [2,2]
=> 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [2,1]
=> 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [3]
=> 2
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [2,1]
=> 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2]
=> 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [1,1]
=> 0
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [2,1]
=> 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? = -1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> 0
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1},{2},{3},{4},{5},{6}}
=> [1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0
Description
The dinv adjustment of an integer partition.
The Ferrers shape of an integer partition λ=(λ1,…,λk) can be decomposed into border strips. For 0≤j<λ1 let nj be the length of the border strip starting at (λ1−j,0).
The dinv adjustment is then defined by
∑j:nj>0(λ1−1−j).
The following example is taken from Appendix B in [2]: Let λ=(5,5,4,4,2,1). Removing the border strips successively yields the sequence of partitions
(5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(),
and we obtain (n0,…,n4)=(10,7,0,3,1).
The dinv adjustment is thus 4+3+1+0=8.
Matching statistic: St001918
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001918: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001918: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 88%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = -1
{{1,2}}
=> [2,1] => [2]
=> []
=> ? = -1
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> 0
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> 0
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? = -1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? = -1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? = -1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [2,2]
=> 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [2,1]
=> 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [2,1]
=> 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [3]
=> 2
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [2,1]
=> 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2]
=> 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [1,1,1,1]
=> 0
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [1,1]
=> 0
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [2,1]
=> 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [1,1]
=> 0
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? = -1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [2,1,1]
=> 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> 0
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [1,1,1]
=> 0
{{1},{2},{3},{4},{5},{6}}
=> [1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0
Description
The degree of the cyclic sieving polynomial corresponding to an integer partition.
Let λ be an integer partition of n and let N be the least common multiple of the parts of λ. Fix an arbitrary permutation π of cycle type λ. Then π induces a cyclic action of order N on {1,…,n}.
The corresponding character can be identified with the cyclic sieving polynomial Cλ(q) of this action, modulo qN−1. Explicitly, it is
∑p∈λ[p]qN/p,
where [p]q=1+⋯+qp−1 is the q-integer.
This statistic records the degree of Cλ(q). Equivalently, it equals
(1−1λ1)N,
where λ1 is the largest part of λ.
The statistic is undefined for the empty partition.
Matching statistic: St000668
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 78%●distinct values known / distinct values provided: 75%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 78%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = -1 + 1
{{1,2}}
=> [2,1] => [2]
=> []
=> ? = -1 + 1
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> ? = 0 + 1
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? = -1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? = -1 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> ? = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 2 = 1 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> ? = 0 + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? = -1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,2,2]
=> [2,2]
=> 2 = 1 + 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,3]
=> [3]
=> 3 = 2 + 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => [4,2]
=> [2]
=> 2 = 1 + 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 0 + 1
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [3,2,1]
=> [2,1]
=> 2 = 1 + 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => [4,1,1]
=> [1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? = -1 + 1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [2,2,1,1]
=> [2,1,1]
=> 2 = 1 + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => [3,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> ? = 0 + 1
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => [3,1,1,1]
=> [1,1,1]
=> 1 = 0 + 1
{{1},{2},{3},{4},{5},{6}}
=> [1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 0 + 1
Description
The least common multiple of the parts of the partition.
Matching statistic: St000454
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 51% ●values known / values provided: 51%●distinct values known / distinct values provided: 100%
Mp00065: Permutations —permutation poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 51% ●values known / values provided: 51%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => ([],1)
=> ([],1)
=> 0 = -1 + 1
{{1,2}}
=> [2,1] => ([],2)
=> ([],2)
=> 0 = -1 + 1
{{1},{2}}
=> [1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => ([],3)
=> ([],3)
=> 0 = -1 + 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ? = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ? = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([],4)
=> ([],4)
=> 0 = -1 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> ? = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 1 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 1 + 1
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => ([(3,4)],5)
=> ([(3,4)],5)
=> 1 = 0 + 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 1 + 1
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> 1 = 0 + 1
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => ([],5)
=> ([],5)
=> 0 = -1 + 1
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> ([(2,4),(3,4)],5)
=> ? = 0 + 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ? = 0 + 1
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => ([(1,5),(3,4),(4,2),(5,3)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 0 + 1
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(3,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> 2 = 1 + 1
{{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 1 + 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => ([(0,4),(0,5),(1,4),(1,5),(4,2),(4,3),(5,2),(5,3)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 1 + 1
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => ([(0,4),(0,5),(1,4),(1,5),(3,2),(4,3),(5,3)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => ([(0,4),(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => ([(0,5),(1,5),(4,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
{{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => ([(0,5),(1,3),(4,2),(5,4)],6)
=> ([(0,1),(2,5),(3,4),(4,5)],6)
=> ? = 0 + 1
{{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => ([(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 1 + 1
{{1,3,5},{2},{4},{6}}
=> [3,2,5,4,1,6] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => ([(0,3),(0,5),(1,2),(1,4),(2,5),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> 2 = 1 + 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 3 = 2 + 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,3)],6)
=> ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => ([(3,4),(4,5)],6)
=> ([(3,5),(4,5)],6)
=> ? = 0 + 1
{{1,6},{2,3},{4,5}}
=> [6,3,2,5,4,1] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
{{1},{2,3},{4,5},{6}}
=> [1,3,2,5,4,6] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 1 + 1
{{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => ([(0,3),(0,4),(3,5),(4,5),(5,1),(5,2)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => ([(0,5),(1,4),(4,2),(5,3)],6)
=> ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 0 + 1
{{1,6},{2,4},{3,5}}
=> [6,4,5,2,3,1] => ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> 1 = 0 + 1
{{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => ([(0,1),(0,2),(0,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,5},{2,6},{3,4}}
=> [5,6,4,3,1,2] => ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> 1 = 0 + 1
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => ([],6)
=> ([],6)
=> 0 = -1 + 1
{{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,1),(3,2)],6)
=> ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ? = 1 + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => ([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(1,4),(2,3)],6)
=> 1 = 0 + 1
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => ([(4,5)],6)
=> ([(4,5)],6)
=> 1 = 0 + 1
{{1,6},{2},{3},{4},{5}}
=> [6,2,3,4,5,1] => ([(2,3),(3,5),(5,4)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 0 + 1
{{1},{2},{3},{4},{5},{6}}
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ? = 0 + 1
Description
The largest eigenvalue of a graph if it is integral.
If a graph is d-regular, then its largest eigenvalue equals d. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
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!