English
Related papers

Related papers: Substitution Rules for Higher-Dimensional Paperfol…

200 papers

The theory of substitution sequences and their higher-dimensional analogues is intimately connected with symbolic dynamics. By systematically studying the factors (in the sense of dynamical systems theory) of a substitution dynamical…

Dynamical Systems · Mathematics 2014-09-30 Michael Baake , Franz Gähler , Uwe Grimm

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

We consider tilings of Euclidean spaces by polygons or polyhedra, in particular, tilings made by a substitution process, such as the Penrose tilings of the plane. We define an isomorphism invariant related to a subgroup of rotations and…

Dynamical Systems · Mathematics 2018-07-10 Charles Radin , Lorenzo Sadun

A relatively simple substitution for the Robinson tilings is presented, which requires only 56 tiles up to translation. In this substitution, due to Joan M. Taylor, neighboring tiles are substituted by partially overlapping patches of…

Dynamical Systems · Mathematics 2012-10-25 Franz Gähler

To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical…

Dynamical Systems · Mathematics 2018-07-18 Lorenzo Sadun

In the article "Construction of the continuous hull for the combinatorics of a regular pentagonal tiling of the plane" we constructed a compact topological space for the combinatorics of "A regular pentagonal tiling of the plane", which we…

Dynamical Systems · Mathematics 2013-04-10 Maria Ramirez-Solano

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

Discrete Mathematics · Computer Science 2014-06-27 Timo Jolivet , Jarkko Kari

We generalize the notion of (geometric) substitution rule to obtain overlapping substitutions. Our motivating example is the substitution presented in Ziherl, Dotera and Bekku \cite{DBZ}, which features a substitution matrix with…

Combinatorics · Mathematics 2025-12-23 Shigeki Akiyama , Yasushi Nagai , Shu-Qin Zhang

We introduce a new general framework for constructing tilings of Euclidean space, which we call multiscale substitution tilings. These tilings are generated by substitution schemes on a finite set of prototiles, in which multiple distinct…

Dynamical Systems · Mathematics 2021-09-17 Yotam Smilansky , Yaar Solomon

We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore…

Dynamical Systems · Mathematics 2018-07-10 Natalie Priebe Frank , Lorenzo Sadun

Given an n-dimensional substitution whose associated linear expansion is unimodular and hyperbolic, we use elements of the one-dimensional integer \v{C}ech cohomology of the associated tiling space to construct a finite-to-one…

Dynamical Systems · Mathematics 2019-02-20 Marcy Barge , Jean-Marc Gambaudo

Overlap coincidence is an equivalent criterion to pure discrete spectrum of the dynamics of self affine tilings. In the case of one dimension, strong coincidence on m letter irreducible substitution has been introduced in Dekking (1978) and…

Metric Geometry · Mathematics 2014-03-04 Shigeki Akiyama , Jeong-Yup Lee

We formulate a geometric measurement theory of dynamical classical systems possessing both continuous and discrete degrees of freedom. The approach is covariant with respect to choices of clocks and canonically incorporates laboratories.…

Mathematical Physics · Physics 2023-11-13 Subhobrata Chatterjee , Andrew Waldron , Cem Yetişmişoğlu

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

We consider one-dimensional substitution tiling spaces where the dilatation (stretching factor) is a degree d Pisot number, and where the first rational Cech cohomology is d-dimensional. We construct examples of such "homological Pisot"…

Dynamical Systems · Mathematics 2018-07-10 Marcy Barge , Henk Bruin , Leslie Jones , Lorenzo Sadun

We derive a homeomorphism invariant for those tiling spaces which are made by rather general substitution rules on polygonal tiles, including those tilings, like the pinwheel, which contain tiles in infinitely many orientations. The…

Dynamical Systems · Mathematics 2018-07-11 Nic Ormes , Charles Radin , Lorenzo Sadun

We propose a novel framework for analyzing the geometric structure of horseshoes arising in three- and four-dimensional H\'enon-type maps by introducing paperfolding structures as geometric templates. These structures capture the folding…

Chaotic Dynamics · Physics 2025-09-11 Jizhou Li , Keisuke Fujioka , Akira Shudo

We introduce a novel framework consisting of a class of algebraic structures that generalize one-dimensional monoidal systems into higher dimensions by defining per-axis composition operators subject to non-commutativity and a global…

Machine Learning · Computer Science 2025-06-02 Mahesh Godavarti

In this paper we investigate a class of (d+1) dimensional cosmological models with a cosmological constant possessing an R^d simply transitive symmetry group and show that it can be written in a form that manifests the effect of a…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Sigbjorn Hervik

Topology change is a challenging problem for 4D reconstruction of dynamic scenes. In the classic volumetric fusion-based framework, a mesh is usually extracted from the TSDF volume as the canonical surface representation to help estimating…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Chao Li , Xiaohu Guo
‹ Prev 1 2 3 10 Next ›