Exact Random Generation of Symmetric and Quasi-symmetric Alternating-sign Matrices
Résumé
We show how to adapt the Monotone Coupling from the Past exact sampling algorithm to sample from some symmetric subsets of finite distributive lattices. The method is applied to generate uniform random elements of all symmetry classes of alternating-sign matrices.
Domaines
Combinatoire [math.CO]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...