English

Mosaics of Combinatorial Designs

Combinatorics 2015-12-04 v2 Discrete Mathematics

Abstract

Looking at incidence matrices of tt-(v,k,λ)(v,k,\lambda) designs as v×bv \times b matrices with 22 possible entries, each of which indicates incidences of a tt-design, we introduce the notion of a cc-mosaic of designs, having the same number of points and blocks, as a matrix with cc different entries, such that each entry defines incidences of a design. In fact, a v×bv \times b matrix is decomposed in cc 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 qq-analogues of designs in a meaningful way.

Keywords

Cite

@article{arxiv.1503.01643,
  title  = {Mosaics of Combinatorial Designs},
  author = {Oliver W. Gnilke and Marcus Greferath and Mario Osvin Pavčević},
  journal= {arXiv preprint arXiv:1503.01643},
  year   = {2015}
}
R2 v1 2026-06-22T08:45:12.515Z