In this paper we study the description of the functional graphs associated with the power maps over finite groups. We present a structural result which describes the isomorphism class of these graphs for abelian groups and also for flower groups, which is a special class of non abelian groups introduced in this paper. Unlike the abelian case where all the trees associated with periodic points are isomorphic, in the case of flower groups we prove that several different classes of trees can occur. The class of central trees (i.e. associated with periodic points that are in the center of the group) are in general non-elementary and a recursive description is given in this work. Flower groups include many non abelian groups such as dihedral and generalized quaternion groups, and the projective general linear group of order two over a finite field. In particular, we provide improvements on past works regarding the description of the dynamics of the power map over these groups.
翻译:在本文中,我们研究了与定数组的功率图相关的功能图的描述。我们提出了一个结构结果,描述了这些图中用于亚伯利亚群体和花类的无形态型,这是本文中引入的非亚伯利亚群体的特殊类别。与与定期点有关的所有树木都是无形态型的Abelian情况不同的是,对于花类,我们证明可以出现若干不同种类的树木。中央树类(即与该组核心的定期点相关联)一般是非元素性的,本文中还作了循环性描述。花类包括许多非亚伯利亚群体,如异形和普通四面形群体,以及预测一般线性2类,在有限场上。特别是,我们改进了过去关于描述这些组的动力图动态的工作。