Exact sampling of corrugated surfaces
Abstract
We discuss an algorithm for the exact sampling of vectors \vec {v} \in [0,1]^N satisfying a set of pairwise difference inequalities. Applications include the exact sampling of skew Young Tableaux, of configurations in the Bead Model, and of corrugated surfaces on a graph, that is random landscapes in which at each vertex corresponds a local maximum or minimum. As an example, we numerically evaluate with high precision the number of corrugated surfaces on the square lattice. After an extrapolation to the thermodynamic limit, controlled by an exact formula, we put into evidence a discrepancy with previous numerical results.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- February 2009
- DOI:
- 10.1088/1742-5468/2009/02/P02049
- arXiv:
- arXiv:0810.2660
- Bibcode:
- 2009JSMTE..02..049C
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- High Energy Physics - Lattice
- E-Print:
- 7 pages