A lower bound for the dispersion on the torus

DOI10.1016/J.MATCOM.2015.12.005zbMATH Open1482.11102arXiv1510.04617OpenAlexW2200643021MaRDI QIDQ1996949FDOQ1996949

Authors: Mario Ullrich 

Publication date: 1 March 2021

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

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.

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

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

zbMATH Keywords

dispersiontorusdiscrepancy

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

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

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
• A remark on the minimal dispersion
• Smooth fixed volume discrepancy, dispersion, and related problems
• 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)