searching the database
Your data matches 39 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: St000853
St000853: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> 6 = 2 + 4
['G',2]
=> 8 = 4 + 4
['A',3]
=> 9 = 5 + 4
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: St001155
St001155: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> 8 = 2 + 6
['G',2]
=> 10 = 4 + 6
['A',3]
=> 11 = 5 + 6
Description
The number of conjugacy classes of subgroups of the Weyl group of given type.
Matching statistic: St000524
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
St000524: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000524: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> 6 = 5 + 1
Description
The number of posets with the same order polynomial.
The order polynomial of a poset $P$ is the polynomial $S$ such that $S(m)$ is the number of order-preserving maps from $P$ to $\{1,\dots,m\}$.
See sections 3.12 and 3.15 of [1].
Matching statistic: St001649
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 5
Description
The length of a longest trail in a graph.
A trail is a sequence of distinct edges, such that two consecutive edges share a vertex.
Matching statistic: St000081
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 6 = 5 + 1
Description
The number of edges of a graph.
Matching statistic: St000184
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000184: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000184: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The size of the centralizer of any permutation of given cycle type.
The centralizer (or commutant, equivalently normalizer) of an element $g$ of a group $G$ is the set of elements of $G$ that commute with $g$:
$$C_g = \{h \in G : hgh^{-1} = g\}.$$
Its size thus depends only on the conjugacy class of $g$.
The conjugacy classes of a permutation is determined by its cycle type, and the size of the centralizer of a permutation with cycle type $\lambda = (1^{a_1},2^{a_2},\dots)$ is
$$|C| = \Pi j^{a_j} a_j!$$
For example, for any permutation with cycle type $\lambda = (3,2,2,1)$,
$$|C| = (3^1 \cdot 1!)(2^2 \cdot 2!)(1^1 \cdot 1!) = 24.$$
There is exactly one permutation of the empty set, the identity, so the statistic on the empty partition is $1$.
Matching statistic: St000448
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 6 = 5 + 1
Description
The number of pairs of vertices of a graph with distance 2.
This is the coefficient of the quadratic term of the Wiener polynomial.
Matching statistic: St000668
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The least common multiple of the parts of the partition.
Matching statistic: St000708
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000708: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000708: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The product of the parts of an integer partition.
Matching statistic: St001128
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001128: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001128: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 3 = 2 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 5 = 4 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The exponens consonantiae of a partition.
This is the quotient of the least common multiple and the greatest common divior of the parts of the partiton. See [1, Caput sextum, §19-§22].
The following 29 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001373The logarithm of the number of winning configurations of the lights out game on a graph. St001869The maximum cut size of a graph. St001319The minimal number of occurrences of the star-pattern in a linear ordering of the vertices of the graph. St001619The number of non-isomorphic sublattices of a lattice. St001666The number of non-isomorphic subposets of a lattice which are lattices. St000212The number of standard Young tableaux for an integer partition such that no two consecutive entries appear in the same row. St000327The number of cover relations in a poset. St000469The distinguishing number of a graph. St000937The number of positive values of the symmetric group character corresponding to the partition. St001366The maximal multiplicity of a degree of a vertex of a graph. St001844The maximal degree of a generator of the invariant ring of the automorphism group of a graph. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000278The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions. St000363The number of minimal vertex covers of a graph. St000722The number of different neighbourhoods in a graph. St001304The number of maximally independent sets of vertices of a graph. St001311The cyclomatic number of a graph. St001328The minimal number of occurrences of the bipartite-pattern in a linear ordering of the vertices of the graph. St001391The disjunction number of a graph. St001458The rank of the adjacency matrix of a graph. St001473The absolute value of the sum of all entries of the Coxeter matrix of the corresponding LNakayama algebra. St001872The number of indecomposable injective modules with even projective dimension in the corresponding Nakayama algebra. St000070The number of antichains in a poset. St000104The number of facets in the order polytope of this poset. St000151The number of facets in the chain polytope of the poset. St000456The monochromatic index of a connected graph. 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. St001019Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path. St001138The number of indecomposable modules with projective dimension or injective dimension at most one in the corresponding Nakayama algebra.
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!