Harmonious sequences in groups with a unique involution

Abstract

We study several combinatorial properties of finite groups that are related to the notions of sequenceability, R-sequenceability, and harmonious sequences. In particular, we show that in every abelian group G with a unique involution G there exists a permutation g0,…, gm of elements of G \G\ such that the consecutive sums g0+g1, g1+g2,…, gm+g0 also form a permutation of elements of G \G\. We also show that in every abelian group of order at least 4 there exists a sequence containing each non-identity element of G exactly twice such that the consecutive sums also contain each non-identity element of G twice. We apply several results to the existence of transversals in Latin squares.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…