Corpus ID: 56267387

Random spanning forests, Markov matrix spectra and well distributed points

@inproceedings{Avena2014RandomSF,
  title={Random spanning forests, Markov matrix spectra and well distributed points},
  author={Luca Avena and Alexandre Gaudilliere},
  year={2014}
}
  • Luca Avena, Alexandre Gaudilliere
  • Published 2014
  • Mathematics
  • This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size n, find a probability law on the subsets of any given size m smaller than or equal to n with the property that the mean hitting time of such a random target does not depend on the starting point of the random walk. We then explore the connection between random spanning forests and infinitesimal generator spectrum. In particular… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    1
    Twitter Mention

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 23 REFERENCES

    Contribution à l'étude des lacets markoviens

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    On absorption times and Dirichlet eigenvalues

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Generating random spanning trees more quickly than the cover time

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL