Geodesic
An Algorithm for Recognizing the Spherical Transitivity of an Initial Binary Automaton
Matematičeskie zametki, Tome 108 (2020) no. 5, pp. 757-763

Voir la notice de l'article provenant de la source Math-Net.Ru

An algorithm is presented which determines in a finite number of steps whether an initial finite binary automaton is spherically transitive. Since the class of deterministic functions coincides with the class of functions satisfying the Lipschitz condition with constant 1 on the ring of $p$-adic integers, the algorithm is based on an ergodicity criterion for a deterministic function given by a van der Put series.
Keywords: spherical transitivity, initial automaton, $p$-adic number, van der Put series. 
@article{MZM_2020_108_5_a9,
     author = {T. I. Lipina},
     title = {An {Algorithm} for {Recognizing} the {Spherical} {Transitivity} of an {Initial} {Binary} {Automaton}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {757--763},
     publisher = {mathdoc},
     volume = {108},
     number = {5},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2020_108_5_a9/}
}
TY  - JOUR
AU  - T. I. Lipina
TI  - An Algorithm for Recognizing the Spherical Transitivity of an Initial Binary Automaton
JO  - Matematičeskie zametki
PY  - 2020
SP  - 757
EP  - 763
VL  - 108
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2020_108_5_a9/
LA  - ru
ID  - MZM_2020_108_5_a9
ER  - 
%0 Journal Article
%A T. I. Lipina
%T An Algorithm for Recognizing the Spherical Transitivity of an Initial Binary Automaton
%J Matematičeskie zametki
%D 2020
%P 757-763
%V 108
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2020_108_5_a9/
%G ru
%F MZM_2020_108_5_a9
T. I. Lipina. An Algorithm for Recognizing the Spherical Transitivity of an Initial Binary Automaton. Matematičeskie zametki, Tome 108 (2020) no. 5, pp. 757-763. http://geodesic.mathdoc.fr/item/MZM_2020_108_5_a9/