##
**Folds!**
*(English)*
Zbl 0493.10001

In this series of three papers (see Zbl 0493.10002, Zbl 0493.10003) the authors survey a varied collection of topics which are all related to the so-called paper-folding sequences. Such sequences arise from repeatedly folding a sheet of paper, unfolding it again and considering the sequence of “upward” and “downward” bends. They have a number of highly interesting properties. For example, plane-filling curves can be constructed from them. They can also be used to construct sequences of integers \(u(h)\) satisfying
\[
\sup_{0\leq\theta\leq 2\pi}|\sum_0^{n-1} (1)^{u(h)}e^{ih\theta}|\leq (2+\sqrt 2)\sqrt n,
\]
the lower bound \(\sqrt n\) being trivial. Some alternative ways of generating related sequences are generation by automatons and by symmetry operations. For example, \(\sum g_hX^h\) is algebraic over \(\mathbb F_p[X]\) if and only if the sequence \(g_h\) can be generated by a so-called \(p\)-automaton. Moreover, \(\sum g_hp^{-h}\) is a transcendental number in that case. Furthermore, the continued fraction of the Fredholm series \(g^{-2^h}\) can be given by a sequence generated by symmetry operations.

By generalization of the paperfolding idea, one can construct bizarre, plane-filling curves, which, drawn on a piece of paper yield intricate patterns that arouse ones fantasy. In all, the paper contains much information, is written in an entertaining form and worth wile reading.

By generalization of the paperfolding idea, one can construct bizarre, plane-filling curves, which, drawn on a piece of paper yield intricate patterns that arouse ones fantasy. In all, the paper contains much information, is written in an entertaining form and worth wile reading.

Reviewer: Frits Beukers (Utrecht)

### MSC:

11-01 | Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory |

11B83 | Special sequences and polynomials |

11B85 | Automata sequences |

05B30 | Other designs, configurations |

68Q45 | Formal languages and automata |

11J81 | Transcendence (general theory) |

11A55 | Continued fractions |

### Keywords:

paperfolding sequences; automata; systems of functional equations; dragon curves; dimension of plane curves; Rudin-Shapiro sequences; Fredholm series
Full Text:
DOI

### Online Encyclopedia of Integer Sequences:

The Rudin-Shapiro or Golay-Rudin-Shapiro sequence (coefficients of the Shapiro polynomials).Characteristic function of powers of 2, cf. A000079.

### References:

[1] | Christol, G.; Kamae, T.; France, M. Mendès; Rauzy, G., Suites algébriques, automates et substitutions, Bull Soc. Math. France, 108, 401-419 (1980) · Zbl 0472.10035 |

[2] | Cobham, A., Uniform tag sequences, Math. Systems Theory, 6, 164-192 (1972) · Zbl 0253.02029 |

[3] | Davis, Philip J., Visual geometry, computer graphics and theorems of perceived type. Proc, Symposia in Appl. Math, 20, 113-127 (1974) |

[4] | Davis, Chandler; Knuth, Donald E., Number representations and dragon curves I, J. Recreational Math., 3, 61-81 (1970) · Zbl 1473.11067 |

[5] | Dekking, F. M.; France, M. Mendès, Uniform distribution modulo one: a geometrical viewpoint, J. Reine Angew. Math, 329, 143-153 (1981) · Zbl 0459.10025 |

[6] | William Feller:An introduction to probability theory and its applications (Wiley, 1950) · Zbl 0077.12201 |

[7] | Gardner, Martin, Mathematical games. ä, Scientific American, 216, 124-125 (1967) |

[8] | France, M. Mendès; van der Poorten, A. J., Arithmetic and analytic properties of paperfolding sequences (dedicated to Kurt Mahler), Bull. Austral. Math. Soc., 24, 123-131 (1981) · Zbl 0451.10018 |

[9] | France, M. Mendès; Tenenbaum, G., Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro, Bull. Soc. Math. France, 109, 207-215 (1981) · Zbl 0468.10033 |

[10] | Rudin, W., Some theorems on Fourier coefficients, Proc. Amer. Math. Soc., 10, 855-859 (1959) · Zbl 0091.05706 |

[11] | H. S. Shapiro :External problems for polynomials and power series. Thesis MIT (1951) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.