Cascade-free sequences, dispersion index, and state avoidance for stateful digit-wise operations
Abstract
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 depends on only two parameters: the alphabet size and the product . The resulting sequence satisfies and equals a scaled Chebyshev polynomial of the second kind with coupling parameter . We instantiate this for digit-wise addition and doubling in base . For odd primes the exact relation holds. For the cascade-free doubling count equals the Fibonacci bisection via (OEIS A001906); we are not aware of this interpretation in the existing literature. We analyse the dispersion index of the state count for uniformly distributed inputs. For symmetric chains () the Poisson transition occurs at , corresponding to base 3 where the Fibonacci bisection appears. The finite Poisson transition point decreases strictly to with rate . We generalise to state spaces via state avoidance. The restricted transfer matrix has dimension ; the Chebyshev representation persists for .
Cite
@article{arxiv.2604.02542,
title = {Cascade-free sequences, dispersion index, and state avoidance for stateful digit-wise operations},
author = {Daniel Andreas Moj},
journal= {arXiv preprint arXiv:2604.02542},
year = {2026}
}
Comments
20 pages, 5 tables. Submitted to Advances in Applied Mathematics