Harmonious sequences in groups with a unique involution

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Javaheri, Mohammad, de Wolf, Lydia
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929478285918208
author Javaheri, Mohammad
de Wolf, Lydia
author_facet Javaheri, Mohammad
de Wolf, Lydia
contents 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 $\imath_G$ there exists a permutation $g_0,\ldots, g_{m}$ of elements of $G \backslash \{\imath_G\}$ such that the consecutive sums $g_0+g_1, g_1+g_2,\ldots, g_{m}+g_0$ also form a permutation of elements of $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 $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.
format Preprint
id arxiv_https___arxiv_org_abs_2408_16207
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Harmonious sequences in groups with a unique involution
Javaheri, Mohammad
de Wolf, Lydia
Group Theory
Combinatorics
05E16, 20D60, 05B15
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 $\imath_G$ there exists a permutation $g_0,\ldots, g_{m}$ of elements of $G \backslash \{\imath_G\}$ such that the consecutive sums $g_0+g_1, g_1+g_2,\ldots, g_{m}+g_0$ also form a permutation of elements of $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 $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.
title Harmonious sequences in groups with a unique involution
topic Group Theory
Combinatorics
05E16, 20D60, 05B15
url https://arxiv.org/abs/2408.16207