Related papers: Bounds for discrepancies in the Hamming space

For a regular sub-Riemannian manifold we study the Radon-Nikodym derivative of the spherical Hausdorff measure with respect to a smooth volume. We prove that this is the volume of the unit ball in the nilpotent approximation and it is…

We derive exponential bounds on probabilities of large deviations for "light tail" martingales taking values in finite-dimensional normed spaces. Our primary emphasis is on the case where the bounds are dimension-independent or nearly so.…

In this paper, we have investigated the generalized Wiener space of bounded variation with $p$-variable. Various results are obtained such as uniform convexity and reflexivity, there was characterized the set of points of discontinuity of…

It is well-known that for a harmonic function $u$ defined on the unit ball of the $d$-dimensional Euclidean space, $d\geq 2$, the tangential and normal component of the gradient $\nabla u$ on the sphere are comparable by means of the…

In this paper we find a tight estimate for Gromov's waist of the balls in spaces of constant curvature, deduce the estimates for the balls in Riemannian manifolds with upper bounds on the curvature ($\mathrm{CAT}(\kappa)$-spaces), and…

We investigate lower asymptotic bounds of number variances for invariant locally square-integrable random measures on Euclidean and real hyperbolic spaces. In the Euclidean case we show that there are subsequences of radii for which the…

The smallest $r$ so that a metric $r$-ball covers a metric space $M$ is called the radius of $M$. The volume of a metric $r$-ball in the space form of constant curvature $k$ is an upper bound for the volume of any Riemannian manifold with…

We provide probabilistic lower bounds for the star discrepancy of Latin hypercube samples. These bounds are sharp in the sense that they match the recent probabilistic upper bounds for the star discrepancy of Latin hypercube samples proved…

We establish the decay of the solutions of the damped wave equations in one dimensional space for the Dirichlet, Neumann, and dynamic boundary conditions where the damping coefficient is a function of space and time. The analysis is based…

In this paper, we prove a rigidity result for three-dimensional Riemannian manifolds with boundary, under the assumption that a free boundary minimal two-disk, which locally maximizes a modified Hawking mass, is embedded in a…

Let $M$ be an $n$-dimensional closed orientable submanifold in an $N$-dimensional space form. When $1<p \le \frac n2 + 1$, we obtain an upper bound for the first nonzero eigenvalue of the $p$-Laplacian in terms of the mean curvature of $M$…

The Euclidean mixed isoperimetric-isodiametric inequality states that the round ball maximizes the volume under constraint on the product between boundary area and radius. The goal of the paper is to investigate such mixed…

We construct, for $p>n$, a concrete example of a complete non-compact $n$-dimensional Riemannian manifold of positive sectional curvature which does not support any $L^p$-Calder\'on-Zygmund inequality: \[ \forall\,\varphi\in…

Assuming a lower bound on the Ricci curvature of a complete Riemannian manifold, for $p< 1/2$ we show the existence of bounds on the local $L^p$ norm of the Ricci curvature that depend only on the dimension and which improve with volume…

Recent advances in statistics introduced versions of the central limit theorem for high-dimensional vectors, allowing for the construction of confidence regions for high-dimensional parameters. In this note, $s$-sparsely convex…

Stolarsky's invariance principle quantifies the deviation of a subset of a metric space from the uniform distribution. Classically derived for spherical sets, it has been recently studied in a number of other situations, revealing a general…

The main result of this paper are dimension-free $L^p$ inequalities, $1<p<\infty$, for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p>2,$ $\varepsilon>0,$ and $\theta=\theta(\varepsilon,p)\in (0,1)$…

We present the Tetrahedral Compactness Theorem which states that sequences of Riemannian manifolds with a uniform upper bound on volume and diameter that satisfy a uniform tetrahedral property have a subsequence which converges in the…

For $1< p <2$ we obtain sharp inequalities for the supremum of products of homogeneous polynomials on $L_p(\mu)$, whenever the number of factors is no greater than the dimension of these Banach spaces (a condition readily satisfied in the…

Average distance between two points in a unit-volume body $K \subset \mathbb{R}^n$ tends to infinity as $n \to \infty$. However, for two small subsets of volume $\varepsilon > 0$ the situation is different. For unit-volume cubes and…