We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Discrete Mathematics

Title: On the functional graph of the power map over finite groups

Abstract: 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.
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
MSC classes: Primary 20D60, Secondary 05C20
Cite as: arXiv:2107.00584 [cs.DM]
  (or arXiv:2107.00584v2 [cs.DM] for this version)

Submission history

From: Lucas da Silva Reis [view email]
[v1] Thu, 1 Jul 2021 16:17:00 GMT (24kb)
[v2] Tue, 6 Sep 2022 19:56:23 GMT (26kb)

Link back to: arXiv, form interface, contact.