-
A continuous analogue of Erdős' $k$-Sperner theorem
Authors:
Themis Mitsis,
Christos Pelekis,
Václav Vlasák
Abstract:
A \emph{chain} in the unit $n$-cube is a set $C\subset [0,1]^n$ such that for every $\mathbf{x}=(x_1,\ldots,x_n)$ and $\mathbf{y}=(y_1,\ldots,y_n)$ in $C$ we either have $x_i\le y_i$ for all $i\in [n]$, or $x_i\ge y_i$ for all $i\in [n]$. We show that the $1$-dimensional Hausdorff measure of a chain in the unit $n$-cube is at most $n$, and that the bound is sharp. Given this result, we consider th…
▽ More
A \emph{chain} in the unit $n$-cube is a set $C\subset [0,1]^n$ such that for every $\mathbf{x}=(x_1,\ldots,x_n)$ and $\mathbf{y}=(y_1,\ldots,y_n)$ in $C$ we either have $x_i\le y_i$ for all $i\in [n]$, or $x_i\ge y_i$ for all $i\in [n]$. We show that the $1$-dimensional Hausdorff measure of a chain in the unit $n$-cube is at most $n$, and that the bound is sharp. Given this result, we consider the problem of maximising the $n$-dimensional Lebesgue measure of a measurable set $A\subset [0,1]^n$ subject to the constraint that it satisfies $\mathcal{H}^1(A\cap C) \le κ$ for all chains $C\subset [0,1]^n$, where $κ$ is a fixed real number from the interval $(0,n]$. We show that the measure of $A$ is not larger than the measure of the following optimal set: \[ A^{\ast}_κ = \left\{ (x_1,\ldots,x_n)\in [0,1]^n : \frac{n-κ}{2}\le \sum_{i=1}^{n}x_i \le \frac{n+ κ}{2} \right\} \, . \] Our result may be seen as a continuous counterpart to a theorem of Erdős, regarding $k$-Sperner families of finite sets.
△ Less
Submitted 21 April, 2019;
originally announced April 2019.
-
A Turán-type theorem for large-distance graphs in Euclidean spaces, and related isodiametric problems
Authors:
Martin Doležal,
Jan Hladký,
Jan Kolář,
Themis Mitsis,
Christos Pelekis,
Václav Vlasák
Abstract:
Given a measurable set $A\subset \mathbb R^d$ we consider the "large-distance graph" $\mathcal{G}_A$, on the ground set $A$, in which each pair of points from $A$ whose distance is bigger than 2 forms an edge. We consider the problems of maximizing the $2d$-dimensional Lebesgue measure of the edge set as well as the $d$-dimensional Lebesgue measure of the vertex set of a large-distance graph in th…
▽ More
Given a measurable set $A\subset \mathbb R^d$ we consider the "large-distance graph" $\mathcal{G}_A$, on the ground set $A$, in which each pair of points from $A$ whose distance is bigger than 2 forms an edge. We consider the problems of maximizing the $2d$-dimensional Lebesgue measure of the edge set as well as the $d$-dimensional Lebesgue measure of the vertex set of a large-distance graph in the $d$-dimensional Euclidean space that contains no copies of a complete graph on $k$ vertices. The former problem may be seen as a continuous analogue of Turán's classical graph theorem, and the latter as a graph-theoretic analogue of the classical isodiametric problem. Our main result yields an analogue of Mantel's theorem for large-distance graphs. Our approach employs an isodiametric inequality in an annulus, which might be of independent interest.
△ Less
Submitted 8 January, 2020; v1 submitted 16 April, 2019;
originally announced April 2019.
-
Projection inequalities for antichains
Authors:
Konrad Engel,
Themis Mitsis,
Christos Pelekis,
Christian Reiher
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…
▽ More
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.
△ Less
Submitted 16 December, 2018;
originally announced December 2018.
-
The de Bruijn-Erdős theorem from a Hausdorff measure point of view
Authors:
Martin Doležal,
Themis Mitsis,
Christos Pelekis
Abstract:
Motivated by a well-known result in extremal set theory, due to Nicolaas Govert de Bruijn and Paul Erdős, we consider curves in the unit $n$-cube $[0,1]^n$ of the form \[ A=\{(x,f_1(x),\ldots,f_{n-2}(x),α): x\in [0,1]\}, \] where $α$ is a fixed real number in $[0,1]$ and $f_1,\ldots,f_{n-2}$ are injective measurable functions from $[0,1]$ to $[0,1]$. We refer to such a curve $A$ as an $n$-\emph{de…
▽ More
Motivated by a well-known result in extremal set theory, due to Nicolaas Govert de Bruijn and Paul Erdős, we consider curves in the unit $n$-cube $[0,1]^n$ of the form \[ A=\{(x,f_1(x),\ldots,f_{n-2}(x),α): x\in [0,1]\}, \] where $α$ is a fixed real number in $[0,1]$ and $f_1,\ldots,f_{n-2}$ are injective measurable functions from $[0,1]$ to $[0,1]$. We refer to such a curve $A$ as an $n$-\emph{de~Bruijn-Erdős-set}. Under the additional assumption that all functions $f_i,i=1,\ldots,n-2,$ are piecewise monotone, we show that the Hausdorff dimension of $A$ is at most $1$ as well as that its $1$-dimensional Hausdorff measure is at most $n-1$. Moreover, via a walk along devil's staircases, we construct a piecewise monotone $n$-de~Bruijn-Erdős-set whose $1$-dimensional Hausdorff measure equals $n-1$.
△ Less
Submitted 28 May, 2018;
originally announced May 2018.
-
A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube
Authors:
Konrad Engel,
Themis Mitsis,
Christos Pelekis
Abstract:
An \emph{$n$-cube antichain} is a subset of the unit $n$-cube $[0,1]^n$ that does not contain two elements $\mathbf{x}=(x_1, x_2,\ldots, x_n)$ and $\mathbf{y}=(y_1, y_2,\ldots, y_n)$ satisfying $x_i\le y_i$ for all $i\in \{1,\ldots,n\}$. Using a chain partition of an adequate finite poset we show that the Hausdorff dimension of an $n$-cube antichain is at most $n-1$.We conjecture that the $(n-1)$-…
▽ More
An \emph{$n$-cube antichain} is a subset of the unit $n$-cube $[0,1]^n$ that does not contain two elements $\mathbf{x}=(x_1, x_2,\ldots, x_n)$ and $\mathbf{y}=(y_1, y_2,\ldots, y_n)$ satisfying $x_i\le y_i$ for all $i\in \{1,\ldots,n\}$. Using a chain partition of an adequate finite poset we show that the Hausdorff dimension of an $n$-cube antichain is at most $n-1$.We conjecture that the $(n-1)$-dimensional Hausdorff measure of an $n$-cube antichain is at most $n$ times the Hausdorff measure of a facet of the unit $n$-cube and we verify this conjecture for $n=2$ as well as under the assumption that the $n$-cube antichain is a smooth surface. Our proofs employ estimates on the Hausdorff measure of an $n$-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 $2$-cube antichain whose $1$-dimensional Hausdorff measure equals $2$. Additionally, we discuss a problem with an intersection condition in a similar setting.
△ Less
Submitted 16 July, 2017;
originally announced July 2017.
-
$L^p-L^q$ Carleman estimates with convex power weights
Authors:
Themis Mitsis
Abstract:
We prove $L^p-L^q$ Carleman estimates with convex power weights $|x|^β$, extending previous work by J. O. Strömberg.
We prove $L^p-L^q$ Carleman estimates with convex power weights $|x|^β$, extending previous work by J. O. Strömberg.
△ Less
Submitted 14 October, 2016; v1 submitted 9 September, 2016;
originally announced September 2016.
-
Menshov' "adjustment theorem" with respect to general measures
Authors:
Themis Mitsis
Abstract:
A classical theorem of Menshov states that every measurable function can redefined on a set of arbitrarily small Lebesgue measure, so that the resulting function has uniformly convergent Fourier series. We prove that the same is true if we replace Lebesgue measure with an arbitrary Borel measure.
A classical theorem of Menshov states that every measurable function can redefined on a set of arbitrarily small Lebesgue measure, so that the resulting function has uniformly convergent Fourier series. We prove that the same is true if we replace Lebesgue measure with an arbitrary Borel measure.
△ Less
Submitted 27 May, 2016;
originally announced May 2016.
-
The essential norm of a composition operator on the minimal Mobius invariant space
Authors:
Themis Mitsis,
Michael Papadimitrakis
Abstract:
We derive a formula for the essential norm of a composition operator on the minimal Mobius invariant space of analytic functions. As an application, we show that the essential norm of a non-compact composition operator is at least 1. We also obtain lower bounds depending on the behavior of the symbol near the boundary, and calculate the order of magnitude of the essential norm of composition opera…
▽ More
We derive a formula for the essential norm of a composition operator on the minimal Mobius invariant space of analytic functions. As an application, we show that the essential norm of a non-compact composition operator is at least 1. We also obtain lower bounds depending on the behavior of the symbol near the boundary, and calculate the order of magnitude of the essential norm of composition operators induced by finite Blaschke products.
△ Less
Submitted 4 August, 2010; v1 submitted 26 May, 2010;
originally announced May 2010.