Your data matches 30 different statistics following compositions of up to 3 maps.
(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
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 $\Phi^+ \subseteq V$ this counts the number of subsets $S \subseteq \Phi^+$ that form a basis of $V$. This is also the number of subsets of the reflections $R \subseteq 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 $[- \frac{\alpha}{2}, \frac{\alpha}{2}]$ for $\alpha \in \Phi^+$. 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: St001750
St001750: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 0 = 1 - 1
['A',2]
=> 2 = 3 - 1
['B',2]
=> 5 = 6 - 1
Description
The number of even entries in the character table of the Weyl group of a Cartan type.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St000349: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
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
Description
The number of different adjacency matrices of a graph. This is the number of different labellings of the graph, or $\frac{|G|!}{|\operatorname{Aut}(G)|}$.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000479: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 6
Description
The Ramsey number of a graph. This is the smallest integer $n$ such that every two-colouring of the edges of the complete graph $K_n$ contains a (not necessarily induced) monochromatic copy of the given graph. [1] Thus, the Ramsey number of the complete graph $K_n$ is the ordinary Ramsey number $R(n,n)$. Very few of these numbers are known, in particular, it is only known that $43\leq R(5,5)\leq 48$. [2,3,4,5]
Matching statistic: St001833
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
St001833: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
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
Description
The number of linear intervals in a lattice.
Matching statistic: St000935
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000935: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 4 = 3 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 7 = 6 + 1
Description
The number of ordered refinements of an integer partition. This is, for an integer partition $\mu = (\mu_1,\ldots,\mu_n)$ the number of integer partition $\lambda = (\lambda_1,\ldots,\lambda_m)$ such that there are indices $1 = a_0 < \ldots < a_n = m$ with $\mu_j = \lambda_{a_{j-1}} + \ldots + \lambda_{a_j-1}$.
Matching statistic: St001541
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger 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
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 posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger 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
Description
The number of set partitions whose sorted block sizes correspond to the partition.
Matching statistic: St000182
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger 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
Description
The number of permutations whose cycle type is the given integer partition. This number is given by $$\{ \pi \in \mathfrak{S}_n : \text{type}(\pi) = \lambda\} = \frac{n!}{\lambda_1 \cdots \lambda_k \mu_1(\lambda)! \cdots \mu_n(\lambda)!}$$ where $\mu_j(\lambda)$ denotes the number of parts of $\lambda$ equal to $j$. All permutations with the same cycle type form a [[wikipedia:Conjugacy class]].
Matching statistic: St000212
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger 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
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, \dots$$ which is [[oeis:A237770]]. The references in this sequence of the OEIS indicate a connection with Baxter permutations.
The following 20 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000278The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions. St000517The Kreweras number of an integer partition. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001345The Hamming dimension of a graph. St001694The number of maximal dissociation sets in a graph. St001800The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. 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. St000108The number of partitions contained in the given partition. St000309The number of vertices with even degree. St000448The number of pairs of vertices of a graph with distance 2. St000532The total number of rook placements on a Ferrers board. St001308The number of induced paths on three vertices in a graph. St001320The minimal number of occurrences of the path-pattern in a linear ordering of the vertices of the 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. St001649The length of a longest trail in a graph. St001909The number of interval-closed sets of a poset.