Your data matches 37 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000138
St000138: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 5 = 4 + 1
['B',2]
=> 6 = 5 + 1
Description
The Catalan number of an irreducible finite Cartan type. The Catalan number of an irreducible finite Cartan type is defined as the product $$ Cat(W) = \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$, and * $h = d_n$ is the corresponding Coxeter number. The Catalan number $Cat(W)$ counts various combinatorial objects, among which are * noncrossing partitions inside $W$, * antichains in the root poset, * regions within the fundamental chamber in the Shi arrangement, * dimensions of several modules in the context of the '''diagonal coininvariant ring''' and of '''rational Cherednik algebras'''. For a detailed treatment and further references, see [1].
Matching statistic: St000853
St000853: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 5 = 4 + 1
['B',2]
=> 6 = 5 + 1
Description
The number of almost positive roots of a finite Cartan type. A root in the root system of a Cartan type is almost positive if it is either positive or simple negative. These are known to be in bijection with cluster variables in the cluster algebra of the given Cartan type, see [1]. This is also equal to the sum of the degrees of the fundamental invariants of the group.
Matching statistic: St000960
St000960: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 5 = 4 + 1
['B',2]
=> 6 = 5 + 1
Description
The permanent of the Cartan matrix of a finite Cartan type.
Matching statistic: St001791
St001791: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 5 = 4 + 1
['B',2]
=> 6 = 5 + 1
Description
The number of parabolic subgroups of the associated Weyl group. Let $W$ be a Weyl group with simple generators $\mathcal{S} \subseteq W$. A subgroup of $W$ generated by a subset $X \subseteq \mathcal{S}$ is called standard parabolic subgroup. A parabolic subgroup is a subgroup of $W$ that is conjugate to a standard parabolic subgroup. These numbers are called '''parabolic Bell numbers''' and were calculated in [1].
Mp00148: Finite Cartan types to root posetPosets
St000070: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 5 = 4 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6 = 5 + 1
Description
The number of antichains in a poset. An antichain in a poset $P$ is a subset of elements of $P$ which are pairwise incomparable. An order ideal is a subset $I$ of $P$ such that $a\in I$ and $b \leq_P a$ implies $b \in I$. Since there is a one-to-one correspondence between antichains and order ideals, this statistic is also the number of order ideals in a poset.
Mp00148: Finite Cartan types to root posetPosets
St000104: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 5 = 4 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6 = 5 + 1
Description
The number of facets in the order polytope of this poset.
Mp00148: Finite Cartan types to root posetPosets
St000151: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 5 = 4 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6 = 5 + 1
Description
The number of facets in the chain polytope of the poset.
Mp00148: Finite Cartan types to root posetPosets
Mp00282: Posets Dedekind-MacNeille completionLattices
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),(0,2),(1,3),(2,3)],4)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(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
Mp00282: Posets Dedekind-MacNeille completionLattices
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),(0,2),(1,3),(2,3)],4)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(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: St001441
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001441: 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)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 5
Description
The number of non-empty connected induced subgraphs of a graph. More precisely, this is the number of non-empty subsets of the set of vertices of a graph, such that the induced subgraph is connected.
The following 27 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001616The number of neutral elements in a lattice. St000228The size of a partition. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000915The Ore degree of a graph. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. St001279The sum of the parts of an integer partition that are at least two. St001345The Hamming dimension of a graph. St001527The cyclic permutation representation number of an integer partition. St000081The number of edges of a graph. St000290The major index of a binary word. St000391The sum of the positions of the ones in a binary word. St000456The monochromatic index of a connected graph. St000770The major index of an integer partition when read from bottom to top. St000867The sum of the hook lengths in the first row of an integer partition. St001228The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra. St001254The vector space dimension of the first extension-group between A/soc(A) and J when A is the corresponding Nakayama algebra with Jacobson radical J. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St001649The length of a longest trail in a graph. St001796The absolute value of the quotient of the Tutte polynomial of the graph at (1,1) and (-1,-1). St001899The total number of irreducible representations contained in the higher Lie character for an integer partition. St001900The number of distinct irreducible representations contained in the higher Lie character for an integer partition. St000008The major index of the composition. St000300The number of independent sets of vertices of a graph. St000301The number of facets of the stable set polytope of a graph. St000548The number of different non-empty partial sums of an integer partition. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001019Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path.