Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-15T05:38:16.737Z Has data issue: false hasContentIssue false

The dynamics of linearized polynomials

Published online by Cambridge University Press:  20 January 2009

Stephen D. Cohen
Affiliation:
Department of Mathematics, University of Glasgow, Glasgow G12 8QW, UK (sdc@maths.gla.ac.uk)
Dirk Hachenberger
Affiliation:
Institut für Mathematik, Universität Augsburg, 86159 Augsburg, Germany (dirk.hachenberger@math.uni-augsburg.de)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let F = GF(q). To any polynomial G ∈ F[x] there is associated a mapping Ĝ on the set IF of monic irreducible polynomials over F. We present a natural and effective theory of the dynamics of Ĝ for the case in which G is a monic q-linearized polynomial. The main outcome is the following theorem.

Assume that G is not of the form , where l ≥ 0 (in which event the dynamics is trivial). Then, for every integer n ≥ 1 and for every integer k ≥ 0, there exist infinitely many μ ∈ IF. having preperiod k and primitive period n with respect to Ĝ.

Previously, Morton, by somewhat different means, had studied the primitive periods of Ĝ when G = xq – ax, α a non-zero element of F. Our theorem extends and generalizes Morton's result. Moreover, it establishes a conjecture of Morton for the class of q-linearized polynomials.

Information

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 2000