Isoperimetric inequalities and mixing time for a random walk on a random point process (Q2475038)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isoperimetric inequalities and mixing time for a random walk on a random point process |
scientific article |
Statements
Isoperimetric inequalities and mixing time for a random walk on a random point process (English)
0 references
20 March 2008
0 references
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.
0 references
Isoperimetric inequalities
0 references
mixing time
0 references
random walk
0 references
random point process
0 references
0 references
0 references
0 references