English

Harmonious sequences in groups with a unique involution

Group Theory 2024-08-30 v1 Combinatorics

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 GG with a unique involution ıG\imath_G there exists a permutation g0,,gmg_0,\ldots, g_{m} of elements of G\{ıG}G \backslash \{\imath_G\} such that the consecutive sums g0+g1,g1+g2,,gm+g0g_0+g_1, g_1+g_2,\ldots, g_{m}+g_0 also form a permutation of elements of G\{ıG}G\backslash \{\imath_G\}. We also show that in every abelian group of order at least 4 there exists a sequence containing each non-identity element of GG exactly twice such that the consecutive sums also contain each non-identity element of GG twice. We apply several results to the existence of transversals in Latin squares.

Keywords

Cite

@article{arxiv.2408.16207,
  title  = {Harmonious sequences in groups with a unique involution},
  author = {Mohammad Javaheri and Lydia de Wolf},
  journal= {arXiv preprint arXiv:2408.16207},
  year   = {2024}
}