English
Related papers

Related papers: Optimal $L_p$-discrepancy bounds for second order …

200 papers

Upper bounds for the $L_p$-discrepancies of point distributions in compact metric measure spaces for $0<p\le\infty$ have been established in the paper [6] by Brandolini, Chen, Colzani, Gigante and Travaglini. In the present paper we show…

Metric Geometry · Mathematics 2018-05-01 M. M. Skriganov

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

The aims of this paper are twofold. First, it discusses the Littlewood conjecture and its variants with respect to uniformly distributed sequences. The second aim is to determine the exact order of the discrepancy of the van der…

Number Theory · Mathematics 2025-09-01 Roswitha Hofer

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

We study a finite form of the classical interval discrepancy problem. Starting from the unit interval, one repeatedly splits an existing interval into two until $n$ intervals have been produced. The discrepancy of such a process is the…

Combinatorics · Mathematics 2026-05-29 Jared DeLeo , Owen Henderschedt , Chris Wells

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

The classic example of a low-discrepancy sequence in $\mathbb{Z}_p$ is $(x_n) = an+b$ with $a \in \mathbb{Z}_p^x$ and $b \in \mathbb{Z}_p$. Here we address the non-linear case and show that a polynomial $f$ generates a low-discrepancy…

Number Theory · Mathematics 2024-06-14 Christian Weiß

According to the Erd\H{o}s discrepancy conjecture, for any infinite $\pm 1$ sequence, there exists a homogeneous arithmetic progression of unbounded discrepancy. In other words, for any $\pm 1$ sequence $(x_1,x_2,...)$ and a discrepancy…

Discrete Mathematics · Computer Science 2014-07-10 Ronan Le Bras , Carla P. Gomes , Bart Selman

In the present paper we extend the $L^2$ Korn interpolation and second inequalities in thin domains, proven in [\ref{bib:Harutyunyan.4}], to the space $L^p$ for any $1<p<\infty.$ A thin domain in space is roughly speaking a shell with…

Analysis of PDEs · Mathematics 2020-04-14 Davit Harutyunyan

Two popular and often applied methods to obtain two-dimensional point sets with the optimal order of $L_p$ discrepancy are digit scrambling and symmetrization. In this paper we combine these two techniques and symmetrize $b$-adic Hammersley…

Number Theory · Mathematics 2016-04-13 Ralph Kritzinger , Lisa M. Kritzinger

In this paper, we resolve the one-pass space complexity of $L_p$ sampling for $p \in (0,2)$. Given a stream of updates (insertions and deletions) to the coordinates of an underlying vector $f \in \mathbb{R}^n$, a perfect $L_p$ sampler must…

Data Structures and Algorithms · Computer Science 2019-11-12 Rajesh Jayaram , David P. Woodruff

We obtain new $L_p$ estimates for subsolutions to fully nonlinear equations. Based on our $L_p$ estimates, we further study several topics such as the third and fourth order derivative estimates for concave fully nonlinear equations,…

Analysis of PDEs · Mathematics 2024-12-17 Hongjie Dong , Shuhei Kitano

Given a domain above a Lipschitz graph, we establish solvability results for strongly elliptic second-order systems in divergence-form, allowed to have lower-order (drift) terms, with $L^p$-boundary data for $p$ near $2$ (more precisely, in…

Analysis of PDEs · Mathematics 2020-06-25 Martin Dindoš , Marius Mitrea , Sukjung Hwang

We prove $L_p$ estimates of solutions to a conormal derivative problem for divergence form complex-valued higher-order elliptic systems on a half space and on a Reifenberg flat domain. The leading coefficients are assumed to be merely…

Analysis of PDEs · Mathematics 2012-03-08 Hongjie Dong , Doyoon Kim

We establish L^p bounds on L^2 normalized spectral clusters for self-adjoint elliptic Dirichlet forms with Lipschitz coefficients. In two dimensions we obtain best possible bounds for all p between $2 and infinity, up to logarithmic losses…

Analysis of PDEs · Mathematics 2012-07-11 Herbert Koch , Hart Smith , Daniel Tataru

We establish Dahlberg's perturbation theorem for non-divergence form operators L = A\nabla^2. If L_0 and L_1 are two operators on a Lipschitz domain such that the L^p Dirichlet problem for the operator L_0 is solvable for some p in…

Analysis of PDEs · Mathematics 2011-01-28 Martin Dindos , Treven Wall

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential…

Number Theory · Mathematics 2016-08-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

We prove an optimal order error bound in the discrete $H^2(\Omega)$ norm for finite difference approximations of the first boundary-value problem for the biharmonic equation in $n$ space dimensions, with $n \in \{2,\dots,7\}$, whose…

Numerical Analysis · Mathematics 2019-04-04 Stefan Müller , Florian Schweiger , Endre Süli

Given a spectrally negative L\'evy process $X$ drifting to infinity, (inspired on the early ideas of Shiryaev (2002)) we are interested in finding a stopping time that minimises the $L^p$ distance ($p>1$) with $g$, the last time $X$ is…

Probability · Mathematics 2023-04-05 Erik J. Baurdoux , J. M. Pedraza

General $L_p$ dual curvature measures have recently been introduced by Lutwak, Yang and Zhang. These new measures unify several other geometric measures of the Brunn-Minkowski theory and the dual Brunn-Minkowski theory. $L_p$ dual curvature…

Analysis of PDEs · Mathematics 2026-04-23 Károly J. Böröczky , Ferenc Fodor