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

Future independent times and Markov chains

โœ Scribed by Hermann Thorisson


Book ID
104904609
Publisher
Springer
Year
1988
Tongue
English
Weight
269 KB
Volume
78
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Systems of independent Markov chains
โœ T.M. Liggett; S.C. Port ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 139 KB
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