Paperlane

no. 13 · Wednesday 11 November 2026

Partial sequencings and other combinatorial aspects of large groups

Mohammad Javaheri

math.CO · v2

Abstract

A \emph{partial sequencing} of length $k$ in a finite group $G$ is a sequence $g_0,g_1,\dots,g_{k-1}$ of distinct elements of $G$ with $g_0=1_G$ such that the partial products $g_0,\, g_0g_1,\,\dots,\, g_0g_1\cdots g_{k-1}$ are also distinct. Partial R-sequencings and partial harmonious sequences are defined similarly. Using the recent work of Müyesser and Pokrovskiy, we determine when such partial sequences extend to full ones in sufficiently large groups. In particular, if $G$ is sufficiently large and $k\le\sqrt{|G|}$, then a partial sequencing of length $k$ extends to a sequencing of $G$ if and only if some element of $G$ that is not one of its partial products has the same image in the abelianization as the product of all elements of $G$. This holds automatically when the commutator subgroup has more than $k$ elements, and we show that it can fail otherwise. Using the fact that every group of odd order has a symmetric harmonious sequence, we also prove that $\mathbb{Z}_{2^k}\times H$ is doubly R-sequenceable for every group $H$ of odd order, unless it is $\mathbb{Z}_2$ (in particular, every abelian group other than $\mathbb{Z}_2$ is), that $K\times H$ is symmetric sequenceable whenever $K$ is, that all sufficiently large groups are doubly sequenceable, doubly R-sequenceable, doubly harmonious and doubly $\#$-harmonious, and we verify these four properties for all groups of order $4$ to $12$ and for several small dihedral and dicyclic groups.

fields
Combinatorics, Group Theory
pdf ↗ page arXiv:2511.19285 ↗