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

Systems of independent Markov chains

โœ Scribed by T.M. Liggett; S.C. Port


Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
139 KB
Volume
26
Category
Article
ISSN
0304-4149

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