Degree growth, linear independence and periods of a class of rational dynamical systems

DOI10.1090/CONM/574/11426MaRDI QIDQ5500544zbMATH OpenOpenAlexFDO

Authors Alina Ostafe, Igor E. Shparlinski

Publication date 6 August 2015

Published in Contemporary Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.0575

zbMATH Keywords

rational functionlinear independencedegree growthalgebraic dynamical systemtriangular system

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Dynamical systems over finite ground fields (37P25)

Abstract: We introduce and study algebraic dynamical systems generated by triangular systems of rational functions. We obtain several results about the degree growth and linear independence of iterates as well as about possible lengths of trajectories generated by such dynamical systems over finite fields. Some of these results are generalisations of those known in the polynomial case, some are new even in this case.

Recommendations

• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems
• Iterations of rational functions: some algebraic and arithmetic aspects
• The dynamics of linearized polynomials
• Growth-complexity spectrum of some discrete dynamical systems

Cited in

(6)

• The growth ratio of synchronous rational relations is unique
• On the power generator and its multivariate analogue
• Algebraic entropy, automorphisms and sparsity of algebraic dynamical systems and pseudorandom number generators
• Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems
• Dynamical systems of non-algebraic origin: fixed points and orbit lengths
• Degree growth of rational maps induced from algebraic structures

This page was built for publication: Degree growth, linear independence and periods of a class of rational dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500544)