Processing math: 48%

Your data matches 29 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00128: Set partitions to compositionInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001504: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> 2 = 0 + 2
{{1,2}}
=> [2] => [1,1,0,0]
=> 3 = 1 + 2
{{1},{2}}
=> [1,1] => [1,0,1,0]
=> 2 = 0 + 2
{{1,2,3}}
=> [3] => [1,1,1,0,0,0]
=> 4 = 2 + 2
{{1,2},{3}}
=> [2,1] => [1,1,0,0,1,0]
=> 3 = 1 + 2
{{1,3},{2}}
=> [2,1] => [1,1,0,0,1,0]
=> 3 = 1 + 2
{{1},{2},{3}}
=> [1,1,1] => [1,0,1,0,1,0]
=> 2 = 0 + 2
{{1,2,3,4}}
=> [4] => [1,1,1,1,0,0,0,0]
=> 5 = 3 + 2
{{1,2,3},{4}}
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 4 = 2 + 2
{{1,2,4},{3}}
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 4 = 2 + 2
{{1,2},{3},{4}}
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3 = 1 + 2
{{1,3,4},{2}}
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 4 = 2 + 2
{{1,3},{2},{4}}
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3 = 1 + 2
{{1,4},{2},{3}}
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 3 = 1 + 2
{{1},{2},{3},{4}}
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1,0,0,0,0,0]
=> 6 = 4 + 2
{{1,2,3,4},{5}}
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 5 = 3 + 2
{{1,2,3,5},{4}}
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 5 = 3 + 2
{{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2,4,5},{3}}
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 5 = 3 + 2
{{1,2,4},{3},{5}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2,5},{3},{4}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 1 + 2
{{1,3,4,5},{2}}
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 5 = 3 + 2
{{1,3,4},{2},{5}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,3,5},{2},{4}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 1 + 2
{{1,4,5},{2},{3}}
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 1 + 2
{{1},{2},{3,4,5}}
=> [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 5 = 3 + 2
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 3 = 1 + 2
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 7 = 5 + 2
{{1,2,3,4,5},{6}}
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 4 + 2
{{1,2,3,4,6},{5}}
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 4 + 2
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,3,5,6},{4}}
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 4 + 2
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2,4,5,6},{3}}
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 4 + 2
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 5 = 3 + 2
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4 = 2 + 2
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 3 = 1 + 2
{{1,3,4,5,6},{2}}
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 4 + 2
Description
The sum of all indegrees of vertices with indegree at least two in the resolution quiver of a Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000211
Mp00221: Set partitions conjugateSet partitions
Mp00216: Set partitions inverse Wachs-WhiteSet partitions
Mp00221: Set partitions conjugateSet partitions
St000211: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> {{1}}
=> {{1}}
=> 0
{{1,2}}
=> {{1},{2}}
=> {{1},{2}}
=> {{1,2}}
=> 1
{{1},{2}}
=> {{1,2}}
=> {{1,2}}
=> {{1},{2}}
=> 0
{{1,2,3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1,2,3}}
=> 2
{{1,2},{3}}
=> {{1,2},{3}}
=> {{1},{2,3}}
=> {{1,3},{2}}
=> 1
{{1,3},{2}}
=> {{1},{2,3}}
=> {{1,2},{3}}
=> {{1,2},{3}}
=> 1
{{1},{2},{3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> {{1},{2},{3}}
=> 0
{{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> 3
{{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> {{1,3,4},{2}}
=> 2
{{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> {{1,2,4},{3}}
=> 2
{{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> {{1,4},{2},{3}}
=> 1
{{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> 2
{{1,3},{2},{4}}
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> {{1,3},{2},{4}}
=> 1
{{1,4},{2},{3}}
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> 1
{{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> 0
{{1,2,3,4,5}}
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> 4
{{1,2,3,4},{5}}
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> 3
{{1,2,3,5},{4}}
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> {{1,2,4,5},{3}}
=> 3
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> 2
{{1,2,4,5},{3}}
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> {{1,2,3,5},{4}}
=> 3
{{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> 2
{{1,2,5},{3},{4}}
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> {{1,2,5},{3},{4}}
=> 2
{{1,2},{3},{4},{5}}
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> {{1,5},{2},{3},{4}}
=> 1
{{1,3,4,5},{2}}
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> {{1,2,3,4},{5}}
=> 3
{{1,3,4},{2},{5}}
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> {{1,3,4},{2},{5}}
=> 2
{{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> 2
{{1,3},{2},{4},{5}}
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> {{1,4},{2},{3},{5}}
=> 1
{{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> 2
{{1,4},{2},{3},{5}}
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> {{1,3},{2},{4},{5}}
=> 1
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> {{1,4},{2,5},{3}}
=> {{1,3,4},{2,5}}
=> 3
{{1,5},{2},{3},{4}}
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> {{1,2},{3},{4},{5}}
=> 1
{{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> {{1,3,5},{2,4}}
=> {{1},{2,4},{3,5}}
=> 2
{{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> {{1},{2},{3},{4},{5}}
=> 0
{{1,2,3,4,5,6}}
=> {{1},{2},{3},{4},{5},{6}}
=> {{1},{2},{3},{4},{5},{6}}
=> {{1,2,3,4,5,6}}
=> 5
{{1,2,3,4,5},{6}}
=> {{1,2},{3},{4},{5},{6}}
=> {{1},{2},{3},{4},{5,6}}
=> {{1,3,4,5,6},{2}}
=> 4
{{1,2,3,4,6},{5}}
=> {{1},{2,3},{4},{5},{6}}
=> {{1},{2},{3},{4,5},{6}}
=> {{1,2,4,5,6},{3}}
=> 4
{{1,2,3,4},{5},{6}}
=> {{1,2,3},{4},{5},{6}}
=> {{1},{2},{3},{4,5,6}}
=> {{1,4,5,6},{2},{3}}
=> 3
{{1,2,3,5,6},{4}}
=> {{1},{2},{3,4},{5},{6}}
=> {{1},{2},{3,4},{5},{6}}
=> {{1,2,3,5,6},{4}}
=> 4
{{1,2,3,5},{4},{6}}
=> {{1,2},{3,4},{5},{6}}
=> {{1},{2},{3,4},{5,6}}
=> {{1,3,5,6},{2},{4}}
=> 3
{{1,2,3,6},{4},{5}}
=> {{1},{2,3,4},{5},{6}}
=> {{1},{2},{3,4,5},{6}}
=> {{1,2,5,6},{3},{4}}
=> 3
{{1,2,3},{4},{5},{6}}
=> {{1,2,3,4},{5},{6}}
=> {{1},{2},{3,4,5,6}}
=> {{1,5,6},{2},{3},{4}}
=> 2
{{1,2,4,5,6},{3}}
=> {{1},{2},{3},{4,5},{6}}
=> {{1},{2,3},{4},{5},{6}}
=> {{1,2,3,4,6},{5}}
=> 4
{{1,2,4,5},{3},{6}}
=> {{1,2},{3},{4,5},{6}}
=> {{1},{2,3},{4},{5,6}}
=> {{1,3,4,6},{2},{5}}
=> 3
{{1,2,4,6},{3},{5}}
=> {{1},{2,3},{4,5},{6}}
=> {{1},{2,3},{4,5},{6}}
=> {{1,2,4,6},{3},{5}}
=> 3
{{1,2,4},{3},{5},{6}}
=> {{1,2,3},{4,5},{6}}
=> {{1},{2,3},{4,5,6}}
=> {{1,4,6},{2},{3},{5}}
=> 2
{{1,2,5,6},{3},{4}}
=> {{1},{2},{3,4,5},{6}}
=> {{1},{2,3,4},{5},{6}}
=> {{1,2,3,6},{4},{5}}
=> 3
{{1,2,5},{3},{4},{6}}
=> {{1,2},{3,4,5},{6}}
=> {{1},{2,3,4},{5,6}}
=> {{1,3,6},{2},{4},{5}}
=> 2
{{1,2,6},{3},{4},{5}}
=> {{1},{2,3,4,5},{6}}
=> {{1},{2,3,4,5},{6}}
=> {{1,2,6},{3},{4},{5}}
=> 2
{{1,2},{3},{4},{5},{6}}
=> {{1,2,3,4,5},{6}}
=> {{1},{2,3,4,5,6}}
=> {{1,6},{2},{3},{4},{5}}
=> 1
{{1,3,4,5,6},{2}}
=> {{1},{2},{3},{4},{5,6}}
=> {{1,2},{3},{4},{5},{6}}
=> {{1,2,3,4,5},{6}}
=> 4
Description
The rank of the set partition. This is defined as the number of elements in the set partition minus the number of blocks, or, equivalently, the number of arcs in the one-line diagram associated to the set partition.
Matching statistic: St000454
Mp00128: Set partitions to compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000454: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 0
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
{{1,2},{3}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1,3},{2}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 0
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
{{1,2,3},{4}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2,4},{3}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2},{3},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,3,4},{2}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,3},{2},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,4},{2},{3}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 0
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
{{1,2,3,4},{5}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3,5},{4}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,4,5},{3}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,4},{3},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,5},{3},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,3,4,5},{2}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,3,4},{2},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3,5},{2},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 0
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,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)
=> 5
{{1,2,3,4,5},{6}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,6},{5}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,5,6},{4}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,4,5,6},{3}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [1,5] => ([(4,5)],6)
=> 1
{{1,3,4,5,6},{2}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
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.
Matching statistic: St001176
Mp00221: Set partitions conjugateSet partitions
Mp00171: Set partitions intertwining number to dual major indexSet partitions
Mp00079: Set partitions shapeInteger partitions
St001176: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> {{1}}
=> [1]
=> 0
{{1,2}}
=> {{1},{2}}
=> {{1},{2}}
=> [1,1]
=> 1
{{1},{2}}
=> {{1,2}}
=> {{1,2}}
=> [2]
=> 0
{{1,2,3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,1,1]
=> 2
{{1,2},{3}}
=> {{1,2},{3}}
=> {{1,2},{3}}
=> [2,1]
=> 1
{{1,3},{2}}
=> {{1},{2,3}}
=> {{1,3},{2}}
=> [2,1]
=> 1
{{1},{2},{3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> [3]
=> 0
{{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,1,1,1]
=> 3
{{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,1]
=> 2
{{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> {{1,3},{2},{4}}
=> [2,1,1]
=> 2
{{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> [3,1]
=> 1
{{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> [2,1,1]
=> 2
{{1,3},{2},{4}}
=> {{1,2},{3,4}}
=> {{1,2,4},{3}}
=> [3,1]
=> 1
{{1,4},{2},{3}}
=> {{1},{2,3,4}}
=> {{1,3,4},{2}}
=> [3,1]
=> 1
{{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> [4]
=> 0
{{1,2,3,4,5}}
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,1,1,1,1]
=> 4
{{1,2,3,4},{5}}
=> {{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,1,1]
=> 3
{{1,2,3,5},{4}}
=> {{1},{2,3},{4},{5}}
=> {{1,3},{2},{4},{5}}
=> [2,1,1,1]
=> 3
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> [3,1,1]
=> 2
{{1,2,4,5},{3}}
=> {{1},{2},{3,4},{5}}
=> {{1,4},{2},{3},{5}}
=> [2,1,1,1]
=> 3
{{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> [3,1,1]
=> 2
{{1,2,5},{3},{4}}
=> {{1},{2,3,4},{5}}
=> {{1,3,4},{2},{5}}
=> [3,1,1]
=> 2
{{1,2},{3},{4},{5}}
=> {{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> [4,1]
=> 1
{{1,3,4,5},{2}}
=> {{1},{2},{3},{4,5}}
=> {{1,5},{2},{3},{4}}
=> [2,1,1,1]
=> 3
{{1,3,4},{2},{5}}
=> {{1,2},{3},{4,5}}
=> {{1,2,5},{3},{4}}
=> [3,1,1]
=> 2
{{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> [3,1,1]
=> 2
{{1,3},{2},{4},{5}}
=> {{1,2,3},{4,5}}
=> {{1,2,3,5},{4}}
=> [4,1]
=> 1
{{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [3,1,1]
=> 2
{{1,4},{2},{3},{5}}
=> {{1,2},{3,4,5}}
=> {{1,2,4,5},{3}}
=> [4,1]
=> 1
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> {{1,5},{2},{3,4}}
=> [2,2,1]
=> 3
{{1,5},{2},{3},{4}}
=> {{1},{2,3,4,5}}
=> {{1,3,4,5},{2}}
=> [4,1]
=> 1
{{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> {{1,4,5},{2,3}}
=> [3,2]
=> 2
{{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [5]
=> 0
{{1,2,3,4,5,6}}
=> {{1},{2},{3},{4},{5},{6}}
=> {{1},{2},{3},{4},{5},{6}}
=> [1,1,1,1,1,1]
=> 5
{{1,2,3,4,5},{6}}
=> {{1,2},{3},{4},{5},{6}}
=> {{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1]
=> 4
{{1,2,3,4,6},{5}}
=> {{1},{2,3},{4},{5},{6}}
=> {{1,3},{2},{4},{5},{6}}
=> [2,1,1,1,1]
=> 4
{{1,2,3,4},{5},{6}}
=> {{1,2,3},{4},{5},{6}}
=> {{1,2,3},{4},{5},{6}}
=> [3,1,1,1]
=> 3
{{1,2,3,5,6},{4}}
=> {{1},{2},{3,4},{5},{6}}
=> {{1,4},{2},{3},{5},{6}}
=> [2,1,1,1,1]
=> 4
{{1,2,3,5},{4},{6}}
=> {{1,2},{3,4},{5},{6}}
=> {{1,2,4},{3},{5},{6}}
=> [3,1,1,1]
=> 3
{{1,2,3,6},{4},{5}}
=> {{1},{2,3,4},{5},{6}}
=> {{1,3,4},{2},{5},{6}}
=> [3,1,1,1]
=> 3
{{1,2,3},{4},{5},{6}}
=> {{1,2,3,4},{5},{6}}
=> {{1,2,3,4},{5},{6}}
=> [4,1,1]
=> 2
{{1,2,4,5,6},{3}}
=> {{1},{2},{3},{4,5},{6}}
=> {{1,5},{2},{3},{4},{6}}
=> [2,1,1,1,1]
=> 4
{{1,2,4,5},{3},{6}}
=> {{1,2},{3},{4,5},{6}}
=> {{1,2,5},{3},{4},{6}}
=> [3,1,1,1]
=> 3
{{1,2,4,6},{3},{5}}
=> {{1},{2,3},{4,5},{6}}
=> {{1,3,5},{2},{4},{6}}
=> [3,1,1,1]
=> 3
{{1,2,4},{3},{5},{6}}
=> {{1,2,3},{4,5},{6}}
=> {{1,2,3,5},{4},{6}}
=> [4,1,1]
=> 2
{{1,2,5,6},{3},{4}}
=> {{1},{2},{3,4,5},{6}}
=> {{1,4,5},{2},{3},{6}}
=> [3,1,1,1]
=> 3
{{1,2,5},{3},{4},{6}}
=> {{1,2},{3,4,5},{6}}
=> {{1,2,4,5},{3},{6}}
=> [4,1,1]
=> 2
{{1,2,6},{3},{4},{5}}
=> {{1},{2,3,4,5},{6}}
=> {{1,3,4,5},{2},{6}}
=> [4,1,1]
=> 2
{{1,2},{3},{4},{5},{6}}
=> {{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> [5,1]
=> 1
{{1,3,4,5,6},{2}}
=> {{1},{2},{3},{4},{5,6}}
=> {{1,6},{2},{3},{4},{5}}
=> [2,1,1,1,1]
=> 4
Description
The size of a partition minus its first part. This is the number of boxes in its diagram that are not in the first row.
Matching statistic: St000722
Mp00128: Set partitions to compositionInteger compositions
Mp00041: Integer compositions conjugateInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000722: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 2 = 1 + 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 1 = 0 + 1
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
{{1,2},{3}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
{{1,3},{2}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 1 = 0 + 1
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
{{1,2,3},{4}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
{{1,2,4},{3}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
{{1,2},{3},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3,4},{2}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
{{1,3},{2},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,4},{2},{3}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
{{1,2,3,4},{5}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,2,3,5},{4}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,2,3},{4},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,2,4,5},{3}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,2,4},{3},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,2,5},{3},{4}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,3,4,5},{2}}
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,3,4},{2},{5}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,3,5},{2},{4}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [1,4] => ([(3,4)],5)
=> 3 = 2 + 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 1 = 0 + 1
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,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)
=> 6 = 5 + 1
{{1,2,3,4,5},{6}}
=> [5,1] => [2,1,1,1,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)
=> 5 = 4 + 1
{{1,2,3,4,6},{5}}
=> [5,1] => [2,1,1,1,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)
=> 5 = 4 + 1
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,3,5,6},{4}}
=> [5,1] => [2,1,1,1,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)
=> 5 = 4 + 1
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
{{1,2,4,5,6},{3}}
=> [5,1] => [2,1,1,1,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)
=> 5 = 4 + 1
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [3,1,1,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)
=> 4 = 3 + 1
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
{{1,3,4,5,6},{2}}
=> [5,1] => [2,1,1,1,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)
=> 5 = 4 + 1
Description
The number of different neighbourhoods in a graph.
Matching statistic: St001270
Mp00128: Set partitions to compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St001270: Graphs ⟶ ℤResult quality: 86% values known / values provided: 95%distinct values known / distinct values provided: 86%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 0
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
{{1,2},{3}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1,3},{2}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 0
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
{{1,2,3},{4}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2,4},{3}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2},{3},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,3,4},{2}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,3},{2},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,4},{2},{3}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 0
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
{{1,2,3,4},{5}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3,5},{4}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,4,5},{3}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,4},{3},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,5},{3},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,3,4,5},{2}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,3,4},{2},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3,5},{2},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 0
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,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)
=> 5
{{1,2,3,4,5},{6}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,6},{5}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,5,6},{4}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,4,5,6},{3}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [1,5] => ([(4,5)],6)
=> 1
{{1,3,4,5,6},{2}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,5,6,7}}
=> [7] => [1,1,1,1,1,1,1] => ([(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)
=> ? = 6
{{1,2,3,4,5,6},{7}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,4,5,7},{6}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,4,6,7},{5}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,5,6,7},{4}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,4,5,6,7},{3}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,3,4,5,6,7},{2}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
Description
The bandwidth of a graph. The bandwidth of a graph is the smallest number k such that the vertices of the graph can be ordered as v1,,vn with kd(vi,vj)|ij|. We adopt the convention that the singleton graph has bandwidth 0, consistent with the bandwith of the complete graph on n vertices having bandwidth n1, but in contrast to any path graph on more than one vertex having bandwidth 1. The bandwidth of a disconnected graph is the maximum of the bandwidths of the connected components.
Matching statistic: St001962
Mp00128: Set partitions to compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St001962: Graphs ⟶ ℤResult quality: 86% values known / values provided: 95%distinct values known / distinct values provided: 86%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 0
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
{{1,2},{3}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1,3},{2}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 0
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
{{1,2,3},{4}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2,4},{3}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2},{3},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,3,4},{2}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,3},{2},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,4},{2},{3}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 0
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
{{1,2,3,4},{5}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3,5},{4}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,4,5},{3}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,4},{3},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,5},{3},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,3,4,5},{2}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,3,4},{2},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3,5},{2},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 0
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,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)
=> 5
{{1,2,3,4,5},{6}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,6},{5}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,5,6},{4}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,4,5,6},{3}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [1,5] => ([(4,5)],6)
=> 1
{{1,3,4,5,6},{2}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,5,6,7}}
=> [7] => [1,1,1,1,1,1,1] => ([(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)
=> ? = 6
{{1,2,3,4,5,6},{7}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,4,5,7},{6}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,4,6,7},{5}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,3,5,6,7},{4}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,2,4,5,6,7},{3}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
{{1,3,4,5,6,7},{2}}
=> [6,1] => [1,1,1,1,1,2] => ([(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)
=> ? = 5
Description
The proper pathwidth of a graph. The proper pathwidth ppw(G) was introduced in [1] as the minimum width of a proper-path-decomposition. Barioli et al. [2] showed that if G has at least one edge, then ppw(G) is the minimum k for which G is a minor of the Cartesian product KkP of a complete graph on k vertices with a path; and further that ppw(G) is the minor monotone floor Z(G):=min of the [[St000482|zero forcing number]] \operatorname{Z}(G). It can be shown [3, Corollary 9.130] that only the spanning supergraphs need to be considered for H in this definition, i.e. \lfloor \operatorname{Z} \rfloor(G) = \min\{\operatorname{Z}(H) \mid G \le H,\; V(H) = V(G)\}. The minimum degree \delta, treewidth \operatorname{tw}, and pathwidth \operatorname{pw} satisfy \delta \le \operatorname{tw} \le \operatorname{pw} \le \operatorname{ppw} = \lfloor \operatorname{Z} \rfloor \le \operatorname{pw} + 1. Note that [4] uses a different notion of proper pathwidth, which is equal to bandwidth.
Matching statistic: St001644
Mp00128: Set partitions to compositionInteger compositions
Mp00039: Integer compositions complementInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St001644: Graphs ⟶ ℤResult quality: 93% values known / values provided: 93%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 0
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
{{1,2},{3}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1,3},{2}}
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 0
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
{{1,2,3},{4}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2,4},{3}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,2},{3},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,3,4},{2}}
=> [3,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1,3},{2},{4}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1,4},{2},{3}}
=> [2,1,1] => [1,3] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 0
{{1,2,3,4,5}}
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
{{1,2,3,4},{5}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3,5},{4}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,3},{4},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,4,5},{3}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,2,4},{3},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2,5},{3},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,3,4,5},{2}}
=> [4,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1,3,4},{2},{5}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3,5},{2},{4}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,3},{2},{4},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1,4,5},{2},{3}}
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1,4},{2},{3},{5}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3,4,5}}
=> [1,1,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3
{{1,5},{2},{3},{4}}
=> [2,1,1,1] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 0
{{1,2,3,4,5,6}}
=> [6] => [1,1,1,1,1,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)
=> 5
{{1,2,3,4,5},{6}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4,6},{5}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,4},{5},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,5,6},{4}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,3,5},{4},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3,6},{4},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,3},{4},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,4,5,6},{3}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,2,4,5},{3},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4,6},{3},{5}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,4},{3},{5},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,5,6},{3},{4}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1,2,5},{3},{4},{6}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2,6},{3},{4},{5}}
=> [3,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
{{1,2},{3},{4},{5},{6}}
=> [2,1,1,1,1] => [1,5] => ([(4,5)],6)
=> 1
{{1,3,4,5,6},{2}}
=> [5,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
{{1,3,4,5},{2},{6}}
=> [4,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
{{1},{2},{3,4,5},{6}}
=> [1,1,3,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
{{1},{2},{3,4,6},{5}}
=> [1,1,3,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
{{1},{2},{3,5,6},{4}}
=> [1,1,3,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
{{1},{2},{3,4,5},{6},{7}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
{{1},{2},{3,4,6},{5},{7}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
{{1},{2},{3,4,7},{5},{6}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
{{1},{2},{3,5,6},{4},{7}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
{{1},{2},{3,5,7},{4},{6}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
{{1},{2},{3,6,7},{4},{5}}
=> [1,1,3,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
Description
The dimension of a graph. The dimension of a graph is the least integer n such that there exists a representation of the graph in the Euclidean space of dimension n with all vertices distinct and all edges having unit length. Edges are allowed to intersect, however.
Matching statistic: St000539
Mp00219: Set partitions inverse YipSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00239: Permutations CorteelPermutations
St000539: Permutations ⟶ ℤResult quality: 71% values known / values provided: 71%distinct values known / distinct values provided: 86%
Values
{{1}}
=> {{1}}
=> [1] => [1] => ? = 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 2
{{1,2},{3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 3
{{1,2,3},{4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,2,3,4,1] => 4
{{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 3
{{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 3
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 2
{{1,2,4,5},{3}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 3
{{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
{{1,3,4,5},{2}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,3,4,2] => 3
{{1,3,4},{2},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 2
{{1,4},{2},{3},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [2,3,5,4,1] => 3
{{1,5},{2},{3},{4}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2},{3},{4,5}}
=> {{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [2,3,4,5,1] => 2
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [6,2,3,4,5,1] => 5
{{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [5,2,3,4,1,6] => 4
{{1,2,3,4,6},{5}}
=> {{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [4,2,3,1,6,5] => 4
{{1,2,3,4},{5},{6}}
=> {{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [4,2,3,1,5,6] => 3
{{1,2,3,5,6},{4}}
=> {{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [3,2,1,6,5,4] => 4
{{1,2,3,5},{4},{6}}
=> {{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [3,2,1,5,4,6] => 3
{{1,2,3,6},{4},{5}}
=> {{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [3,2,1,4,6,5] => 3
{{1,2,3},{4},{5},{6}}
=> {{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [3,2,1,4,5,6] => 2
{{1,2,4,5,6},{3}}
=> {{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [2,1,6,4,5,3] => 4
{{1,2,4,5},{3},{6}}
=> {{1,2},{3,4,5},{6}}
=> [2,1,4,5,3,6] => [2,1,5,4,3,6] => 3
{{1,2,4,6},{3},{5}}
=> {{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3
{{1,2,4},{3},{5},{6}}
=> {{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,1,4,3,5,6] => 2
{{1,2,5,6},{3},{4}}
=> {{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [2,1,3,6,5,4] => 3
{{1,2,5},{3},{4},{6}}
=> {{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,1,3,5,4,6] => 2
{{1,2,6},{3},{4},{5}}
=> {{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => 2
{{1,2},{3},{4},{5},{6}}
=> {{1,2},{3},{4},{5},{6}}
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => 1
{{1,3,4,5,6},{2}}
=> {{1},{2,3,4,5,6}}
=> [1,3,4,5,6,2] => [1,6,3,4,5,2] => 4
{{1,3,4,5},{2},{6}}
=> {{1},{2,3,4,5},{6}}
=> [1,3,4,5,2,6] => [1,5,3,4,2,6] => 3
{{1,2,3,4,5,6,7}}
=> {{1,2,3,4,5,6,7}}
=> [2,3,4,5,6,7,1] => [7,2,3,4,5,6,1] => ? = 6
{{1,2,3,4,5,6},{7}}
=> {{1,2,3,4,5,6},{7}}
=> [2,3,4,5,6,1,7] => [6,2,3,4,5,1,7] => ? = 5
{{1,2,3,4,5,7},{6}}
=> {{1,2,3,4,5},{6,7}}
=> [2,3,4,5,1,7,6] => [5,2,3,4,1,7,6] => ? = 5
{{1,2,3,4,5},{6},{7}}
=> {{1,2,3,4,5},{6},{7}}
=> [2,3,4,5,1,6,7] => [5,2,3,4,1,6,7] => ? = 4
{{1,2,3,4,6,7},{5}}
=> {{1,2,3,4},{5,6,7}}
=> [2,3,4,1,6,7,5] => [4,2,3,1,7,6,5] => ? = 5
{{1,2,3,4,6},{5},{7}}
=> {{1,2,3,4},{5,6},{7}}
=> [2,3,4,1,6,5,7] => [4,2,3,1,6,5,7] => ? = 4
{{1,2,3,4,7},{5},{6}}
=> {{1,2,3,4},{5},{6,7}}
=> [2,3,4,1,5,7,6] => [4,2,3,1,5,7,6] => ? = 4
{{1,2,3,4},{5},{6},{7}}
=> {{1,2,3,4},{5},{6},{7}}
=> [2,3,4,1,5,6,7] => [4,2,3,1,5,6,7] => ? = 3
{{1,2,3,5,6,7},{4}}
=> {{1,2,3},{4,5,6,7}}
=> [2,3,1,5,6,7,4] => [3,2,1,7,5,6,4] => ? = 5
{{1,2,3,5,6},{4},{7}}
=> {{1,2,3},{4,5,6},{7}}
=> [2,3,1,5,6,4,7] => [3,2,1,6,5,4,7] => ? = 4
{{1,2,3,5,7},{4},{6}}
=> {{1,2,3},{4,5},{6,7}}
=> [2,3,1,5,4,7,6] => [3,2,1,5,4,7,6] => ? = 4
{{1,2,3,5},{4},{6},{7}}
=> {{1,2,3},{4,5},{6},{7}}
=> [2,3,1,5,4,6,7] => [3,2,1,5,4,6,7] => ? = 3
{{1,2,3,6,7},{4},{5}}
=> {{1,2,3},{4},{5,6,7}}
=> [2,3,1,4,6,7,5] => [3,2,1,4,7,6,5] => ? = 4
{{1,2,3,6},{4},{5},{7}}
=> {{1,2,3},{4},{5,6},{7}}
=> [2,3,1,4,6,5,7] => [3,2,1,4,6,5,7] => ? = 3
{{1,2,3,7},{4},{5},{6}}
=> {{1,2,3},{4},{5},{6,7}}
=> [2,3,1,4,5,7,6] => [3,2,1,4,5,7,6] => ? = 3
{{1,2,3},{4},{5},{6},{7}}
=> {{1,2,3},{4},{5},{6},{7}}
=> [2,3,1,4,5,6,7] => [3,2,1,4,5,6,7] => ? = 2
{{1,2,4,5,6,7},{3}}
=> {{1,2},{3,4,5,6,7}}
=> [2,1,4,5,6,7,3] => [2,1,7,4,5,6,3] => ? = 5
{{1,2,4,5,6},{3},{7}}
=> {{1,2},{3,4,5,6},{7}}
=> [2,1,4,5,6,3,7] => [2,1,6,4,5,3,7] => ? = 4
{{1,2,4,5,7},{3},{6}}
=> {{1,2},{3,4,5},{6,7}}
=> [2,1,4,5,3,7,6] => [2,1,5,4,3,7,6] => ? = 4
{{1,2,4,5},{3},{6},{7}}
=> {{1,2},{3,4,5},{6},{7}}
=> [2,1,4,5,3,6,7] => [2,1,5,4,3,6,7] => ? = 3
{{1,2,4,6,7},{3},{5}}
=> {{1,2},{3,4},{5,6,7}}
=> [2,1,4,3,6,7,5] => [2,1,4,3,7,6,5] => ? = 4
{{1,2,4,6},{3},{5},{7}}
=> {{1,2},{3,4},{5,6},{7}}
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 3
{{1,2,4,7},{3},{5},{6}}
=> {{1,2},{3,4},{5},{6,7}}
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 3
{{1,2,4},{3},{5},{6},{7}}
=> {{1,2},{3,4},{5},{6},{7}}
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 2
{{1,2,5,6,7},{3},{4}}
=> {{1,2},{3},{4,5,6,7}}
=> [2,1,3,5,6,7,4] => [2,1,3,7,5,6,4] => ? = 4
{{1,2,5,6},{3},{4},{7}}
=> {{1,2},{3},{4,5,6},{7}}
=> [2,1,3,5,6,4,7] => [2,1,3,6,5,4,7] => ? = 3
{{1,2,5,7},{3},{4},{6}}
=> {{1,2},{3},{4,5},{6,7}}
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 3
{{1,2,5},{3},{4},{6},{7}}
=> {{1,2},{3},{4,5},{6},{7}}
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 2
{{1,2,6,7},{3},{4},{5}}
=> {{1,2},{3},{4},{5,6,7}}
=> [2,1,3,4,6,7,5] => [2,1,3,4,7,6,5] => ? = 3
{{1,2,6},{3},{4},{5},{7}}
=> {{1,2},{3},{4},{5,6},{7}}
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 2
{{1,2,7},{3},{4},{5},{6}}
=> {{1,2},{3},{4},{5},{6,7}}
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 2
{{1,2},{3},{4},{5},{6},{7}}
=> {{1,2},{3},{4},{5},{6},{7}}
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
{{1,3,4,5,6,7},{2}}
=> {{1},{2,3,4,5,6,7}}
=> [1,3,4,5,6,7,2] => [1,7,3,4,5,6,2] => ? = 5
{{1,3,4,5,6},{2},{7}}
=> {{1},{2,3,4,5,6},{7}}
=> [1,3,4,5,6,2,7] => [1,6,3,4,5,2,7] => ? = 4
{{1,3,4,5,7},{2},{6}}
=> {{1},{2,3,4,5},{6,7}}
=> [1,3,4,5,2,7,6] => [1,5,3,4,2,7,6] => ? = 4
{{1,3,4,5},{2},{6},{7}}
=> {{1},{2,3,4,5},{6},{7}}
=> [1,3,4,5,2,6,7] => [1,5,3,4,2,6,7] => ? = 3
{{1},{2},{3,4,5},{6},{7}}
=> {{1,4,5},{2},{3},{6},{7}}
=> [4,2,3,5,1,6,7] => [2,3,5,4,1,6,7] => ? = 3
{{1},{2},{3,4,6},{5},{7}}
=> {{1,4},{2},{3},{5,6},{7}}
=> [4,2,3,1,6,5,7] => [2,3,4,1,6,5,7] => ? = 3
{{1},{2},{3,4,7},{5},{6}}
=> {{1,4},{2},{3},{5},{6,7}}
=> [4,2,3,1,5,7,6] => [2,3,4,1,5,7,6] => ? = 3
{{1},{2},{3},{4,5},{6},{7}}
=> {{1,5},{2},{3},{4},{6},{7}}
=> [5,2,3,4,1,6,7] => [2,3,4,5,1,6,7] => ? = 2
Description
The number of odd inversions of a permutation. An inversion i < j of a permutation is odd if i \not\equiv j\ (\operatorname{mod} 2). See [[St000538]] for even inversions.
Matching statistic: St000831
Mp00219: Set partitions inverse YipSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000831: Permutations ⟶ ℤResult quality: 71% values known / values provided: 71%distinct values known / distinct values provided: 86%
Values
{{1}}
=> {{1}}
=> [1] => [1] => ? = 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 2
{{1,2},{3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => 3
{{1,2,3},{4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 2
{{1,2,4},{3}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,4,3,2,1] => 4
{{1,2,3,4},{5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,1,5] => 3
{{1,2,3,5},{4}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 3
{{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 2
{{1,2,4,5},{3}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 3
{{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1,2,5},{3},{4}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
{{1,3,4,5},{2}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,4,3,2] => 3
{{1,3,4},{2},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2},{3}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,4,3] => 2
{{1,4},{2},{3},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [2,3,5,4,1] => 3
{{1,5},{2},{3},{4}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2},{3},{4,5}}
=> {{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [2,3,4,5,1] => 2
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4,5,6}}
=> {{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [6,5,4,3,2,1] => 5
{{1,2,3,4,5},{6}}
=> {{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [5,4,3,2,1,6] => 4
{{1,2,3,4,6},{5}}
=> {{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [4,3,2,1,6,5] => 4
{{1,2,3,4},{5},{6}}
=> {{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [4,3,2,1,5,6] => 3
{{1,2,3,5,6},{4}}
=> {{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [3,2,1,6,5,4] => 4
{{1,2,3,5},{4},{6}}
=> {{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [3,2,1,5,4,6] => 3
{{1,2,3,6},{4},{5}}
=> {{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [3,2,1,4,6,5] => 3
{{1,2,3},{4},{5},{6}}
=> {{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [3,2,1,4,5,6] => 2
{{1,2,4,5,6},{3}}
=> {{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [2,1,6,5,4,3] => 4
{{1,2,4,5},{3},{6}}
=> {{1,2},{3,4,5},{6}}
=> [2,1,4,5,3,6] => [2,1,5,4,3,6] => 3
{{1,2,4,6},{3},{5}}
=> {{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3
{{1,2,4},{3},{5},{6}}
=> {{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,1,4,3,5,6] => 2
{{1,2,5,6},{3},{4}}
=> {{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [2,1,3,6,5,4] => 3
{{1,2,5},{3},{4},{6}}
=> {{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,1,3,5,4,6] => 2
{{1,2,6},{3},{4},{5}}
=> {{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => 2
{{1,2},{3},{4},{5},{6}}
=> {{1,2},{3},{4},{5},{6}}
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => 1
{{1,3,4,5,6},{2}}
=> {{1},{2,3,4,5,6}}
=> [1,3,4,5,6,2] => [1,6,5,4,3,2] => 4
{{1,3,4,5},{2},{6}}
=> {{1},{2,3,4,5},{6}}
=> [1,3,4,5,2,6] => [1,5,4,3,2,6] => 3
{{1,2,3,4,5,6,7}}
=> {{1,2,3,4,5,6,7}}
=> [2,3,4,5,6,7,1] => [7,6,5,4,3,2,1] => ? = 6
{{1,2,3,4,5,6},{7}}
=> {{1,2,3,4,5,6},{7}}
=> [2,3,4,5,6,1,7] => [6,5,4,3,2,1,7] => ? = 5
{{1,2,3,4,5,7},{6}}
=> {{1,2,3,4,5},{6,7}}
=> [2,3,4,5,1,7,6] => [5,4,3,2,1,7,6] => ? = 5
{{1,2,3,4,5},{6},{7}}
=> {{1,2,3,4,5},{6},{7}}
=> [2,3,4,5,1,6,7] => [5,4,3,2,1,6,7] => ? = 4
{{1,2,3,4,6,7},{5}}
=> {{1,2,3,4},{5,6,7}}
=> [2,3,4,1,6,7,5] => [4,3,2,1,7,6,5] => ? = 5
{{1,2,3,4,6},{5},{7}}
=> {{1,2,3,4},{5,6},{7}}
=> [2,3,4,1,6,5,7] => [4,3,2,1,6,5,7] => ? = 4
{{1,2,3,4,7},{5},{6}}
=> {{1,2,3,4},{5},{6,7}}
=> [2,3,4,1,5,7,6] => [4,3,2,1,5,7,6] => ? = 4
{{1,2,3,4},{5},{6},{7}}
=> {{1,2,3,4},{5},{6},{7}}
=> [2,3,4,1,5,6,7] => [4,3,2,1,5,6,7] => ? = 3
{{1,2,3,5,6,7},{4}}
=> {{1,2,3},{4,5,6,7}}
=> [2,3,1,5,6,7,4] => [3,2,1,7,6,5,4] => ? = 5
{{1,2,3,5,6},{4},{7}}
=> {{1,2,3},{4,5,6},{7}}
=> [2,3,1,5,6,4,7] => [3,2,1,6,5,4,7] => ? = 4
{{1,2,3,5,7},{4},{6}}
=> {{1,2,3},{4,5},{6,7}}
=> [2,3,1,5,4,7,6] => [3,2,1,5,4,7,6] => ? = 4
{{1,2,3,5},{4},{6},{7}}
=> {{1,2,3},{4,5},{6},{7}}
=> [2,3,1,5,4,6,7] => [3,2,1,5,4,6,7] => ? = 3
{{1,2,3,6,7},{4},{5}}
=> {{1,2,3},{4},{5,6,7}}
=> [2,3,1,4,6,7,5] => [3,2,1,4,7,6,5] => ? = 4
{{1,2,3,6},{4},{5},{7}}
=> {{1,2,3},{4},{5,6},{7}}
=> [2,3,1,4,6,5,7] => [3,2,1,4,6,5,7] => ? = 3
{{1,2,3,7},{4},{5},{6}}
=> {{1,2,3},{4},{5},{6,7}}
=> [2,3,1,4,5,7,6] => [3,2,1,4,5,7,6] => ? = 3
{{1,2,3},{4},{5},{6},{7}}
=> {{1,2,3},{4},{5},{6},{7}}
=> [2,3,1,4,5,6,7] => [3,2,1,4,5,6,7] => ? = 2
{{1,2,4,5,6,7},{3}}
=> {{1,2},{3,4,5,6,7}}
=> [2,1,4,5,6,7,3] => [2,1,7,6,5,4,3] => ? = 5
{{1,2,4,5,6},{3},{7}}
=> {{1,2},{3,4,5,6},{7}}
=> [2,1,4,5,6,3,7] => [2,1,6,5,4,3,7] => ? = 4
{{1,2,4,5,7},{3},{6}}
=> {{1,2},{3,4,5},{6,7}}
=> [2,1,4,5,3,7,6] => [2,1,5,4,3,7,6] => ? = 4
{{1,2,4,5},{3},{6},{7}}
=> {{1,2},{3,4,5},{6},{7}}
=> [2,1,4,5,3,6,7] => [2,1,5,4,3,6,7] => ? = 3
{{1,2,4,6,7},{3},{5}}
=> {{1,2},{3,4},{5,6,7}}
=> [2,1,4,3,6,7,5] => [2,1,4,3,7,6,5] => ? = 4
{{1,2,4,6},{3},{5},{7}}
=> {{1,2},{3,4},{5,6},{7}}
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 3
{{1,2,4,7},{3},{5},{6}}
=> {{1,2},{3,4},{5},{6,7}}
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 3
{{1,2,4},{3},{5},{6},{7}}
=> {{1,2},{3,4},{5},{6},{7}}
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 2
{{1,2,5,6,7},{3},{4}}
=> {{1,2},{3},{4,5,6,7}}
=> [2,1,3,5,6,7,4] => [2,1,3,7,6,5,4] => ? = 4
{{1,2,5,6},{3},{4},{7}}
=> {{1,2},{3},{4,5,6},{7}}
=> [2,1,3,5,6,4,7] => [2,1,3,6,5,4,7] => ? = 3
{{1,2,5,7},{3},{4},{6}}
=> {{1,2},{3},{4,5},{6,7}}
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 3
{{1,2,5},{3},{4},{6},{7}}
=> {{1,2},{3},{4,5},{6},{7}}
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 2
{{1,2,6,7},{3},{4},{5}}
=> {{1,2},{3},{4},{5,6,7}}
=> [2,1,3,4,6,7,5] => [2,1,3,4,7,6,5] => ? = 3
{{1,2,6},{3},{4},{5},{7}}
=> {{1,2},{3},{4},{5,6},{7}}
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 2
{{1,2,7},{3},{4},{5},{6}}
=> {{1,2},{3},{4},{5},{6,7}}
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 2
{{1,2},{3},{4},{5},{6},{7}}
=> {{1,2},{3},{4},{5},{6},{7}}
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
{{1,3,4,5,6,7},{2}}
=> {{1},{2,3,4,5,6,7}}
=> [1,3,4,5,6,7,2] => [1,7,6,5,4,3,2] => ? = 5
{{1,3,4,5,6},{2},{7}}
=> {{1},{2,3,4,5,6},{7}}
=> [1,3,4,5,6,2,7] => [1,6,5,4,3,2,7] => ? = 4
{{1,3,4,5,7},{2},{6}}
=> {{1},{2,3,4,5},{6,7}}
=> [1,3,4,5,2,7,6] => [1,5,4,3,2,7,6] => ? = 4
{{1,3,4,5},{2},{6},{7}}
=> {{1},{2,3,4,5},{6},{7}}
=> [1,3,4,5,2,6,7] => [1,5,4,3,2,6,7] => ? = 3
{{1},{2},{3,4,5},{6},{7}}
=> {{1,4,5},{2},{3},{6},{7}}
=> [4,2,3,5,1,6,7] => [2,3,5,4,1,6,7] => ? = 3
{{1},{2},{3,4,6},{5},{7}}
=> {{1,4},{2},{3},{5,6},{7}}
=> [4,2,3,1,6,5,7] => [2,3,4,1,6,5,7] => ? = 3
{{1},{2},{3,4,7},{5},{6}}
=> {{1,4},{2},{3},{5},{6,7}}
=> [4,2,3,1,5,7,6] => [2,3,4,1,5,7,6] => ? = 3
{{1},{2},{3},{4,5},{6},{7}}
=> {{1,5},{2},{3},{4},{6},{7}}
=> [5,2,3,4,1,6,7] => [2,3,4,5,1,6,7] => ? = 2
Description
The number of indices that are either descents or recoils. This is, for a permutation \pi of length n, this statistics counts the set \{ 1 \leq i < n : \pi(i) > \pi(i+1) \text{ or } \pi^{-1}(i) > \pi^{-1}(i+1)\}.
The following 19 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000240The number of indices that are not small excedances. St000329The number of evenly positioned ascents of the Dyck path, with the initial position equal to 1. St001508The degree of the standard monomial associated to a Dyck path relative to the diagonal boundary. St001769The reflection length of a signed permutation. St001861The number of Bruhat lower covers of a permutation. St001864The number of excedances of a signed permutation. St001889The size of the connectivity set of a signed permutation. St001894The depth of a signed permutation. St001414Half the length of the longest odd length palindromic prefix of a binary word. St001821The sorting index of a signed permutation. St001905The number of preferred parking spots in a parking function less than the index of the car. St001946The number of descents in a parking function. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001462The number of factors of a standard tableaux under concatenation. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.