کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401169 675283 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields
ترجمه فارسی عنوان
محصولات با متغیرهایی از فضاهای کم فضای محدود و تست هویت قدرت جابجایی در زمینه های محدود
کلمات کلیدی
تست قدرت هویت تغییر یافته، چندجملهای، زمینه های محدود، زیرمجموعه های خطی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

Motivated by some algorithmic applications, we obtain upper bounds on the number of solutions of the equation x1…xn=λx1…xn=λ with variables x1,…,xnx1,…,xn from a low-dimensional affine space in a high degree extension of a finite field. These are analogues of several recent bounds on the number of solutions of congruences of the similar form with variables in short intervals. We apply this to the recently introduced algorithmic problem of identity testing between shifted power functions in finite fields.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 64, August 2014, Pages 35–41
نویسندگان
,