Abstract:Let $f:[0,1]^d\to\mathbb{R}$ be a completely monotone integrand as defined by Aistleitner and Dick (2015) and let points $\boldsymbol{x}_0,\dots,\boldsymbol{x}_{n-1}\in[0,1]^d$ have a non-negative local discrepancy (NNLD) everywhere in $[0,1]^d$. We show how to use these properties to get a non-asymptotic and computable upper bound for the integral of $f$ over $[0,1]^d$. An analogous non-positive local discrepancy (NPLD) property provides a computable lower bound. It has been known since Gabai (1967) that the two dimensional Hammersley points in any base $b\ge2$ have non-negative local discrepancy. Using the probabilistic notion of associated random variables, we generalize Gabai's finding to digital nets in any base $b\ge2$ and any dimension $d\ge1$ when the generator matrices are permutation matrices. We show that permutation matrices cannot attain the best values of the digital net quality parameter when $d\ge3$. As a consequence the computable absolutely sure bounds we provide come with less accurate estimates than the usual digital net estimates do in high dimensions. We are also able to construct high dimensional rank one lattice rules that are NNLD. We show that those lattices do not have good discrepancy properties: any lattice rule with the NNLD property in dimension $d\ge2$ either fails to be projection regular or has all its points on the main diagonal.

On the one-sided boundedness of the local discrepancy of $\{nα\}$-sequences

On the One-Sided Boundedness of the Local Discrepancy of $\{n\alpha \}$-Sequences

On the Boundedness and the Norm of a Class of Integral Operators

On the fractional parts of certain sequences of $ξα^{n}$

Necessary and sufficient conditions for boundedness of commutators of fractional integral operators on slice spaces

On the number variance of sequences with small additive energy

On the theorem of Davenport and generalized Dedekind sums

On symmetric one-dimensional diffusions

The $C^{1,α}$ boundary Harnack in slit domain and its application to the Signorini problem

Boundary regularity of an isotropically censored nonlocal operator

On Sequences with at Most a Finite Number of Zero Coordinates

Random zero sets with local growth guarantees

Maximal regularity for fractional difference equations of order 2<alpha<3 on UMD spaces

Boundedness of admissible area function on nonisotropic Lipschitz space

Length of $D_Xf^{-α}$ in the isolated singularity case

On unboundedness of some invariants of $\mathcal{C}$-semigroups

Smooth discrepancy and Littlewood's conjecture

On Bernstein- and Marcinkiewicz-type inequalities on multivariate $C^α$-domains

Computable error bounds for quasi-Monte Carlo using points with non-negative local discrepancy

Boundedness of Multidimensional Hausdorff Operators on H-1(R-N)

Single radius spherical cap discrepancy on compact two-point homogeneous spaces