Your data matches 68 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000140
St000140: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1
['A',2]
=> 2
['B',2]
=> 3
['G',2]
=> 5
['A',3]
=> 5
Description
The positive Catalan number of an irreducible finite Cartan type. The positive Catalan number of an irreducible finite Cartan type is defined as the product $$ Cat^+(W) = \prod_{i=1}^n \frac{d_i-2+h}{d_i} = \prod_{i=1}^n \frac{d^*_i+h}{d_i}$$ where * $W$ is the Weyl group of the given Cartan type, * $n$ is the rank of $W$, * $d_1 \leq d_2 \leq \ldots \leq d_n$ are the degrees of the fundamental invariants of $W$, * $d^*_1 \geq d^*_2 \geq \ldots \geq d^*_n$ are the codegrees for $W$, see [2], and * $h = d_n$ is the corresponding Coxeter number. The positive Catalan number $Cat^+(W)$ counts various combinatorial objects, among which are * noncrossing partitions of full Coxeter support inside $W$, * antichains not containing simple roots in the root poset, * bounded regions within the fundamental chamber in the Shi arrangement. For a detailed treatment and further references, see [1].
Mp00148: Finite Cartan types to root posetPosets
St000912: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> 5
Description
The number of maximal antichains in a poset.
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
St000550: 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)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
Description
The number of modular elements of a lattice. A pair $(x, y)$ of elements of a lattice $L$ is a modular pair if for every $z\geq y$ we have that $(y\vee x) \wedge z = y \vee (x \wedge z)$. An element $x$ is left-modular if $(x, y)$ is a modular pair for every $y\in L$, and is modular if both $(x, y)$ and $(y, x)$ are modular pairs for every $y\in L$.
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
St000551: 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)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
Description
The number of left modular elements of a lattice. A pair $(x, y)$ of elements of a lattice $L$ is a modular pair if for every $z\geq y$ we have that $(y\vee x) \wedge z = y \vee (x \wedge z)$. An element $x$ is left-modular if $(x, y)$ is a modular pair for every $y\in L$.
Matching statistic: St001389
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001389: Integer partitions ⟶ ℤ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)
=> [2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 5
Description
The number of partitions of the same length below the given integer partition. For a partition $\lambda_1 \geq \dots \lambda_k > 0$, this number is $$ \det\left( \binom{\lambda_{k+1-i}}{j-i+1} \right)_{1 \le i,j \le k}.$$
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
St001616: 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)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
Description
The number of neutral elements in a lattice. An element $e$ of the lattice $L$ is neutral if the sublattice generated by $e$, $x$ and $y$ is distributive for all $x, y \in L$.
Matching statistic: St001918
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001918: 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]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2 = 3 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 4 = 5 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 4 = 5 - 1
Description
The degree of the cyclic sieving polynomial corresponding to an integer partition. Let $\lambda$ be an integer partition of $n$ and let $N$ be the least common multiple of the parts of $\lambda$. Fix an arbitrary permutation $\pi$ of cycle type $\lambda$. Then $\pi$ induces a cyclic action of order $N$ on $\{1,\dots,n\}$. The corresponding character can be identified with the cyclic sieving polynomial $C_\lambda(q)$ of this action, modulo $q^N-1$. Explicitly, it is $$ \sum_{p\in\lambda} [p]_{q^{N/p}}, $$ where $[p]_q = 1+\dots+q^{p-1}$ is the $q$-integer. This statistic records the degree of $C_\lambda(q)$. Equivalently, it equals $$ \left(1 - \frac{1}{\lambda_1}\right) N, $$ where $\lambda_1$ is the largest part of $\lambda$. The statistic is undefined for the empty partition.
Matching statistic: St000003
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000003: 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]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 5
Description
The number of [[/StandardTableaux|standard Young tableaux]] of the partition.
Matching statistic: St000189
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
Mp00193: Lattices to posetPosets
St000189: Posets ⟶ ℤ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)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
Description
The number of elements in the poset.
Matching statistic: St000271
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St000271: Graphs ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 5
Description
The chromatic index of a graph. This is the minimal number of colours needed such that no two adjacent edges have the same colour.
The following 58 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000277The number of ribbon shaped standard tableaux. St000384The maximal part of the shifted composition of an integer partition. St000482The (zero)-forcing number of a graph. St000553The number of blocks of a graph. St000784The maximum of the length and the largest part of the integer partition. St001302The number of minimally dominating sets of vertices of a graph. St001304The number of maximally independent sets of vertices of a graph. St001313The number of Dyck paths above the lattice path given by a binary word. St001343The dimension of the reduced incidence algebra of a poset. St001373The logarithm of the number of winning configurations of the lights out game on a graph. St001717The largest size of an interval in a poset. St001780The order of promotion on the set of standard tableaux of given shape. St001883The mutual visibility number of a graph. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St000171The degree of the graph. St000362The size of a minimal vertex cover of a graph. St000377The dinv defect of an integer partition. St000380Half of the maximal perimeter of a rectangle fitting into the diagram of an integer partition. St000778The metric dimension of a graph. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St001586The number of odd parts smaller than the largest even part in an integer partition. St001698The comajor index of a standard tableau minus the weighted size of its shape. St001699The major index of a standard tableau minus the weighted size of its shape. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001949The rigidity index of a graph. St000656The number of cuts of a poset. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000225Difference between largest and smallest parts in a partition. St000474Dyson's crank of a partition. St001651The Frankl number of a lattice. St000681The Grundy value of Chomp on Ferrers diagrams. St000946The sum of the skew hook positions in a Dyck path. St001118The acyclic chromatic index of a graph. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000934The 2-degree of an integer partition. St001644The dimension of a graph. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000806The semiperimeter of the associated bargraph. St000936The number of even values of the symmetric group character corresponding to the partition. St000741The Colin de Verdière graph invariant. St001330The hat guessing number of a graph. St001391The disjunction number of a graph. St001642The Prague dimension of a graph. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000299The number of nonisomorphic vertex-induced subtrees. St000454The largest eigenvalue of a graph if it is integral. St001621The number of atoms of a lattice. St001638The book thickness of a graph. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph.