Folds!
automatadimension of plane curvesdragon curvesFredholm seriespaperfolding sequencesRudin-Shapiro sequencessystems of functional equations
Other designs, configurations (05B30) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Continued fractions (11A55) Special sequences and polynomials (11B83) Automata sequences (11B85) Transcendence (general theory) (11J81) Formal languages and automata (68Q45)
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.
- Self-matching bands in the paperfolding sequence
- Folding paper and thermodynamics
- Le p-pliage de papier
- Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
- Wire bending
- Paper folding, theta functions and the circle method
- The number of factors in a paperfolding sequence
- Mirroring and interleaving in the paperfolding sequence
- scientific article; zbMATH DE number 1046855
- Structure of regular paper-floor sequences
- Arithmetic and analytic properties of paper folding sequences
- Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
- scientific article; zbMATH DE number 3126031 (Why is no real title available?)
- scientific article; zbMATH DE number 7428930 (Why is no real title available?)
- Some Theorems on Fourier Coefficients
- Suites algébriques, automates et substitutions
- Uniform distribution modulo one: a geometrical viewpoint.
- Uniform tag sequences
- Folding paper and thermodynamics
- The Ising chain with nonconstant external field
- Wire bending
- On a generalization of folding numbers
- Hankel determinants of the Thue-Morse sequence
- Polynomial subsequences of certain automatic sequences
- Canonical positions for the factors in paperfolding sequences
- Uniform tag systems for paperfolding sequences
- The asymptotic distribution of elements in automatic sequences
- Generalization of automatic sequences for numeration systems on a regular language
- An equivalence relation on \(\{ 0,1\}^*\)
- Paper folding, theta functions and the circle method
- Toeplitz sequences, paperfolding, towers of Hanoi and progression-free sequences of integers
- Automatic Dirichlet series
- On triangular paperfolding patterns
- Dragon curves revisited
- Greedy approximations by signed harmonic sums and the Thue-Morse sequence
- The number of paperfolding curves in a covering of the plane
- Reversals and palindromes in continued fractions
- On the irrationality exponent of the regular paperfolding numbers
- Words avoiding repetitions in arithmetic progressions
- On the values attained by a \(k\)-regular sequence
- Properties of a class of Toeplitz words
- Infinite products arising in paperfolding
- Life and Mathematics of Alfred Jacobus van der Poorten (1942–2010)
- Automatic Theorem-Proving in Combinatorics on Words
- This side up!
- A new approach to the paperfolding sequences
- Connections between binary patterns and paperfolding
- Paperfolding and modular functions
- Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
- A method of Mahler in transcendence theory and some of its applications
- Dynamical systems on dragon domains
- Le p-pliage de papier
- Arithmetic and analytic properties of paper folding sequences
- scientific article; zbMATH DE number 3704679 (Why is no real title available?)
- The number of factors in a paperfolding sequence
- scientific article; zbMATH DE number 68295 (Why is no real title available?)
- Paperfolding sequences, paperfolding curves and local isomorphism
- scientific article; zbMATH DE number 1548996 (Why is no real title available?)
- Some applications of algebra to automatic sequences
- Algebraic aspects of B-regular series
- Mirroring and interleaving in the paperfolding sequence
- Binary signed-digit representations in paperfolding
- Automata, palindromes, and reversed subwords
- Points in a fold
- Limit points of folding sequences
- Circular critical exponents for Thue-Morse factors
- Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics
- Non-intersectivity of paperfolding dragon curves and of curves generated by automatic sequences
- Automatic theorem-proving in combinatorics on words
- Multidimensional paperfolding systems
- Classification of generalized paper folding sequences
- Discrete and Computational Geometry
- Noiselets
- Engel series and continued fractions
- Rudin-Shapiro Sums via Automata Theory and Logic
- An ultrametric state space with a dense discrete overlap distribution: paperfolding sequences
- The summed paperfolding sequence
- Automatic maps in exotic numeration systems
- A self-generating sequence
- Rudin-Shapiro sums via automata theory and logic
- Runs in paperfolding sequences
- The self-describing paperfolding sequence in continued fractions
- Paperfolding morphisms, planefilling curves, and fractal tiles
This page was built for publication: Folds!
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1168345)
