MIXING OF THE AVERAGING PROCESS AND ITS DISCRETE DUAL ON FINITE-DIMENSIONAL GEOMETRIES

• 成果类型: Article
• 署名作者: Quattropani, Matteo; Sau, Federico
• 署名单位: Leiden University; Leiden University - Excl LUMC; University of Trieste
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/22-AAP1838
• 发表日期: 2023
• 页码: 936-971
• 关键词: spectral-gap; cutoff; systems; times; walk

摘要

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 -> infinity 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 num-ber of particles.