Abstract
Let G be an additive group and C k be the additive group of the ring Z k of residues modulo k. If there exist a (G, k, λ) difference family and a (G, k, λ) perfect Mendelsohn difference family, then there also exists a \((C_k \oplus G,k,\lambda )\) difference family. If the (G, k, λ) difference family and the (G, k, λ) perfect Mendelsohn difference family are further compatible, then the resultant \((C_k \oplus G,k,\lambda )\) difference family is elementary resolvable. By first constructing several series of perfect Mendelsohn difference families, many \((C_k \oplus G,k,\lambda )\) difference families and elementary resolvable \((C_k \oplus G,k,\lambda )\) difference families are thus obtained.
Similar content being viewed by others
References
R. J. R. Abel, Difference families, in The CRC Handbook of Combinatorial Designs (C. J. Colbourn and J. H. Dinitz, eds.), CRC Press, Boca Raton (1996) pp. 270–287.
R. C. Bose, On the construction of balanced incomplete block designs, Ann. Eugenics, Vol. 9 (1939) pp. 353–399.
M. Buratti, Constructions for (q, k, 1) difference families with q a prime power and k = 4, 5, Discrete Math., Vol. 138 (1995) pp. 169–175.
M. Buratti, Improving two theorems of Bose on difference families, J. Combin. Des., Vol. 3 (1995) pp. 15–24.
M. Buratti, On simple radical difference families, J. Combin. Des., Vol. 3 (1995) pp. 161–168.
M. Buratti, From a (G, k, 1) to a (Ck ⊕ G, k, 1) difference family, Des. Codes Cryptogr., Vol. 11 (1997) pp. 5–9.
M. Buratti, On resolvable difference families, Des. Codes Cryptogr., Vol. 11 (1997) pp. 11–23.
M. Buratti, Recursive constructions for difference matrix and relative difference families, J. Combin. Des., Vol. 6 (1998) pp. 165–182.
K. Chen and L. Zhu, Existence of (q, k, 1)-difference families with q a prime power and k = 4, 5, J. Combin. Des., Vol. 7 (1997) pp. 21–30.
K. Chen and L. Zhu, Existence of (q, 6, 1)-difference families with q a prime power, Des. Codes Cryptogr., Vol. 15 (1998) pp. 167–173.
S. Furino, Y. Miao and J. Yin, Frames and Resolvable Designs: Uses, Constructions, and Existence, CRC Press, Boca Raton (1996).
M. Genma, M. Mishima and M. Jimbo, Cyclic resolvability of cyclic Steiner 2-designs, J. Combin. Des., Vol. 5 (1997) pp. 177–187.
M. Greig, Some group divisible design constructions, J. Combin. Math. Combin. Comput., Vol. 27 (1998) pp. 33–52.
M. Jimbo, Recursive constructions for cyclic BIB designs and their generalizations, Discrete Math., Vol. 116 (1993) pp. 79–95.
M. Jimbo and S. Kuriki, On a composition of cyclic 2-designs, Discrete Math., Vol. 46 (1983) pp. 249–255.
D. Jungnickel, Composition theorems for difference families and regular planes, Discrete Math., Vol. 23 (1978) pp. 151–158.
S. Kageyama and Y. Miao, A construction for resolvable designs and its generalizations, Graphs Combin., Vol. 14 (1998) pp. 11–24.
C. Lam and Y. Miao, On cyclically resolvable cyclic Steiner 2-designs, J. Combin. Theory, Series A, Vol. 85 (1999) pp. 194–207.
E. Netto, Zur theorie der tyiplesysteme, Math. Ann., Vol. 42 (1893) pp. 143–152.
R. M. Wilson, Cyclotomy and difference families in elementary abelian groups, J. Number Theory, Vol. 4 (1972) pp. 17–47.
J. Yin, The existence of (v, 6, 3)-PMDs, Math. Appl., Vol. 6 (1993) pp. 457–462.
Rights and permissions
About this article
Cite this article
Lam, C., Miao, Y. \((C_k \oplus G,k,\lambda )\) Difference Families. Designs, Codes and Cryptography 24, 291–304 (2001). https://doi.org/10.1023/A:1011275205253
Issue Date:
DOI: https://doi.org/10.1023/A:1011275205253