Boundedness of oriented walks generated by substitutions
From MaRDI portal
(Redirected from Publication:679099)
The authors address the question of boundedness for oriented one-dimensional walks generated by morphisms of the free monoid (substitutions). They completely solve the problem in the case of a morphism on two letters by showing there are four types of substitutions (depending on the transition matrices modulo 2), and by giving a necessary and sufficient condition of boundedness for each type.
Recommendations
Cites work
- Automatic walks
- scientific article; zbMATH DE number 4068896 (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
- Recurrent sets
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- Wire bending
Cited in
(3)
This page was built for publication: Boundedness of oriented walks generated by substitutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679099)
