S-adic Sequences: A Bridge Between Dynamics, Arithmetic, and Geometry

JM Thuswaldner - Substitution and Tiling Dynamics: Introduction to Self …, 2020 - Springer
A Sturmian sequence is an infinite nonperiodic string over two letters with minimal subword
complexity. In two papers, the first written by Morse and Hedlund in 1940 and the second by …

Critical connectedness of thin arithmetical discrete planes

V Berthé, D Jamet, T Jolivet, X Provençal - Discrete Geometry for Computer …, 2013 - Springer
The critical thickness of an arithmetical discrete plane refers to the infimum thickness that
preserves its 2-connectedness. This infimum thickness can be computed thanks to a …

Facet connectedness of discrete hyperplanes with zero intercept: the general case

E Domenjoud, X Provençal, L Vuillon - … 2014, Siena, Italy, September 10-12 …, 2014 - Springer
A digital discrete hyperplane in ℤ d is defined by a normal vector v, a shift μ, and a thickness
θ. The set of thicknesses θ for which the hyperplane is connected is a right unbounded …

Approximation of Digital Surfaces by a Hierarchical Set of Planar Patches

J Meyron, T Roussillon - International Conference on Discrete Geometry …, 2022 - Springer
We show that the plane-probing algorithms introduced in Lachaud et al.(J. Math. Imaging
Vis., 59, 1, 23–39, 2017), which compute the normal vector of a digital plane from a starting …

Combinatorial Generation of Planar Sets

T Roussillon - Journal of Mathematical Imaging and Vision, 2023 - Springer
We introduce a multi-dimensional generalization of the Euclidean algorithm and show how it
is related to digital geometry and particularly to the generation and recognition of digital …

Generation of digital planes using generalized continued-fractions algorithms

D Jamet, N Lafrenière, X Provençal - … , DGCI 2016, Nantes, France, April 18 …, 2016 - Springer
We investigate a construction scheme for digital planes that is guided by generalized
continued fractions algorithms. This process generalizes the recursive construction of digital …

[HTML][HTML] Palindromic language of thin discrete planes

E Domenjoud, X Provençal, L Vuillon - Theoretical Computer Science, 2016 - Elsevier
We work on the Réveillès hyperplane P (v, 0, ω) with normal vector v∈ R d, shift μ= 0 and
thickness ω∈ R. Such a hyperplane is connected as soon as ω is greater than some value …

Tree substitutions and Rauzy fractals

T Coulbois, M Minervino - arXiv preprint arXiv:1711.03535, 2017 - arxiv.org
We work with attracting subshifts generated by substitutions which are also irreducible
parageometric automorphisms of free groups. For such a dynamical system, we construct a …

[引用][C] Dual substitutions and generation of arithmetical discrete planes with connecting thickness

V Berthé, D Jamet, T Jolivet, X Provençal