کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583097 1333881 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On pseudorandom numbers from multivariate polynomial systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On pseudorandom numbers from multivariate polynomial systems
چکیده انگلیسی

We bound exponential sums along the orbits of essentially arbitrary multivariate polynomial dynamical systems, provided that the orbits are long enough. We use these bounds to derive nontrivial estimates on the discrepancy of pseudorandom vectors generated by such polynomial systems. We generalize several previous results and in particular suggest a new approach that eliminates the need to control the degree growth of the iterations of these polynomial systems, which has been an obstacle in all previous approaches.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 16, Issue 5, September 2010, Pages 320-328