Wasserstein ergodicity and phase transitions in iterated function systems on sparse random graphs

Ramen Ghosh

Chaos, Solitons & Fractals, 2025, vol. 201, issue P1

Abstract: We study Wasserstein ergodicity and phase transitions for networked iterated function systems (IFS) on sparse graphs. Our main results are: under split-Lipschitz contractivity of the node maps with constants (αself,βnbr) and a graph-level spectral-gap certificate gap(P)≥δ>0 for the random-walk matrix P, the global Markov operator on P2(Rnd) has a unique invariant law and exhibits exponential W2-mixing with explicit rate κ(δ)1/2, where κ(δ)=αself2+βnbr2(1−δ)<1. Conversely, when the graph is disconnected the kernel decomposes componentwise, and global uniqueness of the invariant measure generally fails. The proofs combine synchronous couplings with W2-contractivity and graph-aware spectral estimates. We give finite-size bounds explicit in (αself,βnbr,gap(P)) and, for linear–Gaussian dynamics, an exact Gaussian stationary law via a discrete Lyapunov (Kronecker) formula. Specializing to Erdős–Rényi graphs, the connectivity scale pn=clognn (c>1) ensures a positive spectral gap, thereby transferring the quenched bounds to typical instances at that scale. Finally, we quantify the dependence on gap(P) and present empirical evidence (together with conjectures) for the scaling of mixing times near connectivity, delineating how graph sparsity, local contractivity, and spectral geometry jointly govern ergodic behavior.

Keywords: Iterated function systems; Ergodicity phase transition; Random graphs; Wasserstein convergence; Distributed control; Chaos in networked systems (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792501224X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:201:y:2025:i:p1:s096007792501224x

DOI: 10.1016/j.chaos.2025.117211

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().