English
Related papers

Related papers: Dichotomy Results for the L1 Norm of the Discrepan…

200 papers

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

We use a characterization of Minkowski measurability to study the asymptotics of best packing on cut-out subsets of the real line with Minkowski dimension $d\in(0,1)$. Our main result is a proof that Minkowski measurability is a sufficient…

Classical Analysis and ODEs · Mathematics 2025-06-26 Austin Anderson , Steven Damelin

Denote by $C^{\alpha}(\mathbb{D})$ the space of the functions $f$ on t}he unit disk $\mathbb{D}$ which are H\"older continuous with the exponent $\alpha$, and denote by $C^{1, \alpha}(\mathbb{D})$ the space which consists of differentiable…

Functional Analysis · Mathematics 2020-08-31 Jian-Feng Zhu , Antti Rasila

Optimal lower bounds for discrepancy in Besov spaces with dominating mixed smoothness are known from the work of Triebel. Hinrichs proved upper bounds in the plane. In this work we systematically analyse the problem, starting with a survey…

Numerical Analysis · Mathematics 2014-02-19 Lev Markhasin

This paper addresses the statistical problem of estimating the infinite-norm deviation from the empirical mean to the distribution mean for high-dimensional distributions on $\{0,1\}^d$, potentially with $d=\infty$. Unlike traditional…

Statistics Theory · Mathematics 2024-02-21 Moïse Blanchard , Václav Voráček

We extend the recent result of G. Godefroy which concerns the existence of non-norm attaining Lipschitz maps in order to characterize the norm attainment toward vectors for Lipschitz maps in the general setting of underlying space. The main…

Functional Analysis · Mathematics 2023-02-08 Geunsu Choi

We study the problem of constructing sequences $(x_n)_{n=1}^{\infty}$ on $[0,1]$ in such a way that $$ D_N^* = \sup_{0 \leq x \leq 1} \left| \frac{ \left\{1 \leq i \leq N: x_i \leq x \right\}}{N} - x \right|$$ is uniformly small. A result…

Combinatorics · Mathematics 2019-07-16 Stefan Steinerberger

Let $ (H_s(n))_{n \geq 1} $ be an $s-$dimensional Halton's sequence. Let $D_N$ be the discrepancy of the sequence $ (H_s(n))_{n = 1}^{N} $. It is known that $ND_N =O(\ln^s N)$ as $N \to \infty $. In this paper we prove that this estimate is…

Number Theory · Mathematics 2014-12-31 Mordechay B. Levin

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

The $\mathcal{L}_2$ discrepancy is one of several well-known quantitative measures for the equidistribution properties of point sets in the high-dimensional unit cube. The concept of weights was introduced by Sloan and Wo\'{z}niakowski to…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

Suppose that $f$ belongs to a suitably defined complete metric space $ {{\cal C}}^{{\alpha}}$ of H\"older $ {\alpha}$-functions defined on $[0,1]$. We are interested in whether one can find large (in the sense of Hausdorff, or lower/upper…

Classical Analysis and ODEs · Mathematics 2017-03-21 Zoltan Buczolich

The goal of this paper is twofold. First, we present a unified way of formulating numerical integration problems from both approximation theory and discrepancy theory. Second, we show how techniques, developed in approximation theory, work…

Numerical Analysis · Mathematics 2017-11-21 V. N. Temlyakov

We improve the range of uniformity in the double-exponential decay of the tail of the distribution established by Lumley~\cite{Lumley} for the quadratic Dirichlet $L$-function $L(1, \chi_D)$ over the ensemble of hyperelliptic curves of…

Number Theory · Mathematics 2025-11-19 Pranendu Darbar

Consider the observation of n iid realizations of an experiment with d>1 possible outcomes, which corresponds to a single observation of a multinomial distribution M(n,p) where p is an unknown discrete distribution on {1,...,d}. In many…

Computation · Statistics 2010-06-15 Djalil Chafai , Didier Concordet

Answering an informal question of K. Park, we show that by fixing some irrational alpha to have a particular standard continued fraction expansion, we may force the associated discrepancy sequences for all x in [0,1), which track the…

Number Theory · Mathematics 2011-06-06 David Ralston

We show that for every large enough integer $N$, there exists an $N$-point subset of $L_1$ such that for every $D>1$, embedding it into $\ell_1^d$ with distortion $D$ requires dimension $d$ at least $N^{\Omega(1/D^2)}$, and that for every…

Metric Geometry · Mathematics 2011-12-22 Oded Regev

The Subspace Theorem due to Schmidt (1972) is a broad generalisation of Roth's Theorem in Diophantine Approximation (1955) which, in the same way as the latter, suffers a notorious lack of effectivity. This problem is tackled from a…

Number Theory · Mathematics 2024-11-14 Faustin Adiceam , Victor Shirandami

We generalized the Korkin-Zolotarev theorem to the case of entire functions having the smallest $L^1$ norm on a system of intervals $E$. If $\bbC\setminus E$ is a domain of Widom type with the Direct Cauchy Theorem we give an explicit…

Classical Analysis and ODEs · Mathematics 2012-04-23 Peter Yuditskii

We outline a proof of an analogue of Khintchine's Theorem in R^2, where the ordinary height is replaced by a distance function satisfying an irrationality condition as well as certain decay and symmetry conditions.

Number Theory · Mathematics 2007-05-23 Simon Kristensen

The basic disentanglement theorem established by the present authors states that estimates on a weighted geometric mean over (convex) families of functions can be disentangled into quantitatively linked estimates on each family separately.…

Functional Analysis · Mathematics 2023-07-06 Anthony Carbery , Timo S. Hänninen , Stefán Ingi Valdimarsson