Note on the knapsack Markov chain.

DOI10.1016/S0304-4149(01)00080-1zbMath1053.60081MaRDI QIDQ1888773

Christian Meise, Matthias Loewe

Publication date: 26 November 2004

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

zbMATH Keywords

Markov chainseigenvaluesknapsack problemspectral estimates

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of packing and covering (05B40)

Related Items (1)

Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature

Cites Work

• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• Random generation of combinatorial structures from a uniform distribution
• Application of coupling method to the first eigenvalue on manifold
• Walks on generating sets of Abelian groups
• Matrix Analysis
• Estimation of spectral gap for Markov chains

This page was built for publication: Note on the knapsack Markov chain.