English
Related papers

Related papers: Bounds for $L_p$-discrepancies of point distributi…

200 papers

We derive bounds for the ball $L_p$-discrepancies in the Hamming space for $0<p<\infty$ and $p=\infty$. Sharp estimates of discrepancies have been obtained for many spaces such as the Euclidean spheres and more general compact Riemannian…

Metric Geometry · Mathematics 2020-08-31 Alexander Barg , Maxim Skriganov

We consider finite point subsets (distributions) in compact metric spaces. Non-trivial bounds for sums of distances between points of distributions and for discrepancies of distributions in metric balls are given in the case of general…

Combinatorics · Mathematics 2015-12-02 M. M. Skriganov

We consider finite point subsets (distributions) in compact metric spaces. In the case of general rectifiable metric spaces, non-trivial bounds for sums of distances between points of distributions and for discrepancies of distributions in…

Metric Geometry · Mathematics 2017-01-17 M. M. Skriganov

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…

Statistics Theory · Mathematics 2022-06-22 Carole Bernard , Alfred Müller , Marco Oesting

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…

Numerical Analysis · Mathematics 2025-12-10 Erich Novak , Friedrich Pillichshammer

We show that the slicing problem holds true for subspaces of $L_p,p>2$ in the setting of arbitrary measures in place of volume. This generalizes a result of Milman for the original slicing problem.

Metric Geometry · Mathematics 2016-01-12 Alexander Koldobsky , Alain Pajor

In this paper, we prove that the Euclidean distance between two independent random vectors uniformly distributed on $l_p^n$-balls $(1 \leq p \leq \infty)$ or on its boundary satisfies a central limit theorem as $n$ tends to $\infty$. Also,…

Probability · Mathematics 2026-01-01 David Alonso-Gutiérrez , Javier Martín Goñi , Joscha Prochno

We estimate the $L^{p}$ norms of the discrepancy between the volume and the number of integer points in $r\Omega-x$, a dilated by a factor $r$ and translated by a vector $x$ of a convex body $\Omega$ in $\mathbb{R}^{d}$ with smooth boundary…

Classical Analysis and ODEs · Mathematics 2019-02-25 Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante

Multilinear $L^p$ extrapolation results are established in a limited-range, multilinear, and off-diagonal setting for mixed-norm Lebesgue spaces over $\sigma$-finite measure spaces. Integrability exponents are allowed in the full range…

Analysis of PDEs · Mathematics 2025-11-19 Jonas Sauer

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper…

Numerical Analysis · Mathematics 2014-02-19 Aicke Hinrichs , Lev Markhasin

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

The $L_p$-discrepancy is a quantitative measure for the irregularity of distribution modulo one of infinite sequences. In 1986 Proinov proved for all $p>1$ a lower bound for the $L_p$-discrepancy of general infinite sequences in the…

Number Theory · Mathematics 2017-10-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

We present a complete characterization of the metric compactification of $L_{p}$ spaces for $1\leq p < \infty$. Each element of the metric compactification of $L_{p}$ is represented by a random measure on a certain Polish space. By way of…

Functional Analysis · Mathematics 2022-06-01 Armando W. Gutiérrez

Extending the methods developed in the author's previous paper and using adapted coordinate systems in two variables, an L^p boundedness theorem is proven for maximal operators over hypersurfaces in R^3 when p > 2. When the best possible p…

Classical Analysis and ODEs · Mathematics 2010-08-25 Michael Greenblatt

We prove several variations on the results of Ricci and Travaglini concerning bounds for convolution with all rotations of a measure supported by a fixed convex curve in the plane. Estimates are obtained for averages over higher-dimensional…

Classical Analysis and ODEs · Mathematics 2007-05-23 Luca Brandolini , Allan Greenleaf , Giancarlo Travaglini

We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Gerhard Larcher

We consider products of uniform random variables from the Stiefel manifold of orthonormal $k$-frames in $\mathbb{R}^n$, $k \le n$, and random vectors from the $n$-dimensional $\ell_p^n$-ball $\mathbb{B}_p^n$ with certain $p$-radial…

Probability · Mathematics 2022-03-02 Tom Kaufmann , Holger Sambale , Christoph Thäle

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

Probability · Mathematics 2020-02-03 Tongseok Lim , Robert J. McCann

The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…

Number Theory · Mathematics 2019-11-27 Ralph Kritzinger , Markus Passenbrunner
‹ Prev 1 2 3 10 Next ›