Permutations with a distinct divisor property

Abstract

A finite group of order n is said to have the distinct divisor property (DDP) if there exists a permutation g1,…, gn of its elements such that gi-1gi+1 ≠ gj-1gj+1 for all 1≤ i<j<n. We show that an abelian group is DDP if and only if it has a unique element of order 2. We also describe a construction of DDP groups via group extensions by abelian groups and show that there exist infinitely many non abelian DDP groups.

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…