Cyclotomy and addition sets (Q1238814)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cyclotomy and addition sets
scientific article

    Statements

    Cyclotomy and addition sets (English)
    0 references
    1977
    0 references
    \(A(v,k,\lambda,g)\) - addition set \(A=(a_1,\dots,a_k)\) is a collection of \(k\) distinct residues modulo \(v\) such that any non-zero residue \(\gamma\) has exactly \(\lambda\) representations of the form \(a_i+ga_j\equiv\gamma\). If the polynomial \(\theta(x)=x^{a_1}+\dots+x^{a_k}\) is considered this leads to \(\theta(x)\theta(x^g)\equiv d+\lambda(1+x+\dots+x^{v-1})\) modulo \(x^v-1\), where \(d+\lambda\) is the number of representations of \(0\). Motivated by the application to addition sets the author studies the existence question for such polynomials \(\theta(x)\), which naturally leads to considerations of multipliers and to cyclotomy. He searches for addition sets comprised of unions of index classes for primes \(p=Nf+1\) with \(N\leq12\) and finds some for \(N=6,8,10\) and \(12\). In fact, for \(N=8\) an infinite class is constructed and for \(N=10\), \(p=41\), he finds an example with \(1<d\neq k-\lambda\) which he claims is the first such known. Using the machinery developed earlier he then examines two cases remaining from his earlier studies, (95,10,1,18) and (95,10,1,56); he shows that no such addition sets exist.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references