Infinite-Piecewise Expanding Maps: Chaos, Ergodicity and Invariant-Set Complexity

arXiv:2608.00398 2026 Architecture 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper provides a constructive countable-branch iterated-function-system mechanism: uniformly contracting inverse branches encode trajectories by sequences over a countably infinite alphabet, while the induced expanding map is conjugate on its invariant set to the full shift on \(\mathbb{N}^{\mathbb{N}}\). This offers a transferable design for neural modules with adaptive, potentially unbounded routing or hierarchical latent codes, where each selected branch contracts representation uncertainty but the branch sequence preserves combinatorial memory. The key engineering certificate is explicit: an \(n\)-step branch composition has sensitivity at most \(s^n\), with \(s<1\), while branch derivative regularity controls distortion. The most practical first use is a finite-top-\(K\) approximation of a countable mixture-of-experts or recurrent latent-state module with contraction enforced per branch.

Ideas from this paper

Unverified 2026

Contracting Countable-Branch Router

Construct a routed neural state update from a collection of branch maps whose inverse-style refinement operators are uniformly contractive. The discrete routing sequence acts as an expandable symbolic code, while contraction makes the continuous state associated with a long routing history insensitive to initialization and earlier perturbations. Use a finite active top-\(K\) set during training, but retain an expandable branch table so the model can represent increasingly complex or rare modes.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Infinite-Piecewise Expanding Maps: Chaos, Ergodicity and Invariant-Set Complexity arXiv:2608.00398