Geodesic
Mixing properties of $2$-cascade generators
Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 60-62.

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

The important properties of the dependence of gamma signs on all signs in the initial state of a gamma generator are called the mixing properties of the generator. It is known that if the mixing properties of a generator are good, then the transition graph of the generator is primitive or local primitive. In this paper, mixing properties are evaluated for the following $2$-cascade generators constructed of Linear Feedback Shift Register (LFSRs): generator based on shift register series, generator of $1$–$2$ steps, and generator of intermittent steps. Namely, for these generators, some necessary and sufficient conditions for local primitiveness or quasiprimitiveness are given and upper bounds for appropriate local exponents or quasiexponents depending on the parameters of LFSR are obtained. For many values of parameters, the bounds are close to the sum of lengths of LFSRs in the generator.
Keywords: shift register, generator of $1$–$2$ steps, generator of intermittent steps, local primitiveness, local exponent. 
@article{PDMA_2016_9_a23,
     author = {S. N. Kyazhin and V. M. Fomichev},
     title = {Mixing properties of $2$-cascade generators},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {60--62},
     publisher = {mathdoc},
     number = {9},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2016_9_a23/}
}
TY  - JOUR
AU  - S. N. Kyazhin
AU  - V. M. Fomichev
TI  - Mixing properties of $2$-cascade generators
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2016
SP  - 60
EP  - 62
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2016_9_a23/
LA  - ru
ID  - PDMA_2016_9_a23
ER  - 
%0 Journal Article
%A S. N. Kyazhin
%A V. M. Fomichev
%T Mixing properties of $2$-cascade generators
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2016
%P 60-62
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2016_9_a23/
%G ru
%F PDMA_2016_9_a23
S. N. Kyazhin; V. M. Fomichev. Mixing properties of $2$-cascade generators. Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 60-62. http://geodesic.mathdoc.fr/item/PDMA_2016_9_a23/

[1] Sachkov V. N., Tarakanov V. E., Kombinatorika neotritsatelnykh matrits, TVP, M., 2000 | MR

[2] Kyazhin S. N., Fomichev V. M., “Lokalnaya primitivnost grafov i neotritsatelnykh matrits”, Prikladnaya diskretnaya matematika, 2014, no. 3(25), 68–80