Processing math: 40%

Your data matches 86 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000727: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => 3
[(1,3),(2,4)]
=> [3,4,1,2] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 6
Description
The largest label of a leaf in the binary search tree associated with the permutation. Alternatively, this is 1 plus the position of the last descent of the inverse of the reversal of the permutation, and 1 if there is no descent.
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000501: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 3
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => 6
Description
The size of the first part in the decomposition of a permutation. For a permutation π of {1,,n}, this is defined to be the smallest k>0 such that {π(1),,π(k)}={1,,k}. This statistic is undefined for the empty permutation. For the number of parts in the decomposition see [[St000056]].
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000844: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 3
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => 6
Description
The size of the largest block in the direct sum decomposition of a permutation. A component of a permutation π is a set of consecutive numbers {a,a+1,,b} such that aπ(i)b for all aib. This statistic is the size of the largest component which does not properly contain another component.
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000019: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 0 = 1 - 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 2 = 3 - 1
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => 3 = 4 - 1
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => 3 = 4 - 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => 4 = 5 - 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => 4 = 5 - 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => 4 = 5 - 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => 5 = 6 - 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => 5 = 6 - 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => 5 = 6 - 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => 5 = 6 - 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => 5 = 6 - 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => 5 = 6 - 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => 5 = 6 - 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => 5 = 6 - 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => 5 = 6 - 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => 5 = 6 - 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => 5 = 6 - 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => 5 = 6 - 1
Description
The cardinality of the support of a permutation. A permutation σ may be written as a product σ=si1sik with k minimal, where si=(i,i+1) denotes the simple transposition swapping the entries in positions i and i+1. The set of indices {i1,,ik} is the '''support''' of σ and independent of the chosen way to write σ as such a product. See [2], Definition 1 and Proposition 10. The '''connectivity set''' of σ of length n is the set of indices 1i<n such that σ(k)<i for all k<i. Thus, the connectivity set is the complement of the support.
Matching statistic: St000026
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000026: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => [1,0,1,0]
=> 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 3
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => [1,1,1,0,0,1,1,0,0,0,1,0]
=> 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => [1,1,1,1,0,1,0,0,0,0,1,0]
=> 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => [1,1,1,1,0,1,0,0,0,0,1,0]
=> 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => [1,1,1,1,0,1,1,0,0,0,0,0]
=> 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 6
Description
The position of the first return of a Dyck path.
Matching statistic: St000054
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00072: Permutations binary search tree: left to rightBinary trees
Mp00014: Binary trees to 132-avoiding permutationPermutations
St000054: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [[.,.],.]
=> [1,2] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> [3,4,1,2] => 3
[(1,3),(2,4)]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [4,2,1,3] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> [5,6,3,4,1,2] => 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [[.,[.,.]],[.,[[.,.],.]]]
=> [5,6,4,2,1,3] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [[[.,.],.],[.,[[.,.],.]]]
=> [5,6,4,1,2,3] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [[[.,.],.],[[.,.],[.,.]]]
=> [6,4,5,1,2,3] => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [[[.,.],.],[[.,.],[.,.]]]
=> [6,4,5,1,2,3] => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [[[.,.],[.,.]],[.,[.,.]]]
=> [6,5,3,1,2,4] => 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [[[.,.],[.,.]],[.,[.,.]]]
=> [6,5,3,1,2,4] => 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [[.,[.,[.,.]]],[.,[.,.]]]
=> [6,5,3,2,1,4] => 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [[.,[.,.]],[[.,.],[.,.]]]
=> [6,4,5,2,1,3] => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [[.,.],[[.,[.,.]],[.,.]]]
=> [6,4,3,5,1,2] => 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [[.,.],[[[.,.],.],[.,.]]]
=> [6,3,4,5,1,2] => 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [[.,[.,.]],[[.,.],[.,.]]]
=> [6,4,5,2,1,3] => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [[.,[[.,.],.]],[.,[.,.]]]
=> [6,5,2,3,1,4] => 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [[[.,[.,.]],.],[.,[.,.]]]
=> [6,5,2,1,3,4] => 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [[[[.,.],.],.],[.,[.,.]]]
=> [6,5,1,2,3,4] => 6
Description
The first entry of the permutation. This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1]. This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation π of n, together with its rotations, obtained by conjugating with the long cycle (1,,n). Drawing the labels 1 to n in this order on a circle, and the arcs (i,π(i)) as straight lines, the rotation of π is obtained by replacing each number i by (imod. Then, \pi(1)-1 is the number of rotations of \pi where the arc (1, \pi(1)) is a deficiency. In particular, if O(\pi) is the orbit of rotations of \pi, then the number of deficiencies of \pi equals \frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1).
Matching statistic: St000326
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
Mp00114: Permutations connectivity setBinary words
St000326: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 1 => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 001 => 3
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => 000 => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => 000 => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => 00001 => 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => 00001 => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => 00001 => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => 00000 => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => 00000 => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => 00000 => 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => 00000 => 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => 00000 => 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => 00000 => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => 00000 => 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => 00000 => 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => 00000 => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => 00000 => 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => 00000 => 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => 00000 => 6
Description
The position of the first one in a binary word after appending a 1 at the end. Regarding the binary word as a subset of \{1,\dots,n,n+1\} that contains n+1, this is the minimal element of the set.
Matching statistic: St001255
Mp00058: Perfect matchings to permutationPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001255: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [2,1] => [1,1,0,0]
=> 1
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 3
[(1,3),(2,4)]
=> [3,4,1,2] => [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 4
[(1,4),(2,3)]
=> [4,3,2,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,1,4,2,6,5] => [1,1,1,0,0,1,0,0,1,1,0,0]
=> 5
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [3,2,4,1,6,5] => [1,1,1,0,0,1,0,0,1,1,0,0]
=> 5
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [3,2,5,1,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 6
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,2,5,4,6,1] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 6
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [4,2,5,3,6,1] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [4,2,5,1,6,3] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,1,5,2,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => [1,1,0,0,1,1,1,0,0,1,0,0]
=> 6
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [2,1,5,4,6,3] => [1,1,0,0,1,1,1,0,0,1,0,0]
=> 6
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [3,1,5,4,6,2] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 6
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [4,1,5,3,6,2] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [4,3,5,1,6,2] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [4,3,5,2,6,1] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 6
Description
The vector space dimension of the double dual of A/J when A is the corresponding Nakayama algebra with Jacobson radical J.
Matching statistic: St001268
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
Mp00065: Permutations permutation posetPosets
St001268: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 3
[(1,3),(2,4)]
=> [3,4,1,2] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,5,2,3,1,6] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,5,3,2,1,6] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,6,3,1,5,2] => ([(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,6,3,1,2,5] => ([(0,5),(1,4),(2,3),(2,5),(4,5)],6)
=> 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [5,6,1,4,2,3] => ([(0,4),(1,3),(1,5),(5,2)],6)
=> 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,6,1,4,3,2] => ([(0,5),(1,2),(1,3),(1,4)],6)
=> 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [5,6,1,3,4,2] => ([(0,4),(1,3),(1,5),(5,2)],6)
=> 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,6,2,1,5,3] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5)],6)
=> 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [3,2,6,1,5,4] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,6,1,4,5] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,6,2,1,3,5] => ([(0,4),(1,4),(2,3),(2,5),(4,5)],6)
=> 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,1,3,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5)],6)
=> 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [5,6,1,2,4,3] => ([(0,4),(1,5),(5,2),(5,3)],6)
=> 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,6,1,2,3,4] => ([(0,5),(1,3),(4,2),(5,4)],6)
=> 6
Description
The size of the largest ordinal summand in the poset. The ordinal sum of two posets P and Q is the poset having elements (p,0) and (q,1) for p\in P and q\in Q, and relations (a,0) < (b,0) if a < b in P, (a,1) < (b,1) if a < b in Q, and (a,0) < (b,1). This statistic is the maximal cardinality of a summand in the longest ordinal decomposition of a poset.
Matching statistic: St001291
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00072: Permutations binary search tree: left to rightBinary trees
Mp00012: Binary trees to Dyck path: up step, left tree, down step, right treeDyck paths
St001291: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [[.,.],.]
=> [1,1,0,0]
=> 1
[(1,2),(3,4)]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> [1,1,0,0,1,1,0,0]
=> 3
[(1,3),(2,4)]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> 4
[(1,4),(2,3)]
=> [3,4,2,1] => [[[.,.],.],[.,.]]
=> [1,1,1,0,0,0,1,0]
=> 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> 5
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [[.,[.,.]],[.,[[.,.],.]]]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [[[.,.],.],[.,[[.,.],.]]]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [[[.,.],.],[[.,.],[.,.]]]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [[[.,.],.],[[.,.],[.,.]]]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [[[.,.],[.,.]],[.,[.,.]]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 6
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [[[.,.],[.,.]],[.,[.,.]]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 6
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [[.,[.,[.,.]]],[.,[.,.]]]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 6
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [[.,[.,.]],[[.,.],[.,.]]]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [[.,.],[[.,[.,.]],[.,.]]]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> 6
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [[.,.],[[[.,.],.],[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 6
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [[.,[.,.]],[[.,.],[.,.]]]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [[.,[[.,.],.]],[.,[.,.]]]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> 6
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [[[.,[.,.]],.],[.,[.,.]]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 6
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [[[[.,.],.],.],[.,[.,.]]]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 6
Description
The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. Let A be the Nakayama algebra associated to a Dyck path as given in [[DyckPaths/NakayamaAlgebras]]. This statistics is the number of indecomposable summands of D(A) \otimes D(A), where D(A) is the natural dual of A.
The following 76 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001468The smallest fixpoint of a permutation. St000141The maximum drop size of a permutation. St000209Maximum difference of elements in cycles. St000235The number of indices that are not cyclical small weak excedances. St000316The number of non-left-to-right-maxima of a permutation. St000653The last descent of a permutation. St000877The depth of the binary word interpreted as a path. St000956The maximal displacement of a permutation. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001480The number of simple summands of the module J^2/J^3. St000438The position of the last up step in a Dyck path. St000673The number of non-fixed points of a permutation. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St000928The sum of the coefficients of the character polynomial of an integer partition. St001060The distinguishing index of a graph. St000706The product of the factorials of the multiplicities of an integer partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St000929The constant term of the character polynomial of an integer partition. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000264The girth of a graph, which is not a tree. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000675The number of centered multitunnels of a Dyck path. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000937The number of positive values of the symmetric group character corresponding to the partition. St000478Another weight of a partition according to Alladi. St000567The sum of the products of all pairs of parts. St000790The number of pairs of centered tunnels, one strictly containing the other, of a Dyck path. St000934The 2-degree of an integer partition. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001684The reduced word complexity of a permutation. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St000193The row of the unique '1' in the first column of the alternating sign matrix. St000327The number of cover relations in a poset. St000539The number of odd inversions of a permutation. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001821The sorting index of a signed permutation. St000197The number of entries equal to positive one in the alternating sign matrix. St000638The number of up-down runs of a permutation. St000680The Grundy value for Hackendot on posets. St000912The number of maximal antichains in a poset. St000950Number of tilting modules of the corresponding LNakayama algebra, where a tilting module is a generalised tilting module of projective dimension 1. St000963The 2-shifted major index of a permutation. St001209The pmaj statistic of a parking function. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001861The number of Bruhat lower covers of a permutation. St001894The depth of a signed permutation. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St000422The energy of a graph, if it is integral. St001200The number of simple modules in eAe with projective dimension at most 2 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001618The cardinality of the Frattini sublattice of a lattice. St001846The number of elements which do not have a complement in the lattice. St001198The number of simple modules in the algebra eAe with projective dimension at most 1 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001206The maximal dimension of an indecomposable projective eAe-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module eA. St001199The dominant dimension of eAe for the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001498The normalised height of a Nakayama algebra with magnitude 1.