๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the construction problem for Markov chains

โœ Scribed by David Williams


Publisher
Springer
Year
1964
Tongue
English
Weight
1015 KB
Volume
3
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On Markov Chains for Independent Sets
โœ Martin Dyer; Catherine Greenhill ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 219 KB

Random independent sets in graphs arise, for example, in statistical physics, in the hardcore model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for independent sets, which we refer to as the LubyแސVigoda chain. A new rapidly mixing Markov chain for independent sets is d