Source author record

Fabio Toninelli

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.MP

Catalog footprint

Research overview

2works

3topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

How quickly can we sample a uniform domino tiling of the 2L x 2L square via Glauber dynamics?

TThe prototypical problem we study here is the following. Given a $2L\times 2L$ square, there are approximately $\exp(4KL^2/π)$ ways to tile it with dominos, i.e. with horizontal or vertical $2\times 1$ rectangles, where $K\approx 0.916$ is Catalan's constant [Kasteleyn '61, Temperley-Fisher '61]. A conceptually simple (even if computationally not the most efficient) way of sampling uniformly one among so many tilings is to introduce a Markov Chain algorithm (Glauber dynamics) where, with rate $1$ , two adjacent horizontal dominos are flipped to vertical dominos, or vice-versa. The unique invariant measure is the uniform one and a classical question [Wilson 2004,Luby-Randall-Sinclair 2001] is to estimate the time $T_{mix}$ it takes to approach equilibrium (i.e. the running time of the algorithm). In [Luby-Randall-Sinclair 2001, Randall-Tetali 2000], fast mixin was proven: $T_{mix}=O(L^C)$ for some finite $C$ . Here, we go much beyond and show that $c L^2\le T_{mix}\le L^{2+o(1)}$ . Our result applies to rather general domain shapes (not just the $2L\times 2L$ square), provided that the typical height function associated to the tiling is macroscopically planar in the large $L$ limit, under the uniform measure (this is the case for instance for the Temperley-type boundary conditions considered in [Kenyon 2000]). Also, our method extends to some other types of tilings of the plane, for instance the tilings associated to dimer coverings of the hexagon or square-hexagon lattices.

preprint2011arXiv

Hierarchical pinning model in correlated random environment

We consider the hierarchical disordered pinning model studied in [9], which exhibits a localization/delocalization phase transition. In the case where the disorder is i.i.d. (independent and identically distributed), the question of relevance/irrelevance of disorder (i.e. whether disorder changes or not the critical properties with respect to the homogeneous case) is by now mathematically rather well understood [14,15]. Here we consider the case where randomness is spatially correlated and correlations respect the hierarchical structure of the model; in the non-hierarchical model our choice would correspond to a power-law decay of correlations. In terms of the critical exponent of the homogeneous model and of the correlation decay exponent, we identify three regions. In the first one (non-summable correlations) the phase transition disappears. In the second one (correlations decaying fast enough) the system behaves essentially like in the i.i.d. setting and the relevance/irrelevance criterion is not modified. Finally, there is a region where the presence of correlations changes the critical properties of the annealed system.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.