Mosaics of combinatorial designs

Looking at incidence matrices of t-$$(v,\,k,\,\lambda )$$(v,k,λ) designs as $$v \times b$$v×b matrices with two possible entries, each of which indicates incidences of a t-design, we introduce the notion of a c-mosaic of designs, having the same number of points and blocks, as a matrix with c different entries, such that each entry defines incidences of a design. In fact, a $$v \times b$$v×b matrix is decomposed in c incidence matrices of designs, each denoted by a different colour, hence this decomposition might be seen as a tiling of a matrix with incidence matrices of designs as well. These mosaics have applications in experiment design when considering a simultaneous run of several different experiments. We have constructed infinite series of examples of mosaics and state some probably non-trivial open problems. Furthermore we extend our definition to the case of q-analogues of designs in a meaningful way.

[1]  Mario-Osvin Pavcevic,et al.  Equations for coefficients of tactical decomposition matrices for $$t$$-designs , 2014, Des. Codes Cryptogr..

[2]  Tuvi Etzion Combinatorial designs with Costas arrays properties , 1991, Discret. Math..

[3]  Peter Keevash The existence of designs , 2014, 1401.3665.

[4]  P. Östergård,et al.  EXISTENCE OF $q$ -ANALOGS OF STEINER SYSTEMS , 2013, Forum of Mathematics, Pi.

[5]  R. Fisher An examination of the different possible solutions of a problem in incomplete blocks. , 1940 .

[6]  Yue Zhou,et al.  Tiling Groups with Difference Sets , 2015, Electron. J. Comb..

[7]  Marcus Greferath,et al.  On coloured constant composition designs , 2009, Discret. Math..

[8]  T. Etzion,et al.  Optimal fractional repetition codes for distributed storage systems , 2014, 2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI).

[9]  Xuemin Shen,et al.  Asynchronous Multichannel MAC Design With Difference-Set-Based Hopping Sequences , 2011, IEEE Transactions on Vehicular Technology.