Mathematics – Probability
Scientific paper
2009-11-24
Mathematics
Probability
21 pages
Scientific paper
Through a Metropolis-like algorithm with single step computational cost of order one, we build a Markov chain that relaxes to the canonical Fermi statistics for k non-interacting particles among m energy levels. Uniformly over the temperature as well as the energy values and degeneracies of the energy levels we give an explicit upper bound with leading term km(ln k) for the mixing time of the dynamics. We obtain such construction and upper bound as a special case of a general result on (non-homogeneous) products of ultra log-concave measures (like binomial or Poisson laws) with a global constraint. As a consequence of this general result we also obtain a disorder-independent upper bound on the mixing time of a simple exclusion process on the complete graph with site disorder. This general result is based on an elementary coupling argument and extended to (non-homogeneous) products of log-concave measures.
Gaudilliere Alexandre
Reygner Julien
No associations
LandOfFree
Sampling the Fermi statistics and other conditional product measures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Sampling the Fermi statistics and other conditional product measures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling the Fermi statistics and other conditional product measures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-279640