Journal of Physics A: Mathematical and Theoretical
Volume 41
Number 21
Create an alert
RSS this journal
Robert Grone et al 2008 J. Phys. A: Math. Theor. 41 212002 doi:10.1088/1751-8113/41/21/212002
An interlacing theorem for reversible Markov chains
FREE ARTICLERobert Grone1, Karl Heinz Hoffmann2 and Peter Salamon1
Show affiliations- [1]
-
Onsager L 1931 Reciprocal relations in irreversible processes Phys. Rev. 37 405-26
CrossRef
- [2]
-
Casimir H B G 1945 On Onsager's principle of microscopic reversibility Rev. Mod. Phys. 17 343-50
CrossRef
- [3]
-
Metropolis N, Rosenbluth A, Teller A and Teller E 1953 Equation of state calculations by fast computing machines J. Chem. Phys. 21 1087-92
CrossRef
- [4]
-
Landau D P and Binder K 2000 A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge: Cambridge University Press)
- [5]
-
Hoffmann K H, Schubert S and Sibani P 1999 Age reinitialization in hierarchical relaxation models for spin-glass dynamics Europhys. Lett. 38 613-8
IOPscience
- [6]
-
Hoffmann K H and Schoen C 2005 Kinetic features of preferential trapping on energy landscapes Found. Phys. Lett. 18 171-82
CrossRef
- [7]
-
Geman S and Geman D 1984 Gibbs distributions and the Bayesian restoration of images IEEE Trans. PAMI 6 721-41
CrossRef
- [8]
-
Gilks W R, Richardson S and Spiegelhalter D J (ed) 1996 Markov Chain Monte Carlo in Practice (London: Chapman and Hall)
- [9]
-
Horn R A and Johnson C R 1985 Matrix Analysis (New York: Cambridge University Press)
- [10]
-
Courant R and Hilbert D 1924 Methoden der Mathematischen Physik (Berlin: Springer)
- [11]
-
Haemers W H 1995 Interlacing eigenvalues and graphs Linear Algebra Appl. 227-228 593-616
CrossRef
- [12]
-
Burke C K and Rosenblatt M 1958 A Markovian function of a Markov chain Ann. Math. Stat. 29 1112-22
CrossRef
- [13]
-
Kemeny J G and Snell J L 1960 Finite Markov Chains (Princeton, NJ: Van Nostrand-Reinhold)
- [14]
-
Andresen B, Hoffmann K H, Mosegaard K, Nulton J, Pedersen J M and Salamon P 1988 On lumped models for thermodynamic properties of simulated annealing problems J. Phys. France 49 1485-92
CrossRef
- [15]
-
Salamon P, Sibani P and Frost R 2002 Facts, Conjectures, and Improvements for Simulated Annealing (Philadelphia, PA: SIAM)
CrossRef
- [16]
-
Jerum M, Son J-B, Tetali P and Vigoda E 2004 Elementary bounds on Poincaré and log-Sobolev constants for decomposable Marcov chains Ann. Appl. Probab. 14 1741-65
CrossRef
- [17]
-
Avrachenko K and Haviv M 2004 The first Laurent series coefficients for singularly perturbed stochastic matrices Linear Algebra Appl. 386 243-59
CrossRef
- [18]
-
Van Kampen N G 1992 Stochastic Processes in Physics and Chemistry (Amsterdam: North-Holland)
- [19]
-
Wales D J 2004 Energy Landscapes: With Applications to Clusters, Biomolecules and Glasses (New York: Cambridge University Press)
- [20]
-
Rothblum U G and Tan C P 1985 Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices Linear Algebra Appl. 66 45-86
CrossRef
- [21]
-
Diaconis P and Saloff-Coste L 1993 Comparison theorems for reversible Marcov chains Ann. Appl. Probab. 3 696-730
CrossRef
- [22]
-
Diaconis P and Saloff-Coste L 1996 Logarithmic Sobolev inequalities for finite markov chains Ann. Appl. Probab. 6 695-750
CrossRef
- [23]
-
Madras N and Randall D 2002 Marcov chain decomposition for convergence rate analysis Ann. Appl. Probab. 12 581-606
CrossRef
- [24]
-
Sibani P, Schoen J C, Salamon P and Andersson J O 1993 Emergent hierarchical structures in complex system dynamics Europhys. Lett. 22 479-85
IOPscience
-
An interlacing theorem for reversible Markov chains
Robert Grone et al 2008 J. Phys. A: Math. Theor. 41 212002
-
Resources: First Faulkes Telescope on its way! Events: Everything under the Sun - GIREP 2002 Experiments: The most beautiful experiment, your favourite demonstration Science year: Planet Science takes off Resources: New CD packages Lecture: Fantastic Plastic Summer workshop: The Wright Stuff Resources: Amazing Space 14-16 curriculum: 21st century science ASE conference: ASE 2003 South Africa: Sasol SciFest Earth sciences: JESEI: the answer to all your Earthly problems
2002 Phys. Educ. 37 459
-
Repetition times for Gibbsian sources
Pierre Collet et al 1999 Nonlinearity 12 1225
-
Electromagnetically induced grating in a three-level Ξ-type system driven by a strong standing wave pump and weak probe fields
Bibhas K Dutta and Prasanta K Mahapatra 2006 J. Phys. B: At. Mol. Opt. Phys. 39 1145
-
Folding analysis for the fusion reactions at extreme sub-barrier energies
W M Seif 2004 J. Phys. G: Nucl. Part. Phys. 30 1231
-
High temperature and frequency pressure sensor based on silicon-on-insulator layers
Y L Zhao et al 2006 Meas. Sci. Technol. 17 519
-
Electrical observation of asymmetric magnetization configurations in the vortex state of NiFe and Co rings
Chunghee Nam et al 2009 J. Phys. D: Appl. Phys. 42 222002
-
Comparative study of In0.52Al0.48As/InxGa1−xAs/InP high-electron-mobility transistors with a symmetrically graded and an inversely graded channel
Dong-Hai Huang et al 2006 Semicond. Sci. Technol. 21 781
-
Final report on key comparison CCQM-K13 of cadmium and lead amount content in sediment
I Papadakis et al 2002 Metrologia 39 08004
-
Recursion Relations of Radial Wavefunctions of the Hartmann Potential
Chen Zi-Dong and Chen Gang 2005 Chinese Phys. Lett. 22 795
Users also read
What's this?This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.
- One-dimensional anyons with competing δ-function and derivative δ-function potentials
- Taming the Yukawa potential singularity: improved evaluation of bound states and resonance energies
-
Discrete
-symmetric models of scattering
-symmetric waveguideRelated review articles
What's this? View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.
- Spatiotemporal dynamics of continuum neural fields
- T-systems and Y-systems in integrable systems*
- On the uncertainty in the regularized solution