Multidimensional paperfolding systems.

  title={Multidimensional paperfolding systems.},
  author={S. I. Ben-abraham and Alexander Quandt and Dekel Shapira},
  journal={Acta crystallographica. Section A, Foundations of crystallography},
  volume={69 Pt 2},
Algorithms for constructing aperiodic structures produce templates for the nanofabrication of arrays for applications in photonics, phononics and plasmonics. Here a general multidimensional recursion rule is presented for the regular paperfolding structure by straightforward generalization of the one-dimensional rule. As an illustrative example the two-dimensional version of the paperfolding structure is explicitly constructed, its symbolic complexity referred to rectangles computed and its… 
Multidimensional "Paperfolding" Structures - Three and Four Dimensions
This work recapitulates the previously developed recursive algorithm for creating paperfolding structures in arbitrary dimensions and conjecture (without proof) that the Fourier spectrum of the structures is pure point (the Bragg peaks).
Substitution Rules for Higher-Dimensional Paperfolding Structures
We present a general scheme how to construct a substitution rule for generating $d$-dimensional analogues of the paperfolding structures. This substitution is proven to be primitive, so that the
On triangular paperfolding patterns
  • A. Garber
  • Mathematics, Computer Science
    Eur. J. Comb.
  • 2020
Brick tiling
A generalization of the well-known two-dimensional table tiling to three dimensions – the brick tiling is proposed and a color/digit code is developed for this tiling.


Aperiodic structures and notions of order and disorder
Simple ways to construct double-sided versions of the Fibonacci, Prouhet–Thue–Morse, paperfolding, period doubling and Golay–Rudin–Shapiro sequences are presented.
Paperfolding morphisms, planefilling curves, and fractal tiles
Correlation and spectral properties of higher-dimensional paperfolding and Rudin?Shapiro sequences
Higher-dimensional generalizations of the classical one-dimensional 2-automatic paperfolding and Rudin?Shapiro sequences are considered, shown to be quasi-independent of the dimension m and of the particular binary number system under consideration.
Complexity and cohomology for cut-and-projection tilings
  • A. Julien
  • Mathematics
    Ergodic Theory and Dynamical Systems
  • 2009
Abstract We consider a subclass of tilings: the tilings obtained by cut-and-projection. Under somewhat standard assumptions, we show that the natural complexity function has polynomial growth. We
Undecidability and nonperiodicity for tilings of the plane
This paper is related to the work of Hao Wang and others growing out of a problem which he proposed in [8], w 4.1. Suppose that we are given a finite set of unit squares with colored edges, placed
Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
2014 Since the recent discovery of "quasicrystals" and of their relationships with the Penrose tilings, the aperiodic tilings of the plane have been studied again by several authors. We show in this
Automatic Sequences - Theory, Applications, Generalizations
This chapter discusses automata, automatic sequences, and other models of computation in number theory and algebra, as well as number systems and numeration systems, and some examples of these models are presented.
Correlation functions of higher-dimensional automatic sequences
A procedure for calculating the (auto)correlation function , of an m-dimensional complex-valued automatic sequence , is presented. This is done by deriving a recursion for the vector correlation
Tilings and Patterns
"Remarkable...It will surely remain the unique reference in this area for many years to come." Roger Penrose , Nature " outstanding achievement in mathematical education." Bulletin of The London
Correlation and Spectral Properties of Multidimensional Thue-morse Sequences
Higher-dimensional generalizations of the classical one-dimensional two-automatic Thue–Morse sequence on ℕ are considered by taking the same automaton-structure as in the one-diagonal sequence.