Geodesic
The Topology of Algebra: Combinatorics of Squaring
Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 3, pp. 20-35

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

We study the graph each of whose edges connects an element of a given ring with the square of itself. For a finite commutative group (e.g., for the multiplicative group of coprime residue classes modulo a positive integer), we describe this graph explicitly: each of its connected components is an oriented attracting cycle equipped with identical $2^k$-vertex rooted trees of special form whose roots reside on the cycle. We also compute the graphs of permutation groups on not too many elements and of the subgroups of even permutations; the connected components of these graphs are also uniformly equipped cycles.
Keywords: Euler function, Fermat's little theorem, quadratic residues, geometric series, attractor, tree, Young diagram.
Mots-clés : permutation 
@article{FAA_2003_37_3_a1,
     author = {V. I. Arnol'd},
     title = {The {Topology} of {Algebra:} {Combinatorics} of {Squaring}},
     journal = {Funkcionalʹnyj analiz i ego prilo\v{z}eni\^a},
     pages = {20--35},
     publisher = {mathdoc},
     volume = {37},
     number = {3},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FAA_2003_37_3_a1/}
}
TY  - JOUR
AU  - V. I. Arnol'd
TI  - The Topology of Algebra: Combinatorics of Squaring
JO  - Funkcionalʹnyj analiz i ego priloženiâ
PY  - 2003
SP  - 20
EP  - 35
VL  - 37
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FAA_2003_37_3_a1/
LA  - ru
ID  - FAA_2003_37_3_a1
ER  - 
%0 Journal Article
%A V. I. Arnol'd
%T The Topology of Algebra: Combinatorics of Squaring
%J Funkcionalʹnyj analiz i ego priloženiâ
%D 2003
%P 20-35
%V 37
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FAA_2003_37_3_a1/
%G ru
%F FAA_2003_37_3_a1
V. I. Arnol'd. The Topology of Algebra: Combinatorics of Squaring. Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 3, pp. 20-35. http://geodesic.mathdoc.fr/item/FAA_2003_37_3_a1/