Permalink for this search: https://www.findstat.org/permalink/c711869015ee59cc03e9b73fc0811579
searching the database
Your data matches 10 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000001
(load all 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000001: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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)$.
Matching statistic: St000003
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000003: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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.
Matching statistic: St001595
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
St001595: Skew partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00179: Integer partitions —to skew partition⟶ Skew 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.
Matching statistic: St001768
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001768: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed 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 partition⟶ Integer partitions
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St000100: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
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-Krattenthaler⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001098: Integer partitions ⟶ ℤResult quality: 60% ●values known / values provided: 60%●distinct values known / distinct values provided: 60%
Mp00027: Dyck paths —to partition⟶ Integer 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.
Matching statistic: St001232
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 60% ●values known / values provided: 60%●distinct values known / distinct values provided: 60%
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00143: Dyck paths —inverse promotion⟶ Dyck 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.
Matching statistic: St000477
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00308: Integer partitions —Bulgarian solitaire⟶ Integer partitions
St000477: Integer partitions ⟶ ℤResult quality: 60% ●values known / values provided: 60%●distinct values known / distinct values provided: 60%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00308: Integer partitions —Bulgarian solitaire⟶ Integer 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 reverse⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
St000927: Integer partitions ⟶ ℤResult quality: 60% ●values known / values provided: 60%●distinct values known / distinct values provided: 60%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer 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 descent⟶ Dyck paths
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 60% ●values known / values provided: 60%●distinct values known / distinct values provided: 60%
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect 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)].
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!