HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

The domino shuffling algorithm and Anisotropic KPZ stochastic growth

3 PSPM - Probabilités, statistique, physique mathématique
ICJ - Institut Camille Jordan [Villeurbanne]
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
Domain :

https://hal.archives-ouvertes.fr/hal-02159744
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

Citation

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