# Multidimensional paperfolding systems.

@article{Benabraham2013MultidimensionalPS, title={Multidimensional paperfolding systems.}, author={S. I. Ben-abraham and Alexander Quandt and Dekel Shapira}, journal={Acta crystallographica. Section A, Foundations of crystallography}, year={2013}, volume={69 Pt 2}, pages={ 123-30 } }

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…

## Figures and Tables from this paper

## 4 Citations

Multidimensional "Paperfolding" Structures - Three and Four Dimensions

- Computer Science
- 2014

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

- Mathematics, Economics
- 2014

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…

Brick tiling

- Computer Science
- 2017

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.

## References

SHOWING 1-10 OF 20 REFERENCES

Aperiodic structures and notions of order and disorder

- Computer Science
- 2011

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

- MathematicsTheor. Comput. Sci.
- 2012

Correlation and spectral properties of higher-dimensional paperfolding and Rudin?Shapiro sequences

- Computer Science
- 2005

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

- MathematicsErgodic 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

- Mathematics
- 1971

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)

- Mathematics
- 1989

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

- Mathematics
- 2003

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

- Mathematics
- 2004

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

- Economics
- 1990

"Remarkable...It will surely remain the unique reference in this area for many years to come." Roger Penrose , Nature "...an outstanding achievement in mathematical education." Bulletin of The London…

Correlation and Spectral Properties of Multidimensional Thue-morse Sequences

- Computer ScienceInt. J. Bifurc. Chaos
- 2007

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.