Decidability problems for self-induced systems generated by a substitution

DOI10.1007/978-3-319-23111-2_1zbMATH Open1411.37018OpenAlexW2177169434MaRDI QIDQ2945875FDOQ2945875

Authors: 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

Recommendations

• Self-affine tiling via substitution dynamical systems and Rauzy fractals.
• Topological properties of Rauzy fractals
• Undecidable properties of self-affine sets and multi-tape automata
• Topological substitution for the aperiodic Rauzy fractal tiling
• Tilings induced by a class of cubic Rauzy fractals

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Fractals (28A80) Combinatorics on words (68R15) Undecidability and degrees of sets of sentences (03D35)

Cites Work

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

Cited In (3)

• The decidable properties of subrecursive functions
• Undecidable properties of self-affine sets and multi-tape automata
• Self-affine curves and sequential machines

This page was built for publication: Decidability problems for self-induced systems generated by a substitution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945875)