The domino shuffling algorithm and anisotropic KPZ stochastic growth

From MaRDI portal
(Redirected from Publication:2077181)




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 vmathttw(ho) depends on the average interface slope ho, as well as on the edge weights mathttw, that are assumed to be periodic in space. We show that this growth model belongs to the Anisotropic KPZ class: one has det[D2vmathttw(ho)]<0 and the height fluctuations grow at most logarithmically in time. Moreover, we prove that Dvmathttw(ho) is discontinuous at each of the (finitely many) smooth (or "gaseous") slopes ho; at these slopes, fluctuations do not diverge as time grows. For a special case of spatially 2periodic weights, analogous results have been recently proven in Chhita-Toninelli (2018) via an explicit computation of vmathttw(ho). 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.



Cites work







This page was built for publication: The domino shuffling algorithm and anisotropic KPZ stochastic growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2077181)