Related papers: On the upper bound of the $L_2$-discrepancy of Hal…

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…

Let $ (H_s(n))_{n \geq 1} $ be an $s-$dimensional generalized Halton's sequence. Let $\emph{D}^{*}_N$ be the discrepancy of the sequence $ (H_s(n) )_{n = 1}^{N} $. It is known that $D^{*}_{N} =O(\ln^s N)$ as $N \to \infty $. In this paper,…

Let $(H_s(n))_{n \geq 1}$ be an $s-$dimensional Halton's sequence, and let ${\mathcal{H}}_{s+1,N}=(H_s(n),n/N)_{n=0}^{N-1}$ be the $s+1-$dimensional Hammersley point set. Let $D(\mathbf{x},(H_n)_{n=0}^{N-1} )$ be the local discrepancy of…

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…

A great challenge in the analysis of the discrepancy function D_N is to obtain universal lower bounds on the L-infty norm of D_N in dimensions d \geq 3. It follows from the average case bound of Klaus Roth that the L-infty norm of D_N is at…

In this short article, we prove that the Halton sequence, one of the most well-known low-discrepancy sequences, is not quasi-uniform in any dimension $d \ge 2$ with any pairwise relatively prime bases. We further disprove the…

It is well known that the $L_p$-discrepancy for $p \in [1,\infty]$ of the van der Corput sequence is of exact order of magnitude $O((\log N)/N)$. This however is for $p \in (1,\infty)$ not best possible with respect to the lower bounds…

The $\gamma_2$ norm of a real $m\times n$ matrix $A$ is the minimum number $t$ such that the column vectors of $A$ are contained in a $0$-centered ellipsoid $E\subseteq\mathbb{R}^m$ which in turn is contained in the hypercube $[-t, t]^m$.…

The dimension of a partially-ordered set $P$ is the smallest integer $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$ is bounded…

We present an explicit construction of infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots)$ in the $d$-dimensional unit-cube whose periodic $L_2$-discrepancy satisfies $$L_{2,N}^{{\rm…

It is a well-known conjecture in the theory of irregularities of distribution that the L1 norm of the discrepancy function of an N-point set satisfies the same asymptotic lower bounds as its L^2 norm. In dimension d=2 this fact has been…

Mordechay Levin has constructed a number $\alpha$ which is normal in base 2, and such that the sequence $\left\{2^n \alpha\right\}_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log…

We prove that there exists $\alpha \in \mathbb{R}$ such that for any $N$ the dicrepancy $D_N$ of the sequence $\{\alpha n !\} ,\, 1\le n \le N$ satisfies $ D_N = O(\log N)$.

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…

Let $\mathcal A_N$ to be $N$ points in the unit cube in dimension $ d$, and consider the Discrepency function D_N(\vec x) \coloneqq \sharp \mathcal A_N \cap [\vec 0,\vec x)-N \abs{[\vec 0,\vec x)} Here, $ \vec x= (x_1 ,...c, x_d)$ and $[…

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…

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…

Let $(a_n)_{n \in \mathbb{N}}$ be a Hadamard lacunary sequence. We give upper bounds for the maximal gap of the set of dilates $\{a_n \alpha\}_{n \leq N}$ modulo 1, in terms of $N$. For any lacunary sequence $(a_n)_{n \in \mathbb{N}}$ we…

For any $n>1$ and $0<\varepsilon<1/2$, we show the existence of an $n^{O(1)}$-point subset $X$ of $\mathbb{R}^n$ such that any linear map from $(X,\ell_2)$ to $\ell_2^m$ with distortion at most $1+\varepsilon$ must have $m = \Omega(\min\{n,…

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…