searching the database
Your data matches 301 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: St000332
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000332: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> 0 = 1 - 1
[[1,0],[0,1]]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> 2 = 3 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> 3 = 4 - 1
Description
The positive inversions of an alternating sign matrix.
This is defined as
$$\sum_{i > k,j < l} A_{ij}A_{kl} - \text{the number of negative ones in the matrix}.$$
After counter-clockwise rotation, this is also the number of osculations in the corresponding fan of Dyck paths.
Matching statistic: St001809
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St001809: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001809: 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]]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> 4
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 3
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 3
Description
The index of the step at the first peak of maximal height in a Dyck path.
Matching statistic: St000018
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 2 = 3 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 3 = 4 - 1
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Matching statistic: St000154
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000154: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000154: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 2 = 3 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 2 = 3 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 1 = 2 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 3 = 4 - 1
Description
The sum of the descent bottoms of a permutation.
This statistic is given by
$$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} \pi_{i+1}.$$
For the descent tops, see [[St000111]].
Matching statistic: St000174
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
St000174: Semistandard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000174: Semistandard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> 0 = 1 - 1
[[1,0],[0,1]]
=> [[1,1],[2]]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> [[1,2],[2]]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> 2 = 3 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> 3 = 4 - 1
Description
The flush statistic of a semistandard tableau.
Let $T$ be a tableaux with $r$ rows such that each row is longer than the row beneath it by at least one box. Let $1 \leq i < k \leq r+1$ and suppose $l$ is the smallest integer greater than $k$ such that there exists an $l$-segment in the $(i+1)$-st row of $T$. A $k$-segment in the $i$-th row of $T$ is called '''flush''' if the leftmost box in the $k$-segment and the leftmost box of the $l$-segment are in the same column of $T$. If, however, no such $l$ exists, then this $k$-segment is said to be flush if the number of boxes in the $k$-segment is equal to difference of the number of boxes between the $i$-th row and $(i+1)$-st row. The flush statistic is given by the number of $k$-segments in $T$.
Matching statistic: St000224
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000224: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 3 = 4 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 2 = 3 - 1
Description
The sorting index of a permutation.
The sorting index counts the total distance that symbols move during a selection sort of a permutation. This sorting algorithm swaps symbol n into index n and then recursively sorts the first n-1 symbols.
Compare this to [[St000018]], the number of inversions of a permutation, which is also the total distance that elements move during a bubble sort.
Matching statistic: St000339
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000339: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000339: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 3 = 4 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 2 = 3 - 1
Description
The maf index of a permutation.
Let $\sigma$ be a permutation with fixed point set $\operatorname{FIX}(\sigma)$, and let $\operatorname{Der}(\sigma)$ be the derangement obtained from $\sigma$ by removing the fixed points.
Then
$$\operatorname{maf}(\sigma) = \sum_{i \in \operatorname{FIX}(\sigma)} i - \binom{|\operatorname{FIX}(\sigma)|+1}{2} + \operatorname{maj}(\operatorname{Der}(\sigma)),$$
where $\operatorname{maj}(\operatorname{Der}(\sigma))$ is the major index of the derangement of $\sigma$.
Matching statistic: St000446
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000446: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000446: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 3 = 4 - 1
Description
The disorder of a permutation.
Consider a permutation $\pi = [\pi_1,\ldots,\pi_n]$ and cyclically scanning $\pi$ from left to right and remove the elements $1$ through $n$ on this order one after the other. The '''disorder''' of $\pi$ is defined to be the number of times a position was not removed in this process.
For example, the disorder of $[3,5,2,1,4]$ is $8$ since on the first scan, 3,5,2 and 4 are not removed, on the second, 3,5 and 4, and on the third and last scan, 5 is once again not removed.
Matching statistic: St000868
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000868: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000868: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 3 = 4 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 1 = 2 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 2 = 3 - 1
Description
The aid statistic in the sense of Shareshian-Wachs.
This is the number of admissible inversions [[St000866]] plus the number of descents [[St000021]]. This statistic was introduced by John Shareshian and Michelle L. Wachs in [1]. Theorem 4.1 states that the aid statistic together with the descent statistic is Euler-Mahonian.
Matching statistic: St001079
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St001079: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001079: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 2 = 3 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 3 = 4 - 1
Description
The minimal length of a factorization of a permutation using the permutations (12)(34)..., (23)(45)..., and (12).
In symbols, for a permutation $\pi$ this is
$$\min\{ k \mid \pi = \tau_{i_1} \cdots \tau_{i_k} \},$$
where, with $m_1$ the largest even number at most $n$ and $m_2$ the largest odd number at most $n$, each factor $\tau_i$ is one of the three permutations $(1,2)(3,4)\cdots(m_1-1,m_1)$ or $(2,3)(4,5)\cdots(m_2-1,m_2)$ or $(1,2)$.
The following 291 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St000086The number of subgraphs. St000468The Hosoya index of a graph. St000874The position of the last double rise in a Dyck path. St000004The major index of a permutation. St000005The bounce statistic of a Dyck path. St000006The dinv of a Dyck path. St000067The inversion number of the alternating sign matrix. St000072The number of circled entries. St000073The number of boxed entries. St000081The number of edges of a graph. St000156The Denert index of a permutation. St000161The sum of the sizes of the right subtrees of a binary tree. St000169The cocharge of a standard tableau. St000238The number of indices that are not small weak excedances. St000246The number of non-inversions of a permutation. St000304The load of a permutation. St000305The inverse major index of a permutation. St000334The maz index, the major index of a permutation after replacing fixed points by zeros. St000356The number of occurrences of the pattern 13-2. St000441The number of successions of a permutation. St000692Babson and Steingrímsson's statistic of a permutation. St001117The game chromatic index of a graph. St001375The pancake length of a permutation. St001397Number of pairs of incomparable elements in a finite poset. St001428The number of B-inversions of a signed permutation. St001649The length of a longest trail in a graph. St001671Haglund's hag of a permutation. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St001697The shifted natural comajor index of a standard Young tableau. St001821The sorting index of a signed permutation. St000028The number of stack-sorts needed to sort a permutation. St000029The depth of a permutation. St000450The number of edges minus the number of vertices plus 2 of a graph. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000796The stat' of a permutation. St000798The makl of a permutation. St000833The comajor index of a permutation. St000957The number of Bruhat lower covers of a permutation. St001246The maximal difference between two consecutive entries of a permutation. St001778The largest greatest common divisor of an element and its image in a permutation. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001814The number of partitions interlacing the given partition. St001893The flag descent of a signed permutation. St000008The major index of the composition. St000009The charge of a standard tableau. St000012The area of a Dyck path. St000059The inversion number of a standard tableau as defined by Haglund and Stevens. St000133The "bounce" of a permutation. St000136The dinv of a parking function. St000155The number of exceedances (also excedences) of a permutation. St000173The segment statistic of a semistandard tableau. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St000214The number of adjacencies of a permutation. St000223The number of nestings in the permutation. St000330The (standard) major index of a standard tableau. St000355The number of occurrences of the pattern 21-3. St000358The number of occurrences of the pattern 31-2. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000378The diagonal inversion number of an integer partition. St000463The number of admissible inversions of a permutation. St000548The number of different non-empty partial sums of an integer partition. St000665The number of rafts of a permutation. St000682The Grundy value of Welter's game on a binary word. St000710The number of big deficiencies of a permutation. St000719The number of alignments in a perfect matching. St000725The smallest label of a leaf of the increasing binary tree associated to a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St000836The number of descents of distance 2 of a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000947The major index east count of a Dyck path. St000996The number of exclusive left-to-right maxima of a permutation. St001094The depth index of a set partition. St001161The major index north count of a Dyck path. St001209The pmaj statistic of a parking function. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001311The cyclomatic number of a graph. St001403The number of vertical separators in a permutation. St001415The length of the longest palindromic prefix of a binary word. St001433The flag major index of a signed permutation. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St001759The Rajchgot index of a permutation. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001862The number of crossings of a signed permutation. St001892The flag excedance statistic of a signed permutation. St001065Number of indecomposable reflexive modules in the corresponding Nakayama algebra. St000494The number of inversions of distance at most 3 of a permutation. St000495The number of inversions of distance at most 2 of a permutation. St000795The mad of a permutation. St001365The number of lattice paths of the same length weakly above the path given by a binary word. St001959The product of the heights of the peaks of a Dyck path. St000289The decimal representation of a binary word. St000391The sum of the positions of the ones in a binary word. St000472The sum of the ascent bottoms of a permutation. St000490The intertwining number of a set partition. St000493The los statistic of a set partition. St000574The number of occurrences of the pattern {{1},{2}} such that 1 is a minimal and 2 a maximal element. St000577The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element. St000792The Grundy value for the game of ruler on a binary word. St000794The mak of a permutation. St000797The stat`` of a permutation. St000849The number of 1/3-balanced pairs in a poset. St000946The sum of the skew hook positions in a Dyck path. St001077The prefix exchange distance of a permutation. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001721The degree of a binary word. St000172The Grundy number of a graph. St000770The major index of an integer partition when read from bottom to top. St000918The 2-limited packing number of a graph. St001052The length of the exterior of a permutation. St001116The game chromatic number of a graph. St001304The number of maximally independent sets of vertices of a graph. St001315The dissociation number of a graph. St001500The global dimension of magnitude 1 Nakayama algebras. St001581The achromatic number of a graph. St001670The connected partition number of a graph. St001963The tree-depth of a graph. St000260The radius of a connected graph. St000362The size of a minimal vertex cover of a graph. St000387The matching number of a graph. St000492The rob statistic of a set partition. St000499The rcb statistic of a set partition. St000578The number of occurrences of the pattern {{1},{2}} such that 1 is a singleton. St000646The number of big ascents of a permutation. St000984The number of boxes below precisely one peak. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001349The number of different graphs obtained from the given graph by removing an edge. St001794Half the number of sets of vertices in a graph which are dominating and non-blocking. St001812The biclique partition number of a graph. St001927Sparre Andersen's number of positives of a signed permutation. St000454The largest eigenvalue of a graph if it is integral. St001877Number of indecomposable injective modules with projective dimension 2. St000460The hook length of the last cell along the main diagonal of an integer partition. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000870The product of the hook lengths of the diagonal cells in an integer partition. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000741The Colin de Verdière graph invariant. St001570The minimal number of edges to add to make a graph Hamiltonian. St000455The second largest eigenvalue of a graph if it is integral. 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$. St000063The number of linear extensions of a certain poset defined for an integer partition. St000108The number of partitions contained in the given partition. 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. St000518The number of distinct subsequences in a binary word. St000532The total number of rook placements on a Ferrers board. St000543The size of the conjugacy class of a binary word. St000626The minimal period of a binary word. St000678The number of up steps after the last double rise of a Dyck path. St000888The maximal sum of entries on a diagonal of an alternating sign matrix. St000892The maximal number of nonzero entries on a diagonal of an alternating sign matrix. St000969We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) $[c_0,c_1,...,c_{n-1}]$ by adding $c_0$ to $c_{n-1}$. 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. St001023Number of simple modules with projective dimension at most 3 in the Nakayama algebra corresponding to the Dyck path. St001024Maximum of dominant dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path. St001028Number of simple modules with injective dimension equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path. St001118The acyclic chromatic index of a graph. St001135The projective dimension of the first simple module in the Nakayama algebra corresponding to the Dyck path. 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. St001190Number of simple modules with projective dimension at most 4 in the corresponding Nakayama algebra. 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$. St001201The grade of the simple module $S_0$ in the special CNakayama algebra corresponding to the Dyck path. 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$. St001211The number of simple modules in the corresponding Nakayama algebra that have vanishing second Ext-group with the regular module. 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. 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 St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St001378The product of the cohook lengths of the integer partition. St001400The total number of Littlewood-Richardson tableaux of given shape. St001437The flex of a binary word. 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. 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. St001505The number of elements generated by the Dyck path as a map in the full transformation monoid. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St001650The order of Ringel's homological bijection associated to the linear Nakayama algebra corresponding to the Dyck path. St001704The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. St001733The number of weak left to right maxima of a Dyck path. St001965The number of decreasable positions in the corner sum matrix of an alternating sign matrix. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000815The number of semistandard Young tableaux of partition weight of given shape. St001498The normalised height of a Nakayama algebra with magnitude 1. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001271The competition number of a graph. St001330The hat guessing number of a graph. St000285The size of the preimage of the map 'to inverse des composition' from Parking functions to Integer compositions. St000327The number of cover relations in a poset. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000762The sum of the positions of the weak records of an integer composition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000880The number of connected components of long braid edges in the graph of braid moves of a permutation. St000933The number of multipartitions of sizes given by an integer partition. St001060The distinguishing index of a graph. St001545The second Elser number of a connected graph. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St000656The number of cuts of a poset. St000680The Grundy value for Hackendot on posets. St000717The number of ordinal summands of a poset. St000881The number of short braid edges in the graph of braid moves of a permutation. St000893The number of distinct diagonal sums of an alternating sign matrix. St000894The trace of an alternating sign matrix. St000896The number of zeros on the main diagonal of an alternating sign matrix. St000906The length of the shortest maximal chain in a poset. St000642The size of the smallest orbit of antichains under Panyushev complementation. St000643The size of the largest orbit of antichains under Panyushev complementation. St000736The last entry in the first row of a semistandard tableau. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000958The number of Bruhat factorizations of a permutation. 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. 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. St001520The number of strict 3-descents. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001948The number of augmented double ascents of a permutation. St000033The number of permutations greater than or equal to the given permutation in (strong) Bruhat order. St000115The single entry in the last row. St000181The number of connected components of the Hasse diagram for the poset. St000418The number of Dyck paths that are weakly below a Dyck path. St000420The number of Dyck paths that are weakly above a Dyck path. St000438The position of the last up step in a Dyck path. St000444The length of the maximal rise of a Dyck path. St000456The monochromatic index of a connected graph. St000464The Schultz index of a connected graph. St000545The number of parabolic double cosets with minimal element being the given permutation. St000699The toughness times the least common multiple of 1,. St000937The number of positive values of the symmetric group character corresponding to the partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St000942The number of critical left to right maxima of the parking functions. St000981The length of the longest zigzag subpath. St000993The multiplicity of the largest part of an integer partition. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. 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)$. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001531Number of partial orders contained in the poset determined by the Dyck path. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001568The smallest positive integer that does not appear twice in the partition. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001722The number of minimal chains with small intervals between a binary word and the top element. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001808The box weight or horizontal decoration of a Dyck path. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St001863The number of weak excedances of a signed permutation. St001889The size of the connectivity set of a signed permutation. St001904The length of the initial strictly increasing segment of a parking function. St001937The size of the center of a parking function. St000075The orbit size of a standard tableau under promotion. St000177The number of free tiles in the pattern. St000178Number of free entries. St000193The row of the unique '1' in the first column of the alternating sign matrix. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000879The number of long braid edges in the graph of braid moves of a permutation. 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)$. St001235The global dimension of the corresponding Comp-Nakayama algebra. 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. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001811The Castelnuovo-Mumford regularity of a permutation. St001822The number of alignments of a signed permutation. St001856The number of edges in the reduced word graph of a permutation. St001866The nesting alignments of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001935The number of ascents in a parking function. St001960The number of descents of a permutation minus one if its first entry is not one.
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!