Displaying similar documents to “Generating random elements of finite distributive lattices.”

Dynamical properties of the automorphism groups of the random poset and random distributive lattice

Alexander S. Kechris, Miodrag Sokić (2012)

Fundamenta Mathematicae

Similarity:

A method is developed for proving non-amenability of certain automorphism groups of countable structures and is used to show that the automorphism groups of the random poset and random distributive lattice are not amenable. The universal minimal flow of the automorphism group of the random distributive lattice is computed as a canonical space of linear orderings but it is also shown that the class of finite distributive lattices does not admit hereditary order expansions with the Amalgamation...

Random even graphs.

Grimmett, Geoffrey, Janson, Svante (2009)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Hit and run as a unifying device

Hans C. Andersen, Persi Diaconis (2007)

Journal de la société française de statistique

Similarity:

We present a generalization of hit and run algorithms for Markov chain Monte Carlo problems that is ‘equivalent’ to data augmentation and auxiliary variables. These algorithms contain the Gibbs sampler and Swendsen-Wang block spin dynamics as special cases. The unification allows theorems, examples, and heuristics developed in one domain to illuminate parallel domains.

An algorithm for QMC integration using low-discrepancy lattice sets

Vojtěch Franěk (2008)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Many low-discrepancy sets are suitable for quasi-Monte Carlo integration. Skriganov showed that the intersections of suitable lattices with the unit cube have low discrepancy. We introduce an algorithm based on linear programming which scales any given lattice appropriately and computes its intersection with the unit cube. We compare the quality of numerical integration using these low-discrepancy lattice sets with approximations using other known (quasi-)Monte Carlo methods. The comparison...