On Proinov's lower bound for the diaphony

DOI10.2478/UDT-2020-0010zbMATH Open1485.11117arXiv2006.00549OpenAlexW3118509547MaRDI QIDQ2129351FDOQ2129351

Authors: Nathan Kirk 

Publication date: 22 April 2022

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

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

• On the star discrepancy of sequences in the unit interval
• On the discrepancy of sequences in the unit-interval
• Title not available (Why is that?)
• Explicit constructions of point sets and sequences with low discrepancy
• Title not available (Why is that?)
• On the Walsh Functions
• On irregularities of distribution
• On lower bounds for the \(L_2\)-discrepancy
• An improved lower bound for the \(L_2\)-discrepancy
• On Roth's orthogonal function method in discrepancy theory
• Dyadic diaphony
• On the theory of \(b\)-adic diaphony
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An improved bound for the star discrepancy of sequences in the unit interval
• Title not available (Why is that?)
• On the Intriguing Search for Good Permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• A lower bound for the \(b\)-adic diaphony

Cited In (6)

• A lower bound for the \(b\)-adic diaphony
• Title not available (Why is that?)
• Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
• POLYNOMIALS WITH ZEROS ON THE UNIT CIRCLE: REGULARITY OF LEJA SEQUENCES
• 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: 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)