TY - JOUR
T1 - The Collatz problem in Fp[x] and Fp[[x]]
AU - Behajaina, Angelot
AU - Paran, Elad
N1 - Publisher Copyright:
© 2023 Elsevier Inc.
PY - 2023/10
Y1 - 2023/10
N2 - We study the analogue of the Collatz map in the polynomial ring Fp[x], for any prime number p, and the corresponding dynamical system. We show that every f∈Fp[x] is eventually periodic in this system, in a quadratic number of iterations in deg(f), and describe explicitly all corresponding cycles. This extends a result of Hicks, Mullen, Yucas and Zavislak, who studied the case p=2. We also study the Collatz map in the formal power series ring Fp[[x]], observe that in Fp[[x]] all but countably many power series generate divergent trajectories via iterations of this map, and characterize those power series that are eventually periodic.
AB - We study the analogue of the Collatz map in the polynomial ring Fp[x], for any prime number p, and the corresponding dynamical system. We show that every f∈Fp[x] is eventually periodic in this system, in a quadratic number of iterations in deg(f), and describe explicitly all corresponding cycles. This extends a result of Hicks, Mullen, Yucas and Zavislak, who studied the case p=2. We also study the Collatz map in the formal power series ring Fp[[x]], observe that in Fp[[x]] all but countably many power series generate divergent trajectories via iterations of this map, and characterize those power series that are eventually periodic.
KW - Collatz problem
KW - Dynamics
KW - Finite fields
KW - Polynomials
UR - http://www.scopus.com/inward/record.url?scp=85165431152&partnerID=8YFLogxK
U2 - 10.1016/j.ffa.2023.102265
DO - 10.1016/j.ffa.2023.102265
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85165431152
SN - 1071-5797
VL - 91
SP - 102265
JO - Finite Fields and Their Applications
JF - Finite Fields and Their Applications
M1 - 102265
ER -