searching the database
Your data matches 167 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: St000519
(load all 548 compositions to match this statistic)
(load all 548 compositions to match this statistic)
St000519: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 = 2 - 2
1 => 0 = 2 - 2
00 => 1 = 3 - 2
01 => 1 = 3 - 2
10 => 1 = 3 - 2
11 => 1 = 3 - 2
000 => 2 = 4 - 2
001 => 2 = 4 - 2
010 => 2 = 4 - 2
011 => 2 = 4 - 2
100 => 2 = 4 - 2
101 => 2 = 4 - 2
110 => 2 = 4 - 2
111 => 2 = 4 - 2
0000 => 3 = 5 - 2
1111 => 3 = 5 - 2
00000 => 4 = 6 - 2
11111 => 4 = 6 - 2
000000 => 5 = 7 - 2
111111 => 5 = 7 - 2
Description
The largest length of a factor maximising the subword complexity.
Let $p_w(n)$ be the number of distinct factors of length $n$. Then the statistic is the largest $n$ such that $p_w(n)$ is maximal:
$$
H_w = \max\{n: p_w(n)\text{ is maximal}\}
$$
A related statistic is the number of distinct factors of arbitrary length, also known as subword complexity, [[St000294]].
Matching statistic: St000528
(load all 26 compositions to match this statistic)
(load all 26 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000528: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000528: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> 2
1 => ([(0,1)],2)
=> 2
00 => ([(0,2),(2,1)],3)
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3
11 => ([(0,2),(2,1)],3)
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7
Description
The height of a poset.
This equals the rank of the poset [[St000080]] plus one.
Matching statistic: St000393
(load all 21 compositions to match this statistic)
(load all 21 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St000393: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000393: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
Description
The number of strictly increasing runs in a binary word.
Matching statistic: St000876
(load all 30 compositions to match this statistic)
(load all 30 compositions to match this statistic)
Mp00224: Binary words —runsort⟶ Binary words
St000876: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000876: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 01 => 2 = 3 - 1
10 => 01 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 001 => 3 = 4 - 1
010 => 001 => 3 = 4 - 1
011 => 011 => 3 = 4 - 1
100 => 001 => 3 = 4 - 1
101 => 011 => 3 = 4 - 1
110 => 011 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
Description
The number of factors in the Catalan decomposition of a binary word.
Every binary word can be written in a unique way as $(\mathcal D 0)^\ell \mathcal D (1 \mathcal D)^m$, where $\mathcal D$ is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2].
This statistic records the number of factors in the Catalan factorisation, that is, $\ell + m$ if the middle Dyck word is empty and $\ell + 1 + m$ otherwise.
Matching statistic: St000885
(load all 30 compositions to match this statistic)
(load all 30 compositions to match this statistic)
Mp00224: Binary words —runsort⟶ Binary words
St000885: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000885: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 01 => 2 = 3 - 1
10 => 01 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 001 => 3 = 4 - 1
010 => 001 => 3 = 4 - 1
011 => 011 => 3 = 4 - 1
100 => 001 => 3 = 4 - 1
101 => 011 => 3 = 4 - 1
110 => 011 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
Description
The number of critical steps in the Catalan decomposition of a binary word.
Every binary word can be written in a unique way as $(\mathcal D 0)^\ell \mathcal D (1 \mathcal D)^m$, where $\mathcal D$ is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2].
This statistic records the number of critical steps $\ell + m$ in the Catalan factorisation.
The distribution of this statistic on words of length $n$ is
$$
(n+1)q^n+\sum_{\substack{k=0\\\text{k even}}}^{n-2} \frac{(n-1-k)^2}{1+k/2}\binom{n}{k/2}q^{n-2-k}.
$$
Matching statistic: St001267
(load all 21 compositions to match this statistic)
(load all 21 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St001267: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001267: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
Description
The length of the Lyndon factorization of the binary word.
The Lyndon factorization of a finite word w is its unique factorization as a non-increasing product of Lyndon words, i.e., $w = l_1\dots l_n$ where each $l_i$ is a Lyndon word and $l_1 \geq\dots\geq l_n$.
Matching statistic: St001437
(load all 27 compositions to match this statistic)
(load all 27 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St001437: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001437: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
Description
The flex of a binary word.
This is the product of the lex statistic ([[St001436]], augmented by 1) and its frequency ([[St000627]]), see [1, §8].
Matching statistic: St000093
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
0 => ([(0,1)],2)
=> ([],2)
=> 2
1 => ([(0,1)],2)
=> ([],2)
=> 2
00 => ([(0,2),(2,1)],3)
=> ([],3)
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 3
11 => ([(0,2),(2,1)],3)
=> ([],3)
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> 7
Description
The cardinality of a maximal independent set of vertices of a graph.
An independent set of a graph is a set of pairwise non-adjacent vertices. A maximum independent set is an independent set of maximum cardinality. This statistic is also called the independence number or stability number $\alpha(G)$ of $G$.
Matching statistic: St000147
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> [2]
=> 2
1 => ([(0,1)],2)
=> [2]
=> 2
00 => ([(0,2),(2,1)],3)
=> [3]
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
11 => ([(0,2),(2,1)],3)
=> [3]
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
Description
The largest part of an integer partition.
Matching statistic: St000228
(load all 36 compositions to match this statistic)
(load all 36 compositions to match this statistic)
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [2] => [2]
=> 2
1 => [1,1] => [1,1]
=> 2
00 => [3] => [3]
=> 3
01 => [2,1] => [2,1]
=> 3
10 => [1,2] => [2,1]
=> 3
11 => [1,1,1] => [1,1,1]
=> 3
000 => [4] => [4]
=> 4
001 => [3,1] => [3,1]
=> 4
010 => [2,2] => [2,2]
=> 4
011 => [2,1,1] => [2,1,1]
=> 4
100 => [1,3] => [3,1]
=> 4
101 => [1,2,1] => [2,1,1]
=> 4
110 => [1,1,2] => [2,1,1]
=> 4
111 => [1,1,1,1] => [1,1,1,1]
=> 4
0000 => [5] => [5]
=> 5
1111 => [1,1,1,1,1] => [1,1,1,1,1]
=> 5
00000 => [6] => [6]
=> 6
11111 => [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 6
000000 => [7] => [7]
=> 7
111111 => [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 7
Description
The size of a partition.
This statistic is the constant statistic of the level sets.
The following 157 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000273The domination number of a graph. St000384The maximal part of the shifted composition of an integer partition. St000395The sum of the heights of the peaks of a Dyck path. St000668The least common multiple of the parts of the partition. St000784The maximum of the length and the largest part of the integer partition. St000786The maximal number of occurrences of a colour in a proper colouring of a graph. St000916The packing number of a graph. 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. 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. St001190Number of simple modules with projective dimension at most 4 in the corresponding Nakayama algebra. St001240The number of indecomposable modules e_i J^2 that have injective dimension at most one in the corresponding Nakayama algebra St001286The annihilation number of a graph. St001322The size of a minimal independent dominating set in a graph. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001339The irredundance number of a graph. St001650The order of Ringel's homological bijection associated to the linear Nakayama algebra corresponding to the Dyck path. St001829The common independence number of a graph. St000144The pyramid weight of the Dyck path. St000259The diameter of a connected graph. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000380Half of the maximal perimeter of a rectangle fitting into the diagram of an integer partition. St000459The hook length of the base cell of a partition. St000460The hook length of the last cell along the main diagonal of an integer partition. St000806The semiperimeter of the associated bargraph. St000870The product of the hook lengths of the diagonal cells in an integer partition. St000967The value p(1) for the Coxeterpolynomial p of the corresponding LNakayama algebra. St001018Sum of projective dimension of the indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St001218Smallest index k greater than or equal to one such that the Coxeter matrix C of the corresponding Nakayama algebra has C^k=1. St001340The cardinality of a minimal non-edge isolating set of a graph. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St001382The number of boxes in the diagram of a partition that do not lie in its Durfee square. St000010The length of the partition. St000018The number of inversions of a permutation. St000019The cardinality of the support of a permutation. St000026The position of the first return of a Dyck path. St000058The order of a permutation. St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000293The number of inversions of a binary word. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001004The number of indices that are either left-to-right maxima or right-to-left minima. St001012Number of simple modules with projective dimension at most 2 in the Nakayama algebra corresponding to the Dyck path. St001029The size of the core of a graph. St001034The area of the parallelogram polyomino associated with the Dyck path. St001108The 2-dynamic chromatic number of a graph. St001179Number of indecomposable injective modules with projective dimension at most 2 in the corresponding Nakayama algebra. St001237The number of simple modules with injective dimension at most one or dominant dimension at least one. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001494The Alon-Tarsi number of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St001725The harmonious chromatic number of a graph. St001746The coalition number of a graph. St001800The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. St000171The degree of the graph. St000189The number of elements in the poset. St000229Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition. St000288The number of ones in a binary word. St000336The leg major index of a standard tableau. St000479The Ramsey number of a graph. St000672The number of minimal elements in Bruhat order not less than the permutation. St000778The metric dimension of a graph. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St000922The minimal number such that all substrings of this length are unique. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St001416The length of a longest palindromic factor of a binary word. St001417The length of a longest palindromic subword of a binary word. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001643The Frobenius dimension of the Nakayama algebra corresponding to the Dyck path. St001672The restrained domination number of a graph. St000921The number of internal inversions of a binary word. St001245The cyclic maximal difference between two consecutive entries of a permutation. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St001723The differential of a graph. St001724The 2-packing differential of a graph. St000906The length of the shortest maximal chain in a poset. St000080The rank of the poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001782The order of rowmotion on the set of order ideals of a poset. St000485The length of the longest cycle of a permutation. St000487The length of the shortest cycle of a permutation. St000501The size of the first part in the decomposition of a permutation. St000673The number of non-fixed points of a permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St001316The domatic number of a graph. St000029The depth of a permutation. St000197The number of entries equal to positive one in the alternating sign matrix. St000209Maximum difference of elements in cycles. St000210Minimum over maximum difference of elements in cycles. St000216The absolute length of a permutation. St000809The reduced reflection length of the permutation. St000924The number of topologically connected components of a perfect matching. St000957The number of Bruhat lower covers of a permutation. St001065Number of indecomposable reflexive modules in the corresponding Nakayama algebra. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001077The prefix exchange distance of a permutation. St001246The maximal difference between two consecutive entries of a permutation. St001468The smallest fixpoint of a permutation. St001480The number of simple summands of the module J^2/J^3. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001958The degree of the polynomial interpolating the values of a permutation. St001213The number of indecomposable modules in the corresponding Nakayama algebra that have vanishing first Ext-group with the regular module. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001925The minimal number of zeros in a row of an alternating sign matrix. St000890The number of nonzero entries in an alternating sign matrix. St001820The size of the image of the pop stack sorting operator. St001720The minimal length of a chain of small intervals in a lattice. St000044The number of vertices of the unicellular map given by a perfect matching. St000327The number of cover relations in a poset. St000741The Colin de Verdière graph invariant. St000744The length of the path to the largest entry in a standard Young tableau. St001637The number of (upper) dissectors of a poset. St001644The dimension of a graph. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St001330The hat guessing number of a graph. St000454The largest eigenvalue of a graph if it is integral. St001668The number of points of the poset minus the width of the poset. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001812The biclique partition number of a graph. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000455The second largest eigenvalue of a graph if it is integral. St000438The position of the last up step in a Dyck path. St000285The size of the preimage of the map 'to inverse des composition' from Parking functions to Integer compositions. St000939The number of characters of the symmetric group whose value on the partition is positive. St001038The minimal height of a column in the parallelogram polyomino associated with the Dyck path. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000782The indicator function of whether a given perfect matching is an L & P matching. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St000264The girth of a graph, which is not a tree. St000464The Schultz index of a connected graph. 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. 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$. St001545The second Elser number of a connected graph. St000456The monochromatic index of a connected graph. St000762The sum of the positions of the weak records of an integer composition. St001118The acyclic chromatic index of a graph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001498The normalised height of a Nakayama algebra with magnitude 1. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001060The distinguishing index of a 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!