The topology of algebra: Combinatorics of squaring

被引:8
|
作者
Arnold, VI [1 ]
机构
[1] Univ Paris 09, Inst Math, CEREMADE, F-75775 Paris 16, France
关键词
Euler function; Fermat's little theorem; quadratic residues; geometric series; attractor; tree; permutation; Young diagram;
D O I
10.1023/A:1026080516131
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:177 / 190
页数:14
相关论文
共 50 条