Skip to main content
Erschienen in: Designs, Codes and Cryptography 3/2020

18.11.2019

Combinatorial t-designs from quadratic functions

verfasst von: Can Xiang, Xin Ling, Qi Wang

Erschienen in: Designs, Codes and Cryptography | Ausgabe 3/2020

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

Combinatorial t-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a t-design. Till now only a small amount of work on constructing t-designs from special polynomials has been done, and it is in general hard to determine their parameters. In this paper, we investigate this idea further by using quadratic functions over finite fields, thereby obtain infinite families of 2-designs, and explicitly determine their parameters. The obtained designs cover some earlier 2-designs as special cases. Furthermore, we confirm Conjecture 3 in Ding and Tang (ArXiv:​1903.​07375, 2019).
Literatur
1.
Zurück zum Zitat Assmus Jr. E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992).CrossRef Assmus Jr. E.F., Key J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992).CrossRef
2.
Zurück zum Zitat Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).CrossRef Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).CrossRef
4.
Zurück zum Zitat Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015). Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015).
5.
Zurück zum Zitat Ding C.: Designs from Linear Codes. World Scientific, Singapore (2018).CrossRef Ding C.: Designs from Linear Codes. World Scientific, Singapore (2018).CrossRef
6.
Zurück zum Zitat Ding C.: Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86, 703–719 (2018).MathSciNetCrossRef Ding C.: Infinite families of 3-designs from a type of five-weight code. Des. Codes Cryptogr. 86, 703–719 (2018).MathSciNetCrossRef
7.
Zurück zum Zitat Ding C., Li C.: Infinite families of 2-designs and 3-designs from linear codes. Discret. Math. 340, 2415–2431 (2017).MathSciNetCrossRef Ding C., Li C.: Infinite families of 2-designs and 3-designs from linear codes. Discret. Math. 340, 2415–2431 (2017).MathSciNetCrossRef
9.
Zurück zum Zitat Du X., Wang R., Tang C., Wang Q.: Infinite families of 2-designs from two classes of binary cyclic codes with three nonzeros. ArXiv:1903.08153v1 (2019). Du X., Wang R., Tang C., Wang Q.: Infinite families of 2-designs from two classes of binary cyclic codes with three nonzeros. ArXiv:​1903.​08153v1 (2019).
10.
12.
Zurück zum Zitat Kennedy G.T., Pless V.: A coding-theoretic approach to extending designs. Discret. Math. 142(1–3), 155–168 (1995).MathSciNetCrossRef Kennedy G.T., Pless V.: A coding-theoretic approach to extending designs. Discret. Math. 142(1–3), 155–168 (1995).MathSciNetCrossRef
13.
15.
Zurück zum Zitat MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).MATH MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).MATH
16.
Zurück zum Zitat Reid C., Rosa A.: Steiner systems \(S(2,4)\)-a survey. Electron. J. Comb. 1000, 18-1 (2010).CrossRef Reid C., Rosa A.: Steiner systems \(S(2,4)\)-a survey. Electron. J. Comb. 1000, 18-1 (2010).CrossRef
17.
Zurück zum Zitat Shrikhande M.S.: Quasi-symmetric designs. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 102–110. CRC Press, New York (2007). Shrikhande M.S.: Quasi-symmetric designs. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 102–110. CRC Press, New York (2007).
20.
Zurück zum Zitat Tonchev V.D.: Codes and designs. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, vol. II, pp. 1229–1268. Elsevier, Amsterdam (1998). Tonchev V.D.: Codes and designs. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory, vol. II, pp. 1229–1268. Elsevier, Amsterdam (1998).
21.
Zurück zum Zitat Tonchev V.D.: Codes. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 677–701. CRC Press, New York (2007). Tonchev V.D.: Codes. In: Colbourn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 677–701. CRC Press, New York (2007).
Metadaten
Titel
Combinatorial t-designs from quadratic functions
verfasst von
Can Xiang
Xin Ling
Qi Wang
Publikationsdatum
18.11.2019
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2020
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-019-00696-9

Weitere Artikel der Ausgabe 3/2020

Designs, Codes and Cryptography 3/2020 Zur Ausgabe