Mixed orthogonal arrays, $k$-dimensional $M$-part Sperner multi-families, and full multi-transversals
Abstract
Aydinian et al. [J. Combinatorial Theory A 118(2)(2011), 702-725] substituted the usual BLYM inequality for L-Sperner families with a set of M inequalities for type M-part Sperner families and showed that if all inequalities hold with equality, then the family is homogeneous. Aydinian et al. [Australasian J. Comb. 48(2010), 133-141] observed that all inequalities hold with equality if and only if the transversal of the Sperner family corresponds to a simple mixed orthogonal array with constraint M, strength M-1, using symbols in the column. In this paper we define -dimensional -part Sperner multi-families with parameters and prove BLYM inequalities for them. We show that if k<M and all inequalities hold with equality, then these multi-families must be homogeneous with profile matrices that are strength M-k mixed orthogonal arrays. For k=M, homogeneity is not always true, but some necessary conditions are given for certain simple families. Following the methods of Aydinian et al. [Australasian J. Comb. 48(2010), 133-141], we give new constructions to simple mixed orthogonal arrays with constraint M, strength M-k, using symbols in the ith column. We extend the convex hull method to k-dimensional M-part Sperner multi-families, and allow additional conditions providing new results even for simple 1-part Sperner families.
Keywords
Cite
@article{arxiv.1207.2646,
title = {Mixed orthogonal arrays, $k$-dimensional $M$-part Sperner multi-families, and full multi-transversals},
author = {Harout Aydinian and Éva Czabarka and László A. Székely},
journal= {arXiv preprint arXiv:1207.2646},
year = {2012}
}