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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references