English
Related papers

Related papers: Substitutions and their generalisations

200 papers

In this paper, we deal with reversing and extended symmetries of shifts generated by bijective substitutions. We provide equivalent conditions for a permutation on the alphabet to generate a reversing/extended symmetry, and algorithms how…

Dynamical Systems · Mathematics 2026-03-02 Álvaro Bustos , Daniel Luz , Neil Mañibo

The possibility of extending operations of topological and semitopological algebras to their Stone-\v{C}ech compactification and factorization of continuous functions through homomorphisms to metrizable algebras are investigated. Most…

General Topology · Mathematics 2024-06-11 Evgenii Reznichenko

Microscopic symmetries impose strong constraints on the elasticity of a crystalline solid. In addition to the usual spatial symmetries captured by the tensorial character of the elastic tensor, hidden non-spatial symmetries can occur…

Soft Condensed Matter · Physics 2020-06-19 Michel Fruchart , Vincenzo Vitelli

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

Dynamical Systems · Mathematics 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo

In this text, we are concerned with ring epimorphisms, and more specifically universal localisations, from path algebras to matrix algebras. We are mainly focused on constructing ring epimorphisms and universal localisations by extending…

Rings and Algebras · Mathematics 2021-10-01 Jakub Kopřiva

We investigate the dynamics of substitution subshifts and their associated tiling spaces. For a given subshift, the associated tiling spaces are all homeomorphic, but their dynamical properties may differ. We give criteria for such a tiling…

Dynamical Systems · Mathematics 2018-07-11 Alex Clark , Lorenzo Sadun

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

It is known that the alternation hierarchy of least and greatest fixpoint operators in the mu-calculus is strict. However, the strictness of the alternation hierarchy does not necessarily carry over when considering restricted classes of…

Logic in Computer Science · Computer Science 2012-10-10 Julian Gutierrez , Felix Klaedtke , Martin Lange

We study the Monadic Second Order (MSO) Hierarchy over colourings of the discrete plane, and draw links between classes of formula and classes of subshifts. We give a characterization of existential MSO in terms of projections of tilings,…

Discrete Mathematics · Computer Science 2013-03-07 Emmanuel Jeandel , Guillaume Theyssier

We explain how to see finite combinatorics of preorders implicit in the {text} of basic topological definitions or arguments in (Bourbaki, General topology, Ch.I), and define a concise combinatorial notation such that complete definitions…

Category Theory · Mathematics 2024-10-01 Misha Gavrilovich

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

Logic in Computer Science · Computer Science 2022-04-11 Tom Hirschowitz , Ambroise Lafont

Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show…

Dynamical Systems · Mathematics 2016-09-19 Natalie Priebe Frank , Samuel B. G. Webster , Michael F. Whittaker

The main features of the recently found classically stable quasi-topological membranes and strings in generic, topologically trivial and weakly coupled two-Higgs extensions of the standard model are briefly reviewed. A variety of localized…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. N. Tomaras

In this survey of the spectral properties of substitution dynamical systems we consider primitive aperiodic substitutions and associated dynamical systems: ${\mathbb Z}$-actions and ${\mathbb R}$-actions, the latter viewed as tiling flows.…

Dynamical Systems · Mathematics 2021-11-30 Alexander I. Bufetov , Boris Solomyak

We give a sufficient geometric condition for a subshift to be measurably isomorphic to a domain exchange and to a translation on a torus. And for an irreducible unit Pisot substitution, we introduce a new topology on the discrete line and…

Dynamical Systems · Mathematics 2018-10-09 Paul Mercat , Shigeki Akiyama

A brief overview of dimensional reductions for diffeomorphism invariant theories is given. The distinction between the physical idea of compactification and the mathematical problem of a consistent truncation is discussed, and the typical…

High Energy Physics - Theory · Physics 2008-11-26 Josep M. Pons

In the study of aperiodic order and mathematical models of quasicrystals, questions regarding equivalence relations on Delone sets naturally arise. This work is dedicated to the bounded displacement (BD) equivalence relation, and especially…

Metric Geometry · Mathematics 2020-09-08 Dirk Frettlöh , Yotam Smilansky , Yaar Solomon

We give divisibility results for the (global) characteristic varieties of hypersurface complements expressed in terms of the local characteristic varieties at points along one of the irreducible components of the hypersurface. As an…

Algebraic Topology · Mathematics 2019-02-14 Yongqiang Liu , Laurentiu Maxim

There is a deformation of the ordinary differential calculus which leads from the continuum to a lattice (and induces a corresponding deformation of physical theories). We recall some of its features and relate it to a general framework of…

High Energy Physics - Theory · Physics 2007-05-23 A. Dimakis , F. M"uller-Hoissen