English

On the order sequence of a group

Group Theory 2025-10-22 v2 Combinatorics

Abstract

This paper provides a bridge between two active areas of research, the spectrum (set of element orders) and the power graph of a finite group. The order sequence of a finite group GG is the list of orders of elements of the group, arranged in non-decreasing order. Order sequences of groups of order nn are ordered by elementwise domination, forming a partially ordered set. We prove a number of results about this poset, among them the following. M.~Amiri recently proved that the poset has a unique maximal element, corresponding to the cyclic group. We show that the product of orders in a cyclic group of order nn is at least qϕ(n)q^{\phi(n)} times as large as the product in any non-cyclic group,where qq is the smallest prime divisor of nn and ϕ\phi is Euler's function, with a similar result for the sum. The poset of order sequences of abelian groups of order pnp^n is naturally isomorphic to the (well-studied) poset of partitions of nn with its natural partial order. If there exists a non-nilpotent group of order nn, then there exists such a group whose order sequence is dominated by the order sequence of any nilpotent group of order nn. There is a product operation on finite ordered sequences, defined by forming all products and sorting them into non-decreasing order. The product of order sequences of groups GG and HH is the order sequence of a group if and only if G|G| and H|H| are coprime. The paper concludes with a number of open problems.

Keywords

Cite

@article{arxiv.2310.06516,
  title  = {On the order sequence of a group},
  author = {Peter J. Cameron and Hiranya Kishore Dey},
  journal= {arXiv preprint arXiv:2310.06516},
  year   = {2025}
}

Comments

Replacement incorporating Amiri's theorem

R2 v1 2026-06-28T12:45:46.683Z