Related papers: Dimension dependence and dimension-free $\ell^2$ e…
We extend the main result of Harrow, Kolla, and Schulman -- the existence of dimension-free $L^2$-bounds for the spherical maximal function in the hypercube -- to all $L^p, p > 1$. Our approach is motivated by the spectral technique…
Dimension-free bounds will be provided in maximal and $r$-variational inequalities on $\ell^p(\mathbb Z^d)$ corresponding to the discrete Hardy-Littlewood averaging operators defined over the cubes in $\mathbb Z^d$. We will also construct…
For $2\leq p\leq \infty$, we establish dimension-free estimates for discrete dyadic Hardy-Littlewood maximal operators over Euclidean balls on semi-commutative $L_{p}$ space. In particular, when the radius is sufficiently large, these…
We establish the result of the title. In combinatorial terms this has the implication that for sufficiently small eps > 0, for all n, any marking of an eps fraction of the vertices of the n-dimensional hypercube necessarily leaves a vertex…
We prove that the discrete spherical maximal functions (in the spirit of Magyar, Stein and Wainger) corresponding to the Euclidean spheres in $\mathbb Z^d$ with dyadic radii have $\ell^p(\mathbb Z^d)$ bounds for all $p\in[2, \infty]$…
We give a dimension-free bound on $\ell^p(\mathbb{Z} ^d)$, $p \in [2, \infty]$ for the discrete Hardy-Littlewood maximal operator over the $\ell^q$ balls in $\mathbb{Z} ^d$ with small dyadic radii. Our result combined with the work of Kosz,…
Dependencies of the optimal constants in strong and weak type bounds will be studied between maximal functions corresponding to the Hardy--Littlewood averaging operators over convex symmetric bodies acting on $\mathbb R^d$ and $\mathbb…
Peres and Solomyak proved that on $\mathbb R^n$, the limits defining the $L^q$-dimension for any $q\in(0,\infty)\setminus\{1\}$, and the entropy dimension of a self-conformal measure exist, without assuming any separation condition. By…
In this paper, we establish dimension-free estimates for the discrete spherical maximal operator on semi-commutative $L_{p}$ space for $2\leq p\leq\infty$.
W prove a dimension-free estimate for the $L^2(\mathbb{R}^d)$ norm of the maximal truncated Riesz transform in terms of the $L^2(\mathbb{R}^d)$ norm of the Riesz transform. Consequently, the vector of maximal truncated Riesz transforms has…
Let $\Omega\subset{\mathbb R}^2$ be a bounded domain on which Hardy's inequality holds. We prove that $[\exp(u^2)-1]/\delta^2\in L^1(\Omega)$ if $u\in H^1_0(\Omega)$, where $\delta$ denotes the distance to $\partial\Omega$. The…
Around the mean dimensions and rate-distortion functions, using some tools from local entropy theory this paper establishes the following main results: $(1)$ We prove that for non-ergodic measures associated with almost sure processes, the…
The paper provides a description of the large deviation behavior for the Euclidean norm of projections of $\ell_p^n$-balls to high-dimensional random subspaces. More precisely, for each integer $n\geq 1$, let $k_n\in\{1,\ldots,n-1\}$,…
We prove that the discrete Hardy-Littlewood maximal function associated with Euclidean spheres with small radii has dimension-free estimates on $\ell^p(\mathbb{Z}^d)$ for $p\in[2,\infty).$ This implies an analogous result for the Euclidean…
We study variational principles for metric mean dimension. First we prove that in the variational principle of Lindenstrauss and Tsukamoto it suffices to take supremum over ergodic measures. Second we derive a variational principle for…
We study the existence of cubic quotients of finite-dimensional quasi-normed spaces, that is, quotients well isomorphic to $\ell_{\infty}^k$ for some $k.$ We give two results of this nature. The first guarantees a proportional dimensional…
Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…
We show that the discrete Hardy-Littlewood maximal functions associated with the Euclidean balls in $\mathbb Z^d$ with dyadic radii have bounds independent of the dimension on $\ell^p(\mathbb Z^d)$ for $p\in[2, \infty]$.
We prove a uniform upper and lower bound for Delannoy numbers. This is achieved by using the representation of Delannoy numbers as the number of lattice points in high-dimensional cross-polytopes (also known as hyper-octahedrons or $\ell^1$…
We prove that a probability measure on an abstract metric space satisfies a non trivial dimension free concentration inequality for the $\ell_2$ metric if and only if it satisfies the Poincar\'e inequality.