searching the database
Your data matches 99 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: St000696
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => 2 = 1 + 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [3,1,2] => 2 = 1 + 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1,3] => 2 = 1 + 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [6,4,5,1,2,3] => 5 = 4 + 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => 3 = 2 + 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [5,4,6,1,2,3] => 3 = 2 + 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [5,3,6,1,2,4] => 3 = 2 + 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [4,3,5,1,2,6] => 3 = 2 + 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => 3 = 2 + 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [4,2,5,1,3,6] => 3 = 2 + 1
Description
The number of cycles in the breakpoint graph of a permutation.
The breakpoint graph of a permutation $\pi_1,\dots,\pi_n$ is the directed, bicoloured graph with vertices $0,\dots,n$, a grey edge from $i$ to $i+1$ and a black edge from $\pi_i$ to $\pi_{i-1}$ for $0\leq i\leq n$, all indices taken modulo $n+1$.
This graph decomposes into alternating cycles, which this statistic counts.
The distribution of this statistic on permutations of $n-1$ is, according to [cor.1, 5] and [eq.6, 6], given by
$$
\frac{1}{n(n+1)}((q+n)_{n+1}-(q)_{n+1}),
$$
where $(x)_n=x(x-1)\dots(x-n+1)$.
Matching statistic: St001006
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001006: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001006: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
Description
Number of simple modules with projective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001013
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001013: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001013: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
Description
Number of indecomposable injective modules with codominant dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001191
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001191: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001191: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
Description
Number of simple modules $S$ with $Ext_A^i(S,A)=0$ for all $i=0,1,...,g-1$ in the corresponding Nakayama algebra $A$ with global dimension $g$.
Matching statistic: St001210
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001210: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001210: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
Description
Gives the maximal vector space dimension of the first Ext-group between an indecomposable module X and the regular module A, when A is the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001359
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => [1] => 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [3,1,2] => [3,2,1] => 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1,3] => [2,1,3] => 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [6,4,5,1,2,3] => [6,3,5,2,4,1] => 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => [6,5,2,3,4,1] => 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [5,4,6,1,2,3] => [5,2,4,1,6,3] => 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [5,3,6,1,2,4] => [6,4,1,5,2,3] => 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [4,3,5,1,2,6] => [4,1,5,2,3,6] => 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => [2,6,4,1,5,3] => 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [4,2,5,1,3,6] => [2,4,1,5,3,6] => 2
Description
The number of permutations in the equivalence class of a permutation obtained by taking inverses of cycles.
In other words, this is $2^k$ where $k$ is the number of cycles of length at least three ([[St000486]]) in its cycle decomposition.
The generating function for the number of equivalence classes, $f(n)$, is
$$\sum_{n\geq 0} f(n)\frac{x^n}{n!} = \frac{e(\frac{x}{2} + \frac{x^2}{4})}{\sqrt{1-x}}.$$
Matching statistic: St001385
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001385: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001385: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [2,1]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [2,1]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [3,3]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
Description
The number of conjugacy classes of subgroups with connected subgroups of sizes prescribed by an integer partition.
Equivalently, given an integer partition $\lambda$, this is the number of molecular combinatorial species that decompose into a product of atomic species of sizes $\lambda_1,\lambda_2,\dots$. In particular, the value on the partition $(n)$ is the number of atomic species of degree $n$, [2].
Matching statistic: St001758
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00248: Permutations —DEX composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001758: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00248: Permutations —DEX composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001758: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => ([],1)
=> 1
[[1,0],[0,1]]
=> [1,2] => [2] => ([],2)
=> 1
[[0,1],[1,0]]
=> [2,1] => [2] => ([],2)
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [3] => ([],3)
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [3] => ([],3)
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => ([(1,2)],3)
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => ([(1,2)],3)
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [3] => ([],3)
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => [3] => ([],3)
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 4
Description
The number of orbits of promotion on a graph.
Let $(V, E)$ be a graph with $n=|V|$ vertices, and let $\sigma: V \to [n]$ be a labelling of its vertices. Let
$
\tau_{i, j}(\sigma) =
\begin{cases}
\sigma & \text{if $\{\sigma^{-1}(i), \sigma^{-1}(j)\}\in E$}\\
(i, j)\circ\sigma & \text{otherwise}.
\end{cases}
$
The promotion operator is the product $\tau_{n-1,n}\dots\tau_{1,2}$.
This statistic records the number of orbits in the orbit decomposition of promotion.
Matching statistic: St001934
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1]
=> [1]
=> 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [2,1]
=> 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [2,1]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [3,3]
=> 4
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [3,2,1]
=> 2
Description
The number of monotone factorisations of genus zero of a permutation of given cycle type.
A monotone factorisation of genus zero of a permutation $\pi\in\mathfrak S_n$ with $\ell$ cycles, including fixed points, is a tuple of $r = n - \ell$ transpositions
$$
(a_1, b_1),\dots,(a_r, b_r)
$$
with $b_1 \leq \dots \leq b_r$ and $a_i < b_i$ for all $i$, whose product, in this order, is $\pi$.
For example, the cycle $(2,3,1)$ has the two factorizations $(2,3)(1,3)$ and $(1,2)(2,3)$.
Matching statistic: St001936
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
St001936: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
St001936: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => [1]
=> 1
[[1,0],[0,1]]
=> [1,2] => [1,2] => [2]
=> 1
[[0,1],[1,0]]
=> [2,1] => [2,1] => [1,1]
=> 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,3,2] => [2,1]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1,3] => [2,1]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => [2,1]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => [2,1]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [3,1,2] => [2,1]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => [2,3,1] => [2,1]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => [3,2,1] => [1,1,1]
=> 4
Description
The number of transitive factorisations of a permutation of given cycle type into star transpositions.
Let $\pi$ be a permutation of cycle type $\lambda\vdash n$ and let $r=n + \ell(\lambda) - 2$. A minimal factorization of $\pi$ into star transpositions is an $r$-tuple of transpositions $(1, a_1)\dots(1, a_r)$ whose product (in this order) equals $\pi$.
The number of such factorizations equals [1]
$$
\frac{r!}{n!} \lambda_1\dots\lambda_{\ell(\lambda)}.
$$
The following 89 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000057The Shynar inversion number of a standard tableau. St001233The number of indecomposable 2-dimensional modules with projective dimension one. St001179Number of indecomposable injective modules with projective dimension at most 2 in the corresponding Nakayama algebra. St000890The number of nonzero entries in an alternating sign matrix. St001074The number of inversions of the cyclic embedding of a permutation. St000327The number of cover relations in a poset. St000886The number of permutations with the same antidiagonal sums. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000474Dyson's crank of a partition. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001875The number of simple modules with projective dimension at most 1. St000567The sum of the products of all pairs of parts. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. 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. St000939The number of characters of the symmetric group whose value on the partition is positive. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000934The 2-degree of an integer partition. St001378The product of the cohook lengths of the integer partition. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St001060The distinguishing index of a graph. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St000102The charge of a semistandard tableau. St000739The first entry in the last row of a semistandard tableau. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001569The maximal modular displacement of a permutation. St000101The cocharge of a semistandard tableau. St001856The number of edges in the reduced word graph of a permutation. St001948The number of augmented double ascents of a permutation. St000170The trace of a semistandard tableau. St000181The number of connected components of the Hasse diagram for the poset. St000285The size of the preimage of the map 'to inverse des composition' from Parking functions to Integer compositions. St000464The Schultz index of a connected graph. St000958The number of Bruhat factorizations of a permutation. St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001545The second Elser number of a connected graph. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001768The number of reduced words of a signed permutation. St001890The maximum magnitude of the Möbius function of a poset. St001904The length of the initial strictly increasing segment of a parking function. St001937The size of the center of a parking function. St000072The number of circled entries. St000073The number of boxed entries. St000077The number of boxed and circled entries. St000188The area of the Dyck path corresponding to a parking function and the total displacement of a parking function. St000195The number of secondary dinversion pairs of the dyck path corresponding to a parking function. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000943The number of spots the most unlucky car had to go further in a parking function. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001429The number of negative entries in a signed permutation. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001520The number of strict 3-descents. St001555The order of a signed permutation. St001556The number of inversions of the third entry of a permutation. St001557The number of inversions of the second entry of a permutation. St001684The reduced word complexity of a permutation. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001857The number of edges in the reduced word graph of a signed permutation. St001862The number of crossings of a signed permutation. St001866The nesting alignments of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001870The number of positive entries followed by a negative entry in a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001895The oddness of a signed permutation. St001903The number of fixed points of a parking function. St001960The number of descents of a permutation minus one if its first entry is not one. St001964The interval resolution global dimension of a poset.
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!