A study of Jacobi-Perron boundary words for the generation of discrete planes

DOI10.1016/j.tcs.2012.03.045zbMath1296.68113OpenAlexW1984900662MaRDI QIDQ391409

Valérie Berthé, Xavier Provençal, Geneviève Paquin, Annie Lacasse

Publication date: 10 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.03.045

zbMATH Keywords

discrete geometrysubstitutionsmultidimensional continued fractionsdiscrete plane

Mathematics Subject Classification ID

Combinatorics on words (68R15) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (2)

Combinatorial generation of planar sets ⋮ Approximation of digital surfaces by a hierarchical set of planar patches

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Brun expansions of stepped surfaces
• Substitutions in dynamics, arithmetics and combinatorics
• Generation and recognition of digital planes using multi-dimensional continued fractions
• Replicating superfigures and endomorphisms of free groups
• Recurrent sets
• Geometric interpretation of the Euclidean algorithm and recognition of segments
• Sturmian morphisms
• Parallelogram tilings and Jacobi-Perron algorithm
• Some properties of invertible substitutions of rank \(d\), and higher dimensional substitutions.
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• An Arithmetic and Combinatorial Approach to Three-Dimensional Discrete Lines
• Discrete linear objects in dimension n: the standard model
• Etude des interruptions dans l'algorithme de Jacobi–Perron
• MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS
• Exposants caractéristiques de l'algorithme de Jacobi-Perron et de la transformation associée. (Characteristic exponents of the Jacobi-Perron algorithm and of the associated map)
• Higher dimensional extensions of substitutions and their dual maps
• Pisot substitutions and Rauzy fractals

This page was built for publication: A study of Jacobi-Perron boundary words for the generation of discrete planes