{"id":"arxiv/2602.05095","url":"https://arxiv.org/abs/2602.05095","tags":["math.CO","math.NT","math.PR"],"score":0,"title":"Dead ends in square-free digit walks","domain":"math.CO","source":"arxiv","authors":["Evan Chen","Chris Cummins","Ben Eltschig","Dejan Grubisic","Leopold Haller","Letong Hong","Andranik Kurghinyan","Kenny Lau","Hugh Leather","Seewoo Lee","Aram Markosyan","Ken Ono","Manooshree Patel","Gaurang Pendharkar","Vedant Rathi","Alex Schneidman","Volker Seeker","Shubho Sengupta","Ishan Sinha","Jimmy Xin","Jujian Zhang"],"reviews":0,"subject":"math.CO","summary":"We study \"dead ends\" in square-free digit walks: square-free integers $N$ such that, in base $b$, every one-digit extension $bN+d$ is non-square-free. In base $10$, the stochastic independence model of Miller et al. suggests that infinite square-free walks occur with probability near $1$, corresponding to an asymptotic dead-end density of $\\approx 5.218\\times 10^{-5}$. We prove that the true asymptotic dead-end density satisfies \\[ c_{\\mathrm{dead}} \\approx 1.317\\times 10^{-9}, \\] roughly a factor of $\\sim 4\\times 10^4$ smaller than the prediction. For every base $b\\geq 2$, we prove that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}