Skip to main content
Erschienen in: Designs, Codes and Cryptography 4/2019

05.07.2018

On disjoint \((v,k,k-1)\) difference families

verfasst von: Marco Buratti

Erschienen in: Designs, Codes and Cryptography | Ausgabe 4/2019

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Literatur
1.
Zurück zum Zitat 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). 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).
2.
Zurück zum Zitat 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). 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).
3.
Zurück zum Zitat Apostol T.: Introduction to Analytical Number Theory. Springer, New York (1976).MATH Apostol T.: Introduction to Analytical Number Theory. Springer, New York (1976).MATH
5.
Zurück zum Zitat Buratti M.: Recursive constructions for difference matrices and relative difference families. J. Combin. Des. 6, 165–182 (1998).MathSciNetCrossRefMATH Buratti M.: Recursive constructions for difference matrices and relative difference families. J. Combin. Des. 6, 165–182 (1998).MathSciNetCrossRefMATH
7.
Zurück zum Zitat Buratti M.: Hadamard partitioned difference families and their descendants. Cryptogr. Commun. (to appear). Buratti M.: Hadamard partitioned difference families and their descendants. Cryptogr. Commun. (to appear).
8.
Zurück zum Zitat Buratti M., Yan J., Wang C.: From a \(1\)-rotational RBIBD to a partitioned difference family. Electron. J. Combin. 17, 139 (2010).MathSciNetMATH Buratti M., Yan J., Wang C.: From a \(1\)-rotational RBIBD to a partitioned difference family. Electron. J. Combin. 17, 139 (2010).MathSciNetMATH
10.
Zurück zum Zitat Clay J.R.: Nearrings: Geneses and Applications. Oxford University Press, Oxford (1992).MATH Clay J.R.: Nearrings: Geneses and Applications. Oxford University Press, Oxford (1992).MATH
11.
Zurück zum Zitat 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
12.
Zurück zum Zitat Davis J.A., Huczynska S., Mullen G.L.: Near-complete external difference families. Des. Codes Cryptogr. 84, 415–424 (2017).MathSciNetCrossRefMATH Davis J.A., Huczynska S., Mullen G.L.: Near-complete external difference families. Des. Codes Cryptogr. 84, 415–424 (2017).MathSciNetCrossRefMATH
13.
Zurück zum Zitat Ding C., Yin J.: Combinatorial constructions of optimal constant composition codes. IEEE Trans. Inf. Theory 51, 3671–3674 (2005).MathSciNetCrossRefMATH Ding C., Yin J.: Combinatorial constructions of optimal constant composition codes. IEEE Trans. Inf. Theory 51, 3671–3674 (2005).MathSciNetCrossRefMATH
14.
Zurück zum Zitat Ding C., Wang Q., Xiong M.: Three new families of zero-difference balanced functions with applications. IEEE Trans. Inf. Theory 60, 2407–2413 (2014).MathSciNetCrossRefMATH Ding C., Wang Q., Xiong M.: Three new families of zero-difference balanced functions with applications. IEEE Trans. Inf. Theory 60, 2407–2413 (2014).MathSciNetCrossRefMATH
15.
Zurück zum Zitat 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.: Starters. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 622–628. Chapman & Hall/CRC, Boca Raton (2006).
16.
Zurück zum Zitat Dinitz J.H., Rodney P.: Block disjoint difference families for Steiner triple systems. Utilitas Math. 52, 153–160 (1997).MathSciNetMATH Dinitz J.H., Rodney P.: Block disjoint difference families for Steiner triple systems. Utilitas Math. 52, 153–160 (1997).MathSciNetMATH
17.
19.
Zurück zum Zitat Isaacs I.M.: Finite Group Theory, vol. 92. Graduate Studies in MathematicsAmerican Mathematical Society, Providence (2008).MATH Isaacs I.M.: Finite Group Theory, vol. 92. Graduate Studies in MathematicsAmerican Mathematical Society, Providence (2008).MATH
20.
22.
Zurück zum Zitat 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
23.
Zurück zum Zitat Phelps K.T.: Isomorphism problems for cyclic block designs. Ann. Discret. Math. 34, 385–392 (1987).MathSciNetMATH Phelps K.T.: Isomorphism problems for cyclic block designs. Ann. Discret. Math. 34, 385–392 (1987).MathSciNetMATH
24.
25.
26.
27.
Zurück zum Zitat Zhou Z., Tang X., Wu D., Yang Y.: Some new classes of zero difference balanced functions. IEEE Trans. Inf. Theory 58, 139–145 (2012).MathSciNetCrossRefMATH Zhou Z., Tang X., Wu D., Yang Y.: Some new classes of zero difference balanced functions. IEEE Trans. Inf. Theory 58, 139–145 (2012).MathSciNetCrossRefMATH
Metadaten
Titel
On disjoint difference families
verfasst von
Marco Buratti
Publikationsdatum
05.07.2018
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 4/2019
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-018-0511-4

Weitere Artikel der Ausgabe 4/2019

Designs, Codes and Cryptography 4/2019 Zur Ausgabe