Rates of convergence to equilibrium for potlatch and smoothing processes

DOI10.1214/20-AOP1473zbMATH Open1487.60175arXiv2001.09524OpenAlexW3147705556MaRDI QIDQ2039428FDOQ2039428

Authors: Sayan Banerjee, K. Burdzy 

Publication date: 2 July 2021

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We analyze the local and global smoothing rates of the smoothing process and obtain convergence rates to stationarity for the dual process known as the potlatch process. For general finite graphs, we connect the smoothing and convergence rates to the spectral gap of the associated Markov chain. We perform a more detailed analysis of these processes on the torus. Polynomial corrections to the smoothing rates are obtained. They show that local smoothing happens faster than global smoothing. These polynomial rates translate to rates of convergence to stationarity in $L^2$-Wasserstein distance for the potlatch process on $mathbb{Z}^d$.

Full work available at URL: https://arxiv.org/abs/2001.09524

Recommendations

• Publication:4204934
• Rates of convergence for Smoluchowski's coagulation equations
• Rate of convergence to equilibrium and Łojasiewicz-type estimates
• Publication:4487021
• Sub-exponential rate of convergence to equilibrium for processes on the half-line
• Speed of convergence to equilibrium and to normality for diffusions with multiple periodic scales
• Convergence rates for semistochastic processes
• scientific article; zbMATH DE number 2159194
• On the speed of convergence of multidimensional diffusions to equilibrium

zbMATH Keywords

Wasserstein distanceconvergence ratepotlatch processsmoothing processmeteor process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Ergodicity, mixing, rates of mixing (37A25) Interacting particle systems in time-dependent statistical mechanics (82C22) (L^p)-limit theorems (60F25)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Optimal Transport
• Title not available (Why is that?)
• Title not available (Why is that?)
• Opinion fluctuations and disagreement in social networks
• Fixed points of the smoothing transformation
• Additive set-valued Markov processes and graphical methods
• Proof of Aldous' spectral gap conjecture
• Gossip algorithms
• A lecture on the averaging process
• Lower bound estimate of the spectral gap for simple exclusion process with degenerate rates
• Title not available (Why is that?)
• Ergodic theorems for coupled random walks and other systems with locally interacting components
• Generalized potlatch and smoothing processes
• The random average process and random walk in a space-time random environment in one dimension
• Fluctuations of a surface submitted to a random average process
• Title not available (Why is that?)
• Central limit theorem for a class of linear systems
• Localization for a class of linear systems
• Relaxation to equilibrium of conservative dynamics. I: Zero-range processes
• Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate
• On meteors, earthworms and wimps
• Meteor process on \({\mathbb Z}^d\)
• A note on the diffusive scaling limit for a class of linear systems
• The spectrum and convergence rates of exclusion and interchange processes on the complete graph
• The evolution of beliefs over signed social networks
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• Concentration and local smoothness of the averaging process
• Dimension-free local convergence and perturbations for reflected Brownian motions
• Ergodicity and steady state analysis for interference queueing networks
• Long-time behavior of finite and infinite dimensional reflected Brownian motions
• Mixing of the averaging process and its discrete dual on finite-dimensional geometries

This page was built for publication: Rates of convergence to equilibrium for potlatch and smoothing processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039428)