Large sets with multiplicity

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs, whose blocks are of size $k$ taken from an $n$-set, is a partition of all the $k$-subsets of the $n$-set into disjoint copies of block designs, defined on the $n$-set, and with the same parameters. The current most intriguing question in this direction is whether large sets of Steiner quadruple systems exist and to provide explicit constructions for those parameters for which they exist. In view of its difficulty no one ever presented an explicit construction even for one nontrivial order. Hence, we seek for related generalizations. As generalizations, to the existence question of large sets, we consider two related questions. The first one to provide constructions for sets on Steiner systems in which each block (quadruple or a $k$-subset) is contained in exactly $\mu$ systems. The second question is to provide constructions for large set of H-designs (mainly for quadruples, but also for larger block size). We prove the existence of such systems for many parameters using orthogonal arrays, perpendicular arrays, ordered designs, sets of permutations, and one-factorizations of the complete graph.

[1]  P. Alam ‘G’ , 2021, Composites Engineering: An A–Z Guide.

[2]  Luc Teirlinck,et al.  A completion of Lu's determination of the spectrum for large sets of disjoint Steiner triple systems , 1991, J. Comb. Theory, Ser. A.

[3]  P. Cameron Permutation groups , 1996 .

[4]  Bruce E. Sagan,et al.  A new notion of transitivity for groups and sets of permutations , 2002 .

[5]  T. Etzion,et al.  An improved recursive construction for disjoint Steiner quadruple systems , 2019, Journal of Combinatorial Designs.

[6]  J. Bierbrauer The Uniformly 3-Homogeneous Subsets of PGL(2, q) , 1995 .

[7]  Douglas R. Stinson,et al.  A Combinatorial Approach to Threshold Schemes , 1987, SIAM J. Discret. Math..

[8]  T. Etzion,et al.  Explicit Baranyai partitions for quadruples, Part I: Quadrupling constructions , 2020, Journal of combinatorial designs (Print).

[9]  Shachar Lovett,et al.  Probabilistic existence of regular combinatorial structures , 2011, ArXiv.

[10]  Tran van Trung,et al.  Halving PGL (2, 2f), f odd: A series of cryptocodes , 1991, Des. Codes Cryptogr..

[11]  Stephen Black,et al.  Some t-Homogeneous Sets of Permutations , 1996, Des. Codes Cryptogr..

[12]  Luc Teirlinck,et al.  Locally trivial t-designs and t-designs without repeated blocks , 1989, Discret. Math..

[13]  L. Ji,et al.  A new existence proof for large sets of disjoint Steiner triple systems , 2005, J. Comb. Theory, Ser. A.

[14]  Peter Keevash,et al.  The existence of designs II , 2018, 1802.05900.

[15]  Gennian Ge,et al.  Authentication perpendicular arrays APA1(2, 5, v) , 1996 .

[16]  Jia-Xi Lu On Large Sets of Disjoint Steiner Triple Systems I , 1983, J. Comb. Theory, Ser. A.

[17]  Douglas R. Stinson,et al.  Combinatorial solutions providing improved security for the generalized Russian cards problem , 2012, Des. Codes Cryptogr..

[18]  Lijun Ji A complete solution to existence of H designs , 2018, Journal of Combinatorial Designs.

[19]  Alan Hartman,et al.  Covering triples by quadruples: An asymptotic solution , 1986, J. Comb. Theory, Ser. A.

[20]  S. Blackburn,et al.  Block‐avoiding point sequencings , 2020, Journal of Combinatorial Designs.

[21]  Alan Hartman,et al.  Towards a Large Set of Steiner Quadruple Systems , 1991, SIAM J. Discret. Math..

[22]  Jian-guo Lei Completing the spectrum for LGDD (mv) , 1997 .

[23]  C. Radhakrishna Rao,et al.  Combinatorial arrangements analogous to orthogonal arrays , 1961 .

[24]  Jürgen Bierbrauer,et al.  Some highly symmetric authentication perpendicular arrays , 1991, Des. Codes Cryptogr..

[26]  Douglas R. Stinson,et al.  The combinatorics of authentication and secrecy codes , 2005, Journal of Cryptology.

[27]  Lu Jia-xi,et al.  On Large Sets of Disjoint Steiner Triple Systems, IV , 1983, J. Comb. Theory, Ser. A.

[28]  Douglas R. Stinson,et al.  Further results on large sets of disjoint group-divisible designs , 1992, Discret. Math..

[29]  Yves Edel,et al.  Theory of perpendicular arrays , 1994 .

[30]  Jia-Xi Lu On Large Sets of Disjoint Steiner Triple Systems, VI , 1984, J. Comb. Theory, Ser. A.

[31]  T. Etzion On threshold schemes from large sets , 1996 .

[32]  D. Stinson,et al.  Threshold schemes from combinatorial de - signs , 1989 .

[33]  Spyros S. Magliveras,et al.  Some perpendicular arrays for arbitrarily large t , 1990, Discret. Math..

[34]  Nadine Eberhardt,et al.  Constructions And Combinatorial Problems In Design Of Experiments , 2016 .

[35]  Luc Teirlinck Large sets with holes , 1993 .

[36]  Ron Peled,et al.  A recursive construction of t‐wise uniform permutations , 2012, Random Struct. Algorithms.

[38]  Priya Kohli ORTHOGONAL ARRAYS , 2008 .

[39]  Luc Teirlinck,et al.  Non-trivial t-designs without repeated blocks exist for all t , 2006, Discret. Math..

[40]  Yanxun Chang,et al.  Bounds and constructions of t-spontaneous emission error designs , 2017, Des. Codes Cryptogr..

[41]  Jürgen Bierbrauer 38Ordered Designs, Perpendicular Arrays, and Permutation Sets , 2006 .

[42]  Jia-Xi Lu,et al.  On Large Sets of Disjoint Steiner Triple Systems III , 1983, J. Comb. Theory, Ser. A.

[43]  Jianguo Lei,et al.  Further results on large sets of disjoint group‐divisible designs with block size three and type 2n41 , 2003 .

[44]  Lijun Ji An improvement on H design , 2009 .