ترجمه مقاله کران پایین برای پراکندگی در چنبره – نشریه الزویر

عنوان فارسی: | کران پایین برای پراکندگی در چنبره |
عنوان انگلیسی: | A lower bound for the dispersion on the torus |
تعداد صفحات مقاله انگلیسی : 5 | تعداد صفحات ترجمه فارسی : 8 |
سال انتشار : 2015 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 8700 | رفرنس : دارد ✓ |
محتوای فایل : zip | حجم فایل : 651.93Kb |
رشته های مرتبط با این مقاله: ریاضی |
گرایش های مرتبط با این مقاله: تحقیق در عملیات و محاسبات نرم |
مجله: ریاضیات و کامپیوتر در شبیه سازی - Mathematics and Computers in Simulation |
دانشگاه: دانشگاه یوهانس کپلر، اتریش |
کلمات کلیدی: پراکندگی، اختلاف، چنبره |
وضعیت ترجمه عناوین تصاویر : ترجمه شده است ✓ |
وضعیت ترجمه متون داخل تصاویر: ترجمه شده است ✓ |
وضعیت ترجمه منابع داخل متن: به صورت عدد شده است ✓ |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓ |
چکیده
1. مقدمه
2. پیش نیازها
3. اثبات از قضیه 1
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 Pn with n elements. We prove that, for all natural numbers d, n and every point set Pn, this volume is bounded from below by min{1, d/n}. This implies the same lower bound for the discrepancy on the torus.
چکیده
حجم بزرگترین جعبه موازی محورها در چنبره d - بعدی را بررسی می کنیم که شامل هیچ نقطه ای از یک مجموعه نقطه P_n با n عنصر نباشد. برای هر اعداد طبیعی d, n و هر مجموعه نقطه P_n، ثابت می کنیم که این حجم کراندار از پایین با min {1, d⁄n} است. این مطلب، کران پایین یکسانی را برای پراکندگی در چنبره را نتیجه می دهد.