کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423642 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Alon-Füredi bound
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the Alon-Füredi bound On the Alon-Füredi bound](/preview/png/6423642.png)
چکیده انگلیسی
A 1993 result of Alon and Füredi gives a sharp upper bound on the number of zeros of a multivariate polynomial in a finite grid over an integral domain. We give a generalization of the Alon-Füredi Theorem and discuss the relationship between Alon-Füredi, our generalization and the results of DeMillo-Lipton, Schwartz and Zippel. A direct coding theoretic interpretation of our main result in terms of Reed-Muller type affine variety codes is shown, which gives us the minimum Hamming distance of these codes. We also apply the Alon-Füredi Theorem to quickly recover - and sometimes strengthen - some old and new results in finite geometry.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 57-62
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 57-62
نویسندگان
Anurag Bishnoi, Pete L. Clark, Aditya Potukuchi, John R. Schmitt,