|
Ergodicity of the probabilistic converter, a serial connection of two automata
I. A. Kruglov Academy of Cryptography of Russian Federation
Abstract:
The paper provides necessary and sufficient conditions for the the ergodicity of a serial connection of automata under which the output sequence of a substitution Mealy automaton is fed to the input of an output-free substitution automaton. It is shown that the condition of complete indecomposability of the state transition probability matrix of a Mealy automaton provides a sufficient condition for ergodicity of the probabilistic converter as a serial connection of automata. It is also shown that if the partial state transition functions of a Mealy automaton commute, then the condition of ergodicity of a serial connection is equivalent to that of both original probabilistic converters.
Keywords:
Mealy automaton, output-free automaton, automaton extension, substitution automaton, serial connection of automata, probabilistic converter, ergodicity of probabilistic converter, indecomposable and aperiodic matrices, completely indecomposable matrices.
Received: 25.02.2020
Citation:
I. A. Kruglov, “Ergodicity of the probabilistic converter, a serial connection of two automata”, Diskr. Mat., 32:3 (2020), 38–48; Discrete Math. Appl., 31:6 (2021), 389–396
Linking options:
https://www.mathnet.ru/eng/dm1614https://doi.org/10.4213/dm1614 https://www.mathnet.ru/eng/dm/v32/i3/p38
|
Statistics & downloads: |
Abstract page: | 212 | Full-text PDF : | 45 | References: | 22 | First page: | 16 |
|