Your data matches 20 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000719: Perfect matchings ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> 0
[(1,2),(3,4)]
=> 1
[(1,3),(2,4)]
=> 0
[(1,4),(2,3)]
=> 0
[(1,2),(3,4),(5,6)]
=> 3
[(1,3),(2,4),(5,6)]
=> 2
[(1,4),(2,3),(5,6)]
=> 2
[(1,5),(2,3),(4,6)]
=> 1
[(1,6),(2,3),(4,5)]
=> 1
[(1,6),(2,4),(3,5)]
=> 0
[(1,5),(2,4),(3,6)]
=> 0
[(1,4),(2,5),(3,6)]
=> 0
[(1,3),(2,5),(4,6)]
=> 1
[(1,2),(3,5),(4,6)]
=> 2
[(1,2),(3,6),(4,5)]
=> 2
[(1,3),(2,6),(4,5)]
=> 1
[(1,4),(2,6),(3,5)]
=> 0
[(1,5),(2,6),(3,4)]
=> 0
[(1,6),(2,5),(3,4)]
=> 0
[(1,2),(3,4),(5,6),(7,8)]
=> 6
[(1,3),(2,4),(5,6),(7,8)]
=> 5
[(1,4),(2,3),(5,6),(7,8)]
=> 5
[(1,5),(2,3),(4,6),(7,8)]
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> 3
[(1,8),(2,3),(4,5),(6,7)]
=> 3
[(1,8),(2,4),(3,5),(6,7)]
=> 2
[(1,7),(2,4),(3,5),(6,8)]
=> 2
[(1,6),(2,4),(3,5),(7,8)]
=> 3
[(1,5),(2,4),(3,6),(7,8)]
=> 3
[(1,4),(2,5),(3,6),(7,8)]
=> 3
[(1,3),(2,5),(4,6),(7,8)]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> 5
[(1,2),(3,6),(4,5),(7,8)]
=> 5
[(1,3),(2,6),(4,5),(7,8)]
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> 3
[(1,5),(2,6),(3,4),(7,8)]
=> 3
[(1,6),(2,5),(3,4),(7,8)]
=> 3
[(1,7),(2,5),(3,4),(6,8)]
=> 2
[(1,8),(2,5),(3,4),(6,7)]
=> 2
[(1,8),(2,6),(3,4),(5,7)]
=> 1
[(1,7),(2,6),(3,4),(5,8)]
=> 1
[(1,6),(2,7),(3,4),(5,8)]
=> 1
[(1,5),(2,7),(3,4),(6,8)]
=> 2
[(1,4),(2,7),(3,5),(6,8)]
=> 2
[(1,3),(2,7),(4,5),(6,8)]
=> 3
[(1,2),(3,7),(4,5),(6,8)]
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> 3
[(1,4),(2,8),(3,5),(6,7)]
=> 2
Description
The number of alignments in a perfect matching. An alignment is a pair of edges $(i,j)$, $(k,l)$ such that $i < j < k < l$. Since any two edges in a perfect matching are either nesting ([[St000041]]), crossing ([[St000042]]) or form an alignment, the sum of these numbers in a perfect matching with $n$ edges is $\binom{n}{2}$.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000018: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,2] => 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 10
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000246: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [1,2] => 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [2,1] => 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [2,1] => 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,2,3] => 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 10
Description
The number of non-inversions of a permutation. For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St001759: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,2] => 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? = 10
Description
The Rajchgot index of a permutation. The '''Rajchgot index''' of a permutation $\sigma$ is the degree of the ''Grothendieck polynomial'' of $\sigma$. This statistic on permutations was defined by Pechenik, Speyer, and Weigandt [1]. It can be computed by taking the maximum major index [[St000004]] of the permutations smaller than or equal to $\sigma$ in the right ''weak Bruhat order''.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St000004: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => [1] => 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => [2,1] => 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [2,1,4,3] => 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [2,1,4,3] => 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [2,1,4,3] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [2,1,4,3] => 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [3,2,4,1] => 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [3,2,4,1] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,2,4] => 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ? => ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ? => ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 10
Description
The major index of a permutation. This is the sum of the positions of its descents, $$\operatorname{maj}(\sigma) = \sum_{\sigma(i) > \sigma(i+1)} i.$$ Its generating function is $[n]_q! = [1]_q \cdot [2]_q \dots [n]_q$ for $[k]_q = 1 + q + q^2 + \dots q^{k-1}$. A statistic equidistributed with the major index is called '''Mahonian statistic'''.
Matching statistic: St000057
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
Mp00084: Standard tableaux conjugateStandard tableaux
St000057: Standard tableaux ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [[1],[2]]
=> [[1,2]]
=> 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2],[3,4]]
=> 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2],[3,4],[5,6]]
=> 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,3],[2,4],[5,6]]
=> 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,3],[2,4],[5,6]]
=> 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,3],[2,5],[4,6]]
=> 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,3],[2,5],[4,6]]
=> 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,3],[2,5],[4,6]]
=> 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2],[3,5],[4,6]]
=> 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2],[3,5],[4,6]]
=> 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,3],[2,5],[4,6]]
=> 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [[1,2],[3,4],[5,6],[7,8]]
=> 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,3],[2,4],[5,6],[7,8]]
=> 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,3],[2,4],[5,6],[7,8]]
=> 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,3],[2,5],[4,6],[7,8]]
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,3],[2,5],[4,6],[7,8]]
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,3],[2,5],[4,7],[6,8]]
=> 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,3],[2,5],[4,7],[6,8]]
=> 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,3],[2,5],[4,6],[7,8]]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [[1,2],[3,5],[4,6],[7,8]]
=> 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [[1,2],[3,5],[4,6],[7,8]]
=> 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,3],[2,5],[4,6],[7,8]]
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,4],[2,5],[3,6],[7,8]]
=> 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,4],[2,6],[3,7],[5,8]]
=> 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,4],[2,6],[3,7],[5,8]]
=> 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,4],[2,6],[3,7],[5,8]]
=> 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,3],[2,5],[4,7],[6,8]]
=> 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2],[3,5],[4,7],[6,8]]
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2],[3,5],[4,7],[6,8]]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,3],[2,5],[4,7],[6,8]]
=> 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,4],[2,5],[3,7],[6,8]]
=> 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ?
=> ?
=> ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 10
Description
The Shynar inversion number of a standard tableau. Shynar's inversion number is the number of inversion pairs in a standard Young tableau, where an inversion pair is defined as a pair of integers (x,y) such that y > x and y appears strictly southwest of x in the tableau.
Matching statistic: St000067
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
St000067: Alternating sign matrices ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => [[1]]
=> 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => [[0,1],[1,0]]
=> 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,2] => [[1,0],[0,1]]
=> 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => [[1,0],[0,1]]
=> 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ?
=> ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ?
=> ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 10
Description
The inversion number of the alternating sign matrix. If we denote the entries of the alternating sign matrix as $a_{i,j}$, the inversion number is defined as $$\sum_{i > k}\sum_{j < \ell} a_{i,j}a_{k,\ell}.$$ When restricted to permutation matrices, this gives the usual inversion number of the permutation.
Matching statistic: St000081
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000081: Graphs ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1] => ([],1)
=> 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,2] => ([],2)
=> 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => ([],2)
=> 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ?
=> ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ?
=> ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ?
=> ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ?
=> ? = 10
Description
The number of edges of a graph.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00104: Binary words reverseBinary words
St000293: Binary words ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> 10 => 01 => 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> 1010 => 0101 => 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> 1100 => 0011 => 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> 1100 => 0011 => 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> 101010 => 010101 => 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> 110010 => 010011 => 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> 110010 => 010011 => 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> 101100 => 001101 => 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> 101100 => 001101 => 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 01010011 => 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 01010011 => 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 00101101 => 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 00101101 => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ? => ? => ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ? => ? => ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ? => ? => ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ? => ? => ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ? => ? => ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ? => ? => ? = 10
Description
The number of inversions of a binary word.
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00137: Dyck paths to symmetric ASMAlternating sign matrices
Mp00003: Alternating sign matrices rotate counterclockwiseAlternating sign matrices
St000332: Alternating sign matrices ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [[1]]
=> [[1]]
=> 0
[(1,2),(3,4)]
=> [1,0,1,0]
=> [[1,0],[0,1]]
=> [[0,1],[1,0]]
=> 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> [[1,0],[0,1]]
=> 0
[(1,4),(2,3)]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> [[1,0],[0,1]]
=> 0
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 2
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 2
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 6
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 5
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 5
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 5
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 5
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[(1,2),(3,4),(5,6),(7,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,6),(7,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,6),(7,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,4),(5,7),(6,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,4),(5,7),(6,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,7),(6,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,9),(7,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,4),(5,8),(6,9),(7,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,4),(5,8),(6,10),(7,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 10
[(1,2),(3,4),(5,9),(6,10),(7,11),(8,12)]
=> ?
=> ?
=> ?
=> ? = 9
[(1,2),(3,5),(4,6),(7,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 14
[(1,2),(3,5),(4,6),(7,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,6),(7,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,6),(7,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,8),(9,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 13
[(1,2),(3,5),(4,7),(6,8),(9,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,10),(11,12)]
=> ?
=> ?
=> ?
=> ? = 12
[(1,2),(3,5),(4,7),(6,9),(8,11),(10,12)]
=> ?
=> ?
=> ?
=> ? = 11
[(1,2),(3,5),(4,7),(6,10),(8,11),(9,12)]
=> ?
=> ?
=> ?
=> ? = 10
Description
The positive inversions of an alternating sign matrix. This is defined as $$\sum_{i > k,j < l} A_{ij}A_{kl} - \text{the number of negative ones in the matrix}.$$ After counter-clockwise rotation, this is also the number of osculations in the corresponding fan of Dyck paths.
The following 10 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001034The area of the parallelogram polyomino associated with the Dyck path. St001397Number of pairs of incomparable elements in a finite poset. St001428The number of B-inversions of a signed permutation. St000795The mad of a permutation. St000228The size of a partition. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000136The dinv of a parking function. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.