Discrete Geometry and Symbolic Dynamics

Valerie Berthe 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The aim of this survey is to illustrate various connections that exist between tween word combinatorics and arithmetic discrete geometry through the discussion of some discretizations of elementary Euclidean objects (lines, planes, surfaces). We will focus on the rôle played by dynamical systems (toral rotations mainly) that can be associated in a natural way with these discrete structures. We will see how classical techniques in symbolic dynamics applied to some codings of such discretizations allow one to obtain results concerning the enumeration of configurations and their statistical properties. Note that we have no claim to exhaustivity: the examples that we detail here have been chosen for their simplicity. Let us illustrate this interaction with the following figure where a piece of an arithmetic discrete plane in R3 is depicted, as well as its orthogonal projection onto the antidiagonal plane : x1+x2+x3 = 0 in R3, which can be considered as a piece of a tiling of the plane by three kinds of lozenges, and lastly, its coding as a two-dimensional wor over a three-letter alphabet.
Type de document :
Communication dans un congrès
The Kiselmanfest: An International Symposium in Complex Analysis and Digital Geometry, May 2006, Uppsala, Sweden. 2006
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00106878
Contributeur : Martine Peridier <>
Soumis le : lundi 16 octobre 2006 - 15:43:31
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mardi 6 avril 2010 - 19:53:55

Identifiants

  • HAL Id : lirmm-00106878, version 1

Collections

Citation

Valerie Berthe. Discrete Geometry and Symbolic Dynamics. The Kiselmanfest: An International Symposium in Complex Analysis and Digital Geometry, May 2006, Uppsala, Sweden. 2006. 〈lirmm-00106878〉

Partager

Métriques

Consultations de la notice

131

Téléchargements de fichiers

103