{"title":"动态随机群上随机行走的混合时间","authors":"Andrea Lelli, Alexandre Stauffer","doi":"10.1007/s00440-024-01262-8","DOIUrl":null,"url":null,"abstract":"<p>We study the mixing time of a random walker who moves inside a dynamical random cluster model on the <i>d</i>-dimensional torus of side-length <i>n</i>. In this model, edges switch at rate <span>\\(\\mu \\)</span> between <i>open</i> and <i>closed</i>, following a Glauber dynamics for the random cluster model with parameters <i>p</i>, <i>q</i>. At the same time, the walker jumps at rate 1 as a simple random walk on the torus, but is only allowed to traverse open edges. We show that for small enough <i>p</i> the mixing time of the random walker is of order <span>\\(n^2/\\mu \\)</span>. In our proof we construct a non-Markovian coupling through a multi-scale analysis of the environment, which we believe could be more widely applicable.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":null,"pages":null},"PeriodicalIF":1.5000,"publicationDate":"2024-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Mixing time of random walk on dynamical random cluster\",\"authors\":\"Andrea Lelli, Alexandre Stauffer\",\"doi\":\"10.1007/s00440-024-01262-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We study the mixing time of a random walker who moves inside a dynamical random cluster model on the <i>d</i>-dimensional torus of side-length <i>n</i>. In this model, edges switch at rate <span>\\\\(\\\\mu \\\\)</span> between <i>open</i> and <i>closed</i>, following a Glauber dynamics for the random cluster model with parameters <i>p</i>, <i>q</i>. At the same time, the walker jumps at rate 1 as a simple random walk on the torus, but is only allowed to traverse open edges. We show that for small enough <i>p</i> the mixing time of the random walker is of order <span>\\\\(n^2/\\\\mu \\\\)</span>. In our proof we construct a non-Markovian coupling through a multi-scale analysis of the environment, which we believe could be more widely applicable.</p>\",\"PeriodicalId\":20527,\"journal\":{\"name\":\"Probability Theory and Related Fields\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2024-02-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Probability Theory and Related Fields\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00440-024-01262-8\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Probability Theory and Related Fields","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00440-024-01262-8","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
Mixing time of random walk on dynamical random cluster
We study the mixing time of a random walker who moves inside a dynamical random cluster model on the d-dimensional torus of side-length n. In this model, edges switch at rate \(\mu \) between open and closed, following a Glauber dynamics for the random cluster model with parameters p, q. At the same time, the walker jumps at rate 1 as a simple random walk on the torus, but is only allowed to traverse open edges. We show that for small enough p the mixing time of the random walker is of order \(n^2/\mu \). In our proof we construct a non-Markovian coupling through a multi-scale analysis of the environment, which we believe could be more widely applicable.
期刊介绍:
Probability Theory and Related Fields publishes research papers in modern probability theory and its various fields of application. Thus, subjects of interest include: mathematical statistical physics, mathematical statistics, mathematical biology, theoretical computer science, and applications of probability theory to other areas of mathematics such as combinatorics, analysis, ergodic theory and geometry. Survey papers on emerging areas of importance may be considered for publication. The main languages of publication are English, French and German.