Arithmetics properties of substitutions and infinite automata (Q2372784)

From MaRDI portal
Revision as of 13:03, 26 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Arithmetics properties of substitutions and infinite automata
scientific article

    Statements

    Arithmetics properties of substitutions and infinite automata (English)
    0 references
    0 references
    0 references
    1 August 2007
    0 references
    The author studies arithmetical and statistical properties of infinite words and sequences of integers generated by a substitution on an infinite denumerable alphabet or by a deterministic automata with an infinite denumerable set of states. In particular, he proves that if \(u\) is a sequence of integers generated by an automaton whose associated graph represents a random walk with zero average on a \(d\)-dimensional lattice, then the sequence \((n\alpha)_{ n\in u }\) is uniformly distributed modulo 1 if and only if \(\alpha \in \mathbb R \setminus \mathbb Q\).
    0 references
    0 references
    0 references
    0 references
    0 references
    infinite words
    0 references
    substitutions
    0 references
    automata
    0 references
    uniform distribution modulo 1
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references