On the stopping time of the Collatz map in F2[x]

Gil Alon, Angelot Behajaina, Elad Paran

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

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.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'On the stopping time of the Collatz map in F2[x]'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי