538 citations
- Royal ObservatoryGB6 papers
- UK Astronomy Technology CentreGB6 papers
- Laboratoire de Mathématiques d'OrsayFR4 papers
- Leiden UniversityNL4 papers
- Pennsylvania State UniversityUS4 papers
- Université Jean MonnetFR4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- European Southern ObservatoryCL3 papers
- Leiden Observatory3 papers
- Maxwell Institute for Mathematical SciencesGB3 papers
- University of BirminghamGB3 papers
- University of California, Santa BarbaraUS3 papers
4 papers · 1 filter
Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
Mark Jerrum, Jung-Bae Son, Prasad Tetali +1
We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in th…
Markov chain comparison
Martin Dyer, Leslie Ann Goldberg, Mark Jerrum +1
This is an expository paper, focussing on the following scenario. We have two Markov chains, and . By some means, we have obtained a bound on the mixi…
Coalescence in a random background
N. H. Barton, A. M. Etheridge, A. K. Sturm
We consider a single genetic locus which carries two alleles, labelled P and Q. This locus experiences selection and mutation. It is linked to a second neutral locus with recombina…
On the approximation of one Markov chain by another
Mark Jerrum
Motivated by applications in Markov chain Monte Carlo, we discuss what it means for one Markov chain to be an approximation to another. Specifically included in that discussion are…