Exact order of extreme L_p discrepancy of infinite sequences in arbitrary dimension

DOI10.1007/S00013-021-01688-9zbMATH Open1496.11101arXiv2109.06461OpenAlexW3198996024MaRDI QIDQ2113934FDOQ2113934

Ralph Kritzinger, Friedrich Pillichshammer

Publication date: 14 March 2022

Published in: Archiv der Mathematik (Search for Journal in Brave)

Abstract: We study the extreme $L_p$ discrepancy of infinite sequences in the $d$-dimensional unit cube, which uses arbitrary sub-intervals of the unit cube as test sets. This is in contrast to the classical star $L_p$ discrepancy, which uses exclusively intervals that are anchored in the origin as test sets. We show that for any dimension $d$ and any $p>1$ the extreme $L_p$ discrepancy of every infinite sequence in $[0,1{)}^d$ is at least of order of magnitude $(logN{)}^{d/2}$, where $N$ is the number of considered initial terms of the sequence. For $pin(1,infty)$ this order of magnitude is best possible.

Full work available at URL: https://arxiv.org/abs/2109.06461

zbMATH Keywords

extreme \(L_p\)-discrepancyirregularities of distributions

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(L_p\)-discrepancy of the symmetrized van der Corput sequence
• Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
• Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
• Explicit constructions of point sets and sequences with low discrepancy
• On irregularities of distribution
• Discrépance et diaphonie en dimension un
• Note on irregularities of distribution
• Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
• L_p- and S_p,q^rB-discrepancy of (order 2) digital nets
• On the diaphony of the van der Corput-Halton sequence
• Explicit constructions in the classical mean squares problem in irregularities of point distribution
• Harmonic analysis on totally disconnected groups and irregularities of point distributions
• On irregularities of distribution, IV
• On irregularities of distribution
• ON IRREGULARITIES OF DISTRIBUTION II
• The Mean Square Discrepancy of Scrambled (t,s)-Sequences
• Discrepancy and diaphony of digital (0,1)-sequences in prime base
• On the mean square weighted L₂discrepancy of randomized digital (t,m,s)-nets over Z₂
• On the discrepancy of \((0,1)\)-sequences.
• Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
• An effective proof of Roth's theorem on quadratic dispersion
• On two versions of \(L^ 2\)-discrepancy and geometrical interpretation of diaphony
• On Proinov's lower bound for the diaphony
• Extreme and periodic $L_2$ discrepancy of plane point sets

Cited In (6)

• The inverse of the star-discrepancy depends linearly on the dimension
• Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
• On the arrangement of point sets in the unit interval
• Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
• Optimal periodic \(L_2\)-discrepancy and diaphony bounds for higher order digital sequences
• Uniformly distributed sequences generated by a greedy minimization of the \(L_2\) discrepancy

This page was built for publication: Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113934)