A phase transition for repeated averages
From MaRDI portal
Publication:2119205
DOI10.1214/21-AOP1526zbMath1485.60069MaRDI QIDQ2119205
Persi Diaconis, Lingfu Zhang, Allan Sly, Sourav Chatterjee
Publication date: 23 March 2022
Published in: The Annals of Probability (Search for Journal in Brave)
Discrete-time Markov processes on general state spaces (60J05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items
An averaging process on hypergraphs, Mixing of the averaging process and its discrete dual on finite-dimensional geometries, Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022, Cutoff for the averaging process on the hypercube and complete bipartite graphs, Cutoff profile of the metropolis biased card shuffling, Fast and memory-optimal dimension reduction using Kac's walk
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A lecture on the averaging process
- Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps
- Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles
- Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
- Cutoff phenomena for random walks on random regular graphs
- Comparison techniques for random walk on finite groups
- Bifurcations and patterns in compromise processes
- Random walks on the random graph
- A pairwise averaging procedure with application to consensus formation in the Deffuant model
- Limit profile for random transpositions
- Compositions of random transpositions
- A Gibbs sampler on the \(n\)-simplex
- Probability Measures on Semigroups
- Gossip Algorithms
- Refined estimates for some basic random walks on the symmetric and alternating groups
- Generating a random permutation with random transpositions
- Examples for the Theory of Infinite Iteration of Summability Methods
- Towards consensus: some convergence theorems on repeated averaging
- Opinion Fluctuations and Disagreement in Social Networks
- Convergence Speed in Distributed Consensus and Averaging
- Convolution powers of complex functions on
- Inequalities: theory of majorization and its applications
