中文
相关论文

相关论文: An improved lower bound for the $L_2$-discrepancy

200 篇论文

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…

计算几何 · 计算机科学 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…

数论 · 数学 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…

计算几何 · 计算机科学 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…

组合数学 · 数学 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…

数值分析 · 数学 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.…

数值分析 · 数学 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…

数论 · 数学 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 · 数学 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…

经典分析与常微分方程 · 数学 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…

信息论 · 计算机科学 2021-02-09 Tomohiro Nishiyama

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

组合数学 · 数学 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…

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.

数论 · 数学 2026-05-06 Matthew P Young

A sharp quantitative polygonal isoperimetric inequality is obtained.

偏微分方程分析 · 数学 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…

经典分析与常微分方程 · 数学 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.

数论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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.

经典分析与常微分方程 · 数学 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…

偏微分方程分析 · 数学 2023-10-09 Sebastian Bechtel