Processing math: 23%

Your data matches 161 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
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
Description
The largest length of a factor maximising the subword complexity. Let pw(n) be the number of distinct factors of length n. Then the statistic is the largest n such that pw(n) is maximal: Hw=max A related statistic is the number of distinct factors of arbitrary length, also known as subword complexity, [[St000294]].
Mp00262: Binary words poset of factorsPosets
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
Description
The height of a poset. This equals the rank of the poset [[St000080]] plus one.
Mp00262: Binary words poset of factorsPosets
St000906: 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
Description
The length of the shortest maximal chain in a poset.
Mp00262: Binary words poset of factorsPosets
St000080: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> 1 = 2 - 1
1 => ([(0,1)],2)
=> 1 = 2 - 1
00 => ([(0,2),(2,1)],3)
=> 2 = 3 - 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
11 => ([(0,2),(2,1)],3)
=> 2 = 3 - 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 3 = 4 - 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3 = 4 - 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 3 = 4 - 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 3 = 4 - 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3 = 4 - 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 3 = 4 - 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
Description
The rank of the poset.
Mp00261: Binary words Burrows-WheelerBinary words
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
Description
The number of strictly increasing runs in a binary word.
Mp00262: Binary words poset of factorsPosets
St000643: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> 3 = 2 + 1
1 => ([(0,1)],2)
=> 3 = 2 + 1
00 => ([(0,2),(2,1)],3)
=> 4 = 3 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
11 => ([(0,2),(2,1)],3)
=> 4 = 3 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 5 = 4 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 5 = 4 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 5 = 4 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 5 = 4 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 5 = 4 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 5 = 4 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 5 = 4 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 5 = 4 + 1
Description
The size of the largest orbit of antichains under Panyushev complementation.
Mp00224: Binary words runsortBinary words
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
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.
Mp00224: Binary words runsortBinary words
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
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}.
Mp00261: Binary words Burrows-WheelerBinary words
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
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.
Mp00261: Binary words Burrows-WheelerBinary words
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
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].
The following 151 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000093The cardinality of a maximal independent set of vertices of a graph. St000144The pyramid weight of the Dyck path. St000147The largest part of an integer partition. St000228The size of a partition. 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. St001018Sum of projective dimension of the indecomposable injective modules of 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. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. 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. 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. 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. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001782The order of rowmotion on the set of order ideals of a poset. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000752The Grundy value for the game 'Couples are forever' on 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. St000029The depth of a permutation. St000044The number of vertices of the unicellular map given by a perfect matching. St000058The order of a permutation. St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000171The degree of the graph. St000189The number of elements in the poset. 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. 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. St000293The number of inversions of a binary word. St000299The number of nonisomorphic vertex-induced subtrees. St000336The leg major index of a standard tableau. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. 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. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000744The length of the path to the largest entry in a standard Young tableau. St000809The reduced reflection length of the permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St000890The number of nonzero entries in an alternating sign matrix. St000924The number of topologically connected components of a perfect matching. St000957The number of Bruhat lower covers of a permutation. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001004The number of indices that are either left-to-right maxima or right-to-left minima. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. 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. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001077The prefix exchange distance of a permutation. St001093The detour number of a graph. St001108The 2-dynamic chromatic number of a graph. St001110The 3-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. St001316The domatic number of a 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. St001480The number of simple summands of the module J^2/J^3. St001494The Alon-Tarsi number of a graph. 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. 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. St001958The degree of the polynomial interpolating the values of a permutation. St000327The number of cover relations in a poset. St000458The number of permutations obtained by switching adjacencies or successions. St000479The Ramsey number of a graph. St000494The number of inversions of distance at most 3 of a permutation. St000672The number of minimal elements in Bruhat order not less than the permutation. St000778The metric dimension of a graph. St000922The minimal number such that all substrings of this length are unique. St001065Number of indecomposable reflexive modules in the corresponding Nakayama algebra. St001245The cyclic maximal difference between two consecutive entries of a permutation. St001246The 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. 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. St001468The smallest fixpoint of a permutation. 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. St001674The number of vertices of the largest induced star graph in the graph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001925The minimal number of zeros in a row of an alternating sign matrix. St000921The number of internal inversions of a binary word. 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. St001345The Hamming dimension of a graph. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000741The Colin de Verdière graph invariant. St001637The number of (upper) dissectors of a poset. St001638The book thickness of a graph. St001820The size of the image of the pop stack sorting operator. St001720The minimal length of a chain of small intervals in a lattice. St000455The second largest eigenvalue of a graph if it is integral. St001668The number of points of the poset minus the width of the poset. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001644The dimension of a graph. St001812The biclique partition number of a graph. St000260The radius of a connected graph. St001060The distinguishing index of a graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000219The number of occurrences of the pattern 231 in a permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001330The hat guessing number of a graph. St000454The largest eigenvalue of a graph if it is integral. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.