Permalink for this search: https://www.findstat.org/permalink/c711869015ee59cc03e9b73fc0811579
Your data matches 10 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000001: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 16
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => 5
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 6
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 1
Description
The number of reduced words for a permutation. This is the number of ways to write a permutation as a minimal length product of simple transpositions. E.g., there are two reduced words for the permutation $[3,2,1]$, which are $(1,2)(2,3)(1,2) = (2,3)(1,2)(2,3)$.
Mp00027: Dyck paths to partitionInteger partitions
St000003: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 16
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 5
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 6
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 3
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1
Description
The number of [[/StandardTableaux|standard Young tableaux]] of the partition.
Mp00027: Dyck paths to partitionInteger partitions
Mp00179: Integer partitions to skew partitionSkew partitions
St001595: Skew partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [[3,2,1],[]]
=> 16
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [[2,2,1],[]]
=> 5
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [[3,1,1],[]]
=> 6
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [[2,1,1],[]]
=> 3
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [[1,1,1],[]]
=> 1
Description
The number of standard Young tableaux of the skew partition.
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001768: Signed permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 16
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [3,4,2,1] => 5
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [4,2,3,1] => 6
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [3,2,4,1] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1
Description
The number of reduced words of a signed permutation. This is the number of ways to write a permutation as a minimal length product of simple reflections.
Matching statistic: St000100
Mp00027: Dyck paths to partitionInteger partitions
Mp00179: Integer partitions to skew partitionSkew partitions
Mp00185: Skew partitions cell posetPosets
St000100: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [[3,2,1],[]]
=> ([(0,3),(0,4),(3,2),(3,5),(4,1),(4,5)],6)
=> 16
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [[2,2,1],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> 5
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> 6
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 3
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 1
Description
The number of linear extensions of a poset.
Matching statistic: St001098
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St001098: Integer partitions ⟶ ℤResult quality: 60% values known / values provided: 60%distinct values known / distinct values provided: 60%
Values
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 16 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> ? = 5 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 5 = 6 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 0 = 1 - 1
Description
The 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 vertex labelled trees. For a generating function $f$ the associated formal group law is the symmetric function $f(f^{(-1)}(x_1) + f^{(-1)}(x_2), \dots)$, see [1]. This statistic records the coefficient of the monomial symmetric function $m_\lambda$ times the product of the factorials of the parts of $\lambda$ in the formal group law for vertex labelled trees, whose reversal of the generating function $f^{(-1)}(x) = x\exp(-x)$, see [1, sec. 3.3] Fix a set of distinguishable vertices and a coloring of the vertices so that $\lambda_i$ are colored $i$. Then this statistic gives the number of ways of putting a rooted tree on this set of colored vertices so that no leaf is the same color as its parent.
Mp00118: Dyck paths swap returns and last descentDyck paths
Mp00032: Dyck paths inverse zeta mapDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 60% values known / values provided: 60%distinct values known / distinct values provided: 60%
Values
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 16 - 1
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 4 = 5 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 6 - 1
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Mp00118: Dyck paths swap returns and last descentDyck paths
Mp00027: Dyck paths to partitionInteger partitions
Mp00308: Integer partitions Bulgarian solitaireInteger partitions
St000477: Integer partitions ⟶ ℤResult quality: 60% values known / values provided: 60%distinct values known / distinct values provided: 60%
Values
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> ? = 16 - 2
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [3]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> ? = 6 - 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [3,1]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [3,1,1]
=> -1 = 1 - 2
Description
The weight of a partition according to Alladi.
Matching statistic: St000927
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00027: Dyck paths to partitionInteger partitions
Mp00322: Integer partitions Loehr-WarringtonInteger partitions
St000927: Integer partitions ⟶ ℤResult quality: 60% values known / values provided: 60%distinct values known / distinct values provided: 60%
Values
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> ? = 16 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> ? = 5 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> [1,1]
=> 4 = 6 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> [3]
=> -1 = 1 - 2
Description
The alternating sum of the coefficients of the character polynomial of an integer partition. The definition of the character polynomial can be found in [1].
Matching statistic: St000043
Mp00118: Dyck paths swap returns and last descentDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 60% values known / values provided: 60%distinct values known / distinct values provided: 60%
Values
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 16 + 7
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 12 = 5 + 7
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> ? = 6 + 7
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 10 = 3 + 7
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 8 = 1 + 7
Description
The number of crossings plus two-nestings of a perfect matching. This is $C+2N$ where $C$ is the number of crossings ([[St000042]]) and $N$ is the number of nestings ([[St000041]]). The generating series $\sum_{m} q^{\textrm{cn}(m)}$, where the sum is over the perfect matchings of $2n$ and $\textrm{cn}(m)$ is this statistic is $[2n-1]_q[2n-3]_q\cdots [3]_q[1]_q$ where $[m]_q = 1+q+q^2+\cdots + q^{m-1}$ [1, Equation (5,4)].