Abstract:In this paper, we prove the convergence and uniqueness of a general discrete-time nonlinear Markov chain with specific conditions. The results have important applications in discrete differential geometry. First, on a general finite weighted graph, we prove the discrete-time Ollivier Ricci curvature flow $d_{n+1}\coloneqq(1-\alpha\kappa_{d_{n}})d_{n}$ converges to a constant curvature metric. Then the author in \cite[Theorem 5.1]{M23} proved a Laplacian separation principle on a locally finite graph with non-negative Ollivier curvature. Here we prove the Laplacian separation flow converges to the constant Laplacian solution and generalize the result to nonlinear $p$-Laplace operators. Moreover, our results can also be applied to study the long-time behavior in the nonlinear Dirichlet forms theory and nonlinear Perron--Frobenius theory. At last, we define the Ollivier Ricci curvature of nonlinear Markov chain which is consistent with the classical Ollivier Ricci curvature, sectional curvature \cite{CMS24}, coarse Ricci curvature on hypergraphs \cite{IKTU21} and the modified Ollivier Ricci curvature for $p$-Laplace. And we prove the convergence results for the nonlinear Markov chain with nonnegative Ollivier Ricci curvature.

Spectral gap and curvature of monotone Markov chains

Entropy and curvature: beyond the Peres-Tetali conjecture

Spectral gap of nonreversible Markov chains

Mixing time and expansion of non-negatively curved Markov chains

Cutoff for non-negatively curved diffusions

Ricci Curvature of Markov Chains on Polish Spaces Revisited

Coarse Ricci curvature for continuous-time Markov processes

Geometric Ergodicity and the Spectral Gap of Non-Reversible Markov Chains

Ricci curvature and $W_1$-exponential convergence of Markov processes on graphs

Spectral theoretic characterisation of Markov chain convergence

Ollivier curvature, Isoperimetry, concentration, and Log-Sobolev inequalitiy

The convergence and uniqueness of a discrete-time nonlinear Markov chain

Hoeffding's lemma for Markov Chains and its applications to statistical learning

Characterization of cutoff for reversible Markov chains

Curvature and Other Local Inequalities in Markov Semigroups

Entropic curvature not comparable to other curvatures -- or is it?

Spectral Gap for Measure-Valued Diffusion Processes

On cutoff via rigidity for high dimensional curved diffusions

Estimate of Exponential Convergence Rate in Total Variation by Spectral Gap

Cutoff for mixtures of permuted Markov chains: reversible case

Hoeffding's inequality for continuous-time Markov chains