相关论文: On the $L_p$ discrepancy of two-dimensional folded…

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…

It is well known that the two-dimensional Hammersley point set consisting of $N=2^n$ elements (also known as Roth net) does not have optimal order of $L_p$-discrepancy for $p \in (1,\infty)$ in the sense of the lower bounds according to…

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…

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…

The symmetrized Hammersley point set is known to achieve the best possible rate for the $L_2$-norm of the discrepancy function. Also lower bounds for the norm in Besov spaces of dominating mixed smoothness are known. In this paper a large…

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…

We establish the existence of $N$-point sets in dimension $d$ whose star-discrepancy is bounded above by $2.4631832 \sqrt{\frac{d}{N}}$, where the numerical constant improves upon all previously known bounds. This improvement is obtained by…

In this paper we study the extreme and the periodic $L_2$ discrepancy of plane point sets. The extreme discrepancy is based on arbitrary rectangles as test sets whereas the periodic discrepancy uses "periodic intervals", which can be seen…

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…

In the present paper we prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure $\mu$ on the $d$-dimensional unit cube. We improve a theorem of Beck, by showing that for…

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…

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…

Dick proved that all order $2$ digital nets satisfy optimal upper bounds of the $L_2$-discrepancy. We give an alternative proof for this fact using Haar bases. Furthermore, we prove that all digital nets satisfy optimal upper bounds of the…

We study tractability properties of the weighted $L_p$-discrepancy. The concept of {\it weighted} discrepancy was introduced by Sloan and Wo\'{z}\-nia\-kowski in 1998 in order to prove a weighted version of the Koksma-Hlawka inequality for…

We prove that if a pair of weights $(u,v)$ satisfies a sharp $A_p$-bump condition in the scale of log bumps and certain loglog bumps, then Haar shifts map $L^p(v)$ into $L^p(u)$ with a constant quadratic in the complexity of the shift. This…

In this article we survey recent results on the explicit construction of finite point sets and infinite sequences with optimal order of $\mathcal{L}_q$ discrepancy. In 1954 Roth proved a lower bound for the $\mathcal{L}_2$ discrepancy of…

We study the $L_p$ discrepancy of two-dimensional digital nets for finite $p$. In the year 2001 Larcher and Pillichshammer identified a class of digital nets for which the symmetrized version in the sense of Davenport has $L_2$ discrepancy…

The L infinity star discrepancy is a measure for how uniformly a point set is distributed in a given space. Point sets of low star discrepancy are used as designs of experiments, as initial designs for Bayesian optimization algorithms, for…

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…

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…