Almost Difference Sets from Unions of Cyclotomic Classes of Order 10

Abstract

This study investigated the problem of constructing almost difference sets from single and unions of cyclotomic classes of order 10 (with and without zero) of the finite field GF(q), where q is a prime of the form q = 10n+1 for integer n≥1 and q<1000. Using exhaustive computer searches in Python, the method computed unions of two classes up to nine cyclotomic classes. Moreover, the equivalence of the generated almost difference sets having the same parameters was determined up to complementation. Results showed that a single cyclotomic class formed an almost difference set for q = 31, 71, and 151, while including zero produced an almost difference set for q=11, 31, 71, and 151. Additionally, Paley partial difference sets were constructed from the union of five cyclotomic classes. These findings addressed gaps in the literature on cyclotomy of order 10.

Keywords

• almost difference set
• cyclotomic class
• union