Abstract

In this manuscript we introduce and study an extended version of the minimal dispersion of point sets, which has recently attracted considerable attention. Given a set Pn={x1,…,xn}⊂[0,1]d and k∈{0,1,…,n}, we define the k-dispersion to be the volume of the largest box amidst a point set containing at most k points. The minimal k-dispersion is then given by the infimum over all possible point sets of cardinality n. We provide both upper and lower bounds for the minimal k-dispersion that coincide with the known bounds for the classical minimal dispersion for a surprisingly large range of k’s.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.