On the Order Sequence of a Group

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 $G$ is the list of orders of elements of the group, arranged in non-decreasing order. Order sequences of groups of order $n$ are ordered by elementwise domination, forming apartially ordered set. We prove a number of results about this poset, among them the following.1. 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 $n$ is at least $q^{\phi(n)}$ times as large as the product in any non-cyclic group, where $q$ is the smallest prime divisor of $n$ and $\phi$ is Euler's function,with a similar result for the sum.2. The poset of order sequences of abelian groups of order $p^n$ is naturally isomorphic to the (well-studied) poset of partitions of $n$ with its natural partial order.3. If there exists a non-nilpotent group of order $n$, then there exists such a group whose order sequence is dominated by the order sequence of any nilpotent group of order $n$.4. 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 $G$ and $H$ is the order sequence of agroup if and only if $|G|$ and $|H|$ are coprime. The paper concludes with a number of open problems.

Authors

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-04-24
DOI
https://doi.org/10.37236/13413
Citations
1
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.73

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Order Sequence of a Group

Hiranya Kishore Dey, Peter J‎. Cameron
1 citations
The Electronic Journal of Combinatorics
graph theory and CDMA systems
0.73
article

On the Order Sequence of a Group

Hiranya Kishore Dey, Peter J‎. Cameron
article en
1 citations

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 $G$ is the list of orders of elements of the group, arranged in non-decreasing order. Order sequences of groups of order $n$ are ordered by elementwise domination, forming apartially ordered set. We prove a number of results about this poset, among them the following.1. 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 $n$ is at least $q^{\phi(n)}$ times as large as the product in any non-cyclic group, where $q$ is the smallest prime divisor of $n$ and $\phi$ is Euler's function,with a similar result for the sum.2. The poset of order sequences of abelian groups of order $p^n$ is naturally isomorphic to the (well-studied) poset of partitions of $n$ with its natural partial order.3. If there exists a non-nilpotent group of order $n$, then there exists such a group whose order sequence is dominated by the order sequence of any nilpotent group of order $n$.4. 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 $G$ and $H$ is the order sequence of agroup if and only if $|G|$ and $|H|$ are coprime. The paper concludes with a number of open problems.

The Electronic Journal of CombinatoricsVol. 32(2)
Indian Institute of Science, National Board for Higher Mathematics
Openalex Percentile: Top 29%
graph theory and CDMA systems
0.73
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the Order Sequence of a Group — Hiranya Kishore Dey, Peter J‎. Cameron · The Electronic Journal of Combinatorics (2025) | TGRS Research Map | TGRS