Isoperimetric inequalities and mixing time for a random walk on a random point process (Q2475038): Difference between revisions

Let \(\eta\) be the realization of a simple point process on \(\mathbb{R}^d, d\geq 2\), and identify \(\eta\) with countable collection of its points. The authors study the continuous-time Markov chain with state space \(\eta\) and with jump rate from \(x\) to \(y\) given by a negative exponential of the Euclidian distance to some power \(\alpha>0\). For \(\alpha\in (0,d)\) under some asumptions on the point process it is proved that the random walk confined to a cubic box of side \(L\) has a.s. Cheeger constant of order at least \(L^{-1}\) and mixed time of order \(L^2\). Also for the Poisson point process it is proved that at \(\alpha=d\), there is a transion form diffusive to subdiffusive behavior of the mixing time.