Generating Random Elements of Finite Distributive Lattices

Details Generating Random Elements of Finite Distributive Lattices Generating Random Elements of Finite Distributive Lattices

1998-01-13

arxiv.org/abs/math/9801066v1

Electronic Journal of Mathematics 4(2) (1997) R15

Mathematics

Combinatorics

13 pages

Scientific paper

This survey article describes a method for choosing uniformly at random from any finite set whose objects can be viewed as constituting a distributive lattice. The method is based on ideas of the author and David Wilson for using ``coupling from the past'' to remove initialization bias from Monte Carlo randomization. The article describes several applications to specific kinds of combinatorial objects such as tilings, constrained lattice paths, and alternating-sign matrices.

Affiliated with

Also associated with

No associations

Rating

Generating Random Elements of Finite Distributive Lattices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generating Random Elements of Finite Distributive Lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating Random Elements of Finite Distributive Lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-644460