A343181 Binary word formed from first 2^n-1 terms of paper-folding sequence A014577.

1, 110, 1101100, 110110011100100, 1101100111001001110110001100100, 110110011100100111011000110010011101100111001000110110001100100

Offset

1,2

Comments

Take a sheet of paper, and fold the right edge up and onto the left edge. Do this n times. and unfold. Write a 1 for every valley and a 0 for every ridge.

This appears on the first page of Davis-Knuth (1970/2010) and in many subsequent papers on paper-folding.

a(7) is too large to include in the DATA section.

References

Chandler Davis and Donald E. Knuth, Number Representations and Dragon Curves -- I and II, Journal of Recreational Mathematics, volume 3, number 2, April 1970, pages 66-81, and number 3, July 1970, pages 133-149. Reprinted in Donald E. Knuth, Selected Papers on Fun and Games, CSLI Publications, 2010, pages 571-614.

Rémy Sigrist and N. J. A. Sloane, Two-Dimensional Paper-Folding, Manuscript in preparation, May 2021.

Links

Table of n, a(n) for n=1..6.

Crossrefs

When converted to base 10 we get A337580.

Cf. A014577, A343182.

Sequence in context: A371032 A192844 A234512 * A028673 A138280 A282069

Adjacent sequences: A343178 A343179 A343180 * A343182 A343183 A343184

Keyword

nonn

Author

N. J. A. Sloane, May 05 2021

Status

approved