Cyclotomic difference sets in finite fields
Binzhou Xia

TL;DR
This paper establishes new conditions for cyclotomic difference sets in finite fields, solves the problem for even q, and extends nonexistence results for even m up to 22, advancing classification efforts.
Contribution
It introduces new necessary and sufficient conditions using polynomial equations on Gauss sums, including solutions for previously neglected cases.
Findings
Solved the difference set problem for even q
Extended nonexistence results for even m up to 22
Proposed conjectures for full classification
Abstract
The classical problem of whether th-powers with or without zero in a finite field form a difference set has been extensively studied, and is related to many topics, such as flag transitive finite projective planes. In this paper new necessary and sufficient conditions are established including those via a system of polynomial equations on Gauss sums. The author thereby solves the problem for even which is neglected in the literature, and extends the nonexistence list for even up to . Moreover, conjectures toward the complete classification are posed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems
