Abstract
A disjoint \((v,k,k-1)\) difference family in an additive group G is a partition of \(G{\setminus }\{0\}\) into sets of size k whose lists of differences cover, altogether, every non-zero element of G exactly \(k-1\) times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other’s work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove, more simply, in terms of differences. This result can be exploited to get many infinite classes of disjoint \((v,k,k-1)\) difference families; here, as an example, we present an infinite class coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of v are congruent to 1 modulo k, then there exists a disjoint \((v,k,k-1)\) difference family in every group, even non-abelian, of order v.
Similar content being viewed by others
References
Abel R.J.R., Ge G., Yin J.: Resolvable and near-resolvable designs. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 124–132. Chapman & Hall/CRC, Boca Raton (2006).
Anderson I., Finizio N.J.: Whist tournaments. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 663–668. Chapman & Hall/CRC, Boca Raton (2006).
Apostol T.: Introduction to Analytical Number Theory. Springer, New York (1976).
Boykett T.: Constructions of Ferrero pairs of all possible orders. SIAM Discret. Math. 14, 283–285 (2001).
Buratti M.: Recursive constructions for difference matrices and relative difference families. J. Combin. Des. 6, 165–182 (1998).
Buratti M.: Pairwise balanced designs from finite fields. Discret. Math. 208(209), 103–117 (1999).
Buratti M.: Hadamard partitioned difference families and their descendants. Cryptogr. Commun. (to appear).
Buratti M., Yan J., Wang C.: From a \(1\)-rotational RBIBD to a partitioned difference family. Electron. J. Combin. 17, 139 (2010).
Clay J.R.: Generating balanced incomplete block designs from planar near rings. J. Algebra 22, 319–331 (1972).
Clay J.R.: Nearrings: Geneses and Applications. Oxford University Press, Oxford (1992).
Cai H., Zeng X., Helleseth T., Tang X., Yang Y.: A new construction of zero-difference balanced functions and its applications. IEEE Trans. Inf. Theory 59, 5008–5015 (2013).
Davis J.A., Huczynska S., Mullen G.L.: Near-complete external difference families. Des. Codes Cryptogr. 84, 415–424 (2017).
Ding C., Yin J.: Combinatorial constructions of optimal constant composition codes. IEEE Trans. Inf. Theory 51, 3671–3674 (2005).
Ding C., Wang Q., Xiong M.: Three new families of zero-difference balanced functions with applications. IEEE Trans. Inf. Theory 60, 2407–2413 (2014).
Dinitz J.H.: Starters. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 622–628. Chapman & Hall/CRC, Boca Raton (2006).
Dinitz J.H., Rodney P.: Block disjoint difference families for Steiner triple systems. Utilitas Math. 52, 153–160 (1997).
Ferrero G.: Stems planari e BIB-disegni. Riv. Math. Univ. Parma 11, 79–96 (1970).
Furino S.: Difference families from rings. Discret. Math. 97, 177–190 (1991).
Isaacs I.M.: Finite Group Theory, vol. 92. Graduate Studies in MathematicsAmerican Mathematical Society, Providence (2008).
Jungnickel D.: Composition theorems for difference families and regular planes. Discret. Math. 23, 151–158 (1978).
Li L.: A note on difference families from cyclotomy. Discret. Math. 340, 1784–1787 (2017).
Li S., Wei H., Ge G.: Generic constructions for partitioned difference families with applications: a unified combinatorial approach. Des. Codes Cryptogr. 82, 583–599 (2017).
Phelps K.T.: Isomorphism problems for cyclic block designs. Ann. Discret. Math. 34, 385–392 (1987).
Renault M.: The period, rank, and order of the \((a, b)\)-Fibonacci sequence mod \(m\). Math. Mag. 86, 372–380 (2013).
Wang Q., Zhou Y.: Sets of zero-difference balanced functions and their applications. Adv. Math. Commun. 8, 83–101 (2014).
Wilson R.M.: Cyclotomic and difference families in elementary abelian groups. J. Number Theory 4, 17–47 (1972).
Zhou Z., Tang X., Wu D., Yang Y.: Some new classes of zero difference balanced functions. IEEE Trans. Inf. Theory 58, 139–145 (2012).
Acknowledgements
This work has been performed under the auspices of the G.N.S.A.G.A. of the C.N.R. (National Research Council) of Italy.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
Rights and permissions
About this article
Cite this article
Buratti, M. On disjoint \((v,k,k-1)\) difference families. Des. Codes Cryptogr. 87, 745–755 (2019). https://doi.org/10.1007/s10623-018-0511-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0511-4