The dynamics of linearized polynomials

DOI10.1017/S0013091500020733MaRDI QIDQ4487709zbMATH OpenFDO

Authors Stephen D. Cohen, Dirk Hachenberger

Publication date 22 June 2000

Published in Proceedings of the Edinburgh Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0013091500020733

zbMATH Keywords

algebraic dynamicslinearized polynomials

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Polynomials over finite fields (11T06) Polynomials in general fields (irreducibility, etc.) (12E05) Symbolic dynamics (37B10) Iteration theory, iterative and composite equations (39B12)

Review text

The authors consider (eventually) periodic orbits of the dynamical systems obtained by letting a linearized polynomial over a finite field act on the algebraic closure of such field. They prove that (essentially) every system of this type supports infinitely many orbits of any given pre-period and period, completing and generalizing previous work by \textit{A. Batra} and \textit{P. Morton}. Since the points in phase space are algebraic over the ground field, they are encoded by their minimal polynomial, thereby treating all conjugate orbits at once. This construction induces a dynamics of irreducible polynomials, in terms of which all results are formulated and proved.

Recommendations

• scientific article; zbMATH DE number 1222347
• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. II
• scientific article; zbMATH DE number 1522545
• Periods of maps on irreducible polynomials over finite fields
• Linear relations between polynomial orbits

Cites work

• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. I
• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. II
• Contributions to the Theory of Finite Fields
• Dynamics over irreducible polynomials
• Finite fields: normal bases and completely free elements
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• Periods of maps on irreducible polynomials over finite fields

Cited in

(12)

• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. I
• Fast operations on linearized polynomials and their applications in coding theory
• The dynamics of permutations on irreducible polynomials
• On periods modulo \(p\) in arithmetic dynamics
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• scientific article; zbMATH DE number 1222347 (Why is no real title available?)
• Linear relations between polynomial orbits
• scientific article; zbMATH DE number 1522545 (Why is no real title available?)
• Orbits of polynomial dynamical systems modulo primes
• scientific article; zbMATH DE number 5589513 (Why is no real title available?)
• Degree growth, linear independence and periods of a class of rational dynamical systems
• Linearization of polynomial flows and spectra of derivations

This page was built for publication: The dynamics of linearized polynomials

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