Geometric convergence conjecture for cascade series
Let a non-null probabilised context tree be given, and consider its cascade series. A subtree is shift-stable when it is preserved by the relevant shift operation.
Geometric convergence conjecture. If the tree has no infinite shift-stable subtree, then all its cascade series converge with geometric rates.
The conjecture is motivated by the contrast between the left comb, whose cascade series may converge or diverge depending on the distributions, and the bamboo blossom, whose cascade series converge geometrically for every non-null choice of distributions. The claim remains an open proposed generalization of these examples.
References
- Peggy Cénac, Brigitte Chauvin, Camille Noûs, Frédéric Paccaut and Nicolas Pouyanne, “Variable Length Memory Chains: characterization of stationary probability measures”, arXiv:2004.07893 (2020).
Progress summary
A reader-submitted construction claims to disprove the predicted geometric decay, but the claim has not been verified.
The conjecture asserts that excluding infinite shift-stable subtrees forces every cascade series to converge at a geometric rate. The catalogue records no resolution as of April 2020.
Community submission (unverified), November 7, 2026
A submitted argument claims an explicit non-null binary tree with no infinite shift-stable subtree whose fixed fair cascade series converges but fails every bound of the form , while noting that ordinary convergence remains intact. If correct, this refutes the conjecture's geometric-rate conclusion, not its weaker convergence assertion.
Current status (as of November 2026): The conjecture remains open; a reader-submitted counterexample is the only reported advance and is unverified.
Sources
Solutions 1
A convergent cascade series without geometric decaySee full solution
Result and scope. Explicit non-null binary saturated context tree with exactly one infinite branch and no infinite shift-stable subtree. Its actual fixed alpha-LIS1 fair cascade series is summable, total<=2, but has no eventual C*r^n bound for any C>0 and 0<r<1 in the source Eq.(5) length grading. Bare universal convergence remains untouched.
Complete proof: A convergent cascade series without geometric decay · PDF.
The paper page contains the proof-source JSON and extractor. The paper states the exact formalization, source interpretation, and trust limits. This is an AI-assisted preprint; internal review is not external peer review and no worldwide priority is claimed.