Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 7, Issue 2


Published
on

November 13, 2012


Pages

109-140


DOI

Article

Geometric Palindromic Closure


Authors

Eric Domenjoud Affiliation:
CNRS, Loria – UMR CNRS 7503 Nancy, France
and Laurent Vuillon Affiliation:
Universit´e de Savoie, LAMA – UMR CNRS 5127 Chamb´ery, France


Abstract

We define, through a set of symmetries, an incremental construc- tion of geometric objects in Zd. This construction is directed by a word over the alphabet {1, . . . , d}. These objects are composed of d disjoint components linked by the origin and enjoy the nice property that each component has a central sym- metry as well as the global object. This construction may be seen as a geometric palindromic closure. Among other objects, we get a 3 dimensional version of the Rauzy fractal. For the dimension 2, we show that our construction codes the standard discrete lines and is equivalent to the well known palindromic closure in combinatorics on words.


Keywords

palindromic closure, Sturmian sequences, Rauzy fractal, discrete plane.


Citation

Domenjoud, E. & Vuillon, L. (2012). Geometric palindromic closure. Uniform Distribution Theory, 7(2), 109–140.

Published by: Engineering Journals

Engineering Journals Logo