Brun expansions, substitutions and discrete geometry - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Brun expansions, substitutions and discrete geometry

Thomas Fernique
  • Fonction : Auteur
  • PersonId : 938430
Valerie Berthe
Connectez-vous pour contacter l'auteur

Résumé

The aim of this lecture is to present a strategy for the problem of discrete plane recognition based on multidimensional continued fractions and S-adic systems. The problem of the discrete plane recognition consists in deciding whether a given set of points with integer coordinates can be described as a plane discretization. The role played respectively by words, substitutions, and classical continued fractions will be played here respectively by stepped surfaces, generalized substitutions and Brun's algorithm. We thus give a geometric interpretation of Brun's continued fraction algorithm in terms of the so-called generalized substitutions introduced by Arnoux and Ito.
Fichier principal
Vignette du fichier
Berthe-Fernique.pdf (239.28 Ko) Télécharger le fichier

Dates et versions

lirmm-00182696 , version 1 (26-10-2007)

Identifiants

  • HAL Id : lirmm-00182696 , version 1

Citer

Thomas Fernique, Valerie Berthe. Brun expansions, substitutions and discrete geometry. WORDS'07: Sixth International Conference on Words, Sep 2007, Marseille, France. pp.7. ⟨lirmm-00182696⟩
72 Consultations
226 Téléchargements

Partager

Gmail Facebook X LinkedIn More