Automatic walks
Let \(f: A\to G\) be a map from a set \(A\) to a locally compact abelian group \(G\). A sequence \(x= (x_ n)_ n\) determines a walk \((S_ n(x))_ n\) on \(G\) through \(S_ 0(x)=e\) and \(S_ n(x)= f(x_ 1)+ \cdots+ f(x_ n)\). The case \(A=\mathbb{R}\), \(G=\mathbb{C}\), \(f(x)= e^{2\pi ix}\) corresponds to the classical walks associated with exponential sums. The author discusses results for automatic sequences \(x\), that is sequences recognizable by finite automata, concentrating on the classification of the walks as recurrent \((\| S_ n(x)\| <\varepsilon)\), ultimately recurrent, transient (that is, not ultimately recurrent), or bounded. The notion can be extended to a walk on a graph. Some interesting results for the case in which \(A\) has cardinality 2 are discussed.
- scientific article; zbMATH DE number 3654421 (Why is no real title available?)
- scientific article; zbMATH DE number 4183490 (Why is no real title available?)
- Iteration of maps by an automaton
- Marches sur les arbres homogènes suivant une suite substitutive
- On transience and recurrence of generalized random walks
- Recurrence and transience for random walks with stationary increments
- Substitution dynamical systems - spectral analysis
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- Uniform distribution modulo one: a geometrical viewpoint.
- Uniform tag sequences
- Wire bending
- The Frobenius problem for homomorphic embeddings of languages into the integers
- Slow recurrences
- Individual behaviors of long-time-dependent walks
- A Net of Exponentials Converging to a Nonmeasurable Function
- Marches sur les arbres homogènes suivant une suite substitutive
- scientific article; zbMATH DE number 1071466 (Why is no real title available?)
- A note on sequential walks
- Boundedness of oriented walks generated by substitutions
This page was built for publication: Automatic walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1311045)
