searching the database
Your data matches 40 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: St001782
Values
([],1)
=> 2
([],2)
=> 2
([(0,1)],2)
=> 3
([],3)
=> 2
([(1,2)],3)
=> 6
([(0,1),(0,2)],3)
=> 6
([(0,2),(2,1)],3)
=> 4
([(0,2),(1,2)],3)
=> 6
Description
The order of rowmotion on the set of order ideals of a poset.
Matching statistic: St000668
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> 2
([],2)
=> [2,2]
=> 2
([(0,1)],2)
=> [3]
=> 3
([],3)
=> [2,2,2,2]
=> 2
([(1,2)],3)
=> [6]
=> 6
([(0,1),(0,2)],3)
=> [3,2]
=> 6
([(0,2),(2,1)],3)
=> [4]
=> 4
([(0,2),(1,2)],3)
=> [3,2]
=> 6
Description
The least common multiple of the parts of the partition.
Matching statistic: St000770
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000770: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000770: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> 2
([],2)
=> [2,2]
=> 2
([(0,1)],2)
=> [3]
=> 3
([],3)
=> [2,2,2,2]
=> 2
([(1,2)],3)
=> [6]
=> 6
([(0,1),(0,2)],3)
=> [3,2]
=> 6
([(0,2),(2,1)],3)
=> [4]
=> 4
([(0,2),(1,2)],3)
=> [3,2]
=> 6
Description
The major index of an integer partition when read from bottom to top.
This is the sum of the positions of the corners of the shape of an integer partition when reading from bottom to top.
For example, the partition $\lambda = (8,6,6,4,3,3)$ has corners at positions 3,6,9, and 13, giving a major index of 31.
Matching statistic: St000207
Mp00074: Posets —to graph⟶ Graphs
Mp00251: Graphs —clique sizes⟶ Integer partitions
St000207: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00251: Graphs —clique sizes⟶ Integer partitions
St000207: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 1 = 2 - 1
([],2)
=> ([],2)
=> [1,1]
=> 1 = 2 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> [2]
=> 2 = 3 - 1
([],3)
=> ([],3)
=> [1,1,1]
=> 1 = 2 - 1
([(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3 = 4 - 1
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 5 = 6 - 1
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 5 = 6 - 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 5 = 6 - 1
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight.
Given $\lambda$ count how many ''integer compositions'' $w$ (weight) there are, such that
$P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has all vertices in integer lattice points.
Matching statistic: St001102
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001102: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001102: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1] => 1 = 2 - 1
([],2)
=> ([],2)
=> [2] => 1 = 2 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> [1,1] => 2 = 3 - 1
([],3)
=> ([],3)
=> [3] => 1 = 2 - 1
([(1,2)],3)
=> ([(1,2)],3)
=> [1,2] => 3 = 4 - 1
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
Description
The number of words with multiplicities of the letters given by the composition, avoiding the consecutive pattern 132.
The total number of words with letter multiplicities given by an integer partition is [[St000048]]. For example, there are twelve words with letters $0,0,1,2$ corresponding to the partition $[2,1,1]$. Two of these contain the pattern $132$: $0,0,2,1$ and $0,2,1,0$.
Note that this statistic is not constant on compositions having the same parts.
The number of words of length $n$ with letters in an alphabet of size $k$ avoiding the consecutive pattern $132$ is determined in [1].
Matching statistic: St001103
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer partitions
St001103: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer partitions
St001103: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [1]
=> 1 = 2 - 1
([],2)
=> [1,1]
=> [2]
=> 1 = 2 - 1
([(0,1)],2)
=> [2]
=> [1,1]
=> 2 = 3 - 1
([],3)
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 5 = 6 - 1
([(0,1),(0,2)],3)
=> [2,1]
=> [1,1,1]
=> 5 = 6 - 1
([(0,2),(2,1)],3)
=> [3]
=> [2,1]
=> 3 = 4 - 1
([(0,2),(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 5 = 6 - 1
Description
The number of words with multiplicities of the letters given by the partition, avoiding the consecutive pattern 123.
The total number of words with letter multiplicities given by an integer partition is [[St000048]]. For example, there are twelve words with letters $0,0,1,2$ corresponding to the partition $[2,1,1]$. Two of these contain an increasing factor of length three: $0012$ and $0120$.
Note that prescribing the multiplicities for different letters yields the same number. For example, there are also two words with letters $0,1,1,2$ containing an increasing factor of length three: $1012$ and $0121$.
The number of words of length $n$ with letters in an alphabet of size $k$ avoiding the consecutive pattern $123$ is determined in [1].
Matching statistic: St001312
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001312: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001312: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1] => 1 = 2 - 1
([],2)
=> ([],2)
=> [2] => 1 = 2 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> [1,1] => 2 = 3 - 1
([],3)
=> ([],3)
=> [3] => 1 = 2 - 1
([(1,2)],3)
=> ([(1,2)],3)
=> [1,2] => 3 = 4 - 1
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 6 - 1
Description
Number of parabolic noncrossing partitions indexed by the composition.
Also the number of elements in the $\nu$-Tamari lattice with $\nu = \nu_\alpha = 1^{\alpha_1} 0^{\alpha_1} \cdots 1^{\alpha_k} 0^{\alpha_k}$, the bounce path indexed by the composition $\alpha$. These elements are Dyck paths weakly above the bounce path $\nu_\alpha$.
Matching statistic: St001541
Mp00074: Posets —to graph⟶ Graphs
Mp00251: Graphs —clique sizes⟶ Integer partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00251: Graphs —clique sizes⟶ Integer partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 0 = 2 - 2
([],2)
=> ([],2)
=> [1,1]
=> 0 = 2 - 2
([(0,1)],2)
=> ([(0,1)],2)
=> [2]
=> 1 = 3 - 2
([],3)
=> ([],3)
=> [1,1,1]
=> 0 = 2 - 2
([(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 2 = 4 - 2
([(0,1),(0,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 4 = 6 - 2
([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 4 = 6 - 2
([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 4 = 6 - 2
Description
The Gini index of an integer partition.
As discussed in [1], this statistic is equal to [[St000567]] applied to the conjugate partition.
Matching statistic: St000290
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St000290: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00044: Integer partitions —conjugate⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St000290: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [2]
=> [1,1]
=> 110 => 2
([],2)
=> [2,2]
=> [2,2]
=> 1100 => 2
([(0,1)],2)
=> [3]
=> [1,1,1]
=> 1110 => 3
([],3)
=> [2,2,2,2]
=> [4,4]
=> 110000 => 2
([(1,2)],3)
=> [6]
=> [1,1,1,1,1,1]
=> 1111110 => 6
([(0,1),(0,2)],3)
=> [3,2]
=> [2,2,1]
=> 11010 => 6
([(0,2),(2,1)],3)
=> [4]
=> [1,1,1,1]
=> 11110 => 4
([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 11010 => 6
Description
The major index of a binary word.
This is the sum of the positions of descents, i.e., a one followed by a zero.
For words of length $n$ with $a$ zeros, the generating function for the major index is the $q$-binomial coefficient $\binom{n}{a}_q$.
Matching statistic: St000979
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000979: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000979: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([],2)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
([(0,1)],2)
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
([],3)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
([(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
([(0,1),(0,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
([(0,2),(2,1)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2
([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
Description
Half of MacMahon's equal index of a Dyck path.
This is half the sum of the positions of double (up- or down-)steps of a Dyck path, see [1, p. 135].
The following 30 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001346The number of parking functions that give the same permutation. St001808The box weight or horizontal decoration of a Dyck path. St000032The number of elements smaller than the given Dyck path in the Tamari Order. St000529The number of permutations whose descent word is the given binary word. St000420The number of Dyck paths that are weakly above a Dyck path. St000419The number of Dyck paths that are weakly above the Dyck path, except for the path itself. St000567The sum of the products of all pairs of parts. St001521Half the total irregularity of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001330The hat guessing number of a graph. St000302The determinant of the distance matrix of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St001545The second Elser number of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000467The hyper-Wiener index of a connected graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St000180The number of chains of a poset. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St001909The number of interval-closed sets of a poset. St000656The number of cuts of a poset. St000707The product of the factorials of the parts. St000741The Colin de Verdière graph invariant. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000260The radius of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph.
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!