English
Related papers

Related papers: Substitutions and their generalisations

200 papers

Pinwheel patterns and their higher dimensional generalisations display continuous circular or spherical symmetries in spite of being perfectly ordered. The same symmetries show up in the corresponding diffraction images. Interestingly, they…

Mathematical Physics · Physics 2008-01-19 Michael Baake , Dirk Frettlöh , Uwe Grimm

Conformal transformations of a Euclidean (complex) plane have some kind of completeness (sufficiency) for the solution of many mathematical and physical-mathematical problems formulated on this plane. There is no such completeness in the…

Mathematical Physics · Physics 2007-05-23 G. I. Garas'ko

Hypersubstitutions are mappings which map operation symbols to terms. Terms can be visualized by trees. Hypersubstitutions can be extended to mappings defined on sets of trees. The nodes of the trees, describing terms, are labelled by…

Rings and Algebras · Mathematics 2008-12-03 Klaus Denecke , Jorg Koppitz , Slavcho Shtrakov

The concept of quantization consists in replacing commutative quantities by noncommutative ones. In mathematical language an algebra of continuous functions on a locally compact topological space is replaced with a noncommutative…

Operator Algebras · Mathematics 2018-02-13 Petr Ivankov

One well studied way to construct quasicrystalline tilings is via inflate-and-subdivide (a.k.a. substitution) rules. These produce self-similar tilings--the Penrose, octagonal, and pinwheel tilings are famous examples. We present a…

Mathematical Physics · Physics 2013-11-22 Natalie Priebe Frank

We consider in general two-block substitutions and their fixed points. We prove that some of them have a simple structure: their fixed points are morphic sequences. Others are intrinsically more complex, such as the Kolakoski sequence. We…

Combinatorics · Mathematics 2023-02-21 Michel Dekking , Mike Keane

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

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

Algebraic Topology · Mathematics 2015-07-10 Michael P. Hitchman

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

We study the diagonals of two-dimensional tilings generated by direct product substitutions. The properties of these diagonals are primarily determined by the eigenvalues of the substitution matrix, but also the order of the letters in the…

Dynamical Systems · Mathematics 2013-02-18 Michel Dekking

Given an infinite word ${\bf w}$ on a finite alphabet, an immediate question arises:~can we understand the frequency of letters in ${\bf w}$\,? For words that are the fixed points of substitutions, the answer to this question is often `yes'…

Combinatorics · Mathematics 2024-10-17 Michael Coons , Christopher Ramsey , Nicolae Strungaru

There are several compactification procedures in topology, but there is only one standard discretization, namely, replacing the original topology with the discrete topology. We give a notion of discretization which is dual (in categorical…

General Topology · Mathematics 2014-12-16 Massoud Amini , Nasser Golestani

Suppose a set of prototiles allows $N$ different substitution rules. In this paper we study tilings of $\mathbb{R}^d$ constructed from random application of the substitution rules. The space of all possible tilings obtained from all…

Dynamical Systems · Mathematics 2023-05-26 Scott Schmieding , Rodrigo Treviño

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

Diffraction images with continuous rotation symmetry arise from amorphous systems, but also from regular crystals when investigated by powder diffraction. On the theoretical side, pinwheel patterns and their higher dimensional…

Spectral Theory · Mathematics 2007-05-23 Michael Baake , Dirk Frettlöh , Uwe Grimm

We over-approximate reachability sets in string rewriting by languages defined by admissible factors, called tiles. A sparse set of tiles contains only those that are reachable in derivations, and is constructed by completing an automaton.…

Logic in Computer Science · Computer Science 2020-03-04 Alfons Geser , Dieter Hofbauer , Johannes Waldmann

We analyse the vector bundle moduli arising from generic heterotic compactifications from the point of view of quiver representations. Phenomena such as stability walls, crossing between chambers of supersymmetry, splitting of non-Abelian…

High Energy Physics - Theory · Physics 2015-06-11 Yang-Hui He , Seung-Joo Lee

As a guiding example, the diffraction measure of a random local mixture of the two classic Fibonacci substitutions is determined and reanalysed via self-similar measures of Hutchinson type, defined by a finite family of contractions. Our…

Dynamical Systems · Mathematics 2018-09-06 Michael Baake , Timo Spindeler , Nicolae Strungaru

We study quasi-modular pseudometric spaces as asymmetric refinements of modular metric structures. To each such space we associate canonical forward and backward quasi-uniformities and the corresponding directional topologies. We introduce…

General Topology · Mathematics 2026-02-03 Philani Rodney Majozi

We study transitions between phases of matter with topological order. By studying these transitions in exactly solvable lattice models we show how universality classes may be identified and critical properties described. As a familiar…

Strongly Correlated Electrons · Physics 2015-05-20 F. J. Burnell , Steven H. Simon , J. K. Slingerland