Spectral gap and curvature of monotone Markov chains - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Annals of Probability Année : 2024

Spectral gap and curvature of monotone Markov chains

Résumé

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier–Ricci curvature, where the word optimal refers to the choice of the underlying metric. Moreover, we provide a new expression in terms of local variations of increasing functions, which has several practical advantages over the traditional variational formulation using the Dirichlet form. As an illustration, we explicitly determine the optimal curvature and spectral gap of the nonconservative exclusion process with heterogeneous reservoir densities on any network, despite the lack of reversibility.
Fichier non déposé

Dates et versions

hal-04558604 , version 1 (25-04-2024)

Identifiants

Citer

Justin Salez. Spectral gap and curvature of monotone Markov chains. The Annals of Probability, 2024, 52 (3), ⟨10.1214/24-AOP1688⟩. ⟨hal-04558604⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More