Skip to main content
Log in

From a (G, k, 1) to a (Ck ⊕ G, k, 1) Difference Family

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Given a subgroup N of an additive group G, a (G,N,k,1) difference family (DF) is a set D of k-subsets of G such that (d − d′ | d, d′ ∈ D, d ≠ d′, D ∈ D) = G − N. Generalizing a construction by Genma, Jimbo, and Mishima [4], we give a new condition for realizing a (Ck ⊕ G, Ck × {0}, k, 1)-DF starting from a (G, {0}, k, 1)-DF. Among the consequences, new cyclic Steiner 2-designs are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Buratti, Recursive constructions for difference matrices and relative difference families, preprint (1995).

  2. P. L. Check and C. J. Colbourn, Concerning difference families with block size four, Discrete Math, Vol. 133 (1994) pp. 285–289.

    Google Scholar 

  3. M. J. Colbourn and C. J. Colbourn, Recursive constructions for cyclic block designs, J. Statist. Plann. Infer., Vol. 10 (1984) pp. 97–103.

    Google Scholar 

  4. M. Genma, M. Jimbo and M. Mishima, Cyclic resolvability of cyclic Steiner 2-designs, preprint (1995).

  5. D. Jungnickel, Composition theorems for difference families and regular planes, Discrete Math., Vol. 23 (1978) pp. 151–158.

    Google Scholar 

  6. W. H. Mills, Two new block designs, Util. Math., Vol. 7 (1975) pp. 73–75.

    Google Scholar 

  7. R. Mathon, Constructions for cyclic Steiner 2-designs, Ann. Discrete Math., Vol. 34 (1987) pp. 353–362.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Buratti, M. From a (G, k, 1) to a (Ck ⊕ G, k, 1) Difference Family. Designs, Codes and Cryptography 11, 5–9 (1997). https://doi.org/10.1023/A:1008246707730

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008246707730

Navigation