Exact sampling of corrugated surfaces

Feb 1, 2009·
Sergio Caracciolo
Enrico Rinaldi
Enrico Rinaldi
,
Andrea Sportiello
· 0 min read
Abstract
We discuss an algorithm for the exact sampling of vectors 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.
Type
Publication
Journal of Statistical Mechanics: Theory and Experiment
publications
Enrico Rinaldi
Authors
Senior R&D Manager
I am a Senior R&D Manager at Quantinuum in London. I am also a Visiting Scientist at the RIKEN Center for Quantum Computing (Theory Unit) and an Honorary Senior Lecturer in the School of Mathematical Sciences at Queen Mary University of London.