HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

The domino shuffling algorithm and Anisotropic KPZ stochastic growth

Abstract : The domino-shuffling algorithm can be seen as a stochastic process describing the irreversible growth of a $(2+1)$-dimensional discrete interface. Its stationary speed of growth $v_{\mathtt w}(\rho)$ depends on the average interface slope $\rho$, as well as on the edge weights $\mathtt w$, that are assumed to be periodic in space. We show that this growth model belongs to the Anisotropic KPZ class: one has $\det [D^2 v_{\mathtt w}(\rho)]<0$ and the height fluctuations grow at most logarithmically in time. Moreover, we prove that $D v_{\mathtt w}(\rho)$ is discontinuous at each of the (finitely many) smooth (or ``gaseous'') slopes $\rho$; at these slopes, fluctuations do not diverge as time grows. For a special case of spatially $2-$periodic weights, analogous results have been recently proven in Chhita-Toninelli (2018) via an explicit computation of $v_{\mathtt w}(\rho)$. In the general case, such a computation is out of reach; instead, our proof goes through a relation between the speed of growth and the limit shape of domino tilings of the Aztec diamond.
Document type :
Journal articles
Complete list of metadata

Contributor : Fabio Toninelli Connect in order to contact the contributor
Submitted on : Wednesday, June 19, 2019 - 7:43:54 AM
Last modification on : Tuesday, April 26, 2022 - 4:32:45 PM

Links full text



Sunil Chhita, Fabio Toninelli. The domino shuffling algorithm and Anisotropic KPZ stochastic growth. Annales Henri Lebesgue, UFR de Mathématiques - IRMAR, 2021, 4, pp.1005-1034. ⟨10.48550/arXiv.1906.07231⟩. ⟨hal-02159744⟩



Record views