Your data matches 30 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001888
St001888: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1 = 2 - 1
['A',2]
=> 3 = 4 - 1
['B',2]
=> 5 = 6 - 1
['G',2]
=> 9 = 10 - 1
Description
The number of connected elements in the Coxeter group corresponding to a finite Cartan type. Let $(W, S)$ be a Coxeter system. Then, according to [1], the connectivity set of $w\in W$ is the cardinality of $S \setminus S(w)$, where $S(w)$ is the set of generators appearing in any reduced word for $w$. For $A_n$, this is [2], for $B_n$ this is [3] and for $D_n$ this is [4].
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000531: 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]
=> 4
['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]
=> 10
Description
The leading coefficient of the rook polynomial of an integer partition. Let $m$ be the minimum of the number of parts and the size of the first part of an integer partition $\lambda$. Then this statistic yields the number of ways to place $m$ non-attacking rooks on the Ferrers board of $\lambda$.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St001659: 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]
=> 4
['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]
=> 10
Description
The number of ways to place as many non-attacking rooks as possible on a Ferrers board.
Matching statistic: St001814
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001814: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 10
Description
The number of partitions interlacing the given partition.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001522: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 2 - 2
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 2 = 4 - 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 4 = 6 - 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 8 = 10 - 2
Description
The total irregularity of a graph. This is the sum of the absolute values of the degree differences of all pairs of vertices: $$ \frac{1}{2}\sum_{u,v} |d_u-d_v| $$
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001708: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 2 - 2
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 2 = 4 - 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 4 = 6 - 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 8 = 10 - 2
Description
The number of pairs of vertices of different degree in a graph.
Matching statistic: St001065
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001065: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,1,0,0]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 6
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 10
Description
Number of indecomposable reflexive modules in the corresponding Nakayama algebra.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000438: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 3 = 2 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 5 = 4 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 7 = 6 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 11 = 10 + 1
Description
The position of the last up step in a Dyck path.
Matching statistic: St001161
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 3 = 4 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 5 = 6 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 9 = 10 - 1
Description
The major index north count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index north count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}$.
Matching statistic: St001711
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001711: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1 = 2 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3 = 4 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 5 = 6 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 9 = 10 - 1
Description
The number of permutations such that conjugation with a permutation of given cycle type yields the squared permutation. Let $\alpha$ be any permutation of cycle type $\lambda$. This statistic is the number of permutations $\pi$ such that $$ \alpha\pi\alpha^{-1} = \pi^2.$$
The following 20 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001721The degree of a binary word. St000175Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. St000915The Ore degree of a graph. St001213The number of indecomposable modules in the corresponding Nakayama algebra that have vanishing first Ext-group with the regular module. St001351The Albertson index of a graph. St001374The Padmakar-Ivan index of a graph. St000641The number of non-empty boolean intervals in a poset. St000874The position of the last double rise in a Dyck path. St000976The sum of the positions of double up-steps of a Dyck path. St000978The sum of the positions of double down-steps of a Dyck path. St000981The length of the longest zigzag subpath. St000422The energy of a graph, if it is integral. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St001500The global dimension of magnitude 1 Nakayama algebras. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001703The villainy of a graph. St000933The number of multipartitions of sizes given by an integer partition. St001502The global dimension minus the dominant dimension of magnitude 1 Nakayama algebras. St000940The number of characters of the symmetric group whose value on the partition is zero.