Skip to main content

Trous spectraux à basse température: un contre-exemple à un comportement asymptotique escompté

  • 428 Accesses

Part of the Lecture Notes in Mathematics book series (SEMPROBAB,volume 1686)

Abstract

On a general separable state space, let P be a Markovian kernel, reversible with respect to a probability μ, such that there is a spectral gap for the operator Id—P in L 2(μ). Let P β be the Metropolis kernel associated to P and to a potential βU, where U is a measurable bounded function and β≥0 is the inverse temperature. We are interested in its spectral gap λ(β) and specially in the behaviour for large β of the quantity -β-1 In (λ(β)). By analogy with some classical cases, we have conjectured that it should converge to c, the largest secondary well exit height, but as we will see on a counter-example, this is not true, since -β-1 In (λ(β)) can asymptotically oscilate, and even if it converges, the limit can be different from c. We also get similar results for the asymptotical behaviour at small temperature of the isoperimetric constants I(β), but for them the study is a little more satisfactory, as we can conclude to the convergence of -β-1 In (λ(β)) to c, if it is equal to ess supμ U-essinfμ U.

Keywords

  • Measurable Bounded Function
  • Markovian Kernel
  • Isoperimetric Constant
  • Nous Allons
  • Basse Temperature

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. J. Cheeger. A lower bound for the smallest eigenvalue of the Laplacien. In R. C. Gunning, editor, Problems in Analysis: A Symposium in Honor of S. Bochner, pages 195–199. Princeton University Press, 1970.

    Google Scholar 

  2. P. Diaconis and D. Stroock. Geometric bounds for eigenvalues of Markov chains. The Annals of Applied Probability, 1(1):36–61, 1991.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. R. Holley and D. Stroock. Simulated annealing via Sobolev inequalities. Communications in Mathematical Physics, 115:553–569, 1988.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. G. Lawler and A. Sokal. Bounds on the L 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality. Transactions of the American mathematical society, 309(2):557–580, October 1988.

    MathSciNet  MATH  Google Scholar 

  5. L. Miclo. Recuit simulé sans potentiel sur un ensemble fini. In J. Azéma, P.A. Meyer, and M. Yor, editors, Séminaire de Probabilités XXVI, Lecture Notes in Mathematics 1526, pages 47–60. Springer-Verlag, 1992.

    Google Scholar 

  6. L. Miclo. Convergence sous-exponentielle de l'entropie des chaînes de Markov à trou spectral. Préprint, 1996.

    Google Scholar 

  7. L. Miclo. Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies. Préprint, 1997.

    Google Scholar 

  8. L. Saloff-Coste. Lectures on finite Markov chains. Cours à l'Ecole d'Eté de Probabilités de Saint-Flour XXVI-1996, provisional draft, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1998 Springer-Verlag

About this paper

Cite this paper

Miclo, L. (1998). Trous spectraux à basse température: un contre-exemple à un comportement asymptotique escompté. In: Azéma, J., Yor, M., Émery, M., Ledoux, M. (eds) Séminaire de Probabilités XXXII. Lecture Notes in Mathematics, vol 1686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0101749

Download citation

  • DOI: https://doi.org/10.1007/BFb0101749

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64376-0

  • Online ISBN: 978-3-540-69762-6

  • eBook Packages: Springer Book Archive