Show simple item record

Files in this item


Item metadata

dc.contributor.authorCameron, Peter Jephson
dc.contributor.authorGuerra, Horacio
dc.contributor.authorJurina, Simon
dc.identifier.citationCameron , P J , Guerra , H & Jurina , S 2019 , ' The power graph of a torsion-free group ' , Journal of Algebraic Combinatorics , vol. 49 , no. 1 , pp. 83-98 .
dc.identifier.otherPURE: 252335749
dc.identifier.otherPURE UUID: 98b39d9c-4ed5-498a-9bbf-4d70534dfab8
dc.identifier.otherScopus: 85042601575
dc.identifier.otherORCID: /0000-0003-3130-9505/work/58055742
dc.identifier.otherWOS: 000457857500005
dc.descriptionThe second and third author acknowledge funding from the School of Mathematics and Statistics for summer internships during which this research was carried out.en
dc.description.abstractThe power graph P(G) of a group G is the graph whose vertex set is G, with x and y joined if one is a power of the other; the directed power graph P(G) has the same vertex set, with an arc from x to y if y is a power of x. It is known that, for finite groups, the power graph determines the directed power graph up to isomorphism. However, it is not true that any isomorphism between power graphs induces an isomorphism between directed power graphs. Moreover, for infinite groups the power graph may fail to determine the directed power graph. In this paper, we consider power graphs of torsion-free groups. Our main results are that, for torsion-free nilpotent groups of class at most 2, and for groups in which every non-identity element lies in a unique maximal cyclic subgroup, the power graph determines the directed power graph up to isomorphism. For specific groups such as ℤ and ℚ, we obtain more precise results. Any isomorphism P(ℤ)→P(G) preserves orientation, so induces an isomorphism between directed power graphs; in the case of ℚ, the orientations are either all preserved or all reversed. We also obtain results about groups in which every element is contained in a unique maximal cyclic subgroup (this class includes the free and free abelian groups), and about subgroups of the additive group of ℚ and about ℚn.
dc.relation.ispartofJournal of Algebraic Combinatoricsen
dc.rights© 2018, Springer Science+Business Media, LLC, part of Springer Nature. This work has been made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at
dc.subjectPower graphen
dc.subjectDirected power graphen
dc.subjectTorsion-free groupen
dc.subjectQA Mathematicsen
dc.titleThe power graph of a torsion-free groupen
dc.typeJournal articleen
dc.contributor.institutionUniversity of St Andrews.Pure Mathematicsen
dc.contributor.institutionUniversity of St Andrews.Centre for Interdisciplinary Research in Computational Algebraen
dc.description.statusPeer revieweden

This item appears in the following Collection(s)

Show simple item record