- FindStat

Identifier

Mp00234: Binary words —valleys-to-peaks⟶ Binary words
St000983: Binary words ⟶ ℤ

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

0000 => 0001 => 2

0001 => 0010 => 3

0010 => 0101 => 4

0011 => 0101 => 4

0100 => 1001 => 2

0101 => 1010 => 4

0110 => 1011 => 3

0111 => 1011 => 3

1000 => 1001 => 2

1001 => 1010 => 4

1010 => 1101 => 3

1011 => 1101 => 3

1100 => 1101 => 3

1101 => 1110 => 2

1110 => 1111 => 1

1111 => 1111 => 1

00000 => 00001 => 2

00001 => 00010 => 3

00010 => 00101 => 4

00011 => 00101 => 4

00100 => 01001 => 3

00101 => 01010 => 5

00110 => 01011 => 4

00111 => 01011 => 4

01000 => 10001 => 2

01001 => 10010 => 3

01010 => 10101 => 5

01011 => 10101 => 5

01100 => 10101 => 5

01101 => 10110 => 3

01110 => 10111 => 3

01111 => 10111 => 3

10000 => 10001 => 2

10001 => 10010 => 3

10010 => 10101 => 5

10011 => 10101 => 5

10100 => 11001 => 2

10101 => 11010 => 4

10110 => 11011 => 3

10111 => 11011 => 3

11000 => 11001 => 2

11001 => 11010 => 4

11010 => 11101 => 3

11011 => 11101 => 3

11100 => 11101 => 3

11101 => 11110 => 2

11110 => 11111 => 1

11111 => 11111 => 1

000000 => 000001 => 2

000001 => 000010 => 3

000010 => 000101 => 4

000011 => 000101 => 4

000100 => 001001 => 3

000101 => 001010 => 5

000110 => 001011 => 4

000111 => 001011 => 4

001000 => 010001 => 3

001001 => 010010 => 3

001010 => 010101 => 6

001011 => 010101 => 6

001100 => 010101 => 6

001101 => 010110 => 4

001110 => 010111 => 4

001111 => 010111 => 4

010000 => 100001 => 2

010001 => 100010 => 3

010010 => 100101 => 4

010011 => 100101 => 4

010100 => 101001 => 4

010101 => 101010 => 6

010110 => 101011 => 5

010111 => 101011 => 5

011000 => 101001 => 4

011001 => 101010 => 6

011010 => 101101 => 3

011011 => 101101 => 3

011100 => 101101 => 3

011101 => 101110 => 3

011110 => 101111 => 3

011111 => 101111 => 3

100000 => 100001 => 2

100001 => 100010 => 3

100010 => 100101 => 4

100011 => 100101 => 4

100100 => 101001 => 4

100101 => 101010 => 6

100110 => 101011 => 5

>>> Load all 1060 entries. <<<

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

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...$.

Map

valleys-to-peaks

Description

Return the binary word with every valley replaced by a peak.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. This map replaces every valley with a peak.