Your data matches 50 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000171: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> 0
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [2] => ([],2)
=> 0
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> [3] => ([],3)
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
Description
The degree of the graph. This is the maximal vertex degree of a graph.
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000987: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> 0
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [2] => ([],2)
=> 0
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> [3] => ([],3)
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
Description
The number of positive eigenvalues of the Laplacian matrix of the graph. This is the number of vertices minus the number of connected components of the graph.
Matching statistic: St000734
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00059: Permutations Robinson-Schensted insertion tableauStandard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [[1]]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [[1,2]]
=> 2 = 1 + 1
[1,1,0,0]
=> [2,1] => [[1],[2]]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [[1,2],[3]]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [[1,3],[2]]
=> 3 = 2 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [[1,3],[2]]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [[1,3,4],[2]]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [[1,3],[2,4]]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [[1,3,4],[2]]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [[1,3,4],[2]]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [[1,2],[3],[4],[5]]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [[1,3,4],[2,5]]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [[1,3,5],[2,4]]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [[1,3,5],[2,4]]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [[1,3,4],[2,5]]
=> 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [[1,3,4],[2],[5]]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [[1,3,5],[2],[4]]
=> 5 = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [[1,3,5],[2],[4]]
=> 5 = 4 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [[1,3,5],[2],[4]]
=> 5 = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [[1,3],[2],[4],[5]]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => [[1,4,5],[2],[3]]
=> 5 = 4 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => [[1,4],[2],[3],[5]]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [4,3,5,2,1] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [[1],[2],[3],[4],[5]]
=> 1 = 0 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => [[1,2],[3],[4],[5],[6]]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => [[1,3,4],[2,5],[6]]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => [[1,3,5,6],[2,4]]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => [[1,3,5],[2,4,6]]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,1,4,5,3,6] => [[1,3,5,6],[2,4]]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,1,4,5,6,3] => [[1,3,5,6],[2,4]]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,5,3] => [[1,3,5],[2,4],[6]]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => [[1,3,6],[2,4],[5]]
=> 6 = 5 + 1
Description
The last entry in the first row of a standard tableau.
Matching statistic: St000319
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000319: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> [1]
=> 0
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> [2]
=> 1
[1,1,0,0]
=> [2] => ([],2)
=> [1,1]
=> 0
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> [2,1]
=> 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,1,0,0,0]
=> [3] => ([],3)
=> [1,1,1]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> [2,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> [1,1,1,1]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> [1,1,1,1,1]
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
Description
The spin of an integer partition. The Ferrers shape of an integer partition $\lambda$ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of $\lambda$ with the vertical lines in the Ferrers shape. The following example is taken from Appendix B in [1]: Let $\lambda = (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) \setminus (4,3,3,1)$ crosses $4$ times, the second strip $(4,3,3,1) \setminus (2,2)$ crosses $3$ times, the strip $(2,2) \setminus (1)$ crosses $1$ time, and the remaining strip $(1) \setminus ()$ does not cross. This yields the spin of $(5,5,4,4,2,1)$ to be $4+3+1 = 8$.
Matching statistic: St000320
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000320: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> [1]
=> 0
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> [2]
=> 1
[1,1,0,0]
=> [2] => ([],2)
=> [1,1]
=> 0
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> [2,1]
=> 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,1,0,0,0]
=> [3] => ([],3)
=> [1,1,1]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> [2,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> [1,1,1,1]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> [1,1,1,1,1]
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
Description
The dinv adjustment of an integer partition. The Ferrers shape of an integer partition $\lambda = (\lambda_1,\ldots,\lambda_k)$ can be decomposed into border strips. For $0 \leq j < \lambda_1$ let $n_j$ be the length of the border strip starting at $(\lambda_1-j,0)$. The dinv adjustment is then defined by $$\sum_{j:n_j > 0}(\lambda_1-1-j).$$ The following example is taken from Appendix B in [2]: Let $\lambda=(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 $(n_0,\ldots,n_4) = (10,7,0,3,1)$. The dinv adjustment is thus $4+3+1+0 = 8$.
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00099: Dyck paths bounce pathDyck paths
Mp00032: Dyck paths inverse zeta mapDyck paths
St000645: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 3
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 5
Description
The sum of the areas of the rectangles formed by two consecutive peaks and the valley in between. For a Dyck path $D = D_1 \cdots D_{2n}$ with peaks in positions $i_1 < \ldots < i_k$ and valleys in positions $j_1 < \ldots < j_{k-1}$, this statistic is given by $$ \sum_{a=1}^{k-1} (j_a-i_a)(i_{a+1}-j_a) $$
Mp00102: Dyck paths rise compositionInteger compositions
Mp00172: Integer compositions rotate back to frontInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1,0]
=> 0
[1,0,1,0]
=> [1,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,0,0]
=> [2] => [2] => [1,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [2,1] => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [2,1] => [1,2] => [1,0,1,1,0,0]
=> 2
[1,1,1,0,0,0]
=> [3] => [3] => [1,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => [4] => [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> 5
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001918
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001918: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> [1]
=> 0
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> [2]
=> 1
[1,1,0,0]
=> [2] => ([],2)
=> [1,1]
=> 0
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> [2,1]
=> 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 2
[1,1,1,0,0,0]
=> [3] => ([],3)
=> [1,1,1]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> [2,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 3
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> [1,1,1,1]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 3
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> [1,1,1,1,1]
=> 0
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 4
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 5
Description
The degree of the cyclic sieving polynomial corresponding to an integer partition. Let $\lambda$ be an integer partition of $n$ and let $N$ be the least common multiple of the parts of $\lambda$. Fix an arbitrary permutation $\pi$ of cycle type $\lambda$. Then $\pi$ induces a cyclic action of order $N$ on $\{1,\dots,n\}$. The corresponding character can be identified with the cyclic sieving polynomial $C_\lambda(q)$ of this action, modulo $q^N-1$. Explicitly, it is $$ \sum_{p\in\lambda} [p]_{q^{N/p}}, $$ where $[p]_q = 1+\dots+q^{p-1}$ is the $q$-integer. This statistic records the degree of $C_\lambda(q)$. Equivalently, it equals $$ \left(1 - \frac{1}{\lambda_1}\right) N, $$ where $\lambda_1$ is the largest part of $\lambda$. The statistic is undefined for the empty partition.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00099: Dyck paths bounce pathDyck paths
Mp00132: Dyck paths switch returns and last double riseDyck paths
St000026: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 5 = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5 = 4 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 5 = 4 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 5 = 4 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 5 = 4 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 5 = 4 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5 = 4 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5 = 4 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5 = 4 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 6 = 5 + 1
Description
The position of the first return of a Dyck path.
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> [1]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> [2]
=> 2 = 1 + 1
[1,1,0,0]
=> [2] => ([],2)
=> [1,1]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> [2,1]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 3 = 2 + 1
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> [3]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [3] => ([],3)
=> [1,1,1]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> [2,1,1]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> [1,1,1,1]
=> 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 5 = 4 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [5] => ([],5)
=> [1,1,1,1,1]
=> 1 = 0 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 5 = 4 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 5 = 4 + 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> 6 = 5 + 1
Description
The largest part of an integer partition.
The following 40 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000505The biggest entry in the block containing the 1. St000738The first entry in the last row of a standard tableau. St000839The largest opener of a set partition. St001389The number of partitions of the same length below the given integer partition. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000503The maximal difference between two elements in a common block. St000877The depth of the binary word interpreted as a path. St000326The position of the first one in a binary word after appending a 1 at the end. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000653The last descent of a permutation. St001725The harmonious chromatic number of a graph. St000384The maximal part of the shifted composition of an integer partition. St001268The size of the largest ordinal summand in the poset. St000019The cardinality of the support of a permutation. St000740The last entry of a permutation. St000727The largest label of a leaf in the binary search tree associated with the permutation. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St000844The size of the largest block in the direct sum decomposition of a permutation. St000501The size of the first part in the decomposition of a permutation. St000209Maximum difference of elements in cycles. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St000051The size of the left subtree of a binary tree. St001117The game chromatic index of a graph. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001883The mutual visibility number of a graph. St001480The number of simple summands of the module J^2/J^3. St001118The acyclic chromatic index of a graph. St000724The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation. St000316The number of non-left-to-right-maxima of a permutation. St000840The number of closers smaller than the largest opener in a perfect matching. St000199The column of the unique '1' in the last row of the alternating sign matrix. St000200The row of the unique '1' in the last column of the alternating sign matrix. St001497The position of the largest weak excedence of a permutation. St000235The number of indices that are not cyclical small weak excedances. St000240The number of indices that are not small excedances.