searching the database
Your data matches 175 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: St001279
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
St001279: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 0
[2]
=> 2
[1,1]
=> 0
[3]
=> 3
[2,1]
=> 2
[1,1,1]
=> 0
[4]
=> 4
[3,1]
=> 3
[2,2]
=> 4
[2,1,1]
=> 2
[1,1,1,1]
=> 0
Description
The sum of the parts of an integer partition that are at least two.
Matching statistic: St000027
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
St000027: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
St000027: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> 0
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
Description
The major index of a Dyck path.
This is the sum over all $i+j$ for which $(i,j)$ is a valley of $D$.
The generating function of the major index yields '''MacMahon''' 's $q$-Catalan numbers
$$\sum_{D \in \mathfrak{D}_n} q^{\operatorname{maj}(D)} = \frac{1}{[n+1]_q}\begin{bmatrix} 2n \\ n \end{bmatrix}_q,$$
where $[k]_q := 1+q+\ldots+q^{k-1}$ is the usual $q$-extension of the integer $k$, $[k]_q!:= [1]_q[2]_q \cdots [k]_q$ is the $q$-factorial of $k$ and $\left[\begin{smallmatrix} k \\ l \end{smallmatrix}\right]_q:=[k]_q!/[l]_q![k-l]_q!$ is the $q$-binomial coefficient.
The major index was first studied by P.A.MacMahon in [1], where he proved this generating function identity.
There is a bijection $\psi$ between Dyck paths and '''noncrossing permutations''' which simultaneously sends the area of a Dyck path [[St000012]] to the number of inversions [[St000018]], and the major index of the Dyck path to $n(n-1)$ minus the sum of the major index and the major index of the inverse [2].
For the major index on other collections, see [[St000004]] for permutations and [[St000290]] for binary words.
Matching statistic: St000979
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
St000979: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00142: Dyck paths —promotion⟶ Dyck paths
St000979: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> 0
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 3
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
Description
Half of MacMahon's equal index of a Dyck path.
This is half the sum of the positions of double (up- or down-)steps of a Dyck path, see [1, p. 135].
Matching statistic: St001415
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St001415: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St001415: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 10 => 01 => 1 = 0 + 1
[2]
=> 100 => 101 => 3 = 2 + 1
[1,1]
=> 110 => 011 => 1 = 0 + 1
[3]
=> 1000 => 0101 => 3 = 2 + 1
[2,1]
=> 1010 => 1001 => 4 = 3 + 1
[1,1,1]
=> 1110 => 0111 => 1 = 0 + 1
[4]
=> 10000 => 10101 => 5 = 4 + 1
[3,1]
=> 10010 => 01101 => 4 = 3 + 1
[2,2]
=> 1100 => 1011 => 3 = 2 + 1
[2,1,1]
=> 10110 => 10001 => 5 = 4 + 1
[1,1,1,1]
=> 11110 => 01111 => 1 = 0 + 1
Description
The length of the longest palindromic prefix of a binary word.
Matching statistic: St001643
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001643: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001643: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> 1 = 0 + 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 3 = 2 + 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3 = 2 + 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 4 = 3 + 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 2 + 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 5 = 4 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 5 = 4 + 1
Description
The Frobenius dimension of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000235
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000235: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000235: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => [1] => 0
[2]
=> [[1,2]]
=> [1,2] => [1,2] => 2
[1,1]
=> [[1],[2]]
=> [2,1] => [2,1] => 0
[3]
=> [[1,2,3]]
=> [1,2,3] => [1,2,3] => 3
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => [2,3,1] => 0
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 2
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 4
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => 0
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 2
Description
The number of indices that are not cyclical small weak excedances.
A cyclical small weak excedance is an index $i < n$ such that $\pi_i = i+1$, or the index $i = n$ if $\pi_n = 1$.
Matching statistic: St000293
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 10 => 10 => 01 => 0
[2]
=> 100 => 010 => 100 => 2
[1,1]
=> 110 => 110 => 011 => 0
[3]
=> 1000 => 0010 => 0110 => 2
[2,1]
=> 1010 => 0110 => 1000 => 3
[1,1,1]
=> 1110 => 1110 => 0111 => 0
[4]
=> 10000 => 00010 => 10010 => 4
[3,1]
=> 10010 => 00110 => 01110 => 3
[2,2]
=> 1100 => 1010 => 1001 => 2
[2,1,1]
=> 10110 => 01110 => 10000 => 4
[1,1,1,1]
=> 11110 => 11110 => 01111 => 0
Description
The number of inversions of a binary word.
Matching statistic: St000394
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000394: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000394: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St000463
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 0
[2]
=> [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 0
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 3
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => 4
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 3
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 4
Description
The number of admissible inversions of a permutation.
Let $w = w_1,w_2,\dots,w_k$ be a word of length $k$ with distinct letters from $[n]$.
An admissible inversion of $w$ is a pair $(w_i,w_j)$ such that $1\leq i < j\leq k$ and $w_i > w_j$ that satisfies either of the following conditions:
$1 < i$ and $w_{i−1} < w_i$ or there is some $l$ such that $i < l < j$ and $w_i < w_l$.
Matching statistic: St000718
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000718: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000718: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => ([],1)
=> 0
[2]
=> [[1,2]]
=> [1,2] => ([],2)
=> 0
[1,1]
=> [[1],[2]]
=> [2,1] => ([(0,1)],2)
=> 2
[3]
=> [[1,2,3]]
=> [1,2,3] => ([],3)
=> 0
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => ([(1,2)],3)
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => ([],4)
=> 0
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> 2
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
Description
The largest Laplacian eigenvalue of a graph if it is integral.
This statistic is undefined if the largest Laplacian eigenvalue of the graph is not integral.
Various results are collected in Section 3.9 of [1]
The following 165 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000825The sum of the major and the inverse major index of a permutation. St000915The Ore degree of a graph. St000984The number of boxes below precisely one peak. St001034The area of the parallelogram polyomino associated with the Dyck path. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001287The number of primes obtained by multiplying preimage and image of a permutation and subtracting one. St001379The number of inversions plus the major index of a permutation. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001696The natural major index of a standard Young tableau. St001699The major index of a standard tableau minus the weighted size of its shape. St000626The minimal period of a binary word. St000652The maximal difference between successive positions of a permutation. St000868The aid statistic in the sense of Shareshian-Wachs. St001182Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra. St001255The vector space dimension of the double dual of A/J when A is the corresponding Nakayama algebra with Jacobson radical J. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St001468The smallest fixpoint of a permutation. St001473The absolute value of the sum of all entries of the Coxeter matrix of the corresponding LNakayama algebra. 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. St001872The number of indecomposable injective modules with even projective dimension in the corresponding Nakayama algebra. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St000673The number of non-fixed points of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000422The energy of a graph, if it is integral. St001090The number of pop-stack-sorts needed to sort a permutation. St000089The absolute variation of a composition. St000111The sum of the descent tops (or Genocchi descents) of a permutation. St000117The number of centered tunnels of a Dyck path. St000236The number of cyclical small weak excedances. St000241The number of cyclical small excedances. St000296The length of the symmetric border of a binary word. St000297The number of leading ones in a binary word. St000395The sum of the heights of the peaks of a Dyck path. St000438The position of the last up step in a Dyck path. St000625The sum of the minimal distances to a greater element. St000711The number of big exceedences of a permutation. St000946The sum of the skew hook positions in a Dyck path. St001018Sum of projective dimension of the indecomposable injective modules of 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. St001107The number of times one can erase the first up and the last down step in a Dyck path and still remain a Dyck path. St001504The sum of all indegrees of vertices with indegree at least two in the resolution quiver of a Nakayama algebra corresponding to the Dyck path. St001721The degree of a binary word. St001808The box weight or horizontal decoration of a Dyck path. St001809The index of the step at the first peak of maximal height in a Dyck path. St001910The height of the middle non-run of a Dyck path. St000864The number of circled entries of the shifted recording tableau of a permutation. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St000467The hyper-Wiener index of a connected graph. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. 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. St000725The smallest label of a leaf of the increasing binary tree associated to a permutation. St000981The length of the longest zigzag subpath. St000247The number of singleton blocks of a set partition. St000338The number of pixed points of a permutation. St000471The sum of the ascent tops of a permutation. St000477The weight of a partition according to Alladi. St000664The number of right ropes of a permutation. St000674The number of hills of a Dyck path. St000770The major index of an integer partition when read from bottom to top. St000800The number of occurrences of the vincular pattern |231 in a permutation. St000824The sum of the number of descents and the number of recoils of a permutation. St000830The total displacement of a permutation. St000977MacMahon's equal index of a Dyck path. St001032The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path. 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$. 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$. 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$. St001536The number of cyclic misalignments of a permutation. St001545The second Elser number of a connected graph. St001556The number of inversions of the third entry of a permutation. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. 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)$. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001778The largest greatest common divisor of an element and its image in a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000501The size of the first part in the decomposition of a permutation. St000542The number of left-to-right-minima of a permutation. St000724The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation. St000990The first ascent of a permutation. St001058The breadth of the ordered tree. St001209The pmaj statistic of a parking function. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001893The flag descent of a signed permutation. St000727The largest label of a leaf in the binary search tree associated with the permutation. St000740The last entry of a permutation. St001288The number of primes obtained by multiplying preimage and image of a permutation and adding one. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. St000014The number of parking functions supported by a Dyck path. St000063The number of linear extensions of a certain poset defined for an integer partition. St000108The number of partitions contained in the given partition. St000144The pyramid weight of the Dyck path. St000259The diameter of a connected graph. St000294The number of distinct factors of a binary word. St000380Half of the maximal perimeter of a rectangle fitting into the diagram of an integer partition. St000393The number of strictly increasing runs in a binary word. St000420The number of Dyck paths that are weakly above a Dyck path. St000439The position of the first down step of a Dyck path. St000511The number of invariant subsets when acting with a permutation of given cycle type. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000518The number of distinct subsequences in a binary word. St000529The number of permutations whose descent word is the given binary word. St000532The total number of rook placements on a Ferrers board. St000543The size of the conjugacy class of a binary word. St000806The semiperimeter of the associated bargraph. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000817The sum of the entries in the column specified by the composition of the change of basis matrix from dual immaculate quasisymmetric functions to monomial quasisymmetric functions. St000818The sum of the entries in the column specified by the composition of the change of basis matrix from quasisymmetric Schur functions to monomial quasisymmetric functions. St000874The position of the last double rise in a Dyck path. St000950Number of tilting modules of the corresponding LNakayama algebra, where a tilting module is a generalised tilting module of projective dimension 1. St000951The dimension of $Ext^{1}(D(A),A)$ of the corresponding LNakayama algebra. St000953The largest degree of an irreducible factor of the Coxeter polynomial of the Dyck path over the rational numbers. St000967The value p(1) for the Coxeterpolynomial p of the corresponding LNakayama algebra. St000976The sum of the positions of double up-steps of a Dyck path. St000995The largest even part of an integer partition. St000998Number of indecomposable projective modules with injective dimension smaller than or equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path. St001012Number of simple modules with projective dimension at most 2 in the Nakayama algebra corresponding to the Dyck path. St001020Sum of the codominant dimensions of the non-projective indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St001023Number of simple modules with projective dimension at most 3 in the Nakayama algebra corresponding to the Dyck path. St001065Number of indecomposable reflexive modules in the corresponding Nakayama algebra. St001166Number of indecomposable projective non-injective modules with dominant dimension equal to the global dimension plus the number of indecomposable projective injective modules in the corresponding Nakayama algebra. St001170Number of indecomposable injective modules whose socle has projective dimension at most g-1 when g denotes the global dimension in the corresponding Nakayama algebra. St001179Number of indecomposable injective modules with projective dimension at most 2 in the corresponding Nakayama algebra. St001180Number of indecomposable injective modules with projective dimension at most 1. St001183The maximum of $projdim(S)+injdim(S)$ over all simple modules in the Nakayama algebra corresponding to the Dyck path. St001190Number of simple modules with projective dimension at most 4 in the corresponding Nakayama algebra. St001211The number of simple modules in the corresponding Nakayama algebra that have vanishing second Ext-group with the regular module. St001213The number of indecomposable modules in the corresponding Nakayama algebra that have vanishing first Ext-group with the regular module. St001218Smallest index k greater than or equal to one such that the Coxeter matrix C of the corresponding Nakayama algebra has C^k=1. St001226The number of integers i such that the radical of the i-th indecomposable projective module has vanishing first extension group with the Jacobson radical J in the corresponding Nakayama algebra. 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. St001237The number of simple modules with injective dimension at most one or dominant dimension at least one. St001240The number of indecomposable modules e_i J^2 that have injective dimension at most one in the corresponding Nakayama algebra St001248Sum of the even parts of a partition. 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. St001258Gives the maximum of injective plus projective dimension of an indecomposable module over the corresponding Nakayama algebra. St001259The vector space dimension of the double dual of D(A) in the corresponding Nakayama algebra. St001267The length of the Lyndon factorization of the binary word. St001361The number of lattice paths of the same length that stay weakly above a Dyck path. St001400The total number of Littlewood-Richardson tableaux of given shape. St001437The flex of a binary word. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001492The number of simple modules that do not appear in the socle of the regular module or have no nontrivial selfextensions with the regular module in the corresponding Nakayama algebra. St001557The number of inversions of the second entry of a permutation. St001570The minimal number of edges to add to make a graph Hamiltonian. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001650The order of Ringel's homological bijection associated to the linear Nakayama algebra corresponding to the Dyck path. St001658The total number of rook placements on a Ferrers board. St001669The number of single rises in a Dyck path. St001811The Castelnuovo-Mumford regularity of a permutation. St001814The number of partitions interlacing the given partition. St001838The number of nonempty primitive factors of a binary word. St001885The number of binary words with the same proper border set. St001916The number of transient elements in the orbit of Bulgarian solitaire corresponding to a necklace. St001956The comajor index for set-valued two-row standard Young tableaux. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001635The trace of the square of the Coxeter matrix of the incidence algebra of a poset. St001268The size of the largest ordinal summand in the poset. St001645The pebbling number of a connected graph.
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!