Processing math: 100%

Your data matches 12 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00203: Graphs coneGraphs
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 permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger 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 permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
Mp00065: Permutations permutation posetPosets
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 permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00044: Integer partitions conjugateInteger 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 permutationPermutations
Mp00069: Permutations complementPermutations
Mp00126: Permutations cactus evacuationPermutations
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 permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger 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 permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger 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 0j<λ1 let nj be the length of the border strip starting at (λ1j,0). The dinv adjustment is then defined by j:nj>0(λ11j). 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 permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger 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 qN1. Explicitly, it is pλ[p]qN/p, where [p]q=1++qp1 is the q-integer. This statistic records the degree of Cλ(q). Equivalently, it equals (11λ1)N, where λ1 is the largest part of λ. The statistic is undefined for the empty partition.
Matching statistic: St000668
Mp00080: Set partitions to permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger 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 permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00074: Posets to graphGraphs
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.
The following 2 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000259The diameter of a connected graph. St001860The number of factors of the Stanley symmetric function associated with a signed permutation.