# Polynomial cycles in certain local domains

Acta Arithmetica (1994)

• Volume: 66, Issue: 1, page 11-22
• ISSN: 0065-1036

top Access to full text Full (PDF)

## Abstract

top
1. Let R be a domain and f ∈ R[X] a polynomial. A k-tuple $x₀,x₁,...,{x}_{k-1}$ of distinct elements of R is called a cycle of f if $f\left({x}_{i}\right)={x}_{i+1}$ for i=0,1,...,k-2 and $f\left({x}_{k-1}\right)=x₀$. The number k is called the length of the cycle. A tuple is a cycle in R if it is a cycle for some f ∈ R[X]. It has been shown in  that if R is the ring of all algebraic integers in a finite extension K of the rationals, then the possible lengths of cycles of R-polynomials are bounded by the number ${7}^{7·{2}^{N}}$, depending only on the degree N of K. In this note we consider the case when R is a discrete valuation domain of zero characteristic with finite residue field. We shall obtain an upper bound for the possible lengths of cycles in R and in the particular case R=ℤₚ (the ring of p-adic integers) we describe all possible cycle lengths. As a corollary we get an upper bound for cycle lengths in the ring of integers in an algebraic number field, which improves the bound given in . The author is grateful to the referee for his suggestions, which essentially simplified the proof in Subsection 6 and improved the bound for C(p) in Theorem 1 in the case p = 2,3.

## Citations in EuDML Documents

top

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.