Geodesic
On groups with automorphisms generating recurrent sequences of the maximal period
Diskretnaya Matematika, Tome 26 (2014) no. 1, pp. 3-9.

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

Let $G$ be a finite group and $f$ be an automorphism of the group $G$. The automorphism $f$ specifies a recurrent sequence $\{ a_i \}$ on the group $G$, $i = 0, 1, \ldots$, according to the rule $a_{i+1} = f(a_i)$. If $a_0$ is the initial element of the sequence, then its period does not exceed the number of elements in the group having the same order as the element $a_0$. Thus, it makes sense to formulate the question of whether there exist groups in which such recurrent sequence for a certain automorphism has the maximal period for any initial element. In this paper we introduce the notion of an automorphism of the maximal period and find all Abelian groups and finite groups of odd orders having automorphisms of the maximal period. Also, a number of results for finite groups of even orders are established.
Keywords: finite groups, regular automorphisms, recurrent sequences on groups. 
@article{DM_2014_26_1_a0,
     author = {A. V. Akishin},
     title = {On groups with automorphisms generating recurrent sequences of the maximal period},
     journal = {Diskretnaya Matematika},
     pages = {3--9},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2014_26_1_a0/}
}
TY  - JOUR
AU  - A. V. Akishin
TI  - On groups with automorphisms generating recurrent sequences of the maximal period
JO  - Diskretnaya Matematika
PY  - 2014
SP  - 3
EP  - 9
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2014_26_1_a0/
LA  - ru
ID  - DM_2014_26_1_a0
ER  - 
%0 Journal Article
%A A. V. Akishin
%T On groups with automorphisms generating recurrent sequences of the maximal period
%J Diskretnaya Matematika
%D 2014
%P 3-9
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2014_26_1_a0/
%G ru
%F DM_2014_26_1_a0
A. V. Akishin. On groups with automorphisms generating recurrent sequences of the maximal period. Diskretnaya Matematika, Tome 26 (2014) no. 1, pp. 3-9. http://geodesic.mathdoc.fr/item/DM_2014_26_1_a0/

[1] Vinogradov M. I., Osnovy teorii chisel, Lan, Sankt-Peterburg, 2006

[2] Glukhov M. M., Larin S. V., “Abelevy i metabelevy gruppy s regulyarnymi avtomorfizmami i poluavtomorfizmami”, Matem. zametki, 12:6 (1972), 727–738 | MR | Zbl

[3] Knut D., Iskusstvo programmirovaniya, v. 2, Poluchislennye algoritmy, “Vilyams”, Moskva, 2001, 832 pp.

[4] Kuzmin A. S., Nechaev A. A., “Lineinye rekurrentnye posledovatelnosti nad koltsami Galua”, Uspekhi matem. nauk, 48:1 (1993), 167–168 | MR | Zbl

[5] Kuzmin A. S., Kurakin V. L., Nechaev A. A., “Psevdosluchainye i polilineinye posledovatelnosti”, Trudy po diskretnoi matemematike, 1, TVP, Moskva, 1997, 139–202 | MR

[6] Kuzmin A. S., Marshalko G. B., Nechaev A. A., “Vosstanovlenie lineinoi rekurrenty nad primarnym koltsom vychetov po ee uslozhneniyu”, Matematicheskie voprosy kriptografii, 1:2 (2010), 31–56

[7] Kurosh A. G., Teoriya grupp, Lan, Sankt-Peterburg, 2005

[8] Larin M. V., “Tranzitivnye polinomialnye preobrazovaniya kolets vychetov”, Diskretnaya matematika, 14:2 (2002), 20–32 | DOI | MR | Zbl

[9] Lidl R., Niderraiter G., Konechnye polya, v. 1, 2, Mir, Moskva, 1988 | Zbl

[10] Makarenko M. Yu., Khukhro E. I., “Konechnye gruppy s pochti regulyarnym avtomorfizmom poryadka chetyre”, Algebra i logika, 45:5 (2006), 575–602 | MR | Zbl

[11] Nechaev A. A., “Lineinye rekurrentnye posledovatelnosti nad kommutativnymi koltsami”, Diskretnaya matematika, 3:4 (1991), 105–127 | MR | Zbl

[12] Anashin V. S., “Uniformly distributed sequences in computer algebra, or how to construct program generators of random numbers”, J. Math. Sci., 89:4 (1998), 1355–1390 | DOI | MR | Zbl

[13] Anashin V. S., “Noncommutative algebraic dynamics: ergodic theory for profinite groups”, Trudy MIAN, 265, 2009, 36–65 | MR | Zbl

[14] Anashin V., Khrennikov A., Applied Algebraic Dynamics, de Gruyter Expositions in Mathematics, 49, Walter de Gruyter GmbH, Berlin, 2009 | DOI | MR | Zbl

[15] Jonah D., Schreiber B. M., “Transitive affine transformations on groups”, Pacific J. Math., 58:2 (1975), 483–509 | MR | Zbl