English

The structure of the exponent set for finite cyclic groups

Number Theory 2011-08-17 v2 Combinatorics

Abstract

We survey properties of the set of possible exponents of subsets of Zn\Z_n (equivalently, exponents of primitive circulant digraphs on nn vertices). Let EnE_n denote this exponent set. We point out that EnE_n contains the positive integers up to n\sqrt{n}, the `large' exponents n3+1,n2,n1\lfloor \frac{n}{3} \rfloor +1, \lfloor \frac{n}{2} \rfloor, n-1, and for even n4n \ge 4, the additional value n21\frac{n}{2}-1. It is easy to see that no exponent in [n2+1,n2][\frac{n}{2}+1,n-2] is possible, and Wang and Meng have shown that no exponent in [n3+2,n22][\lfloor \frac{n}{3}\rfloor +2,\frac{n}{2}-2] is possible. Extending this result, we show that the interval [n4+3,n32][\lfloor \frac{n}{4} \rfloor +3, \lfloor \frac{n}{3} \rfloor -2] is another gap in the exponent set EnE_n. In particular, 11∉E3511 \not\in E_{35} and this gap is nonempty for all n57n \ge 57. A conjecture is made about further gaps in EnE_n for large nn.

Keywords

Cite

@article{arxiv.0810.0881,
  title  = {The structure of the exponent set for finite cyclic groups},
  author = {P. J. Dukes and S. Herke},
  journal= {arXiv preprint arXiv:0810.0881},
  year   = {2011}
}

Comments

This paper has been withdrawn since it's primary content is now subsumed by new work of the authors and Peter Hegarty

R2 v1 2026-06-21T11:27:34.228Z