کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903636 1632748 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on minimal dispersion of point sets in the unit cube
ترجمه فارسی عنوان
توجه داشته باشید در مورد پراکندگی حداقل مجموعه های نقطه در واحد مکعب
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real r∈(0,1) and an integer d≥2, let N(r,d) denote the minimum number of points inside the d-dimensional unit cube [0,1]d such that they intersect every axis-aligned box inside [0,1]d of volume greater than r. We prove an upper bound on N(r,d), matching a lower bound of Aistleitner et al. up to a multiplicative constant depending only on r. This fully determines the rate of growth of N(r,d) if r∈(0,1) is fixed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 255-259
نویسندگان
,