English

A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube

Combinatorics 2017-07-18 v1

Abstract

An \emph{nn-cube antichain} is a subset of the unit nn-cube [0,1]n[0,1]^n that does not contain two elements x=(x1,x2,,xn)\mathbf{x}=(x_1, x_2,\ldots, x_n) and y=(y1,y2,,yn)\mathbf{y}=(y_1, y_2,\ldots, y_n) satisfying xiyix_i\le y_i for all i{1,,n}i\in \{1,\ldots,n\}. Using a chain partition of an adequate finite poset we show that the Hausdorff dimension of an nn-cube antichain is at most n1n-1.We conjecture that the (n1)(n-1)-dimensional Hausdorff measure of an nn-cube antichain is at most nn times the Hausdorff measure of a facet of the unit nn-cube and we verify this conjecture for n=2n=2 as well as under the assumption that the nn-cube antichain is a smooth surface. Our proofs employ estimates on the Hausdorff measure of an nn-cube antichain in terms of the sum of the Hausdorff measures of its injective projections. Moreover, by proceeding along devil's staircase, we construct a 22-cube antichain whose 11-dimensional Hausdorff measure equals 22. Additionally, we discuss a problem with an intersection condition in a similar setting.

Keywords

Cite

@article{arxiv.1707.04856,
  title  = {A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube},
  author = {Konrad Engel and Themis Mitsis and Christos Pelekis},
  journal= {arXiv preprint arXiv:1707.04856},
  year   = {2017}
}

Comments

15 pages