A note on the dispersion of admissible lattices

10/24/2017
by   Mario Ullrich, et al.
0

In this note we show that the volume of axis-parallel boxes in R^d which do not intersect an admissible lattice L⊂R^d is uniformly bounded. In particular, this implies that the dispersion of the dilated lattices N^-1/dL restricted to the unit cube is of the (optimal) order N^-1 as N goes to infinity. This result was obtained independently by V.N. Temlyakov (arXiv:1709.08158).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2020

Empty axis-parallel boxes

We show that, for every set of n points in the d-dimensional unit cube, ...
research
08/21/2023

Stabbing boxes with finitely many axis-parallel lines and flats

We give necessary and sufficient condition for an infinite collection of...
research
11/09/2020

Domain Semirings United

Domain operations on semirings have been axiomatised in two different wa...
research
07/28/2022

Colorful Helly Theorem for Piercing Boxes with Two Points

Let h(d,2) denote the smallest integer such that any finite collection o...
research
10/26/2020

A note on optimal degree-three spanners of the square lattice

In this short note, we prove that the degree-three dilation of the squar...
research
04/28/2020

The VC-Dimension of Axis-Parallel Boxes on the Torus

We show in this paper that the VC-dimension of the family of d-dimension...
research
07/15/2020

Plattenbauten: Touching Rectangles in Space

Planar bipartite graphs can be represented as touching graphs of horizon...

Please sign up or login with your details

Forgot password? Click here to reset