A lower bound for the dispersion on the torus

DOI10.1016/J.MATCOM.2015.12.005MaRDI QIDQ1996949zbMATH OpenOpenAlexFDO

Authors Mario Ullrich

Publication date 1 March 2021

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

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

zbMATH Keywords

dispersiontorusdiscrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: We consider the volume of the largest axis-parallel box in the $d$-dimensional torus that contains no point of a given point set $mathcal{P}_n$ with $n$ elements. We prove that, for all natural numbers $d,n$ and every point set $mathcal{P}_n$, this volume is bounded from below by $min1,d/n$. This implies the same lower bound for the discrepancy on the torus.

Recommendations

• An Isoperimetric Inequality on the Discrete Torus
• Concentration on the discrete torus using transportation
• Some results of uniform distribution in the multidimensional torus
• An upper bound on the minimal dispersion
• MINORATION DE LA HAUTEUR NORMALISE DANS UN TORE
• Small scale equidistribution for a point scatterer on the torus
• Uniform distribution in the \(n\)-dimensional torus
• Small scale equidistribution of eigenfunctions on the torus
• A note on the upper bounds for the dispersion

Cites work

• scientific article; zbMATH DE number 3837278 (Why is no real title available?)
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3550803 (Why is no real title available?)
• Approximation of high-dimensional rank one tensors
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Covering numbers, dyadic chaining and discrepancy
• Discrepancy theory and quasi-Monte Carlo integration
• Global Stochastic Optimization with Low-Dispersion Point Sets
• On irregularities of distribution
• On the maximum empty rectangle problem
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• Sequences, discrepancies and applications
• The inverse of the star-discrepancy depends linearly on the dimension
• Tractability of multivariate problems. Volume II: Standard information for functionals.

Cited in

(18)

• A note on the dispersion of admissible lattices
• The minimal \(k\)-dispersion of point sets in high dimensions
• Expected dispersion of uniformly distributed points
• Improved dispersion bounds for modified Fibonacci lattices
• On the fixed volume discrepancy of the Fibonacci sets in the integral norms
• MINORATION DE LA HAUTEUR NORMALISE DANS UN TORE
• Connections between numerical integration, discrepancy, dispersion, and universal discretization
• Minimal dispersion of large volume boxes in the cube
• Universal discretization
• An upper bound on the minimal dispersion
• An upper bound of the minimal dispersion via delta covers
• Deterministic constructions of high-dimensional sets with small dispersion
• New bounds on the minimal dispersion
• Minimal dispersion on the cube and the torus
• On the fixed volume discrepancy of the Korobov point sets
• Smooth fixed volume discrepancy, dispersion, and related problems
• A remark on the minimal dispersion
• The area of empty axis-parallel boxes amidst 2-dimensional lattice points

This page was built for publication: A lower bound for the dispersion on the torus

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