For $q$ a prime power and $k$ odd [even], we define a $(q,k,1)$ difference family to be radical if each base block is a coset of the $k$th roots of unity in the multiplicative group of GF$(q)$ [the union of a coset of the $(k-1)$th roots of unity in the multiplicative group of GF$(q)$ with zero]. Such a family is denoted by RDF. The main result on this subject is a theorem dated 1972 by R. M. Wilson; it is a sufficient condition for the existence of a $(q,k,1)$-RDF for any $k$. We improve this result by replacing Wilson's condition with another sufficient but weaker condition, which is proved to be necessary at least for $k\leq7$. As a consequence, we get new difference families and hence new Steiner 2-designs.

On simple radical difference families

BURATTI, Marco
1995

Abstract

For $q$ a prime power and $k$ odd [even], we define a $(q,k,1)$ difference family to be radical if each base block is a coset of the $k$th roots of unity in the multiplicative group of GF$(q)$ [the union of a coset of the $(k-1)$th roots of unity in the multiplicative group of GF$(q)$ with zero]. Such a family is denoted by RDF. The main result on this subject is a theorem dated 1972 by R. M. Wilson; it is a sufficient condition for the existence of a $(q,k,1)$-RDF for any $k$. We improve this result by replacing Wilson's condition with another sufficient but weaker condition, which is proved to be necessary at least for $k\leq7$. As a consequence, we get new difference families and hence new Steiner 2-designs.
1995
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/920027
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? ND
social impact