Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions

Abstract : The aim of this paper is to give an overview of recent results about tilings, discrete approximations of lines and planes, and Markov partitions for toral automorphisms.The main tool is a generalization of the notion of substitution. The simplest examples which correspond to algebraic parameters, are related to the iteration of one substitution, but we show that it is possible to treat arbitrary irrationalexamples by using multidimensional continued fractions.We give some non-trivial applications to Diophantine approximation, numeration systems and tilings, and we expose the main unsolved questions.
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.59-78, 2001, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01182971
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 11:33:03
Dernière modification le : jeudi 18 janvier 2018 - 02:09:54
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:50:11

Fichier

dmAA0104.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182971, version 1

Collections

Citation

Pierre Arnoux, Valerie Berthe, Hiromi Ei, Shunji Ito. Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.59-78, 2001, DMTCS Proceedings. 〈hal-01182971〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

249