Faster random generation of linear extensions

Aldous, 1983, Random walks on finite groups and rapidly mixing Markov chains, vol. 986, 243 Aldous, 1994, Reversible Markov chains and random walks on graphs Brightwell, 1991, Counting linear extensions, Order, 8, 225, 10.1007/BF00383444 Bubley, 1997, Path coupling: a technique for proving rapid mixing in Markov chains, 223 Diaconis, 1981, Generating a random permutation with random transpositions, Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 57, 159, 10.1007/BF00535487 Diaconis, 1977, Spearman's footrule as a measure of disarray, J. Roy. Statist. Soc., Ser. B (Methodological), 39, 262 Dinneen, 1982, Definition of Spearman's footrule, J. Roy. Statist. Soc., Ser. C (Appl. Statist.), 31, 66, 10.1111/j.1467-9876.1982.tb01678.x Dyer, 1991, Computing the volume of convex bodies: a case where randomness provably helps, 123, 10.1090/psapm/044/1141926 Dyer, 1991, A random polynomial-time algorithm for approximating the volume of convex bodies, J. ACM, 38, 1, 10.1145/102782.102783 M. Dyer, C. Greenhill, On Markov chains for independent sets, preprint. Felsner, 1997, Markov chains for linear extensions, the two-dimensional case, 239 Jerrum, 1996, The Markov chain Monte Carlo method: an approach to approximate counting and integration, 482 Karzanov, 1991, On the conductance of order Markov chains, Order, 8, 7, 10.1007/BF00385809 Matthews, 1991, Generating a random linear extension of a partial order, Ann. Probab., 19, 1367, 10.1214/aop/1176990349 Propp, 1996, Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Struct. Algorithms, 9, 223, 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O Pruesse, 1994, Generating linear extensions fast, SIAM J. Comput., 23, 373, 10.1137/S0097539791202647 Sinclair, 1999, Approximate counting, uniform generation and rapidly mixing Markov chains, Inform. Comput., 82, 93, 10.1016/0890-5401(89)90067-9 Spearman, 1906, ‘Footrule’ for measuring correlations, Brit. J. Psychol., 2, 89