Isoperimetric inequalities and mixing time for a random walk on a random point process (Q2475038)

From MaRDI portal
Revision as of 00:51, 12 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references