UZH-Logo

Maintenance Infos

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.

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.

Citations

15 citations in Web of Science®
14 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

62 downloads since deposited on 11 Oct 2010
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2010
Deposited On:11 Oct 2010 11:28
Last Modified:05 Apr 2016 14:16
Publisher:American Mathematical Society
ISSN:0025-5718
Publisher DOI:https://doi.org/10.1090/S0025-5718-09-02271-6
Related URLs:http://arxiv.org/abs/0902.3884
Permanent URL: https://doi.org/10.5167/uzh-36168

Download

[img]
Filetype: PDF (Verlags-PDF) - Registered users only
Size: 222kB
View at publisher
[img]
Preview
Content: Accepted Version
Filetype: PDF (Accepted manuscript, Version 3)
Size: 186kB
[img]
Preview
Content: Accepted Version
Filetype: PDF (Accepted manuscript, Version 2)
Size: 169kB
[img]
Preview
Content: Accepted Version
Filetype: PDF (Accepted manuscript, Version 1)
Size: 165kB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations