On Proinov's lower bound for the diaphony

DOI10.2478/UDT-2020-0010MaRDI QIDQ2129351zbMATHOpenAlexFDO

Authors Nathan Kirk

Publication date 22 April 2022

Published in Uniform distribution theory (Search for Journal in Brave)

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

zbMATH Keywords

Walsh systemHaar system(dyadic) diaphony\(\mathcal{L}_2\)-discrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: In 1986, Proinov published an explicit lower bound for the diaphony of both finite and infinite sequences of points in the d-dimensional unit cube. To the best of our knowledge, the proofs of these results were so far only available in a monograph of Proinov written in Bulgarian. The first contribution of our paper is to give a self contained version of Proinov's proof in English. Along the way, we improve the asymptotic constants using recent and corrected results of Hinrichs and Markhasin. Finally, as a main result, we use the method of Proinov to derive an explicit lower bound for the dyadic diaphony of finite and infinite sequences in a similar fashion.

Recommendations

• scientific article; zbMATH DE number 2000355
• scientific article; zbMATH DE number 409842
• A lower bound for the diaphony of generalised van der Corput sequences in arbitrary base \(b\)
• On the asymptotics of a lower bound for the diaphony of generalized van der Corput sequences
• On the diaphony of the van der Corput-Halton sequence

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3935143 (Why is no real title available?)
• scientific article; zbMATH DE number 3963959 (Why is no real title available?)
• scientific article; zbMATH DE number 3555292 (Why is no real title available?)
• scientific article; zbMATH DE number 1246221 (Why is no real title available?)
• scientific article; zbMATH DE number 3997927 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3019347 (Why is no real title available?)
• scientific article; zbMATH DE number 3019896 (Why is no real title available?)
• A lower bound for the \(b\)-adic diaphony
• An improved bound for the star discrepancy of sequences in the unit interval
• An improved lower bound for the \(L_2\)-discrepancy
• Dyadic diaphony
• Explicit constructions of point sets and sequences with low discrepancy
• On Roth's orthogonal function method in discrepancy theory
• On irregularities of distribution
• On lower bounds for the \(L_2\)-discrepancy
• On the Walsh Functions
• On the discrepancy of sequences in the unit-interval
• On the intriguing search for good permutations
• On the star discrepancy of sequences in the unit interval
• On the theory of \(b\)-adic diaphony

Cited in

(6)

• Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
• Uniformly distributed sequences generated by a greedy minimization of the \(L_2\) discrepancy
• scientific article; zbMATH DE number 1103080 (Why is no real title available?)
• A lower bound for the \(b\)-adic diaphony
• Optimal periodic \(L_2\)-discrepancy and diaphony bounds for higher order digital sequences
• POLYNOMIALS WITH ZEROS ON THE UNIT CIRCLE: REGULARITY OF LEJA SEQUENCES

This page was built for publication: On Proinov's lower bound for the diaphony

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