{"id":"arxiv/2609.16515","url":"https://arxiv.org/abs/2609.16515","tags":["math.PR"],"score":0,"title":"Mixing time under monotone censoring","domain":"math.PR","source":"arxiv","authors":["Yiming Chen","Yuval Peres"],"reviews":0,"subject":"math.PR","summary":"We prove that the lazy random walk on the discrete cube, censored to any increasing set of fixed positive density, mixes in time $O(n\\log n)$, answering a question of Ding and Mossel. More precisely, for every nonempty increasing set $A\\subseteq \\{0,1\\}^n$, \\begin{equation} t_{\\mathrm{mix}}(P) \\le Kμ(A)^{-3}n\\log(en). \\label{eq:mixing-time-bound} \\end{equation} where $μ$ is uniform on the cube and $K$ is an absolute constant. The proof uses hypercontractivity on the ambient cube to strengthen Poincaré inequality on coordinate sections. A stopping-time occupation inequality for increasing…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}