Rates of convergence to equilibrium for potlatch and smoothing processes
From MaRDI portal
(Redirected from Publication:2039428)
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 -Wasserstein distance for the potlatch process on .
Recommendations
- Publication:4204934
- Rates of convergence for Smoluchowski's coagulation equations
- Rate of convergence to equilibrium and Łojasiewicz-type estimates
- scientific article; zbMATH DE number 1462780
- 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
Cites work
- scientific article; zbMATH DE number 4034749 (Why is no real title available?)
- scientific article; zbMATH DE number 3692421 (Why is no real title available?)
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- scientific article; zbMATH DE number 1462780 (Why is no real title available?)
- scientific article; zbMATH DE number 1453161 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- A lecture on the averaging process
- A note on the diffusive scaling limit for a class of linear systems
- Additive set-valued Markov processes and graphical methods
- Central limit theorem for a class of linear systems
- Ergodic theorems for coupled random walks and other systems with locally interacting components
- Fixed points of the smoothing transformation
- Fluctuations of a surface submitted to a random average process
- Generalized potlatch and smoothing processes
- Gossip algorithms
- Localization for a class of linear systems
- Lower bound estimate of the spectral gap for simple exclusion process with degenerate rates
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Meteor process on \({\mathbb Z}^d\)
- On meteors, earthworms and wimps
- Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate
- Opinion fluctuations and disagreement in social networks
- Optimal Transport
- Proof of Aldous' spectral gap conjecture
- Relaxation to equilibrium of conservative dynamics. I: Zero-range processes
- The evolution of beliefs over signed social networks
- The random average process and random walk in a space-time random environment in one dimension
- The spectrum and convergence rates of exclusion and interchange processes on the complete graph
Cited in
(6)- scientific article; zbMATH DE number 2159194 (Why is no real title available?)
- 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)
