Partitioned difference families versus zero-difference balanced functions
- 60 Downloads
In a recent paper by the first author in this journal it was pointed out that the literature on zero-difference balanced functions is often repetitive and of little value. Indeed it was shown that some papers published in the last decade on this topic reproduced in a very convoluted way simple results on difference families which were known since the 90s or even earlier. In spite of this fact, unfortunately, a new paper of the same kind has recently appeared in this journal. Its main result was indeed already obtained by Furino in 1991 and here it will be shown that it is only a very special case of a much more general result by the first author. We take this opportunity to make a comparison between the equivalent notions of a partitioned difference family (PDF) and a zero-difference balanced function (ZDBF), explaining the reasons for which we prefer to adopt the terminology and notation of PDFs. Finally, “playing” with some known results on difference families, we produce a plethora of disjoint difference families with new parameters. Each of them can be viewed as a PDF with many blocks of size 1; therefore, even though the ZDBF community do not appear concerned about this, they are not so relevant from the design theory perspective. The main goal of this note is to explain the relationships between ZDBFs and the prior research, giving an example of how seemingly novel ZBDF results can be readily obtained from well known results on difference families.
KeywordsDisjoint difference family Partitioned difference family Relative difference family Zero-difference balanced function
Mathematics Subject Classification05B10
The authors are very grateful to Chris Mitchell for reading and commenting on this note.
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.
- 1.Abel R.J.R., Buratti M.: Difference families. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 392–409. Chapman & Hall/CRC, Boca Raton, FL (2006).Google Scholar
- 5.Buratti M.: Pairwise balanced designs from finite fields. Discret. Math. 208/209, 103–117 (1999).Google Scholar
- 8.Buratti M.: On disjoint \((v, k, k-1)\) difference families. Des. Codes Cryptogr. (2018). https://doi.org/10.1007/s10623-018-0511-4.
- 9.Buratti M.: Hadamard partitioned difference families and their descendants. Cryptogr. Commun. (2018). https://doi.org/10.1007/s12095-018-0308-3.
- 11.Buratti M., Yan J., Wang C.: From a \(1\)-rotational RBIBD to a partitioned difference family. Electron. J. Comb. 17, \(\sharp \)R139 (2010).Google Scholar
- 24.Jungnickel D., Pott A., Smith K.W.: Difference sets. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 419–435. Chapman & Hall/CRC, Boca Raton, FL (2006).Google Scholar
- 25.Kaspers, C., Pott, A.: Solving isomorphism problems about \(2\)-designs from disjoint difference families. J. Comb. Des. (2019). https://doi.org/10.1002/jcd.21648
- 27.Liu J., Jiang Y., Zheng Q., Lin D.: A new construction of zero-difference balanced functions and two applications. Des. Codes Cryptogr. (2019). https://doi.org/10.1007/s10623-019-00616-x.