English
Related papers

Related papers: An improved lower bound for the $L_2$-discrepancy

200 papers

Low discrepancy point sets have been widely used as a tool to approximate continuous objects by discrete ones in numerical processes, for example in numerical integration. Following a century of research on the topic, it is still unclear…

Computational Geometry · Computer Science 2024-07-17 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

The process of symmetrization is often used to construct point sets with low $L_p$ discrepancy. In the current work we apply this method to the shifted Hammersley point set. It is known that for every shift this symmetrized point set…

Number Theory · Mathematics 2019-01-11 Ralph Kritzinger

It is proved that the total length of any set of countably many rectifiable curves, whose union meets all straight lines that intersect the unit square U, is at least 2.00002. This is the first improvement on the lower bound of 2…

Computational Geometry · Computer Science 2014-04-11 Akitoshi Kawamura , Sonoko Moriyama , Yota Otachi , János Pach

We are interested to bound from below the number of distinct dot products determined by a finite set of points $P$ in the Euclidean plane. In this paper, we build on the work of B. Hanson, O. Roche-Newton, and S. Senger, to obtain the…

Combinatorics · Mathematics 2025-02-19 Michalis Kokkinos

We give a new lower bound for the minimal dispersion of a point set in the unit cube and its inverse function in the high dimension regime. This is done by considering only a very small class of test boxes, which allows us to reduce…

Numerical Analysis · Mathematics 2024-03-21 Matěj Trödler , Jan Volec , Jan Vybíral

We analyze a divergence based first order system least squares method applied to a second order elliptic model problem with homogeneous boundary conditions. We prove optimal convergence in the $L^2(\Omega)$ norm for the scalar variable.…

Numerical Analysis · Mathematics 2024-07-25 Maximilian Bernkopf , Jens Markus Melenk

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 give an upper bound for the minimal discrepancies of hypersurface singularities. As an application, we show that Shokurov's conjecture is true for log-terminal threefolds.

alg-geom · Mathematics 2007-05-23 Vladimir Masek

This article focuses on Lp-estimates for the square root of elliptic systems of second order in divergence form on a bounded domain. We treat complex bounded measurable coefficients and allow for mixed Dirichlet/Neumann boundary conditions…

Classical Analysis and ODEs · Mathematics 2021-03-29 Moritz Egert

The binary divergences that are divergences between probability measures defined on the same 2-point set have an interesting property. For the chi-squared divergence and the relative entropy, it is known that their binary divergence attain…

Information Theory · Computer Science 2021-02-09 Tomohiro Nishiyama

We improve the well-known Szemer\'edi-Trotter incidence bound for proper 3--dimensional point sets (defined appropriately)

Combinatorics · Mathematics 2011-09-06 György Elekes

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 improve on the spectral large sieve inequality for symmetric-squares. We also prove a lower bound showing that the most optimistic upper bound is not true for this family.

Number Theory · Mathematics 2026-05-06 Matthew P Young

A sharp quantitative polygonal isoperimetric inequality is obtained.

Analysis of PDEs · Mathematics 2015-02-23 Emanuel Indrei

We initiate the study of quadratic discrepancy for finite point sets on the Heisenberg group $\mathbb H^n$ with respect to upper Ahlfors regular probability measures. For a natural family of test sets given by left translations and…

Classical Analysis and ODEs · Mathematics 2026-01-23 Luca Brandolini , Alessandro Monguzzi , Matteo Monti

We establish sharp lower bounds for the $k$-th moment in the range $0 \leq k \leq 1$ of the family of quadratic Dirichlet $L$-functions at the central point.

Number Theory · Mathematics 2021-02-09 Peng Gao

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

We study the local discrepancy of a symmetrized version of the well-known van der Corput sequence and of modified two-dimensional Hammersley point sets in arbitrary base $b$. We give upper bounds on the norm of the local discrepancy in…

Number Theory · Mathematics 2016-02-04 Ralph Kritzinger

In this short note, we employ well-known results to improve the lower bound for the constant associated with the linear term in the asymptotic expansion of the minimal logarithmic energy on the sphere.

Classical Analysis and ODEs · Mathematics 2025-06-03 Jordi Marzo

We show $L^p$ estimates for square roots of second order complex elliptic systems $L$ in divergence form on open sets in $\mathbb{R}^d$ subject to mixed boundary conditions. The underlying set is supposed to be locally uniform near the…

Analysis of PDEs · Mathematics 2023-10-09 Sebastian Bechtel