Your data matches 89 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00234: Binary words valleys-to-peaksBinary words
St000983: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => 1
1 => 1 => 1
00 => 01 => 2
01 => 10 => 2
10 => 11 => 1
11 => 11 => 1
000 => 001 => 2
001 => 010 => 3
010 => 101 => 3
011 => 101 => 3
100 => 101 => 3
101 => 110 => 2
110 => 111 => 1
111 => 111 => 1
1110 => 1111 => 1
1111 => 1111 => 1
11110 => 11111 => 1
11111 => 11111 => 1
111110 => 111111 => 1
111111 => 111111 => 1
Description
The length of the longest alternating subword. This is the length of the longest consecutive subword of the form $010...$ or of the form $101...$.
Mp00234: Binary words valleys-to-peaksBinary words
St000691: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => 0 = 1 - 1
1 => 1 => 0 = 1 - 1
00 => 01 => 1 = 2 - 1
01 => 10 => 1 = 2 - 1
10 => 11 => 0 = 1 - 1
11 => 11 => 0 = 1 - 1
000 => 001 => 1 = 2 - 1
001 => 010 => 2 = 3 - 1
010 => 101 => 2 = 3 - 1
011 => 101 => 2 = 3 - 1
100 => 101 => 2 = 3 - 1
101 => 110 => 1 = 2 - 1
110 => 111 => 0 = 1 - 1
111 => 111 => 0 = 1 - 1
1110 => 1111 => 0 = 1 - 1
1111 => 1111 => 0 = 1 - 1
11110 => 11111 => 0 = 1 - 1
11111 => 11111 => 0 = 1 - 1
111110 => 111111 => 0 = 1 - 1
111111 => 111111 => 0 = 1 - 1
Description
The number of changes of a binary word. This is the number of indices $i$ such that $w_i \neq w_{i+1}$.
Matching statistic: St000307
Mp00234: Binary words valleys-to-peaksBinary words
Mp00262: Binary words poset of factorsPosets
St000307: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => ([(0,1)],2)
=> 1
1 => 1 => ([(0,1)],2)
=> 1
00 => 01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
01 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
10 => 11 => ([(0,2),(2,1)],3)
=> 1
11 => 11 => ([(0,2),(2,1)],3)
=> 1
000 => 001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
001 => 010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3
010 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3
011 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3
100 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3
101 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
110 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 1
111 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 1
1110 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
1111 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
11110 => 11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
11111 => 11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
111110 => 111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
111111 => 111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 1
Description
The number of rowmotion orbits of a poset. Rowmotion is an operation on order ideals in a poset $P$. It sends an order ideal $I$ to the order ideal generated by the minimal antichain of $P \setminus I$.
Mp00234: Binary words valleys-to-peaksBinary words
Mp00135: Binary words rotate front-to-backBinary words
St000626: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => 1 => 1
1 => 1 => 1 => 1
00 => 01 => 10 => 2
01 => 10 => 01 => 2
10 => 11 => 11 => 1
11 => 11 => 11 => 1
000 => 001 => 010 => 2
001 => 010 => 100 => 3
010 => 101 => 011 => 3
011 => 101 => 011 => 3
100 => 101 => 011 => 3
101 => 110 => 101 => 2
110 => 111 => 111 => 1
111 => 111 => 111 => 1
1110 => 1111 => 1111 => 1
1111 => 1111 => 1111 => 1
11110 => 11111 => 11111 => 1
11111 => 11111 => 11111 => 1
111110 => 111111 => 111111 => 1
111111 => 111111 => 111111 => 1
Description
The minimal period of a binary word. This is the smallest natural number $p$ such that $w_i=w_{i+p}$ for all $i\in\{1,\dots,|w|-p\}$.
Mp00234: Binary words valleys-to-peaksBinary words
Mp00158: Binary words alternating inverseBinary words
St000982: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => 1 => 1
1 => 1 => 1 => 1
00 => 01 => 00 => 2
01 => 10 => 11 => 2
10 => 11 => 10 => 1
11 => 11 => 10 => 1
000 => 001 => 011 => 2
001 => 010 => 000 => 3
010 => 101 => 111 => 3
011 => 101 => 111 => 3
100 => 101 => 111 => 3
101 => 110 => 100 => 2
110 => 111 => 101 => 1
111 => 111 => 101 => 1
1110 => 1111 => 1010 => 1
1111 => 1111 => 1010 => 1
11110 => 11111 => 10101 => 1
11111 => 11111 => 10101 => 1
111110 => 111111 => 101010 => 1
111111 => 111111 => 101010 => 1
Description
The length of the longest constant subword.
Mp00234: Binary words valleys-to-peaksBinary words
Mp00097: Binary words delta morphismInteger compositions
St001235: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => [1] => 1
1 => 1 => [1] => 1
00 => 01 => [1,1] => 2
01 => 10 => [1,1] => 2
10 => 11 => [2] => 1
11 => 11 => [2] => 1
000 => 001 => [2,1] => 2
001 => 010 => [1,1,1] => 3
010 => 101 => [1,1,1] => 3
011 => 101 => [1,1,1] => 3
100 => 101 => [1,1,1] => 3
101 => 110 => [2,1] => 2
110 => 111 => [3] => 1
111 => 111 => [3] => 1
1110 => 1111 => [4] => 1
1111 => 1111 => [4] => 1
11110 => 11111 => [5] => 1
11111 => 11111 => [5] => 1
111110 => 111111 => [6] => 1
111111 => 111111 => [6] => 1
Description
The global dimension of the corresponding Comp-Nakayama algebra. We identify the composition [n1-1,n2-1,...,nr-1] with the Nakayama algebra with Kupisch series [n1,n1-1,...,2,n2,n2-1,...,2,...,nr,nr-1,...,3,2,1]. We call such Nakayama algebras with Kupisch series corresponding to a integer composition "Comp-Nakayama algebra".
Matching statistic: St000632
Mp00234: Binary words valleys-to-peaksBinary words
Mp00262: Binary words poset of factorsPosets
St000632: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => ([(0,1)],2)
=> 0 = 1 - 1
1 => 1 => ([(0,1)],2)
=> 0 = 1 - 1
00 => 01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
01 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
10 => 11 => ([(0,2),(2,1)],3)
=> 0 = 1 - 1
11 => 11 => ([(0,2),(2,1)],3)
=> 0 = 1 - 1
000 => 001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
001 => 010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 3 - 1
010 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 3 - 1
011 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 3 - 1
100 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 3 - 1
101 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
110 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
111 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
1110 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
1111 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
11110 => 11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
11111 => 11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
111110 => 111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0 = 1 - 1
111111 => 111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0 = 1 - 1
Description
The jump number of the poset. A jump in a linear extension $e_1, \dots, e_n$ of a poset $P$ is a pair $(e_i, e_{i+1})$ so that $e_{i+1}$ does not cover $e_i$ in $P$. The jump number of a poset is the minimal number of jumps in linear extensions of a poset.
Mp00234: Binary words valleys-to-peaksBinary words
Mp00178: Binary words to compositionInteger compositions
St001486: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => [1,1] => 2 = 1 + 1
1 => 1 => [1,1] => 2 = 1 + 1
00 => 01 => [2,1] => 3 = 2 + 1
01 => 10 => [1,2] => 3 = 2 + 1
10 => 11 => [1,1,1] => 2 = 1 + 1
11 => 11 => [1,1,1] => 2 = 1 + 1
000 => 001 => [3,1] => 3 = 2 + 1
001 => 010 => [2,2] => 4 = 3 + 1
010 => 101 => [1,2,1] => 4 = 3 + 1
011 => 101 => [1,2,1] => 4 = 3 + 1
100 => 101 => [1,2,1] => 4 = 3 + 1
101 => 110 => [1,1,2] => 3 = 2 + 1
110 => 111 => [1,1,1,1] => 2 = 1 + 1
111 => 111 => [1,1,1,1] => 2 = 1 + 1
1110 => 1111 => [1,1,1,1,1] => 2 = 1 + 1
1111 => 1111 => [1,1,1,1,1] => 2 = 1 + 1
11110 => 11111 => [1,1,1,1,1,1] => 2 = 1 + 1
11111 => 11111 => [1,1,1,1,1,1] => 2 = 1 + 1
111110 => 111111 => [1,1,1,1,1,1,1] => 2 = 1 + 1
111111 => 111111 => [1,1,1,1,1,1,1] => 2 = 1 + 1
Description
The number of corners of the ribbon associated with an integer composition. We associate a ribbon shape to a composition $c=(c_1,\dots,c_n)$ with $c_i$ cells in the $i$-th row from bottom to top, such that the cells in two rows overlap in precisely one cell. This statistic records the total number of corners of the ribbon shape.
Matching statistic: St001777
Mp00234: Binary words valleys-to-peaksBinary words
Mp00097: Binary words delta morphismInteger compositions
St001777: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => [1] => 0 = 1 - 1
1 => 1 => [1] => 0 = 1 - 1
00 => 01 => [1,1] => 1 = 2 - 1
01 => 10 => [1,1] => 1 = 2 - 1
10 => 11 => [2] => 0 = 1 - 1
11 => 11 => [2] => 0 = 1 - 1
000 => 001 => [2,1] => 1 = 2 - 1
001 => 010 => [1,1,1] => 2 = 3 - 1
010 => 101 => [1,1,1] => 2 = 3 - 1
011 => 101 => [1,1,1] => 2 = 3 - 1
100 => 101 => [1,1,1] => 2 = 3 - 1
101 => 110 => [2,1] => 1 = 2 - 1
110 => 111 => [3] => 0 = 1 - 1
111 => 111 => [3] => 0 = 1 - 1
1110 => 1111 => [4] => 0 = 1 - 1
1111 => 1111 => [4] => 0 = 1 - 1
11110 => 11111 => [5] => 0 = 1 - 1
11111 => 11111 => [5] => 0 = 1 - 1
111110 => 111111 => [6] => 0 = 1 - 1
111111 => 111111 => [6] => 0 = 1 - 1
Description
The number of weak descents in an integer composition. A weak descent of an integer composition $\alpha=(a_1, \dots, a_n)$ is an index $1\leq i < n$ such that $a_i \geq a_{i+1}$.
Matching statistic: St000010
Mp00234: Binary words valleys-to-peaksBinary words
Mp00097: Binary words delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000010: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1 => [1] => [1]
=> 1
1 => 1 => [1] => [1]
=> 1
00 => 01 => [1,1] => [1,1]
=> 2
01 => 10 => [1,1] => [1,1]
=> 2
10 => 11 => [2] => [2]
=> 1
11 => 11 => [2] => [2]
=> 1
000 => 001 => [2,1] => [2,1]
=> 2
001 => 010 => [1,1,1] => [1,1,1]
=> 3
010 => 101 => [1,1,1] => [1,1,1]
=> 3
011 => 101 => [1,1,1] => [1,1,1]
=> 3
100 => 101 => [1,1,1] => [1,1,1]
=> 3
101 => 110 => [2,1] => [2,1]
=> 2
110 => 111 => [3] => [3]
=> 1
111 => 111 => [3] => [3]
=> 1
1110 => 1111 => [4] => [4]
=> 1
1111 => 1111 => [4] => [4]
=> 1
11110 => 11111 => [5] => [5]
=> 1
11111 => 11111 => [5] => [5]
=> 1
111110 => 111111 => [6] => [6]
=> 1
111111 => 111111 => [6] => [6]
=> 1
Description
The length of the partition.
The following 79 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000172The Grundy number of a graph. St000286The number of connected components of the complement of a graph. St000288The number of ones in a binary word. St000346The number of coarsenings of a partition. St000381The largest part of an integer composition. St000382The first part of an integer composition. St000383The last part of an integer composition. St000388The number of orbits of vertices of a graph under automorphisms. St000722The number of different neighbourhoods in a graph. St000757The length of the longest weakly inreasing subsequence of parts of an integer composition. St000765The number of weak records in an integer composition. St000808The number of up steps of the associated bargraph. St000822The Hadwiger number of the graph. St001029The size of the core of a graph. St001116The game chromatic number of a graph. St001302The number of minimally dominating sets of vertices of a graph. St001304The number of maximally independent sets of vertices of a graph. St001316The domatic number of a graph. St001330The hat guessing number of a graph. St001372The length of a longest cyclic run of ones of a binary word. St001415The length of the longest palindromic prefix of a binary word. St001494The Alon-Tarsi number of a graph. St001580The acyclic chromatic number of a graph. St001581The achromatic number of a graph. St001670The connected partition number of a graph. St001883The mutual visibility number of a graph. St001884The number of borders of a binary word. St001951The number of factors in the disjoint direct product decomposition of the automorphism group of a graph. St001963The tree-depth of a graph. St000008The major index of the composition. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000272The treewidth of a graph. St000295The length of the border of a binary word. St000310The minimal degree of a vertex of a graph. St000362The size of a minimal vertex cover of a graph. St000536The pathwidth of a graph. St000537The cutwidth of a graph. St001176The size of a partition minus its first part. St001270The bandwidth of a graph. St001277The degeneracy of a graph. St001358The largest degree of a regular subgraph of a graph. St001644The dimension of a graph. St001743The discrepancy of a graph. St001792The arboricity of a graph. St001812The biclique partition number of a graph. St001962The proper pathwidth of a graph. St001352The number of internal nodes in the modular decomposition of a graph. St000454The largest eigenvalue of a graph if it is integral. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001281The normalized isoperimetric number of a graph. St001592The maximal number of simple paths between any two different vertices of a graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001488The number of corners of a skew partition. St000699The toughness times the least common multiple of 1,. St000806The semiperimeter of the associated bargraph. St001060The distinguishing index of a graph. St000264The girth of a graph, which is not a tree. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000284The Plancherel distribution on integer partitions. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000706The product of the factorials of the multiplicities of an integer partition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000993The multiplicity of the largest part of an integer partition. St001128The exponens consonantiae of a partition. St001568The smallest positive integer that does not appear twice in the partition. St000567The sum of the products of all pairs of parts. St000929The constant term of the character polynomial of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001098The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for vertex labelled trees. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition.