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.
Similar content being viewed by others
References
M. Buratti, Recursive constructions for difference matrices and relative difference families, preprint (1995).
P. L. Check and C. J. Colbourn, Concerning difference families with block size four, Discrete Math, Vol. 133 (1994) pp. 285–289.
M. J. Colbourn and C. J. Colbourn, Recursive constructions for cyclic block designs, J. Statist. Plann. Infer., Vol. 10 (1984) pp. 97–103.
M. Genma, M. Jimbo and M. Mishima, Cyclic resolvability of cyclic Steiner 2-designs, preprint (1995).
D. Jungnickel, Composition theorems for difference families and regular planes, Discrete Math., Vol. 23 (1978) pp. 151–158.
W. H. Mills, Two new block designs, Util. Math., Vol. 7 (1975) pp. 73–75.
R. Mathon, Constructions for cyclic Steiner 2-designs, Ann. Discrete Math., Vol. 34 (1987) pp. 353–362.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1008246707730