searching the database
Your data matches 28 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: St001753
St001753: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1
['A',2]
=> 3
['B',2]
=> 6
['G',2]
=> 15
Description
The number of subsets of the positive roots that form a basis of the associated vector space.
For the group W and an associated set of positive roots Φ+⊆V this counts the number of subsets S⊆Φ+ that form a basis of V.
This is also the number of subsets of the reflections R⊆W that form a minimal set of generators of a reflection subgroup of full rank.
The Coxeter permutahedron can be defined as the Minkowski sum of the line segments [−α2,α2] for α∈Φ+. As a zonotope this polytope can be decomposed into a (disjoint) union of (half-open) parallel epipeds [1]. This also counts the number of full dimensional parallel epipeds among this decomposition.
Matching statistic: St000349
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 15
Description
The number of different adjacency matrices of a graph.
This is the number of different labellings of the graph, or |G|!|Aut(G)|.
Matching statistic: St001833
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 15
Description
The number of linear intervals in a lattice.
Matching statistic: St001541
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 2 = 3 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 5 = 6 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 14 = 15 - 1
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: St000049
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000049: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000049: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 15
Description
The number of set partitions whose sorted block sizes correspond to the partition.
Matching statistic: St000182
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000182: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000182: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 15
Description
The number of permutations whose cycle type is the given integer partition.
This number is given by
{π∈Sn:type(π)=λ}=n!λ1⋯λkμ1(λ)!⋯μn(λ)!
where μj(λ) denotes the number of parts of λ equal to j.
All permutations with the same cycle type form a [[wikipedia:Conjugacy class]].
Matching statistic: St000212
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000212: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000212: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 15
Description
The number of standard Young tableaux for an integer partition such that no two consecutive entries appear in the same row.
Summing over all partitions of n yields the sequence
1,1,1,2,4,9,22,59,170,516,1658,…
which is [[oeis:A237770]].
The references in this sequence of the OEIS indicate a connection with Baxter permutations.
Matching statistic: St000278
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 15
Description
The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions.
This is the multinomial of the multiplicities of the parts, see [1].
This is the same as mλ(x1,…,xk) evaluated at x1=⋯=xk=1,
where k is the number of parts of λ.
An explicit formula is k!m1(λ)!m2(λ)!⋯mk(λ)!
where mi(λ) is the number of parts of λ equal to i.
Matching statistic: St000517
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000517: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000517: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 15
Description
The Kreweras number of an integer partition.
This is defined for λ⊢n with k parts as
\frac{1}{n+1}\binom{n+1}{n+1-k,\mu_1(\lambda),\ldots,\mu_n(\lambda)}
where \mu_j(\lambda) denotes the number of parts of \lambda equal to j, see [1]. This formula indeed counts the number of noncrossing set partitions where the ordered block sizes are the partition \lambda.
These numbers refine the Narayana numbers N(n,k) = \frac{1}{k}\binom{n-1}{k-1}\binom{n}{k-1} and thus sum up to the Catalan numbers \frac{1}{n+1}\binom{2n}{n}.
Matching statistic: St000620
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000620: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000620: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 15
Description
The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd.
To be precise, this is given for a partition \lambda \vdash n by the number of standard tableaux T of shape \lambda such that \min\big( \operatorname{Des}(T) \cup \{n\} \big) is odd.
The case of an even minimum is [[St000621]].
The following 18 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001694The number of maximal dissociation sets in a graph. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St000009The charge of a standard tableau. St000081The number of edges of a graph. St000448The number of pairs of vertices of a graph with distance 2. St001308The number of induced paths on three vertices in a graph. St001350Half of the Albertson index of a graph. St001646The number of edges that can be added without increasing the maximal degree of a graph. St001909The number of interval-closed sets of a poset. St000479The Ramsey number of a graph. St000509The diagonal index (content) of a partition. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000639The number of relations in a poset. St001345The Hamming dimension of a graph. St000309The number of vertices with even degree. St000567The sum of the products of all pairs of parts. St000456The monochromatic 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!