{"id":"arxiv/2606.22842","url":"https://arxiv.org/abs/2606.22842","tags":["math.NT"],"score":0,"title":"Level totients for integer mosaics","domain":"math.NT","source":"arxiv","authors":["The Anh Dao","Tim Kasian","Mostafa Mirabi"],"reviews":0,"subject":"math.NT","summary":"We study a level analog of Euler's totient function for integer mosaics. Let $P_i(n)$ be the set of primes appearing in the first $i$ levels of the mosaic of $n$, and let $\\varphi_i(n)$ count the integers $m\\leq n$ for which $P_i(m)\\cap P_i(n)=\\varnothing$. We prove a Möbius divisor-sum formula for $\\varphi_i(n)$ and reduce it to a sum over a set $\\mathcal{V}_{i,S}$ of powerful integers. If $S\\neq\\varnothing$, $i\\geq 2$, and $q=\\min S$, then \\[ |\\mathcal{V}_{i,S}\\cap[1,x]|\\sim C_{i,S}x^{1/q}, \\] with $C_{i,S}$ an explicit positive Euler-product constant. For fixed $S$, the density $δ_i(S)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}