searching the database
Your data matches 11 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000454
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
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,2] => ([],2)
=> 0
{{1},{2}}
=> [1,2] => [1,2] => ([],2)
=> 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => ([],3)
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => ([],3)
=> 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => ([(1,2)],3)
=> 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => ([],3)
=> 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => ([],3)
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => ([],4)
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => ([],4)
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => ([(2,3)],4)
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => ([],4)
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => ([],4)
=> 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => ([(2,3)],4)
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => ([(2,3)],4)
=> 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => ([],4)
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => ([],4)
=> 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => ([],4)
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => ([],5)
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => ([],5)
=> 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => ([],5)
=> 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => ([],5)
=> 0
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: St001469
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St001469: Permutations ⟶ ℤResult quality: 53% ●values known / values provided: 53%●distinct values known / distinct values provided: 75%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St001469: Permutations ⟶ ℤResult quality: 53% ●values known / values provided: 53%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,3,1] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [2,3,4,1] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,3,1,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,3,1,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [2,3,4,1] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [2,3,4,5,1] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [2,3,4,1,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [2,3,4,1,5] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [2,3,4,5,1] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [2,3,1,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [2,3,1,4,5] => 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [3,4,2,5,1] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [2,3,1,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [2,3,1,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [2,1,5,3,4] => 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,5,1] => 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => [2,1,5,3,4] => 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => [2,3,4,1,5] => 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => [2,3,4,1,5] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,5,1] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4,5,7},{6}}
=> [2,3,4,5,7,6,1] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2,3,4,6},{5,7}}
=> [2,3,4,6,7,1,5] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2,3,4,6},{5},{7}}
=> [2,3,4,6,5,1,7] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2,3,4},{5,7},{6}}
=> [2,3,4,1,7,6,5] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2,3,5},{4,6,7}}
=> [2,3,5,6,1,7,4] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2,3,5},{4,6},{7}}
=> [2,3,5,6,1,4,7] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2,3,5},{4,7},{6}}
=> [2,3,5,7,1,6,4] => [1,2,3,5,4,7,6] => [3,4,5,6,2,7,1] => ? = 1
{{1,2,3,5},{4},{6,7}}
=> [2,3,5,4,1,7,6] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2,3,5},{4},{6},{7}}
=> [2,3,5,4,1,6,7] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2,3,6,7},{4,5}}
=> [2,3,6,5,4,7,1] => [1,2,3,6,7,4,5] => [2,3,4,1,7,5,6] => ? = 2
{{1,2,3},{4,5,7},{6}}
=> [2,3,1,5,7,6,4] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2,3,6,7},{4},{5}}
=> [2,3,6,4,5,7,1] => [1,2,3,6,7,4,5] => [2,3,4,1,7,5,6] => ? = 2
{{1,2,3},{4,6},{5,7}}
=> [2,3,1,6,7,4,5] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2,3},{4,6},{5},{7}}
=> [2,3,1,6,5,4,7] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2,3},{4},{5,7},{6}}
=> [2,3,1,4,7,6,5] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2,4,5,6,7},{3}}
=> [2,4,3,5,6,7,1] => [1,2,4,5,6,7,3] => [2,3,7,1,4,5,6] => ? = 2
{{1,2,4},{3,5,6,7}}
=> [2,4,5,1,6,7,3] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3,5,6},{7}}
=> [2,4,5,1,6,3,7] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3,5,7},{6}}
=> [2,4,5,1,7,6,3] => [1,2,4,3,5,7,6] => [3,4,5,2,6,7,1] => ? = 1
{{1,2,4},{3,5},{6,7}}
=> [2,4,5,1,3,7,6] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3,5},{6},{7}}
=> [2,4,5,1,3,6,7] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3,6},{5,7}}
=> [2,4,6,1,7,3,5] => [1,2,4,3,6,5,7] => [3,4,5,2,6,1,7] => ? = 1
{{1,2,4},{3,6},{5},{7}}
=> [2,4,6,1,5,3,7] => [1,2,4,3,6,5,7] => [3,4,5,2,6,1,7] => ? = 1
{{1,2,4},{3},{5,6,7}}
=> [2,4,3,1,6,7,5] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3},{5,6},{7}}
=> [2,4,3,1,6,5,7] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3},{5,7},{6}}
=> [2,4,3,1,7,6,5] => [1,2,4,3,5,7,6] => [3,4,5,2,6,7,1] => ? = 1
{{1,2,4},{3},{5},{6,7}}
=> [2,4,3,1,5,7,6] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,4},{3},{5},{6},{7}}
=> [2,4,3,1,5,6,7] => [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 1
{{1,2,5,6},{3,4,7}}
=> [2,5,4,7,6,1,3] => [1,2,5,6,3,4,7] => [2,3,1,6,4,5,7] => ? = 2
{{1,2,5,6},{3,4},{7}}
=> [2,5,4,3,6,1,7] => [1,2,5,6,3,4,7] => [2,3,1,6,4,5,7] => ? = 2
{{1,2,7},{3,4,5,6}}
=> [2,7,4,5,6,3,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2,7},{3,4,5},{6}}
=> [2,7,4,5,3,6,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2},{3,4,5,7},{6}}
=> [2,1,4,5,7,6,3] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2},{3,4,6},{5,7}}
=> [2,1,4,6,7,3,5] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2},{3,4,6},{5},{7}}
=> [2,1,4,6,5,3,7] => [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 1
{{1,2,7},{3,4},{5,6}}
=> [2,7,4,3,6,5,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2,7},{3,4},{5},{6}}
=> [2,7,4,3,5,6,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2},{3,4},{5,7},{6}}
=> [2,1,4,3,7,6,5] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2,5,6},{3},{4,7}}
=> [2,5,3,7,6,1,4] => [1,2,5,6,3,4,7] => [2,3,1,6,4,5,7] => ? = 2
{{1,2,5,6},{3},{4},{7}}
=> [2,5,3,4,6,1,7] => [1,2,5,6,3,4,7] => [2,3,1,6,4,5,7] => ? = 2
{{1,2},{3,5},{4,6,7}}
=> [2,1,5,6,3,7,4] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2},{3,5},{4,6},{7}}
=> [2,1,5,6,3,4,7] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2},{3,5},{4,7},{6}}
=> [2,1,5,7,3,6,4] => [1,2,3,5,4,7,6] => [3,4,5,6,2,7,1] => ? = 1
{{1,2},{3,5},{4},{6,7}}
=> [2,1,5,4,3,7,6] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2},{3,5},{4},{6},{7}}
=> [2,1,5,4,3,6,7] => [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 1
{{1,2},{3,6,7},{4,5}}
=> [2,1,6,5,4,7,3] => [1,2,3,6,7,4,5] => [2,3,4,1,7,5,6] => ? = 2
{{1,2,7},{3},{4,5,6}}
=> [2,7,3,5,6,4,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2,7},{3},{4,5},{6}}
=> [2,7,3,5,4,6,1] => [1,2,7,3,4,5,6] => [2,3,1,4,5,7,6] => ? = 2
{{1,2},{3},{4,5,7},{6}}
=> [2,1,3,5,7,6,4] => [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 1
{{1,2},{3,6,7},{4},{5}}
=> [2,1,6,4,5,7,3] => [1,2,3,6,7,4,5] => [2,3,4,1,7,5,6] => ? = 2
Description
The holeyness of a permutation.
For S⊂[n]:={1,2,…,n} let δ(S) be the number of elements m∈S such that m+1∉S.
For a permutation π of [n] the holeyness of π is max
Matching statistic: St001569
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 75%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> [1] => [1] => ? = 0
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [1,2,3,4,6,5] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [1,2,3,5,4,6] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [1,2,3,4,6,5] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [1,2,4,3,6,5] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3,4,5},{6}}
=> [2,1,4,5,3,6] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3,4,6},{5}}
=> [2,1,4,6,5,3] => [1,2,3,4,6,5] => ? = 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,5,6},{3},{4}}
=> [2,5,3,4,6,1] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,5},{4,6}}
=> [2,1,5,6,3,4] => [1,2,3,5,4,6] => ? = 1
{{1,2},{3,5},{4},{6}}
=> [2,1,5,4,3,6] => [1,2,3,5,4,6] => ? = 1
{{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3},{4,6},{5}}
=> [2,1,3,6,5,4] => [1,2,3,4,6,5] => ? = 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2},{3},{4},{5},{6}}
=> [2,1,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,3,4,5,6},{2}}
=> [3,2,4,5,6,1] => [1,3,4,5,6,2] => ? = 2
{{1,3},{2,4,5,6}}
=> [3,4,1,5,6,2] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2,4,5},{6}}
=> [3,4,1,5,2,6] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2,4,6},{5}}
=> [3,4,1,6,5,2] => [1,3,2,4,6,5] => ? = 1
{{1,3},{2,4},{5,6}}
=> [3,4,1,2,6,5] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2,4},{5},{6}}
=> [3,4,1,2,5,6] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2,5},{4,6}}
=> [3,5,1,6,2,4] => [1,3,2,5,4,6] => ? = 1
{{1,3},{2,5},{4},{6}}
=> [3,5,1,4,2,6] => [1,3,2,5,4,6] => ? = 1
{{1,3},{2},{4,5,6}}
=> [3,2,1,5,6,4] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2},{4,5},{6}}
=> [3,2,1,5,4,6] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [1,3,2,4,6,5] => ? = 1
{{1,3},{2},{4},{5,6}}
=> [3,2,1,4,6,5] => [1,3,2,4,5,6] => ? = 1
{{1,3},{2},{4},{5},{6}}
=> [3,2,1,4,5,6] => [1,3,2,4,5,6] => ? = 1
{{1,4,5},{2,3,6}}
=> [4,3,6,5,1,2] => [1,4,5,2,3,6] => ? = 2
{{1,4,5},{2,3},{6}}
=> [4,3,2,5,1,6] => [1,4,5,2,3,6] => ? = 2
{{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [1,6,2,3,4,5] => ? = 2
{{1},{2,3,4,5,6}}
=> [1,3,4,5,6,2] => [1,2,3,4,5,6] => ? = 0
{{1},{2,3,4,5},{6}}
=> [1,3,4,5,2,6] => [1,2,3,4,5,6] => ? = 0
Description
The maximal modular displacement of a permutation.
This is \max_{1\leq i \leq n} \left(\min(\pi(i)-i\pmod n, i-\pi(i)\pmod n)\right) for a permutation \pi of \{1,\dots,n\}.
Matching statistic: St001960
Mp00216: Set partitions —inverse Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St001960: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 75%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St001960: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 75%
Values
{{1}}
=> {{1}}
=> [1] => [1] => ? = 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [2,3,1] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [3,1,2] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,2,1] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0
{{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] => [2,3,4,1] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [3,4,1,2] => 0
{{1,2,4},{3}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,4,1,3] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [4,1,2,3] => 0
{{1,3},{2,4}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [4,2,3,1] => 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,1,2] => 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [3,1,2,4] => 0
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0
{{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] => [2,3,4,5,1] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [3,4,5,1,2] => 0
{{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,2,4,5,1] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,4,5,1,3] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [4,5,1,2,3] => 0
{{1,2,4},{3,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [4,2,3,5,1] => 1
{{1,2,4},{3},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [4,3,5,1,2] => 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,3,5,1,4] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [3,5,1,2,4] => 0
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,5,1,4] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,5,1,3,4] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [5,1,2,3,4] => 0
{{1,3},{2,4,5}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,2,3,4,1] => 1
{{1,3},{2,4},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [5,3,4,1,2] => 1
{{1,3},{2,5},{4}}
=> {{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,5,2,4,1] => 1
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [5,2,4,1,3] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [5,4,1,2,3] => 1
{{1,4,5},{2,3}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [5,3,1,4,2] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,3,4,1,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [3,4,1,2,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,2,4,1,5] => 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,4,1,3,5] => 0
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [4,1,2,3,5] => 0
{{1,4,5},{2},{3}}
=> {{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [4,1,5,3,2] => 2
{{1},{2,4},{3,5}}
=> {{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,2,3,1,5] => 1
{{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [4,3,1,2,5] => 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,3,1,4,5] => 0
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [3,1,2,4,5] => 0
{{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
{{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] => [2,3,4,5,6,1] => ? = 0
{{1,2,3,4,5},{6}}
=> {{1},{2,3,4,5,6}}
=> [1,3,4,5,6,2] => [3,4,5,6,1,2] => ? = 0
{{1,2,3,4,6},{5}}
=> {{1,3,4,5,6},{2}}
=> [3,2,4,5,6,1] => [3,2,4,5,6,1] => ? = 1
{{1,2,3,4},{5,6}}
=> {{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [2,4,5,6,1,3] => ? = 0
{{1,2,3,4},{5},{6}}
=> {{1},{2},{3,4,5,6}}
=> [1,2,4,5,6,3] => [4,5,6,1,2,3] => ? = 0
{{1,2,3,5},{4,6}}
=> {{1,2,4,5,6},{3}}
=> [2,4,3,5,6,1] => [4,2,3,5,6,1] => ? = 1
{{1,2,3,5},{4},{6}}
=> {{1},{2,4,5,6},{3}}
=> [1,4,3,5,6,2] => [4,3,5,6,1,2] => ? = 1
{{1,2,3},{4,5,6}}
=> {{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [2,3,5,6,1,4] => ? = 0
{{1,2,3},{4,5},{6}}
=> {{1},{2,3},{4,5,6}}
=> [1,3,2,5,6,4] => [3,5,6,1,2,4] => ? = 0
{{1,2,3},{4,6},{5}}
=> {{1,3},{2},{4,5,6}}
=> [3,2,1,5,6,4] => [3,2,5,6,1,4] => ? = 1
{{1,2,3},{4},{5,6}}
=> {{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [2,5,6,1,3,4] => ? = 0
{{1,2,3},{4},{5},{6}}
=> {{1},{2},{3},{4,5,6}}
=> [1,2,3,5,6,4] => [5,6,1,2,3,4] => ? = 0
{{1,2,4},{3,5,6}}
=> {{1,2,3,5,6},{4}}
=> [2,3,5,4,6,1] => [5,2,3,4,6,1] => ? = 1
{{1,2,4},{3,5},{6}}
=> {{1},{2,3,5,6},{4}}
=> [1,3,5,4,6,2] => [5,3,4,6,1,2] => ? = 1
{{1,2,4},{3,6},{5}}
=> {{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,5,2,4,6,1] => ? = 1
{{1,2,4},{3},{5,6}}
=> {{1,2},{3,5,6},{4}}
=> [2,1,5,4,6,3] => [5,2,4,6,1,3] => ? = 1
{{1,2,4},{3},{5},{6}}
=> {{1},{2},{3,5,6},{4}}
=> [1,2,5,4,6,3] => [5,4,6,1,2,3] => ? = 1
{{1,2,5,6},{3,4}}
=> {{1,3,4},{2,5,6}}
=> [3,5,4,1,6,2] => [5,3,1,4,6,2] => ? = 2
{{1,2},{3,4,5,6}}
=> {{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [2,3,4,6,1,5] => ? = 0
{{1,2},{3,4,5},{6}}
=> {{1},{2,3,4},{5,6}}
=> [1,3,4,2,6,5] => [3,4,6,1,2,5] => ? = 0
{{1,2},{3,4,6},{5}}
=> {{1,3,4},{2},{5,6}}
=> [3,2,4,1,6,5] => [3,2,4,6,1,5] => ? = 1
{{1,2},{3,4},{5,6}}
=> {{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,4,6,1,3,5] => ? = 0
{{1,2},{3,4},{5},{6}}
=> {{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [4,6,1,2,3,5] => ? = 0
{{1,2,5,6},{3},{4}}
=> {{1,4},{2,5,6},{3}}
=> [4,5,3,1,6,2] => [4,1,5,3,6,2] => ? = 2
{{1,2},{3,5},{4,6}}
=> {{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [4,2,3,6,1,5] => ? = 1
{{1,2},{3,5},{4},{6}}
=> {{1},{2,4},{3},{5,6}}
=> [1,4,3,2,6,5] => [4,3,6,1,2,5] => ? = 1
{{1,2},{3},{4,5,6}}
=> {{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [2,3,6,1,4,5] => ? = 0
{{1,2},{3},{4,5},{6}}
=> {{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [3,6,1,2,4,5] => ? = 0
{{1,2},{3},{4,6},{5}}
=> {{1,3},{2},{4},{5,6}}
=> [3,2,1,4,6,5] => [3,2,6,1,4,5] => ? = 1
{{1,2},{3},{4},{5,6}}
=> {{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,6,1,3,4,5] => ? = 0
{{1,2},{3},{4},{5},{6}}
=> {{1},{2},{3},{4},{5,6}}
=> [1,2,3,4,6,5] => [6,1,2,3,4,5] => ? = 0
{{1,3,4,5,6},{2}}
=> {{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => [3,4,5,1,6,2] => ? = 2
{{1,3},{2,4,5,6}}
=> {{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [6,2,3,4,5,1] => ? = 1
{{1,3},{2,4,5},{6}}
=> {{1},{2,3,4,6},{5}}
=> [1,3,4,6,5,2] => [6,3,4,5,1,2] => ? = 1
{{1,3},{2,4,6},{5}}
=> {{1,3,4,6},{2},{5}}
=> [3,2,4,6,5,1] => [3,6,2,4,5,1] => ? = 1
{{1,3},{2,4},{5,6}}
=> {{1,2},{3,4,6},{5}}
=> [2,1,4,6,5,3] => [6,2,4,5,1,3] => ? = 1
{{1,3},{2,4},{5},{6}}
=> {{1},{2},{3,4,6},{5}}
=> [1,2,4,6,5,3] => [6,4,5,1,2,3] => ? = 1
{{1,3},{2,5},{4,6}}
=> {{1,2,4,6},{3},{5}}
=> [2,4,3,6,5,1] => [4,6,2,3,5,1] => ? = 1
{{1,3},{2,5},{4},{6}}
=> {{1},{2,4,6},{3},{5}}
=> [1,4,3,6,5,2] => [4,6,3,5,1,2] => ? = 1
{{1,3},{2},{4,5,6}}
=> {{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [6,2,3,5,1,4] => ? = 1
{{1,3},{2},{4,5},{6}}
=> {{1},{2,3},{4,6},{5}}
=> [1,3,2,6,5,4] => [6,3,5,1,2,4] => ? = 1
{{1,3},{2},{4,6},{5}}
=> {{1,3},{2},{4,6},{5}}
=> [3,2,1,6,5,4] => [3,6,2,5,1,4] => ? = 1
{{1,3},{2},{4},{5,6}}
=> {{1,2},{3},{4,6},{5}}
=> [2,1,3,6,5,4] => [6,2,5,1,3,4] => ? = 1
{{1,3},{2},{4},{5},{6}}
=> {{1},{2},{3},{4,6},{5}}
=> [1,2,3,6,5,4] => [6,5,1,2,3,4] => ? = 1
{{1,4,5},{2,3,6}}
=> {{1,2,4,5},{3,6}}
=> [2,4,6,5,1,3] => [6,4,5,2,1,3] => ? = 2
{{1,4,5},{2,3},{6}}
=> {{1},{2,4,5},{3,6}}
=> [1,4,6,5,2,3] => [6,4,1,5,2,3] => ? = 2
{{1,6},{2,3,4,5}}
=> {{1,6},{2,3,4,5}}
=> [6,3,4,5,2,1] => [3,4,6,5,2,1] => ? = 2
{{1},{2,3,4,5,6}}
=> {{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [2,3,4,5,1,6] => ? = 0
{{1},{2,3,4,5},{6}}
=> {{1},{2,3,4,5},{6}}
=> [1,3,4,5,2,6] => [3,4,5,1,2,6] => ? = 0
Description
The number of descents of a permutation minus one if its first entry is not one.
This statistic appears in [1, Theorem 2.3] in a gamma-positivity result, see also [2].
Matching statistic: St001866
Mp00216: Set partitions —inverse Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001866: Signed permutations ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 50%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001866: Signed permutations ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [2,3,1] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [3,2,1] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0
{{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] => [2,3,4,1] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => 0
{{1,2,4},{3}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 0
{{1,3},{2,4}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => 1
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 1
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 0
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0
{{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] => [2,3,4,5,1] => ? = 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,3,4,5,2] => 0
{{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,2,4,5,1] => ? = 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,4,5,3] => ? = 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,4,5,3] => 0
{{1,2,4},{3,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [2,4,3,5,1] => ? = 1
{{1,2,4},{3},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,4,3,5,2] => 1
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,3,1,5,4] => ? = 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => ? = 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
{{1,3},{2,4,5}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [2,3,5,4,1] => ? = 1
{{1,3},{2,4},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,3,5,4,2] => 1
{{1,3},{2,5},{4}}
=> {{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2,5,4,1] => ? = 1
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => ? = 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,5,4,3] => 1
{{1,4,5},{2,3}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,5,4,1,2] => ? = 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,3,4,1,5] => ? = 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,3,4,2,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,2,4,1,5] => ? = 1
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => ? = 0
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
{{1,4,5},{2},{3}}
=> {{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [4,5,3,1,2] => ? = 2
{{1},{2,4},{3,5}}
=> {{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [2,4,3,1,5] => ? = 1
{{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,4,3,2,5] => 1
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,3,1,4,5] => ? = 0
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
{{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 0
{{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] => [2,3,4,5,6,1] => ? = 0
{{1,2,3,4,5},{6}}
=> {{1},{2,3,4,5,6}}
=> [1,3,4,5,6,2] => [1,3,4,5,6,2] => ? = 0
{{1,2,3,4,6},{5}}
=> {{1,3,4,5,6},{2}}
=> [3,2,4,5,6,1] => [3,2,4,5,6,1] => ? = 1
{{1,2,3,4},{5,6}}
=> {{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [2,1,4,5,6,3] => ? = 0
{{1,2,3,4},{5},{6}}
=> {{1},{2},{3,4,5,6}}
=> [1,2,4,5,6,3] => [1,2,4,5,6,3] => ? = 0
{{1,2,3,5},{4,6}}
=> {{1,2,4,5,6},{3}}
=> [2,4,3,5,6,1] => [2,4,3,5,6,1] => ? = 1
{{1,2,3,5},{4},{6}}
=> {{1},{2,4,5,6},{3}}
=> [1,4,3,5,6,2] => [1,4,3,5,6,2] => ? = 1
{{1,2,3},{4,5,6}}
=> {{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [2,3,1,5,6,4] => ? = 0
{{1,2,3},{4,5},{6}}
=> {{1},{2,3},{4,5,6}}
=> [1,3,2,5,6,4] => [1,3,2,5,6,4] => ? = 0
{{1,2,3},{4,6},{5}}
=> {{1,3},{2},{4,5,6}}
=> [3,2,1,5,6,4] => [3,2,1,5,6,4] => ? = 1
{{1,2,3},{4},{5,6}}
=> {{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [2,1,3,5,6,4] => ? = 0
{{1,2,3},{4},{5},{6}}
=> {{1},{2},{3},{4,5,6}}
=> [1,2,3,5,6,4] => [1,2,3,5,6,4] => ? = 0
{{1,2,4},{3,5,6}}
=> {{1,2,3,5,6},{4}}
=> [2,3,5,4,6,1] => [2,3,5,4,6,1] => ? = 1
{{1,2,4},{3,5},{6}}
=> {{1},{2,3,5,6},{4}}
=> [1,3,5,4,6,2] => [1,3,5,4,6,2] => ? = 1
{{1,2,4},{3,6},{5}}
=> {{1,3,5,6},{2},{4}}
=> [3,2,5,4,6,1] => [3,2,5,4,6,1] => ? = 1
{{1,2,4},{3},{5,6}}
=> {{1,2},{3,5,6},{4}}
=> [2,1,5,4,6,3] => [2,1,5,4,6,3] => ? = 1
{{1,2,4},{3},{5},{6}}
=> {{1},{2},{3,5,6},{4}}
=> [1,2,5,4,6,3] => [1,2,5,4,6,3] => ? = 1
{{1,2,5,6},{3,4}}
=> {{1,3,4},{2,5,6}}
=> [3,5,4,1,6,2] => [3,5,4,1,6,2] => ? = 2
{{1,2},{3,4,5,6}}
=> {{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [2,3,4,1,6,5] => ? = 0
{{1,2},{3,4,5},{6}}
=> {{1},{2,3,4},{5,6}}
=> [1,3,4,2,6,5] => [1,3,4,2,6,5] => ? = 0
{{1,2},{3,4,6},{5}}
=> {{1,3,4},{2},{5,6}}
=> [3,2,4,1,6,5] => [3,2,4,1,6,5] => ? = 1
{{1,2},{3,4},{5,6}}
=> {{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => ? = 0
{{1,2},{3,4},{5},{6}}
=> {{1},{2},{3,4},{5,6}}
=> [1,2,4,3,6,5] => [1,2,4,3,6,5] => ? = 0
{{1,2,5,6},{3},{4}}
=> {{1,4},{2,5,6},{3}}
=> [4,5,3,1,6,2] => [4,5,3,1,6,2] => ? = 2
{{1,2},{3,5},{4,6}}
=> {{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [2,4,3,1,6,5] => ? = 1
{{1,2},{3,5},{4},{6}}
=> {{1},{2,4},{3},{5,6}}
=> [1,4,3,2,6,5] => [1,4,3,2,6,5] => ? = 1
{{1,2},{3},{4,5,6}}
=> {{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [2,3,1,4,6,5] => ? = 0
{{1,2},{3},{4,5},{6}}
=> {{1},{2,3},{4},{5,6}}
=> [1,3,2,4,6,5] => [1,3,2,4,6,5] => ? = 0
{{1,2},{3},{4,6},{5}}
=> {{1,3},{2},{4},{5,6}}
=> [3,2,1,4,6,5] => [3,2,1,4,6,5] => ? = 1
{{1,2},{3},{4},{5,6}}
=> {{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => ? = 0
{{1,2},{3},{4},{5},{6}}
=> {{1},{2},{3},{4},{5,6}}
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 0
Description
The nesting alignments of a signed permutation.
A nesting alignment of a signed permutation \pi\in\mathfrak H_n is a pair 1\leq i, j \leq n such that
* -i < -j < -\pi(j) < -\pi(i), or
* -i < j \leq \pi(j) < -\pi(i), or
* i < j \leq \pi(j) < \pi(i).
Matching statistic: St001882
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001882: Signed permutations ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 50%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001882: Signed permutations ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [3,1,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [2,3,1] => 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [4,1,2,3] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [3,1,2,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [3,4,1,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => [3,1,4,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [2,3,1,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [1,4,2,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [5,1,2,3,4] => ? = 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [4,1,2,3,5] => ? = 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,5,1,2,3] => [4,5,1,2,3] => ? = 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [3,1,2,5,4] => ? = 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => ? = 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,2,5,3] => [4,1,2,5,3] => ? = 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,4,1,2,5] => [3,4,1,2,5] => ? = 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [2,1,5,3,4] => ? = 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => ? = 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,4,5,3] => [2,1,4,5,3] => ? = 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => ? = 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => ? = 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,1,5,2,4] => [3,1,5,2,4] => ? = 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,1,4,2,5] => [3,1,4,2,5] => ? = 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,4,5,2] => [3,1,4,5,2] => ? = 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,3,1,5,4] => [2,3,1,5,4] => ? = 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => [2,3,1,4,5] => ? = 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,5,1,4] => [3,2,5,1,4] => ? = 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,5,2,3,4] => [1,5,2,3,4] => 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,2,3,5] => [1,4,2,3,5] => 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,4,5,2,3] => [1,4,5,2,3] => 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [2,3,5,1,4] => [2,3,5,1,4] => ? = 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,4,2,5,3] => [1,4,2,5,3] => 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,3,4,2,5] => [1,3,4,2,5] => 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,5,3,4] => [1,2,5,3,4] => 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,4,5,3] => [1,2,4,5,3] => 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 0
{{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}}
=> [2,3,4,5,6,1] => [6,1,2,3,4,5] => [6,1,2,3,4,5] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [5,1,2,3,4,6] => [5,1,2,3,4,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [5,6,1,2,3,4] => [5,6,1,2,3,4] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [4,1,2,3,6,5] => [4,1,2,3,6,5] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [4,1,2,3,5,6] => [4,1,2,3,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [5,1,2,3,6,4] => [5,1,2,3,6,4] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [4,5,1,2,3,6] => [4,5,1,2,3,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [3,1,2,6,4,5] => [3,1,2,6,4,5] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [3,1,2,5,4,6] => [3,1,2,5,4,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [3,1,2,5,6,4] => [3,1,2,5,6,4] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [3,1,2,4,6,5] => [3,1,2,4,6,5] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [3,1,2,4,5,6] => [3,1,2,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [4,1,2,6,3,5] => [4,1,2,6,3,5] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [4,1,2,5,3,6] => [4,1,2,5,3,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [4,1,2,5,6,3] => [4,1,2,5,6,3] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [3,4,1,2,6,5] => [3,4,1,2,6,5] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [3,4,1,2,5,6] => [3,4,1,2,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [4,3,6,1,2,5] => [4,3,6,1,2,5] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [2,1,6,3,4,5] => [2,1,6,3,4,5] => ? = 0
{{1,2},{3,4,5},{6}}
=> [2,1,4,5,3,6] => [2,1,5,3,4,6] => [2,1,5,3,4,6] => ? = 0
{{1,2},{3,4,6},{5}}
=> [2,1,4,6,5,3] => [2,1,5,6,3,4] => [2,1,5,6,3,4] => ? = 1
{{1,2},{3,4},{5,6}}
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => ? = 0
{{1,2},{3,4},{5},{6}}
=> [2,1,4,3,5,6] => [2,1,4,3,5,6] => [2,1,4,3,5,6] => ? = 0
{{1,2,5,6},{3},{4}}
=> [2,5,3,4,6,1] => [3,4,6,1,2,5] => [3,4,6,1,2,5] => ? = 2
{{1,2},{3,5},{4,6}}
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => [2,1,5,3,6,4] => ? = 1
{{1,2},{3,5},{4},{6}}
=> [2,1,5,4,3,6] => [2,1,4,5,3,6] => [2,1,4,5,3,6] => ? = 1
{{1,2},{3},{4,5,6}}
=> [2,1,3,5,6,4] => [2,1,3,6,4,5] => [2,1,3,6,4,5] => ? = 0
{{1,2},{3},{4,5},{6}}
=> [2,1,3,5,4,6] => [2,1,3,5,4,6] => [2,1,3,5,4,6] => ? = 0
{{1,2},{3},{4,6},{5}}
=> [2,1,3,6,5,4] => [2,1,3,5,6,4] => [2,1,3,5,6,4] => ? = 1
{{1,2},{3},{4},{5,6}}
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => [2,1,3,4,6,5] => ? = 0
{{1,2},{3},{4},{5},{6}}
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => [2,1,3,4,5,6] => ? = 0
Description
The number of occurrences of a type-B 231 pattern in a signed permutation.
For a signed permutation \pi\in\mathfrak H_n, a triple -n \leq i < j < k\leq n is an occurrence of the type-B 231 pattern, if 1 \leq j < k, \pi(i) < \pi(j) and \pi(i) is one larger than \pi(k), i.e., \pi(i) = \pi(k) + 1 if \pi(k) \neq -1 and \pi(i) = 1 otherwise.
Matching statistic: St001171
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001171: Permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001171: Permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => ? = 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => ? = 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => ? = 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => ? = 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => ? = 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => ? = 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => ? = 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => ? = 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => ? = 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => ? = 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => ? = 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => ? = 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => ? = 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => ? = 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => ? = 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => ? = 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => ? = 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => ? = 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => ? = 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => ? = 0
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,4,5,6}}
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [1,2,3,4,6,5] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [1,2,3,5,4,6] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [1,2,3,4,6,5] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [1,2,4,3,6,5] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [1,2,3,4,5,6] => ? = 0
Description
The vector space dimension of Ext_A^1(I_o,A) when I_o is the tilting module corresponding to the permutation o in the Auslander algebra A of K[x]/(x^n).
Matching statistic: St001821
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001821: Signed permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001821: Signed permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{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}}
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [1,2,5,6,3,4] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
Description
The sorting index of a signed permutation.
A signed permutation \sigma = [\sigma(1),\ldots,\sigma(n)] can be sorted [1,\ldots,n] by signed transpositions in the following way:
First move \pm n to its position and swap the sign if needed, then \pm (n-1), \pm (n-2) and so on.
For example for [2,-4,5,-1,-3] we have the swaps
[2,-4,5,-1,-3] \rightarrow [2,-4,-3,-1,5] \rightarrow [2,1,-3,4,5] \rightarrow [2,1,3,4,5] \rightarrow [1,2,3,4,5]
given by the signed transpositions (3,5), (-2,4), (-3,3), (1,2).
If (i_1,j_1),\ldots,(i_n,j_n) is the decomposition of \sigma obtained this way (including trivial transpositions) then the sorting index of \sigma is defined as
\operatorname{sor}_B(\sigma) = \sum_{k=1}^{n-1} j_k - i_k - \chi(i_k < 0),
where \chi(i_k < 0) is 1 if i_k is negative and 0 otherwise.
For \sigma = [2,-4,5,-1,-3] we have
\operatorname{sor}_B(\sigma) = (5-3) + (4-(-2)-1) + (3-(-3)-1) + (2-1) = 13.
Matching statistic: St001823
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001823: Signed permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001823: Signed permutations ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{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}}
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [1,2,5,6,3,4] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
Description
The Stasinski-Voll length of a signed permutation.
The Stasinski-Voll length of a signed permutation \sigma is
L(\sigma) = \frac{1}{2} \#\{(i,j) ~\mid -n \leq i < j \leq n,~ i \not\equiv j \operatorname{mod} 2,~ \sigma(i) > \sigma(j)\},
where n is the size of \sigma.
Matching statistic: St001905
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00305: Permutations —parking function⟶ Parking functions
St001905: Parking functions ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00305: Permutations —parking function⟶ Parking functions
St001905: Parking functions ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 50%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [1,3,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => ? = 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
{{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}}
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,5},{6}}
=> [2,3,4,5,1,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4,6},{5}}
=> [2,3,4,6,5,1] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3,4},{5,6}}
=> [2,3,4,1,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,4},{5},{6}}
=> [2,3,4,1,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3,5},{4,6}}
=> [2,3,5,6,1,4] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3,5},{4},{6}}
=> [2,3,5,4,1,6] => [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 1
{{1,2,3},{4,5,6}}
=> [2,3,1,5,6,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,5},{6}}
=> [2,3,1,5,4,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4,6},{5}}
=> [2,3,1,6,5,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
{{1,2,3},{4},{5,6}}
=> [2,3,1,4,6,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,3},{4},{5},{6}}
=> [2,3,1,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
{{1,2,4},{3,5,6}}
=> [2,4,5,1,6,3] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,5},{6}}
=> [2,4,5,1,3,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3,6},{5}}
=> [2,4,6,1,5,3] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => ? = 1
{{1,2,4},{3},{5,6}}
=> [2,4,3,1,6,5] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,4},{3},{5},{6}}
=> [2,4,3,1,5,6] => [1,2,4,3,5,6] => [1,2,4,3,5,6] => ? = 1
{{1,2,5,6},{3,4}}
=> [2,5,4,3,6,1] => [1,2,5,6,3,4] => [1,2,5,6,3,4] => ? = 2
{{1,2},{3,4,5,6}}
=> [2,1,4,5,6,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
Description
The number of preferred parking spots in a parking function less than the index of the car.
Let (a_1,\dots,a_n) be a parking function. Then this statistic returns the number of indices 1\leq i\leq n such that a_i < i.
The following 1 statistic also match your data. Click on any of them to see the details.
St001946The number of descents in a parking function.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!