Sequences in Dihedral Groups with Distinct Partial Products
Combinatorics
2019-04-17 v1
Abstract
Given a subset of the non-identity elements of the dihedral group of order , is it possible to order the elements of so that the partial products are distinct? This is equivalent to the sequenceability of the group when and so it is known that the answer is yes in this case if and only if . We show that the answer is yes when and is an odd prime other than 3, when and is even or prime, and when for many instances of the problem when is odd and composite. We also consider the problem in the more general setting of arbitrary non-abelian groups and discuss connections between this work and the concept of strong sequenceability.
Cite
@article{arxiv.1904.07646,
title = {Sequences in Dihedral Groups with Distinct Partial Products},
author = {M. A. Ollis},
journal= {arXiv preprint arXiv:1904.07646},
year = {2019}
}
Comments
23 pages