-
On the domino shuffle and matrix refactorizations
Authors:
Sunil Chhita,
Maurice Duits
Abstract:
This paper is motivated by computing correlations for domino tilings of the Aztec diamond. It is inspired by two of the three distinct methods that have recently been used in the simplest case of a doubly periodic weighting, that is the two-periodic Aztec diamond. One of the methods, powered by the domino shuffle, involves inverting the Kasteleyn matrix giving correlations through the local statis…
▽ More
This paper is motivated by computing correlations for domino tilings of the Aztec diamond. It is inspired by two of the three distinct methods that have recently been used in the simplest case of a doubly periodic weighting, that is the two-periodic Aztec diamond. One of the methods, powered by the domino shuffle, involves inverting the Kasteleyn matrix giving correlations through the local statistics formula. Another of the methods, driven by a Wiener-Hopf factorization for two-by-two matrix valued functions, involves the Eynard-Mehta theorem. For arbitrary weights the Wiener-Hopf factorization can be replaced by an LU- and UL-decomposition, based on a matrix refactorization, for the product of the transition matrices. This paper shows that, for arbitrary weightings of the Aztec diamond, the evolution of the face weights under the domino shuffle and the matrix refactorization is the same. In particular, these dynamics can be used to find the inverse of the LGV matrix in the Eynard-Mehta Theorem.
△ Less
Submitted 1 February, 2023; v1 submitted 2 August, 2022;
originally announced August 2022.
-
GOE fluctuations for the maximum of the top path in alternating sign matrices
Authors:
Arvind Ayyer,
Sunil Chhita,
Kurt Johansson
Abstract:
The six-vertex model is an important toy-model in statistical mechanics for two-dimensional ice with a natural parameter $Δ$. When $Δ= 0$, the so-called free-fermion point, the model is in natural correspondence with domino tilings of the Aztec diamond. Although this model is integrable for all $Δ$, there has been very little progress in understanding its statistics in the scaling limit for other…
▽ More
The six-vertex model is an important toy-model in statistical mechanics for two-dimensional ice with a natural parameter $Δ$. When $Δ= 0$, the so-called free-fermion point, the model is in natural correspondence with domino tilings of the Aztec diamond. Although this model is integrable for all $Δ$, there has been very little progress in understanding its statistics in the scaling limit for other values. In this work, we focus on the six-vertex model with domain wall boundary conditions at $Δ= 1/2$, where it corresponds to alternating sign matrices (ASMs). We consider the level lines in a height function representation of ASMs. We show that the maximum of the topmost level line for a uniformly random ASMs has the GOE Tracy--Widom distribution after appropriate rescaling. A key ingredient in our proof is Zeilberger's proof of the ASM conjecture. As far as we know, this is the first edge fluctuation result away from the tangency points for the domain-wall six-vertex model when we are not in the free fermion case.
△ Less
Submitted 7 July, 2022; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Correlations in totally symmetric self-complementary plane partitions
Authors:
Arvind Ayyer,
Sunil Chhita
Abstract:
Totally symmetric self-complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well-known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in one-twelfth of a hexagon with free boundary to express them as perfect matchings of a family of non-bipartite planar graphs. Our main result is that the edges of the TSSCPPs f…
▽ More
Totally symmetric self-complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well-known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in one-twelfth of a hexagon with free boundary to express them as perfect matchings of a family of non-bipartite planar graphs. Our main result is that the edges of the TSSCPPs form a Pfaffian point process, for which we give explicit formulas for the inverse Kasteleyn matrix. Preliminary analysis of these correlations are then used to give a precise conjecture for the limit shape of TSSCPPs in the scaling limit.
△ Less
Submitted 25 October, 2021; v1 submitted 23 December, 2020;
originally announced December 2020.
-
Local Geometry of the rough-smooth interface in the two-periodic Aztec diamond
Authors:
Vincent Beffara,
Sunil Chhita,
Kurt Johansson
Abstract:
Random tilings of the two-periodic Aztec diamond contain three macroscopic regions: frozen, where the tilings are deterministic; rough, where the correlations between dominoes decay polynomially; smooth, where the correlations between dominoes decay exponentially. In a previous paper, the authors found that a certain averaging of height function differences at the rough-smooth interface converged…
▽ More
Random tilings of the two-periodic Aztec diamond contain three macroscopic regions: frozen, where the tilings are deterministic; rough, where the correlations between dominoes decay polynomially; smooth, where the correlations between dominoes decay exponentially. In a previous paper, the authors found that a certain averaging of height function differences at the rough-smooth interface converged to the extended Airy kernel point process. In this paper, we augment the local geometrical picture at this interface by introducing well-defined lattice paths which are closely related to the level lines of the height function. We show, after suitable centering and rescaling, that a point process from these paths converges to the extended Airy kernel point process provided that the natural parameter associated to the two-periodic Aztec diamond is small enough.
△ Less
Submitted 23 April, 2021; v1 submitted 29 April, 2020;
originally announced April 2020.
-
The domino shuffling algorithm and Anisotropic KPZ stochastic growth
Authors:
Sunil Chhita,
Fabio Lucio Toninelli
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}(ρ)$ depends on the average interface slope $ρ$, 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…
▽ More
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}(ρ)$ depends on the average interface slope $ρ$, 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}(ρ)]<0$ and the height fluctuations grow at most logarithmically in time. Moreover, we prove that $D v_{\mathtt w}(ρ)$ is discontinuous at each of the (finitely many) smooth (or "gaseous") slopes $ρ$; 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}(ρ)$. 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.
△ Less
Submitted 30 October, 2020; v1 submitted 17 June, 2019;
originally announced June 2019.
-
A (2+1)-dimensional Anisotropic KPZ growth model with a smooth phase
Authors:
Sunil Chhita,
Fabio Lucio Toninelli
Abstract:
Stochastic growth processes in dimension $(2+1)$ were conjectured by D. Wolf, on the basis of renormalization-group arguments, to fall into two distinct universality classes, according to whether the Hessian $H_ρ$ of the speed of growth $v(ρ)$ as a function of the average slope $ρ$ satisfies $\det H_ρ>0$ ("isotropic KPZ class") or $\det H_ρ\le 0$ ("anisotropic KPZ (AKPZ)" class). The former is cha…
▽ More
Stochastic growth processes in dimension $(2+1)$ were conjectured by D. Wolf, on the basis of renormalization-group arguments, to fall into two distinct universality classes, according to whether the Hessian $H_ρ$ of the speed of growth $v(ρ)$ as a function of the average slope $ρ$ satisfies $\det H_ρ>0$ ("isotropic KPZ class") or $\det H_ρ\le 0$ ("anisotropic KPZ (AKPZ)" class). The former is characterized by strictly positive growth and roughness exponents, while in the AKPZ class fluctuations are logarithmic in time and space. It is natural to ask (a) if one can exhibit interesting growth models with "smooth" stationary states, i.e., with $O(1)$ fluctuations (instead of logarithmically or power-like growing, as in Wolf's picture) and (b) what new phenomena arise when $v(\cdot)$ is not smooth, so that $H_ρ$ is not defined. The two questions are actually related and here we provide an answer to both, in a specific framework. We define a $(2+1)$-dimensional interface growth process, based on the so-called shuffling algorithm for domino tilings. The stationary, non-reversible measures are translation-invariant Gibbs measures on perfect matchings of $\mathbb Z^2$, with $2$-periodic weights. If $ρ\ne0$, fluctuations are known to grow logarithmically in space and to behave like a two-dimensional GFF. We prove that fluctuations grow at most logarithmically in time and that $\det H_ρ<0$: the model belongs to the AKPZ class. When $ρ=0$, instead, the stationary state is "smooth", with correlations uniformly bounded in space and time; correspondingly, $v(\cdot)$ is not differentiable at $ρ=0$ and we extract the singularity of the eigenvalues of $H_ρ$ for $ρ\sim 0$.
△ Less
Submitted 24 September, 2018; v1 submitted 15 February, 2018;
originally announced February 2018.
-
Speed and fluctuations for some driven dimer models
Authors:
Sunil Chhita,
Patrik L. Ferrari,
Fabio Lucio Toninelli
Abstract:
We consider driven dimer models on the square and honeycomb graphs, starting from a stationary Gibbs measure. Each model can be thought of as a two dimensional stochastic growth model of an interface, belonging to the anisotropic KPZ universality class. We use a combinatorial approach to determine the speed of growth and show logarithmic growth in time of the variance of the height function fluctu…
▽ More
We consider driven dimer models on the square and honeycomb graphs, starting from a stationary Gibbs measure. Each model can be thought of as a two dimensional stochastic growth model of an interface, belonging to the anisotropic KPZ universality class. We use a combinatorial approach to determine the speed of growth and show logarithmic growth in time of the variance of the height function fluctuations.
△ Less
Submitted 2 June, 2017; v1 submitted 22 May, 2017;
originally announced May 2017.
-
Limit distributions for KPZ growth models with spatially homogeneous random initial conditions
Authors:
S. Chhita,
P. L. Ferrari,
H. Spohn
Abstract:
For stationary KPZ growth in 1+1 dimensions the height fluctuations are governed by the Baik-Rains distribution. Using the totally asymmetric single step growth model, alias TASEP, we investigate height fluctuations for a general class of spatially homogeneous random initial conditions. We prove that for TASEP there is a one-parameter family of limit distributions, labeled by the diffusion coeffic…
▽ More
For stationary KPZ growth in 1+1 dimensions the height fluctuations are governed by the Baik-Rains distribution. Using the totally asymmetric single step growth model, alias TASEP, we investigate height fluctuations for a general class of spatially homogeneous random initial conditions. We prove that for TASEP there is a one-parameter family of limit distributions, labeled by the diffusion coefficient of the initial conditions. The distributions are defined through a variational formula. We use Monte Carlo simulations to obtain their numerical plots. Also discussed is the connection to the six-vertex model at its conical point.
△ Less
Submitted 7 April, 2017; v1 submitted 21 November, 2016;
originally announced November 2016.
-
Airy point process at the liquid-gas boundary
Authors:
Vincent Beffara,
Sunil Chhita,
Kurt Johansson
Abstract:
Domino tilings of the two-periodic Aztec diamond feature all of the three possible types of phases of random tiling models. These phases are determined by the decay of correlations between dominoes and are generally known as solid, liquid and gas. The liquid-solid boundary is easy to define microscopically and is known in many models to be described by the Airy process in the limit of a large rand…
▽ More
Domino tilings of the two-periodic Aztec diamond feature all of the three possible types of phases of random tiling models. These phases are determined by the decay of correlations between dominoes and are generally known as solid, liquid and gas. The liquid-solid boundary is easy to define microscopically and is known in many models to be described by the Airy process in the limit of a large random tiling. The liquid-gas boundary has no obvious microscopic description. Using the height function we define a random measure in the two-periodic Aztec diamond designed to detect the long range correlations visible at the liquid-gas boundary. We prove that this random measure converges to the extended Airy point process. This indicates that, in a sense, the liquid-gas boundary should also be described by the Airy process.
△ Less
Submitted 5 November, 2017; v1 submitted 28 June, 2016;
originally announced June 2016.
-
A combinatorial identity for the speed of growth in an anisotropic KPZ model
Authors:
Sunil Chhita,
Patrik L. Ferrari
Abstract:
The speed of growth for a particular stochastic growth model introduced by Borodin and Ferrari in [Comm. Math. Phys. 325 (2014), 603-684], which belongs to the KPZ anisotropic universality class, was computed using multi-time correlations. The model was recently generalized by Toninelli in [arXiv:1503.05339] and for this generalization the stationary measure is known but the time correlations are…
▽ More
The speed of growth for a particular stochastic growth model introduced by Borodin and Ferrari in [Comm. Math. Phys. 325 (2014), 603-684], which belongs to the KPZ anisotropic universality class, was computed using multi-time correlations. The model was recently generalized by Toninelli in [arXiv:1503.05339] and for this generalization the stationary measure is known but the time correlations are unknown. In this note, we obtain algebraic and combinatorial proofs for the expression of the speed of growth from the prescribed dynamics.
△ Less
Submitted 29 April, 2017; v1 submitted 7 August, 2015;
originally announced August 2015.
-
Domino statistics of the two-periodic Aztec diamond
Authors:
Sunil Chhita,
Kurt Johansson
Abstract:
Random domino tilings of the Aztec diamond shape exhibit interesting features and some of the statistical properties seen in random matrix theory. As a statistical mechanical model it can be thought of as a dimer model or as a certain random surface. We consider the Aztec diamond with a two-periodic weighting which exhibits all three possible phases that occur in these types of models, often refer…
▽ More
Random domino tilings of the Aztec diamond shape exhibit interesting features and some of the statistical properties seen in random matrix theory. As a statistical mechanical model it can be thought of as a dimer model or as a certain random surface. We consider the Aztec diamond with a two-periodic weighting which exhibits all three possible phases that occur in these types of models, often referred to as solid, liquid and gas. To analyze this model, we use entries of the inverse Kasteleyn matrix which give the probability of any configuration of dominoes. A formula for these entries, for this particular model, was derived by Chhita and Young (2014). In this paper, we find a major simplification of this formula expressing entries of the inverse Kasteleyn matrix by double contour integrals which makes it possible to investigate their asymptotics. In a part of the Aztec diamond, where the asymptotic analysis is simpler, we use this formula to show that the entries of the inverse Kasteleyn matrix converge to the known entries of the full-plane inverse Kasteleyn matrices for the different phases. We also study the detailed asymptotics of the inverse Kasteleyn matrix at both the "liquid-solid" and "liquid-gas" boundaries, and find the extended Airy kernel in the next order asymptotics. Finally we provide a potential candidate for a combinatorial description of the liquid-gas boundary.
△ Less
Submitted 28 June, 2016; v1 submitted 9 October, 2014;
originally announced October 2014.
-
Tacnode GUE-minor Processes and Double Aztec Diamonds
Authors:
Mark Adler,
Sunil Chhita,
Kurt Johansson,
Pierre van Moerbeke
Abstract:
We study random domino tilings of a Double Aztec diamond, a region consisting of two overlapping Aztec diamonds. The random tilings give rise to two discrete determinantal point processes called the K-and L-particle processes. The correlation kernel of the K-particles was derived in Adler, Johansson and van Moerbeke (2011), who used it to study the limit process of the K-particles with different w…
▽ More
We study random domino tilings of a Double Aztec diamond, a region consisting of two overlapping Aztec diamonds. The random tilings give rise to two discrete determinantal point processes called the K-and L-particle processes. The correlation kernel of the K-particles was derived in Adler, Johansson and van Moerbeke (2011), who used it to study the limit process of the K-particles with different weights for horizontal and vertical dominos. Let the size of both, the Double Aztec diamond and the overlap, tend to infinity such that the two arctic ellipses just touch; then they show that the fluctuations of the K-particles near the tangency point tend to the tacnode process. In this paper, we find the limiting point process of the L-particles in the overlap when the weights of the horizontal and vertical dominos are equal, or asymptotically equal, as the Double Aztec diamond grows, while keeping the overlap finite. In this case the two limiting arctic circles are tangent in the overlap and the behavior of the L-particles in the vicinity of the point of tangency can then be viewed as two colliding GUE-minor process, which we call the tacnode GUE minor process. As part of the derivation of the kernel for the L-particles we find the inverse Kasteleyn matrix for the dimer model version of Double Aztec diamond.
△ Less
Submitted 21 March, 2013;
originally announced March 2013.
-
Coupling Functions for Domino tilings of Aztec diamonds
Authors:
Sunil Chhita,
Benjamin Young
Abstract:
The inverse Kasteleyn matrix of a bipartite graph holds much information about the perfect matchings of the system such as local statistics which can be used to compute local and global asymptotics. In this paper, we consider three different weightings of domino tilings of the Aztec diamond and show using recurrence relations, we can compute the inverse Kasteleyn matrix. These weights are the one-…
▽ More
The inverse Kasteleyn matrix of a bipartite graph holds much information about the perfect matchings of the system such as local statistics which can be used to compute local and global asymptotics. In this paper, we consider three different weightings of domino tilings of the Aztec diamond and show using recurrence relations, we can compute the inverse Kasteleyn matrix. These weights are the one-periodic weighting where the horizontal edges have one weight and the vertical edges have another weight, the q^{vol} weighting which corresponds to multiplying the product of tile weights by q if we add a `box' to the height function and the two-periodic weighting which exhibits a flat region with defects in the center.
△ Less
Submitted 19 September, 2013; v1 submitted 4 February, 2013;
originally announced February 2013.
-
Asymptotic domino statistics in the Aztec diamond
Authors:
Sunil Chhita,
Kurt Johansson,
Benjamin Young
Abstract:
We study random domino tilings of the Aztec diamond with different weights for horizontal and vertical dominoes. A domino tiling of an Aztec diamond can also be described by a particle system which is a determinantal process. We give a relation between the correlation kernel for this process and the inverse Kasteleyn matrix of the Aztec diamond. This gives a formula for the inverse Kasteleyn matri…
▽ More
We study random domino tilings of the Aztec diamond with different weights for horizontal and vertical dominoes. A domino tiling of an Aztec diamond can also be described by a particle system which is a determinantal process. We give a relation between the correlation kernel for this process and the inverse Kasteleyn matrix of the Aztec diamond. This gives a formula for the inverse Kasteleyn matrix which generalizes a result of Helfgott. As an application, we investigate the asymptotics of the process formed by the southern dominoes close to the frozen boundary. We find that at the northern boundary, the southern domino process converges to a thinned Airy point process. At the southern boundary, the process of holes of the southern domino process converges to a multiple point process that we call the thickened Airy point process. We also study the convergence of the domino process in the unfrozen region to the limiting Gibbs measure.
△ Less
Submitted 28 May, 2015; v1 submitted 21 December, 2012;
originally announced December 2012.
-
The Height fluctuations of an off-critical dimer model on the square grid
Authors:
Sunil Chhita
Abstract:
The dimer model on a planar bipartite graph can be viewed as a random surface measure. We study these fluctuations for a dimer model on the square grid with two different classes of weights and provide a condition for their equivalence. In the thermodynamic limit and scaling window, these height fluctuations are shown to be non-Gaussian. They are also rotationally invariant for a certain choice of…
▽ More
The dimer model on a planar bipartite graph can be viewed as a random surface measure. We study these fluctuations for a dimer model on the square grid with two different classes of weights and provide a condition for their equivalence. In the thermodynamic limit and scaling window, these height fluctuations are shown to be non-Gaussian. They are also rotationally invariant for a certain choice of weights. Finally, we show that the height difference between any two points is Gaussian for a specific choice of weights.
△ Less
Submitted 21 June, 2012; v1 submitted 14 February, 2011;
originally announced February 2011.
-
Particle Systems arising from an anti-ferromagnetic Ising model
Authors:
Sunil Chhita
Abstract:
We study a low temperature anisotropic anti-ferromagnetic 2D Ising model through the guise of a certain dimer model. This model has a bijection with a one-dimensional particle system equipped with creation and annihilation. In the thermodynamic limit, we determine the explicit phase diagrams as functions of temperature and anisotropy. Two values of the anisotropy are of particular interest - the '…
▽ More
We study a low temperature anisotropic anti-ferromagnetic 2D Ising model through the guise of a certain dimer model. This model has a bijection with a one-dimensional particle system equipped with creation and annihilation. In the thermodynamic limit, we determine the explicit phase diagrams as functions of temperature and anisotropy. Two values of the anisotropy are of particular interest - the 'critical' value and the 'independent' value. At independence, the particle system has the same distribution as the two colored noisy voter model. Its limiting measure under a natural scaling window is the Continuum Noisy Voter Model. At criticality, the distribution of particles on a given horizontal line, is a Pfaffian point process whose kernel in the scaling window can be written explicitly in terms of Bessel functions.
△ Less
Submitted 13 September, 2012; v1 submitted 13 August, 2010;
originally announced August 2010.
