Related papers: Bounds for discrepancies in the Hamming space

Volume of metric balls relates to rate-distortion theory and packing bounds on codes. In this paper, the volume of balls in complex Grassmann manifolds is evaluated for an arbitrary radius. The ball is defined as a set of hyperplanes of a…

We establish volume comparison results for balls in Riemannian manifolds with $C^{1,1}$-metrics with a lower bound on the Ricci tensor and for the evolution of spacelike, acausal, causally complete hypersurfaces with an upper bound on the…

We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even n there exists an explicit bijection f from the n-dimensional Boolean cube to the Hamming ball of…

We study the $L_p$-discrepancy of random point sets in high dimensions, with emphasis on small values of $p$. Although the classical $L_p$-discrepancy suffers from the curse of dimensionality for all $p \in (1,\infty)$, the gap between…

We prove a local $L^p$-Poincar\'e inequality, $1\leq p < \infty$, on noncompact Lie groups endowed with a sub-Riemannian structure. We show that the constant involved grows at most exponentially with respect to the radius of the ball, and…

In this paper we study $L_p$-norm spherical copulas for arbitrary $p \in [1,\infty]$ and arbitrary dimensions. The study is motivated by a conjecture that these distributions lead to a sharp bound for the value of a certain generalized mean…

We prove a large deviations principle for orthogonal projections of the unit ball $\mathbb{B}_p^n$ of $\ell_p^n$ onto a random $k$-dimensional linear subspace of $\mathbb{R}^n$ as $n\to\infty$ in the case $2<p\le \infty$ and for the…

We derive a Reilly-type formula for differential p-forms on a compact manifold with boundary and apply it to give a sharp lower bound of the spectrum of the Hodge Laplacian acting on differential forms of an embedded hypersurface of a…

Examples show that Riemannian manifolds with almost-Euclidean lower bounds on scalar curvature and Perelman entropy need not be close to Euclidean space in any metric space sense. Here we show that if one additionally assumes an…

We consider the $L^p$ Hardy inequality involving the distance to the boundary for a domain in the $n$-dimensional Euclidean space. We study the dependence on $p$ of the corresponding best constant and we prove monotonicity, continuity and…

A theorem of W. Derrick ensures that the volume of any Riemannian cube $([0,1]^n,g)$ is bounded below by the product of the distances between opposite codimension-1 faces. In this paper, we establish a discrete analog of Derrick's…

In this paper, we investigate an overdetermined boundary value problem of divergence type on bounded domains in Riemannian manifolds with non-negative Ricci curvature. Using integral identities and the $P$-function method, we derive…

We prove several inequalities estimating the distance between volumes of two bodies in terms of the maximal or minimal difference between areas of sections or projections of these bodies. We also provide extensions in which volume is…

We prove some sharp isoperimetric type inequalities for domains with smooth boundary on Riemannian manifolds. For example, using generalized convexity, we show that among all domains with a lower bound $l$ for the cut distance and Ricci…

In the present note, we examine the behavior of some homo\-thecy-invariant differentiation basis of rectangles in the plane satisfying the following requirement: for a given rectangle to belong to the basis, the ratio of the largest of its…

This paper considers metric balls $B(p,R)$ in two dimensional Riemannian manifolds when $R$ is less than half the convexity radius. We prove that $Area(B(p,R)) \geq \frac{8}{\pi}R^2$. This inequality has long been conjectured for $R$ less…

We prove a higher-rank analogue of a well-known result of W. M. Schmidt concerning almost everywhere pointwise discrepancy bounds for lattices in Euclidean space (see Theorem 1 [Trans. Amer. Math. Soc. 95 (1960), 516-529]). We also…

We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

We study the structure of $\mathcal{N}_p$-spaces in the ball. In particular, we show that any such space is Moebius-invariant and for $0<p \leq n$, all $\mathcal{N}_p$-spaces are different. Our results will be of important uses in the study…