Navigation auf zora.uzh.ch

Search ZORA

ZORA (Zurich Open Repository and Archive)

On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators

Ostafe, A; Shparlinski, I (2010). On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators. Mathematics of Computation, 79(269):501-511.

Abstract

In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degree growth of these iterations. We use these estimates to bound exponential sums along the orbits of these dynamical systems and show that they admit much stronger estimates than in the general case and thus can be of use for pseudorandom number generation.

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Scopus Subject Areas:Physical Sciences > Algebra and Number Theory
Physical Sciences > Computational Mathematics
Physical Sciences > Applied Mathematics
Language:English
Date:2010
Deposited On:11 Oct 2010 11:28
Last Modified:04 Nov 2024 02:40
Publisher:American Mathematical Society
ISSN:0025-5718
OA Status:Hybrid
Publisher DOI:https://doi.org/10.1090/S0025-5718-09-02271-6
Related URLs:http://arxiv.org/abs/0902.3884
Download PDF  'On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators'.
Preview
  • Content: Accepted Version
  • Description: Accepted manuscript, Version 3
Download PDF  'On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators'.
Preview
  • Content: Accepted Version
  • Description: Accepted manuscript, Version 2
Download PDF  'On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators'.
Preview
  • Content: Accepted Version
  • Description: Accepted manuscript, Version 1

Metadata Export

Statistics

Citations

Dimensions.ai Metrics
18 citations in Web of Science®
21 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

135 downloads since deposited on 11 Oct 2010
9 downloads since 12 months
Detailed statistics

Authors, Affiliations, Collaborations

Similar Publications