Substitutions, abstract number systems and the space filling property (Q2372779)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Substitutions, abstract number systems and the space filling property |
scientific article |
Statements
Substitutions, abstract number systems and the space filling property (English)
0 references
1 August 2007
0 references
The authors generalize a study of \textit{S. W. Rosema} and \textit{R. Tijdeman} [Integers 5, No. 3, Paper A13, 21 p., electronic only (2005; Zbl 1099.11004)] on the Tribonacci substitution to multidimensional words obtained from a large class of substitutions by associating with their fixed points a broken (half-)line and projecting the integer points on that broken line. They prove that the resulting word is the restriction of a linear function modulo 1. Furthermore it can be decided whether this resulting word fills the space. One of the tools is the use of abstract numerations à la \textit{P. Lecombe} and \textit{M. Rigo} [Theory Comput. Syst. 35, No. 1, 13--38 (2002; Zbl 0993.68050); Inf. Comput. 192, No. 1, 57--83 (2004; Zbl 1055.11005) and Theory Comput. Syst. 34, No. 1, 27--44 (2001; Zbl 0969.68095)]. Please note that Ref. [21] has appeared (see \textit{H. Ei, Shunji Ito} and \textit{Hui Rao}, Ann. Inst. Fourier 56, No. 7, 2285--2313 (2006; Zbl 1119.52013)]) and also Ref. [48] (see \textit{J. M. Thuswaldner} [J. Théor. Nombres Bordx. 18, No. 2, 487--536 (2006; Zbl 1161.37016)]).
0 references
substitutions
0 references
limit word
0 references
discretization of the hyperplane
0 references
lattices
0 references
automata
0 references
abstract number systems
0 references
space filling
0 references
0 references
0 references