Arithmetics properties of substitutions and infinite automata (Q2372784)
From MaRDI portal
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
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
infinite words
0 references
substitutions
0 references
automata
0 references
uniform distribution modulo 1
0 references
0 references
0 references