English

Projection inequalities for antichains

Combinatorics 2020-12-18 v1

Abstract

A set ARnA \subseteq {\mathbb{R}}^n is called an antichain (resp. antichain) if it does not contain two distinct elements x=(x1,,xn){\mathbf x}=(x_1,\ldots, x_n) and y=(y1,,yn){\mathbf y}=(y_1,\ldots, y_n) satisfying xiyix_i\le y_i (resp. xi<yix_i < y_i) for all i{1,,n}i\in \{1,\ldots,n\}. We show that the Hausdorff dimension of a weak antichain AA in the nn-dimensional unit cube [0,1]n[0,1]^n is at most n1n-1 and that the (n1)(n-1)-dimensional Hausdorff measure of AA is at most nn, which are the best possible bounds. This result is derived as a corollary of the following {\it projection inequality}, which may be of independent interest: The (n1)(n-1)-dimensional Hausdorff measure of a (weak) antichain A[0,1]nA\subseteq [0, 1]^n cannot exceed the sum of the (n1)(n-1)-dimensional Hausdorff measures of the nn orthogonal projections of AA onto the facets of the unit nn-cube containing the origin. For the proof of this result we establish a discrete variant of the projection inequality applicable to weak antichains in Zn{\mathbb Z}^n and combine it with ideas from geometric measure theory.

Keywords

Cite

@article{arxiv.1812.06496,
  title  = {Projection inequalities for antichains},
  author = {Konrad Engel and Themis Mitsis and Christos Pelekis and Christian Reiher},
  journal= {arXiv preprint arXiv:1812.06496},
  year   = {2020}
}
R2 v1 2026-06-23T06:43:54.421Z