首页 | 本学科首页   官方微博 | 高级检索  
     


On pseudorandom numbers from multivariate polynomial systems
Authors:Alina Ostafe  Elena Pelican  Igor E. Shparlinski
Affiliation:1. Institut für Mathematik, Universität Zürich, Winterthurerstrasse 190, CH-8057, Zürich, Switzerland;2. Faculty of Mathematics and Computer Science, Ovidius University, Mamaia 124, 900527, Constanta, Romania;3. Department of Computing, Macquarie University, Sydney, NSW 2109, Australia
Abstract: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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号