arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Anne Siegel

3 paper(s) by this author · All BibTeX
A combinatorial approach to products of Pisot substitutions
Published in Ergod. Th. Dynam. Sys. 36 (2016) 1757-1794 • View PublicationBIB
We define a generic algorithmic framework to prove pure discrete spectrum for the substitutive symbolic dynamical systems associated with some infinite families of Pisot substitutions. We focus on the families obtained as finite products of the three-letter substitutions associated with the multidimensional continued fraction algorithms of Brun and Jacobi-Perron. Our tools consist in a reformulation of some combinatorial criteria (coincidence conditions), in terms of properties of discrete plane generation using multidimensional (dual) substitutions. We also deduce some topological and dynamical properties of the Rauzy fractals, of the underlying symbolic dynamical systems, as well as some number-theoretical properties of the associated Pisot numbers.
2011-08-29 v2
Substitutive Arnoux-Rauzy sequences have pure discrete spectrum
Published in Uniform Distribution Theory 7 (2012), no. 1, 173-197 • Search Publication
We prove that the symbolic dynamical system generated by a purely substitutive Arnoux-Rauzy sequence is measurably conjugate to a toral translation. The proof is based on an explicit construction of a fundamental domain with fractal boundary (a Rauzy fractal) for this toral translation.
2011-01-10 v2
Connectedness of fractals associated with Arnoux-Rauzy substitutions
Published in RAIRO-Theor. Inf. Appl. 48 (2014) 249-266 • View PublicationBIB
Rauzy fractals are compact sets with fractal boundary that can be associated with any unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff limit of a sequence of compact sets, where each set is a renormalized projection of a finite union of faces of unit cubes. We exploit this combinatorial definition to prove the connectedness of the Rauzy fractal associated with any finite product of three-letter Arnoux-Rauzy substitutions.