Decidability Problems for Self-induced Systems Generated by a Substitution

DOI10.1007/978-3-319-23111-2_1zbMath1411.37018OpenAlexW2177169434MaRDI QIDQ2945875

Timo Jolivet, Anne Siegel

Publication date: 15 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01196152/file/MCUSiegelJolivet.pdf

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pure discrete spectrum for a class of one-dimensional substitution tiling systems
• Geometric study of the beta-integers for a Perron number and mathematical quasicrystals
• Fractal tiles associated with shift radix systems
• Algorithm for determining pure pointedness of self-affine tilings
• Brun expansions of stepped surfaces
• On Lebesgue measure of integral self-affine sets
• Substitutions in dynamics, arithmetics and combinatorics
• Consistency of multidimensional combinatorial substitutions
• Hausdorff dimension of the limit sets of some planar geometric constructions
• The origins of combinatorics on words
• Unimodular Pisot substitutions and their associated tiles
• Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions
• Substitution dynamical systems - spectral analysis
• Continued fractions of algebraic power series in characteristic 2
• Modified Jacobi-Perron algorithm and generating Markov partitions for special hyperbolic toral automorphisms
• Parallelogram tilings and Jacobi-Perron algorithm
• Approximation to real numbers by cubic algebraic integers. II.
• Prefix-suffix automaton associated with a primitive substitution
• Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions
• A class of self-affine sets and self-affine measures
• Self-affine tiling via substitution dynamical systems and Rauzy fractals.
• Tilings for Pisot beta numeration
• Continued fractions and transcendental numbers
• Geometric realization and coincidence for reducible non-unimodular Pisot tiling spaces with an application to \(\beta\)-shifts
• Atomic surfaces, tilings and coincidences. II: Reducible case
• Functional stepped surfaces, flips, and generalized substitutions
• Geometry, dynamics, and arithmetic of $S$-adic shifts
• Overlap coincidence to strong coincidence in substitution tiling dynamics
• Atomic surfaces, tilings and coincidence. I: Irreducible case
• Geometric representation of substitutions of Pisot type
• A combinatorial approach to products of Pisot substitutions
• On the packing dimension of box-like self-affine sets in the plane
• Undecidable Properties of Self-affine Sets and Multi-tape Automata
• Topological properties of Rauzy fractals
• Algebraic numbers, free group automorphisms and substitutions on the plane
• Purely periodic 𝛽-expansions with Pisot unit base
• Markov Partitions are not Smooth
• Some Theorems on Fourier Coefficients
• The Hausdorff dimension of general Sierpiński carpets
• Geometric theory of unimodular Pisot substitutions
• Best simultaneous diophantine approximations of Pisot numbers and Rauzy fractals
• WHICH DISTRIBUTIONS OF MATTER DIFFRACT ? AN INITIAL INVESTIGATION
• Hausdorff Dimension in Graph Directed Constructions
• Rational numbers with purely periodic β -expansion
• Nombres algébriques et substitutions
• The Hausdorff dimension of self-affine fractals
• On the spectra of adic transformations of Markov compacta
• Smooth Markov partitions and toral automorphisms
• Représentation géométrique de suites de complexité $2n+1$
• Arithmetic construction of sofic partitions of hyperbolic toral automorphisms
• Topological invariants for substitution tilings and their associated $C^\ast$-algebras
• Numeration systems and Markov partitions from self similar tilings
• Un codage sofique des automorphismes hyperboliques du tore
• Symbolic dynamics and Markov partitions
• Pure Discrete Spectrum for One-dimensional Substitution Systems of Pisot Type
• An Introduction to Symbolic Dynamics and Coding
• Critical Connectedness of Thin Arithmetical Discrete Planes
• The nature of the atomic surfaces of quasiperiodic self-similar structures
• Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
• Similarity of automorphisms of the torus
• Uniform tag sequences
• Interval exchange transformations
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• Interval exchange transformations
• Pisot substitutions and Rauzy fractals

This page was built for publication: Decidability Problems for Self-induced Systems Generated by a Substitution