Generating random elements of finite distributive lattices (Q1378529): Difference between revisions

Summary: This survey article describes a recent advance in the area of random generation, with applications to plane partitions, domino tilings, alternating sign matrices, and many other sorts of combinatorial objects. The algorithm is of the ``random walk'' or ``Monte Carlo'' variety, but unlike many such algorithms it does not have any initialization bias. The heart of the algorithm is the method of coupling from the past explored by David Wilson and myself in a joint article. For the sake of readability and motivation, I will start by focusing on the application of our method to plane partitions.