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

DOI10.1090/CONM/574/11426zbMATH Open1317.37113arXiv1109.0575OpenAlexW2972427581MaRDI QIDQ5500544FDOQ5500544

Authors: Alina Ostafe, Igor E. Shparlinski 

Publication date: 6 August 2015

Published in: Contemporary Mathematics (Search for Journal in Brave)

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.

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

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

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)

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
• Degree growth of rational maps induced from algebraic structures
• Dynamical systems of non-algebraic origin: fixed points and orbit lengths

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)