%0 Journal Article %1 Caracciolo2008Exact %A Caracciolo, Sergio %A Rinaldi, Enrico %A Sportiello, Andrea %D 2008 %I IOP Publishing %J Journal of Statistical Mechanics: Theory and Experiment %K android %N 02 %P P02049+ %R 10.1088/1742-5468/2009/02/p02049 %T Exact sampling of corrugated surfaces %U http://dx.doi.org/10.1088/1742-5468/2009/02/p02049 %V 2009 %X 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.

@article{Caracciolo2008Exact, 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.}}, added-at = {2019-02-23T22:09:48.000+0100}, archiveprefix = {arXiv}, author = {Caracciolo, Sergio and Rinaldi, Enrico and Sportiello, Andrea}, biburl = {https://www.bibsonomy.org/bibtex/2e9a4dbbd450b904eef03d3595557a94d/cmcneile}, citeulike-article-id = {4089179}, citeulike-linkout-0 = {http://arxiv.org/abs/0810.2660}, citeulike-linkout-1 = {http://arxiv.org/pdf/0810.2660}, citeulike-linkout-2 = {http://dx.doi.org/10.1088/1742-5468/2009/02/p02049}, day = 15, doi = {10.1088/1742-5468/2009/02/p02049}, eprint = {0810.2660}, interhash = {1604d791c8382af4d6963b4a0ce424fc}, intrahash = {e9a4dbbd450b904eef03d3595557a94d}, issn = {1742-5468}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, keywords = {android}, month = oct, number = 02, pages = {P02049+}, posted-at = {2012-10-08 08:49:03}, priority = {2}, publisher = {IOP Publishing}, timestamp = {2019-02-23T22:15:27.000+0100}, title = {{Exact sampling of corrugated surfaces}}, url = {http://dx.doi.org/10.1088/1742-5468/2009/02/p02049}, volume = 2009, year = 2008 }