Cyclotomy and addition sets (Q1238814)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cyclotomy and addition sets |
scientific article; zbMATH DE number 3559598
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cyclotomy and addition sets |
scientific article; zbMATH DE number 3559598 |
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