Logo del repository
  1. Home
 
Opzioni

Mixing of the averaging process and its discrete dual on finite-dimensional geometries

Quattropani, Matteo
•
Sau, Federico
2023
  • journal article

Periodico
THE ANNALS OF APPLIED PROBABILITY
Abstract
We analyze the L1-mixing of a generalization of the averaging process introduced by Aldous (2011). The process takes place on a growing sequence of graphs which we assume to be finite-dimensional, in the sense that the random walk on those geometries satisfies a family of Nash inequalities. As a byproduct of our analysis, we provide a complete picture of the total variation mixing of a discrete dual of the averaging process, which we call binomial splitting process. A single particle of this process is essentially the random walk on the underlying graph. When several particles evolve together, they interact by synchronizing their jumps when placed on neighboring sites. We show that, given k the number of particles and n the (growing) size of the underlying graph, the system exhibits cutoff in total variation if k→∞ and k=O(n2). Finally, we exploit the duality between the two processes to show that the binomial splitting process satisfies a version of Aldous’ spectral gap identity, namely, the relaxation time of the process is independent of the number of particles.
DOI
10.1214/22-AAP1838
WOS
WOS:000960867800010
Archivio
https://hdl.handle.net/11368/3043506
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85152920085
https://projecteuclid.org/journals/annals-of-applied-probability/volume-33/issue-2/Mixing-of-the-averaging-process-and-its-discrete-dual-on/10.1214/22-AAP1838
Diritti
open access
license:digital rights management non definito
license uri:iris.pri00
FVG url
https://arts.units.it/bitstream/11368/3043506/2/22-AAP1838.pdf
Soggetti
  • Averaging proce

  • dualities and intertw...

  • Mixing time

  • Nash inequality

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback