Pith. sign in

Projection inequalities for antichains

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

A set $A \subseteq {\mathbb{R}}^n$ is called an antichain (resp. antichain) if it does not contain two distinct elements ${\mathbf x}=(x_1,\ldots, x_n)$ and ${\mathbf y}=(y_1,\ldots, y_n)$ satisfying $x_i\le y_i$ (resp. $x_i < y_i$) for all $i\in \{1,\ldots,n\}$. We show that the Hausdorff dimension of a weak antichain $A$ in the $n$-dimensional unit cube $[0,1]^n$ is at most $n-1$ and that the $(n-1)$-dimensional Hausdorff measure of $A$ is at most $n$, 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 $(n-1)$-dimensional Hausdorff measure of a (weak) antichain $A\subseteq [0, 1]^n$ cannot exceed the sum of the $(n-1)$-dimensional Hausdorff measures of the $n$ orthogonal projections of $A$ onto the facets of the unit $n$-cube containing the origin. For the proof of this result we establish a discrete variant of the projection inequality applicable to weak antichains in ${\mathbb Z}^n$ and combine it with ideas from geometric measure theory.

fields

math.CA 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

On $k$-antichains in the unit $n$-cube

math.CA · 2019-08-13 · conditional · novelty 5.0

The (n-1)-dimensional Hausdorff measure of any k-antichain in [0,1]^n is at most kn, and for n=2 there exist k-antichains attaining exactly 2k.

citing papers explorer

Showing 1 of 1 citing paper.

  • On $k$-antichains in the unit $n$-cube math.CA · 2019-08-13 · conditional · none · ref 7 · internal anchor

    The (n-1)-dimensional Hausdorff measure of any k-antichain in [0,1]^n is at most kn, and for n=2 there exist k-antichains attaining exactly 2k.