{"id":"arxiv/2611.20344","url":"https://arxiv.org/abs/2611.20344","tags":["cs.DM","math.DS","math.NT"],"score":0,"title":"Up or down at every integer: Collatz-type maps of arbitrary sets and the up-down graph","domain":"cs.DM","source":"arxiv","authors":["Oleg Vasilyev"],"reviews":0,"subject":"cs.DM","summary":"For a set $S$ of positive integers let $T_S$ send $x$ to $\\lceil 3x/2\\rceil$ if $x\\in S$ and to $\\lceil x/2\\rceil$ otherwise. The odd numbers give the Collatz map, the even numbers give it again after a shift by one, and $S=\\mathbb{N}$ gives Mahler's map $x\\mapsto\\lceil 3x/2\\rceil$. All these maps are subgraphs of the up-down graph $G$, in which every $x$ has the edges $x\\to\\lceil x/2\\rceil$ and $x\\to\\lceil 3x/2\\rceil$, and so are the families of maps in which the direction is forced at some numbers and free at the others. The cycles of the maps are the simple cycles of the subgraph, their…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}