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

DOI10.1007/S00013-021-01688-9MaRDI QIDQ2113934zbMATH OpenOpenAlexFDO

Authors Ralph Kritzinger, Friedrich Pillichshammer

Publication date 14 March 2022

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

Copyright license Creative Commons Attribution 4.0 International

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)

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.

Recommendations

• Point sets with optimal order of extreme and periodic discrepancy
• Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
• Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
• Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
• scientific article; zbMATH DE number 3963959

Cites work

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

Cited in

(8)

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

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)