תקציר
We study the stopping time of the Collatz map for a polynomial f∈F2[x], and bound it by O(deg(f)1.5), improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence of arithmetic sequences of unbounded length in the stopping times of certain sequences of polynomials, a phenomenon observed in the classical Collatz map.
שפה מקורית | אנגלית |
---|---|
מספר המאמר | 102473 |
כתב עת | Finite Fields and Their Applications |
כרך | 99 |
מזהי עצם דיגיטלי (DOIs) | |
סטטוס פרסום | פורסם - אוק׳ 2024 |
הערה ביבליוגרפית
Publisher Copyright:© 2024 Elsevier Inc.