{"id":"arxiv/2604.02542","url":"https://arxiv.org/abs/2604.02542","tags":["math.CO"],"score":0,"title":"Cascade-free sequences, dispersion index, and state avoidance for stateful digit-wise operations","domain":"math.CO","source":"arxiv","authors":["Daniel Andreas Moj"],"reviews":0,"subject":"math.CO","summary":"We show that cascade-free counting from carry theory is a special case of a general transfer matrix construction. For any binary stateful digit-wise operation with GEN/PROP/KILL decomposition, the number of cascade-free sequences of length $L$ depends on only two parameters: the alphabet size $N$ and the product $d = |\\text{GEN}| \\cdot |\\text{PROP}|$. The resulting sequence satisfies $a(L) = N a(L-1) - d a(L-2)$ and equals a scaled Chebyshev polynomial of the second kind with coupling parameter $x = N/(2\\sqrt{d}) \\geq 1$. We instantiate this for digit-wise addition and doubling in base $p$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}