English

Mixed orthogonal arrays, $k$-dimensional $M$-part Sperner multi-families, and full multi-transversals

Combinatorics 2012-07-12 v1

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 (m1,m2,...,mM;L1,L2,...,LM)(m_1,m_2,...,m_M;L_1,L_2,...,L_M) 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 mi+1m_i+1 symbols in the ithi^{\text{th}} column. In this paper we define kk-dimensional MM-part Sperner multi-families with parameters LP:P([M]k)L_P: P\in\binom{[M]}{k} and prove (Mk)\binom{M}{k} 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 mi+1m_i+1 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}
}