Sampling the Fermi statistics and other conditional product measures

DOI10.1214/10-AIHP385zbMATH Open1227.82064arXiv0911.4565MaRDI QIDQ720743FDOQ720743

Authors: Alexandre Gaudillière, Julien Reygner 

Publication date: 11 October 2011

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0911.4565

Recommendations

• Sampling and Statistical Physics via Symmetry
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Statistics of Bose samples from Dirichlet proportions
• Equi-energy sampler with applications in statistical inference and statistical mechanics
• Nested sampling, statistical physics and the Potts model
• Analyzing Boltzmann Samplers for Bose–Einstein Condensates with Dirichlet Generating Functions
• Sampling the Lindelöf hypothesis with an ergodic transformation
• Products of random matrices in statistical physics
• Decomposition of mean-field Gibbs distributions into product measures
• Phase transitions in sampling algorithms and the underlying random structures

zbMATH Keywords

samplingMarkov chainMetropolis algorithmmixing timeproduct measureconservative dynamics

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ultra logconcave sequences and negative dependence
• On logarithmic Sobolev inequalities. With a preface of Dominique Bakry and Michel Ledoux
• Towards a theory of negative dependence.
• Some spin glass ideas applied to the clique problem
• Poincaré and logarithmic Sobolev inequality for Ginzburg-Landau processes in random environ\-ment
• Spectral gap estimates for interacting particle systems via a Bochner-type identity
• Mathematical aspects of mixing times in Markov chains.
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Convex entropy decay via the Bochner-Bakry-Emery approach
• On the spectral gap of the Kac walk and other binary collision processes
• Title not available (Why is that?)

Cited In (4)

• Analyzing Boltzmann Samplers for Bose–Einstein Condensates with Dirichlet Generating Functions
• Phase transitions for the cavity approach to the clique problem on random graphs
• The mixing time for simple exclusion
• Sampling measures, Muckenhoupt Hamiltonians, and triangular factorization

This page was built for publication: Sampling the Fermi statistics and other conditional product measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q720743)