{"id":"arxiv/2607.14774","url":"https://arxiv.org/abs/2607.14774","tags":["math.CO","math.NT"],"score":0,"title":"Aperiodicity and subword complexity in the binary expansion of powers of three","domain":"math.CO","source":"arxiv","authors":["Ralf Stephan"],"reviews":0,"subject":"math.CO","summary":"We prove two results on the fine structure of the binary digits of $3^{m}$. First, for every fixed period $p$, the number of positions at which the binary expansion of $3^{m}$ breaks $p$-periodicity grows in order like $\\log m/\\log\\log m$; equivalently, no window of the expansion deeper than a fixed power of $\\log m$ is $p$-periodic. Second, the finite binary word formed by the low-order digits of $3^{m}$ has full low-order subword complexity: its complexity function satisfies $p_{3^{m}}(n)\\ge n+1$ for every length $n$, once $m$ is large enough.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}