Pierre Arnoux ; Valerie Berthe ; Hiromi Ei ; Shunji Ito - Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions

dmtcs:2291 - Discrete Mathematics & Theoretical Computer Science, January 1, 2001, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) - https://doi.org/10.46298/dmtcs.2291
Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions

Authors: Pierre Arnoux ; Valerie Berthe ; Hiromi Ei ; Shunji Ito

    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.


    Volume: DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
    Section: Proceedings
    Published on: January 1, 2001
    Imported on: November 21, 2016
    Keywords: Substitutions,translations on compact groups,tilings,atomic surface,fractal sets,Markov partitions,numeration systems,[INFO] Computer Science [cs],[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

    4 Documents citing this article

    Share

    Consultation statistics

    This page has been seen 162 times.
    This article's PDF has been downloaded 131 times.