BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension

DOI10.1007/S11854-018-0035-XzbMATH Open1418.11112arXiv1411.5794OpenAlexW2963449318WikidataQ115601892 ScholiaQ115601892MaRDI QIDQ1661300FDOQ1661300

Authors: Dmitriy Bilyk, Lev Markhasin 

Publication date: 16 August 2018

Published in: Journal d'Analyse Mathématique (Search for Journal in Brave)

Abstract: In the current paper we obtain discrepancy estimates in exponential Orlicz and BMO spaces in arbitrary dimension $dge3$. In particular, we use dyadic harmonic analysis to prove that for the so-called digital nets of order $2$ the BMO${}^d$ and $$ norms of the discrepancy function are bounded above by $(logN{)}^{fracd-12}$. The latter bound has been recently conjectured in several papers and is consistent with the best known low-discrepancy constructions. Such estimates play an important role as an intermediate step between the well-understood $L_p$ bounds and the notorious open problem of finding the precise $L_{i}nfty$ asymptotics of the discrepancy function in higher dimensions, which is still elusive.

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

Recommendations

• Exponential Squared Integrability of the Discrepancy Function in Two Dimensions
• The BMO-discrepancy suffers from the curse of dimensionality
• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
• On the exponent of discrepancies

zbMATH Keywords

discrepancy functionexponential Orlicz spaces

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Maximal functions, Littlewood-Paley theory (42B25) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)

Cites Work

• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Title not available (Why is that?)
• 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}\)
• Title not available (Why is that?)
• Explicit constructions of point sets and sequences with low discrepancy
• Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
• Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Irregularities of distribution, VII
• On irregularities of distribution
• Geometric discrepancy. An illustrated guide
• A continuous version of duality of \(H^ 1\) with BMO on the bidisc
• On lower bounds for the \(L_2\)-discrepancy
• Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
• \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
• Note on irregularities of distribution
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• On Roth's orthogonal function method in discrepancy theory
• BMO from dyadic BMO on the bidisc
• Bases in function spaces, sampling, discrepancy, numerical integration
• Point sets and sequences with small discrepancy
• Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
• Discrepancy, integration and tractability
• \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
• Discrepancy and integration in function spaces with dominating mixed smoothness
• Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
• On the small ball inequality in all dimensions
• Some weighted norm inequalities concerning the Schrödinger operators
• Explicit constructions in the classical mean squares problem in irregularities of point distribution
• Orthogonality and Digit Shifts 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
• Exponential Squared Integrability of the Discrepancy Function in Two Dimensions
• Title not available (Why is that?)
• Dichotomy results for the \(L^1\) norm of the discrepancy function
• On mean values of the \(L_q\)-discrepancies of point distributions
• DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY

Cited In (7)

• Tractability properties of the discrepancy in Orlicz norms
• Point sets with optimal order of extreme and periodic discrepancy
• Exponential Squared Integrability of the Discrepancy Function in Two Dimensions
• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
• The BMO-discrepancy suffers from the curse of dimensionality
• Discrepancy of Digital Sequences: New Results on a Classical QMC Topic

This page was built for publication: BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension

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