2 papers
math.GM2026
Non-Definability of Reachability in Büchi Arithmetic for a Family of Generalized Collatz Maps
Madhav Dhiman, Rohan Pandey
Let and be odd integers with a power of . We study the generalized Collatz map , a one-dimensional piecewise-affine map on the positive intege…
math.NT2026
Logical Undefinability of the Generalized Collatz Transition Relation in Büchi Arithmetic
Madhav Dhiman, Rohan Pandey
Let be an odd prime and let be an odd integer. We show that the arbitrary-step transition relation of the generalized Collatz map is not first-order definable in…