searching the database
Your data matches 77 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: St000138
St000138: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2
['A',2]
=> 5
['B',2]
=> 6
['G',2]
=> 8
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)=n∏i=1di+hdi
where
*W is the Weyl group of the given Cartan type,
* n is the rank of W,
* d1≤d2≤…≤dn are the degrees of the fundamental invariants of W, and
* h=dn 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
['A',2]
=> 5
['B',2]
=> 6
['G',2]
=> 8
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: St001791
St001791: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2
['A',2]
=> 5
['B',2]
=> 6
['G',2]
=> 8
Description
The number of parabolic subgroups of the associated Weyl group.
Let W be a Weyl group with simple generators S⊆W. A subgroup of W generated by a subset X⊆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].
Matching statistic: St000070
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
St000070: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000070: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 8
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∈I and b≤Pa implies b∈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.
Matching statistic: St000104
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
St000104: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000104: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 8
Description
The number of facets in the order polytope of this poset.
Matching statistic: St000151
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
St000151: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000151: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 8
Description
The number of facets in the chain polytope of the poset.
Matching statistic: St000228
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 8
Description
The size of a partition.
This statistic is the constant statistic of the level sets.
Matching statistic: St001279
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001279: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001279: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 8
Description
The sum of the parts of an integer partition that are at least two.
Matching statistic: St001527
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001527: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001527: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 5
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 8
Description
The cyclic permutation representation number of an integer partition.
This is the size of the largest cyclic group C such that the fake degree is the character of a permutation representation of C.
Matching statistic: St000550
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1 = 2 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5 = 6 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 7 = 8 - 1
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≥y we have that (y∨x)∧z=y∨(x∧z). An element x is left-modular if (x,y) is a modular pair for every y∈L, and is modular if both (x,y) and (y,x) are modular pairs for every y∈L.
The following 67 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000551The number of left modular elements of a lattice. St001441The number of non-empty connected induced subgraphs of a graph. St001616The number of neutral elements in a lattice. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. 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. St000915The Ore degree of a graph. 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. St001019Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path. 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. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000656The number of cuts of a poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St000524The number of posets with the same order polynomial. St000525The number of posets with the same zeta polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000680The Grundy value for Hackendot on posets. St000717The number of ordinal summands of a poset. St000906The length of the shortest maximal chain in a poset. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St001875The number of simple modules with projective dimension at most 1. St000567The sum of the products of all pairs of parts. St000668The least common multiple of the parts of the partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St001128The exponens consonantiae of a partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St000477The weight of a partition according to Alladi. St001651The Frankl number of a lattice. St000806The semiperimeter of the associated bargraph. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001649The length of a longest trail in a graph. St000642The size of the smallest orbit of antichains under Panyushev complementation. St000815The number of semistandard Young tableaux of partition weight of given shape. St000681The Grundy value of Chomp on Ferrers diagrams. St000693The modular (standard) major index of a standard tableau. St000946The sum of the skew hook positions in a Dyck path. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. St001118The acyclic chromatic index of a graph. St000327The number of cover relations in a poset. St000369The dinv deficit of a Dyck path. St000376The bounce deficit of a Dyck path. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000674The number of hills of a Dyck path. St000706The product of the factorials of the multiplicities of an integer partition. St000744The length of the path to the largest entry in a standard Young tableau. St000932The number of occurrences of the pattern UDU in a Dyck path. St000934The 2-degree of an integer partition. St001032The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path. St001199The dominant dimension of eAe for the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001499The number of indecomposable projective-injective modules of a magnitude 1 Nakayama algebra. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000936The number of even values of the symmetric group character corresponding to the partition. St000941The number of characters of the symmetric group whose value on the partition is even.
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!