Skip to main content
Springer logoLink to Springer
. 2020 May 23;378(1):401–466. doi: 10.1007/s00220-020-03779-0

A Periodic Hexagon Tiling Model and Non-Hermitian Orthogonal Polynomials

C Charlier 1,, M Duits 1, A B J Kuijlaars 2, J Lenells 1
PMCID: PMC7366612  PMID: 32704184

Abstract

We study a one-parameter family of probability measures on lozenge tilings of large regular hexagons that interpolates between the uniform measure on all possible tilings and a particular fully frozen tiling. The description of the asymptotic behavior can be separated into two regimes: the low and the high temperature regime. Our main results are the computations of the disordered regions in both regimes and the limiting densities of the different lozenges there. For low temperatures, the disordered region consists of two disjoint ellipses. In the high temperature regime the two ellipses merge into a single simply connected region. At the transition from the low to the high temperature a tacnode appears. The key to our asymptotic study is a recent approach introduced by Duits and Kuijlaars providing a double integral representation for the correlation kernel. One of the factors in the integrand is the Christoffel–Darboux kernel associated to polynomials that satisfy non-Hermitian orthogonality relations with respect to a complex-valued weight on a contour in the complex plane. We compute the asymptotic behavior of these orthogonal polynomials and the Christoffel–Darboux kernel by means of a Riemann–Hilbert analysis. After substituting the resulting asymptotic formulas into the double integral we prove our main results by classical steepest descent arguments.

Introduction

We study random lozenge tilings of large regular hexagons. We place the regular hexagon so that it has corners at (0, 0), (0, N), (N, 2N), (2N, 2N), (2NN) and (N, 0) and consider tilings of the hexagon with the following three types of lozenges graphic file with name 220_2020_3779_Figa_HTML.jpg see also Fig. 1. The vertices of the lozenges are on the integer lattice and the vertical and horizontal edges have unit length. There are numerous ways of defining a probability measures on all possible tilings of the hexagon. In this paper, we will be interested in the case in which the probability of a tiling T is given by

P(T)=W(T)T~W(T~),

where W is a weight function on all possible tilings defined by

graphic file with name 220_2020_3779_Equ243_HTML.gif

with

graphic file with name 220_2020_3779_Equ1_HTML.gif 1.1

for some fixed α(0,1]. Note that if α=1 all tilings occur with the same probability and the probability measure reduces to the uniform measure on all possible tilings. We exclude α=0. In the limit α0, there is only one possible tiling, see e.g. Fig. 3 below, and there is no randomness. The main results in this paper concern the asymptotic behavior of the random tilings as the size of the hexagon grows large, i.e., as N, and how this asymptotic behavior depends on the parameter α.

Fig. 1.

Fig. 1

The hexagon (left) and an example of a tiling (right) of the hexagon by lozenges

Fig. 3.

Fig. 3

The two extreme cases: α=1 leading to the uniform measure (right) and α=0 for which there is only one possible tiling (left)

Random tilings of planar domains have been extensively studied in the past decades and we refer to [6, 2426, 45, 5052] for important early references, and to [13, 46, 48] for excellent introductions to the topic. When the domains are large, the statistical properties of the tilings are expected to be described by universal limiting processes. In various special classes, and especially in case the random measure is a determinantal point process, tools have been developed to compute the asymptotic behavior and verify the appearance of these universal processes. For instance, if the random measure is in the Schur class [62, 64], then we have a double integral representation for the correlation kernel at our disposal to analyze the fine properties of the model. Random lozenge tilings of the hexagon are however typically not in the Schur class and asymptotic studies are often more complicated.

Although not being in the Schur class, the large N behavior of random lozenge tilings of the hexagon with the uniform measure (corresponding to α=1 in our setup) has also been intensively studied by various authors. Based on a representation in terms of Hahn polynomials as found in [44] (see also [43]), the authors of [6] managed to perform a steepest descent analysis of the discrete Riemann–Hilbert (RH) problem for the Hahn polynomials and, consequently, describe the limiting disordered regions and the local universality laws. In [43] the local universality was obtained using methods developed in [16]. In a more general context, uniform lozenge tilings of more complicated domains were studied by means of double integral formulas [3, 3537, 66, 67].

An important part of the recent literature on random tilings is concerned with proving the universality of the global fluctuations and the emergence of the Gaussian Free Field. For the uniform measure on all possible tilings of the hexagon there are now various techniques in the literature that prove this claim. In [67] the convergence of the global height fluctuations to the Gaussian Free Field was established using double integral formulas for the kernel. An alternative proof based on the recurrence coefficients of the Hahn polynomials was given in [33] extending the results on the fluctuations along vertical sections in [18]. Discrete loop equations can also be used [14] to compute the fluctuations along vertical sections. In [19, 20], another approach is introduced using the notion of a Schur generating function. Each of these methods apply to their own general class of models and contain the uniform measure as a special case.

Measures on tilings of the (finite) hexagon that are not uniform are known to be difficult to analyze asymptotically and much less results are known. For instance, in [15] the authors introduced elliptic weights on the lozenge tilings, but a full asymptotic study of these models is still open. The situation 0<α<1, which is the topic of this paper, is a rather gentle way to break the uniform measure. Still, the above mentioned techniques do not apply. To study our model we will use a recently developed new approach [34] for studying determinantal point processes that are defined via products of minors of (scalar or block) Toeplitz minors. Although the original motivation of [34] was to analyze the so-called 2-periodic Aztec diamond (see also [7, 22]), the methods apply to a much wider range of (tiling) models. The approach mainly consists of combining two important methods for asymptotic analysis: the classical steepest descent method for integrals and the Deift/Zhou steepest descent method for RH problems [27, 29]. This opens up new possibilities for analyzing models that were thus far out of reach and the model studied in this paper is one such example.

It is possible to take the limit of our model in which the vertical sides of the hexagon tend to infinity (see, for example, [11] for an explanation that starts from the same setting as in the present paper). In that limit, our model is the same as a 2-periodic weighting of plane partitions against a linearly shaped back wall, as studied in [60] (see also [5] for a generalization to the setting of Macdonald processes). This model is then in the Schur class and thus double integral representations are available for asymptotic studies. It is important to note that the case of a finite hexagon does not only lead to technical challenges, but also more complicated phenomena occur. For instance, in our model a tacnode appears for α=1/9.

In Fig. 2 we have plotted two sample tilings for large hexagons, one with 0<α<19 and the other with 19<α<1. We see that for 0<α<19 there appear two clouds in which the tiling shows randomness, while it is frozen outside. In the figure with 19<α<1, these two clouds seem to have merged. To understand why this phenomenon is happening, it is useful to view α as a temperature parameter. Indeed, after defining the energy of a tiling as

graphic file with name 220_2020_3779_Equ244_HTML.gif

we can write the weight of a tiling T as W(T)=e(logα)E(T), and its probability as

P(T)=1Ze-βE(T),β=-logα

which is a Gibbs measure with inverse temperature β. Thus, T=-1logα may (and will) be viewed as the temperature parameter. The low temperature limit T0 corresponds to α0 and the high temperature limit T to α1.

Fig. 2.

Fig. 2

Two sample tilings corresponding to the low temperature (left) and high temperature (right) regimes, respectively

For low temperatures, the number E(T) is expected to be small. In fact, for T0 the randomness disappears and the lozenge configurations freeze to the unique tiling with E(T)=0. This is the tiling that is shown in the left half of Fig. 3. It can be thought of as a staircase shaped wall where the floor and the ceiling only have tiles of type III. As the temperature increases, randomness starts appearing near the interfaces where the wall meets the ceiling and the floor. For T positive but small, we expect to observe two separate clouds that are far away from each other. When T increases further, the clouds meet and form one cloud. Eventually, as T, the model becomes the uniform measure on tilings and the cloud becomes the ellipse that is inscribed in the hexagon, as in the right part of Fig. 3.

In other words, we expect that there is a critical point in the low to high temperature transition at which the topology of the disordered regime changes from being disconnected to being connected. As we will see, this transition indeed happens at α=19. We will therefore speak of 0<α<19 as the low temperature regime and of 19<α1 as the high temperature regime.

Our analysis follows a recent work [34]. The backbone of the approach in [34] is a connection to polynomials that satisfy an orthogonality relation (that could be matrix valued) on a contour in the complex plane. In the present paper we will be dealing with scalar orthogonality on a closed contour γ going once around the origin with counterclockwise orientation. Let pn be the monic polynomial of degree n such that

12πiγpn(z)zj(z+1)N(z+α)Nz2Ndz=0,j=0,1,,n-1. 1.2

It is important to note that (1.2) is an orthogonality condition with respect to a non-Hermitian bilinear form. It is therefore not evident that the polynomials pn are well-defined. We will prove that they are, provided that n2N, see Proposition 5.1. The orthogonality (1.2) also changes with N, the size of the hexagon.

It turns out that the random tilings naturally define a determinantal point process with a correlation kernel that can be expressed in terms of the polynomials pn. For the exact statement, we need to introduce a well-known correspondence between tilings of the hexagon and non-intersecting paths. For more background on determinantal point processes, random tilings and non-intersecting paths, we refer to [46].

We draw lines on two of the three types of lozenges as follows: graphic file with name 220_2020_3779_Figb_HTML.jpg The paths form a collection of non-intersecting paths πj:{0,,2N}Z+12 with initial points πj(0)=j+12 and endpoints πj(2N)=N+12+j for j=0,,N-1. It is well-known and easy to see that there is a one-to-one correspondence between tilings of the hexagon and non-intersecting up-right paths with these initial and end configurations. The probability measure on the tilings defined in (1.1) induces a probability measure on such collections of non-intersecting paths. The Lindström–Gessel–Viennot lemma [41, 55] tells us that the probability measure is proportional to

m=02N-1detTmπj(m)-12,πk(m+1)-12j,k=1N, 1.3

where the Tm are Z×Z matrices given by

Tm(x,y)=α,ify=x,1,ify=x+1,0,otherwise, 1.4

if m is even, and

Tm(x,y)=1,ify=xory=x+1,0,otherwise, 1.5

if m is odd. The probability (1.3) is a determinantal point process with a correlation kernel given by the Eynard–Metha formula [38].

In case the Z×Z matrices Tm in (1.3) are (scalar or block) Toeplitz matrices, the paper [34] gives a double contour integral formula for the correlation kernel, which involves the (scalar or block) symbols of the Toeplitz matrices as well as a reproducing kernel for (scalar or matrix-valued) orthogonal polynomials, see also [8].

The matrices (1.4) and (1.5) are infinite Toeplitz matrices with only two non-zero diagonals. Their respective symbols are z+α and z+1. Both Toeplitz matrices appear N times in the product (1.3) and this accounts for the orthogonality measure in (1.2). Then the general formula in [34] reduces to the following in the special situation of this paper.

Proposition 1.1

Let α(0,1] and let k1 be an integer. Then for integers x1,,xk, y1,,yk, with (xi,yi)(xj,yj) if ij, we have

Ppaths go through each of the points(x1,y1+12),,(xk,yk+12)=detKN(xi,yi,xj,yj)i,j=1k, 1.6

where the kernel KN is given by

KN(x1,y1,x2,y2)=-χx1>x22πiγ(z+1)x12-x22(z+α)x1+12-x2+12dzzy1-y2+1+1(2πi)2γγRN(w,z)(w+1)N(w+α)Nw2N(z+1)x12(z+α)x1+12(w+1)x22(w+α)x2+12wy2zy1+1dzdw, 1.7

for y1,y2Z and x1,x2{1,,2N-1}. Here x denotes the largest integer x as usual, χx1>x2=1 if x1>x2 and 0 otherwise, γ is a closed contour that goes once around 0 in counterclockwise direction, and RN(w,z) is the Nth Christoffel–Darboux kernel for the orthogonal polynomials pn defined by

RN(w,z)=n=0N-1pn(w)pn(z)κn=κN-1-1pN(z)pN-1(w)-pN(w)pN-1(z)z-w 1.8

and

κn=12πiγ(pn(z))2(z+1)N(z+α)Nz2Ndz, 1.9

is the squared ‘norm’ of pn.

Proof

This is a special case of [34, Theorem 4.7], but for convenience of the reader we give more details on how to make the identification in the Appendix.

The above proposition is the starting point of our analysis. Clearly, to analyze the limiting behavior of the probabilities (2.27) it suffices to compute the asymptotic behavior of the kernel KN in (1.7) as N. To this end, we first compute the asymptotic behavior of the Christoffel–Daroux kernel RN corresponding to the orthogonal polynomials using Riemann–Hilbert techniques. After inserting the resulting asymptotics of RN into (1.7), we compute the asymptotic behavior of KN by a saddle point analysis. It should not come as a surprise to the experienced reader that there many possible fallpits and one may view the fact that this approach can indeed be carried out as the main result of our paper. With this approach one can, in principle, compute all fine asymptotic properties of the model. In an effort to limit the length of the paper, we restrict our main results to the description of the disordered region and the densities of the different types of lozenge there. We will though briefly comment on possible other limiting results that are within reach.

Statement of Results

In this section we state our main results. The proofs are postponed to later sections.

Preliminaries

Our main result concerns the limiting densities of the lozenges as the size of the hexagon goes to infinity. We introduce the scaled variables (ξ,η) in the large N limit by

xN1+ξ,yN1+η, 2.1

where the point (ξ,η) belongs to the hexagon

H=(ξ,η)-1ξ1,-1η1,-1η-ξ1.

We will study the following probabilities

graphic file with name 220_2020_3779_Equ11_HTML.gif 2.2

Here (xy) is the coordinate for the black dot. From simple geometric considerations, we note that these probabilities add up to 1. Our main result, Theorem 2.5 below, gives the limits of the probabilities (2.2) under the scaling (2.1) provided that (ξ,η) belongs to the liquid region. The result is stated in terms of a saddle point for the double contour integral in (1.7). The saddle points turn out to be solutions of an algebraic equation

ξ21z+1+1z+α-ηz2=Qα(z) 2.3

with a rational function Qα that we describe next. The liquid region Lα is characterized by the property that (2.3) has a solution z=s(ξ,η;α) in the upper half plane.

The rational function Qα

The rational function Qα will arise from the equilibrium problem associated with the varying weight (z+1)N(z+α)Nz2N that we will analyze in Sect. 4 below. Here we state the formulas that come out of this analysis and we refer to Sect. 4 for motivation why indeed Qα is relevant to our problem. The definition of Qα is different for the two cases α19 and α19 and this reflects the phase transition at α=19.

Definition 2.1

For each 0α1, we define two complex numbers z±(α) and a rational function Qα as follows:

  1. For 19α1, we let
    z±(α)=-3-2α+3α8±3i1+α81-α33α-1 2.4
    and
    Qα(z)=z+α2(z-z+(α))(z-z-(α))z2(z+1)2(z+α)2. 2.5
  2. For 0α19, we let
    z±(α)=-1+3α4±14(1-α)(1-9α) 2.6
    and
    Qα(z)=(z-z+(α))2(z-z-(α))2z2(z+1)2(z+α)2. 2.7

Let us comment on how Qα depends on α and the transition at α=19. For 19α1, it can be checked from (2.4) that |z±(α)|=α and

z±(α)=αe±iθα 2.8

for some angle θα which increases from 2π3 to π as α decreases from 1 to 19. For 0α19, the numbers z±(α) are real and satisfy

-12<z-(α)<-α<z+(α)<-αfor0<α<19

with z-(α)z+(α)=α.

For 19<α<1, the function Qα in (2.5) has one double zero and two simple zeros, whereas for 0<α<19 it has two double zeros on the real line by (2.7). For α=19 both (2.4) and (2.6) yield z+(α)=z-(α)=-13, and both (2.5) and (2.7) yield

Qα(z)=(z+13)4z2(z+1)2(z+19)2forα=19,

which has a fourth order zero at -13. For α=1, the formulas (2.4) and (2.5) reduce to

Qα(z)=z2+z+1z2(z+1)2forα=1, 2.9

and z±(1)=-12±32i=e±2πi3.

The function Qα plays an important role in the asymptotic study of the orthogonal polynomials. The g-function that is used in the normalization of the RH problem for the orthogonal polynomials will be constructed in terms of Qα as

g(z)=1πiΣ0log(z-s)Qα1/2(s)ds 2.10

with Σ0={αeit-θαtθα} and θα=argz+(α)[2π3,π]. See Definition 4.2 below for the precise definition of the branches of the logarithm and the square root in (2.10).

The following definition is central for the saddle point analysis of the double integral in (1.7).

Definition 2.2

For each 0<α1 and (ξ,η)H, we define Ξα(z)=Ξα(z;ξ,η) as any solution of the equation

Ξα(z)-ξ21z+1+1z+α+ηz2=Qα(z). 2.11

In the low temperature regime 0<α<19, we see from (2.7) that Qα is the square of a rational function. This means that (2.11) factorizes and Ξα decouples into two rational functions with poles at -1,-α,0 and a zero at . This in turn implies that we obtain two well-defined rational functions Ξα,± from (2.11):

Ξα,±(z)=±Qα(z)12+ξ21z+1+1z+α-ηz=±(z-z+(α))(z-z-(α))z(z+1)(z+α)+ξ21z+1+1z+α-ηz. 2.12

Ξα then is a meromorphic function defined on the Riemann surface Rα associated with the equation w2=(z-z+(α))(z-z-(α)). It has two sheets Rα,±, that are connected by a cut from z+(α) to z-(α) that we choose as

C={(w,z)Rα|z|=α,θα|argz|π},

where we recall from (2.8) that θα=argz+(α)=-argz-(α). We take w=((z-z+)(z-z-))1/2 with the branch of the square root that behaves like z as z on the first sheet Rα,+ and that behaves like -z as z on the second sheet.

Accordingly we have two branches of Ξα,

Ξα,±(z)=±Qα(z)1/2+ξ21z+1+1z+α-ηz,=(z+α)wz(z+1)(z+α)+ξ21z+1+1z+α-ηz,(w,z)Rα,±, 2.13

see also Fig. 4. The function Ξα is meromorphic on the Riemann surface with simple poles at -1, -α, 0 on both sheets and a simple zero at both points at . The four remaining zeros will be the saddle points for the double contour integral.

Fig. 4.

Fig. 4

On the right, the two-sheeted Riemann surface for the high temperature case 19<α1 is displayed. The function Ξα is meromorphic on the Riemann surface with simple poles at the indicated points -1, -α, 0 on both sheets and a simple zero at both points at . In the low temperature case 0<α<19, the cuts from z+(α) to z-(α) disappear and the surface decouples, resulting in the picture that is displayed at the left

Saddle points and the liquid region

We next describe the liquid region for general 0<α1. A reader acquainted with the asymptotic analysis of similar models for which the kernel can be represented in terms of double integral formulas, will recall that the liquid region in such cases is defined in terms of the saddle points of a phase function occurring in the integrand (see for example [12, 32, 63, 66]). In the present situation, the function Ξα from (2.12), (2.13) plays the role of the derivative of the phase function, which now turns out to be multivalued. The saddle points are the zeros of Ξα. As was the case in previous works, we are interested in the particular saddle with strictly positive imaginary part (if it exists).

Proposition 2.3

Let 0<α1 and (ξ,η)H. Then there exists at most one solution z=s(ξ,η;α) to Ξα(z;ξ,η)=0 in C+={zCImz>0}.

The proof of Proposition 2.3 will be given in Sect. 3. With this result at hand, we define the map (ξ,η)s(ξ,η;α).

Definition 2.4

Let 0<α1. We define the liquid region LαH by

Lα=(ξ,η)Hz=s(ξ,η;α)C+:Ξα(z;ξ,η)=0

and the map s:LαC+ by (ξ,η)s(ξ,η;α).

Main result

For a given (ξ,η)Lα with s=s(ξ,η;α), let T1 and Tα denote the triangles in C with vertex sets {-1,0,s} and {-α,0,s}, respectively. As indicated in Fig. 5, the angles of T1 and Tα are denoted by {ϕ1,ϕ2,ϕ3} and {ψ1,ψ2,ψ3}, respectively. Note that ϕ3=ψ3 for any α, but ϕj=ψj for j=1,2 if and only if α=1. The following is the main result of the paper.

Fig. 5.

Fig. 5

The triangles T1 and Tα

Theorem 2.5

Let α(0,1]. Let x,yN be varying with N such that (2.1) holds with (ξ,η)Lα. Let ϕj=ϕj(ξ,η;α), ψj=ψj(ξ,η;α) for j=1,2,3 denote the angles of the triangles as shown in Fig. 5. Then

graphic file with name 220_2020_3779_Equ23_HTML.gif 2.14
graphic file with name 220_2020_3779_Equ24_HTML.gif 2.15

and

graphic file with name 220_2020_3779_Equ25_HTML.gif 2.16

Theorem 2.5 follows from Proposition 7.7 below, and the proof of this proposition will be given in Sect. 7.

Theorem 2.5 describes the situation in the liquid region Lα, but it also explains the behavior at the boundary of Lα. For each (ξ,η)Lα, both s(ξ,η;α) and s(ξ,η;α)¯ are simple zeros of Ξα. When the point (ξ,η) approaches the boundary of Lα, the saddle s(ξ,η;α) approaches the real line. Thus, at the boundary Lα, two zeros of Ξα collide to form a double zero. Note also that when s(ξ,η;α) approaches the real line, the triangles T1 and Tα collapse with two of the angles approaching 0 and the third approaching π. In view of Theorem 2.5, this means that the tiling is frozen at the boundary of Lα.

Structure in the low temperature regime

Let us now discuss the low temperature regime in more detail.

In the low temperature regime, each zero of Ξα is a zero of one of the functions Ξα,+ or Ξα,- from (2.12). These zeros are easy to find since each of the functions Ξα,± is as a rational function with a quadratic numerator. Setting the numerators equal to zero leads to the equations

(s-z+)(s-z-)=±η(s+1)(s+α)-ξs(s+1+α2). 2.17

with z±=z±(α). The equations (2.17) are quadratic in s with discriminants D±=D±(ξ,η) that depend on the coordinates ξ and η:

D+(ξ,η)=1+3α2-(1+α)(η-ξ2)2-4α(1-η)(1+ξ-η),D-(ξ,η)=1+3α2+(1+α)(η-ξ2)2-4α(1+η)(1-ξ+η)=D+(-ξ,-η). 2.18

The equations D+(ξ,η)=0, D-(ξ,η)=0 represent two ellipses in the (ξ,η)-plane. The ellipses are inside the hexagon and each one of them is tangent to the boundary of the hexagon in four points. The two ellipses are disjoint for 0<α<19, and they become tangent at the origin for α=19.

Since a quadratic equation has two complex conjugate roots if and only if the discriminant is negative, we readily obtain the following proposition

Proposition 2.6

For each 0<α<19, the liquid region Lα is the disjoint union of the two open ellipses Lα± defined by

Lα±=(ξ,η)D±(ξ,η)<0,

with D±=D±(ξ,η) given by (2.18). Moreover, the restrictions of (ξ,η)s(ξ,η;α) to Lα± are diffeomorphisms onto C+.

See Sect. 3 for the proof, in particular of the statement about the diffeomorphisms.

Let us now discuss the behavior of the ellipses near the boundary of the hexagon. The three poles z=0, z=-α, z=-1 of Ξα,±(z) together with the point at infinity correspond under the map s precisely to the points (ξ,η) where the ellipses touch the hexagon, see Fig. 6. A computation gives the following explicit expressions for the points of tangency:

A1,2=±(-1,-α1-α),B1,2=±(1,1-2α1-α),C1,2=±(1-α1+α,1),D1,2=±(-1-α1+α,2α1+α),

where the + and − signs correspond to the subscripts 1 and 2, respectively.

Fig. 6.

Fig. 6

The liquid region (left) and the two disconnected sheets of Rα (right) in the low temperature regime. The diffeomorphism (ξ,η)s(ξ,η;α) maps the points Aj, Bj, Cj, Dj to -1, -α, 0 and , respectively

Given two points PQ on one of the ellipses Lα±, we use the notation γPQLα± to denote the counterclockwise subarc of the ellipse which starts at P and ends at Q. As (ξ,η)Lα approaches a point in γB1C1γB2C2, the saddle point s(ξ,η;α) approaches a point in the interval (-α,0). Thus, in view of Theorem 2.5, we see that

graphic file with name 220_2020_3779_Equ28_HTML.gif 2.19

where xy and are such that (2.1) holds with (ξ,η)γB1C1γB2C2. This behavior extends into the frozen corners near (±1,±1) where only lozenges of this type are present. Similarly, for (ξ,η)γC1D1γC2D2,

graphic file with name 220_2020_3779_Equ29_HTML.gif 2.20

and, for (ξ,η)γD1A1γD2A2,

graphic file with name 220_2020_3779_Equ30_HTML.gif 2.21

The situation is more interesting on the arcs γA1B1 and γA2B2. As (ξ,η)Lα approaches one of these arcs, s(ξ,η;α) approaches the interval (-1,-α). In this limit we have ϕ2=π and ψ1=π, while all the other angles are zero. This means that at a point (xy) near this part of the boundary of the liquid domain, we have

graphic file with name 220_2020_3779_Equ31_HTML.gif 2.22

i.e., there is an alternating pattern involving two different types of lozenges, as is clearly visible in Fig. 2.

Structure in the high temperature regime

In the high temperature regime 19<α1, the equation Ξα(s;ξ,η)=0 for the saddle points can be written after squaring as

s+α2(s-z+)(s-z-)=η(s+1)(s+α)-ξs(s+1+α2)2. 2.23

The following proposition (which should be compared with Proposition 2.6) shows that s defines a diffeomorphism from the liquid region Lα to the subset Rα+ of Rα defined by

Rα+={(w,z)RαImz>0}. 2.24

Proposition 2.7

For each 19<α1, the map (ξ,η)s(ξ,η;α) is a diffeomorphism from Lα onto Rα+. Moreover, it maps the upper half Lα+=(ξ,η)Lαη>ξ2 onto {(w,z)Rα,+Imz>0}, and the lower half Lα-=(ξ,η)Lαη<ξ2 onto {(w,z)Rα,-Imz>0}.

Proposition 2.7 is proved in Sect. 3.

The boundary Lα of the liquid region is part of the zero set of the discriminant of the quadratic equation (2.23). Since the discriminant is invariant under the map (ξ,η)(-ξ,-η), its zero set is symmetric with respect to the origin. Moreover, the zero set contains the line η=ξ/2, because (2.23) has a double zero at s=-α when η=ξ/2. This line is however not part of the boundary of Lα.

The discriminant also vanishes at all points (ξ,η) which satisfy an algebraic equation of degree six. The real section of this algebraic curve is a curve inside the hexagon that touches the sides of the hexagon at the points (see Fig. 7)

A1,2=±-1,-12+3(1-α)4(1+α),B1,2=±1,12+3(1-α)4(1+α),C1,2=±54-3α2(1+α),1,D1,2=±-54+3α2(1+α),-14+3α2(1+α).

The liquid region is symmetric with respect to the line η=ξ/2. The cusp points are located at

E1,2=±(ξcusp,ηcusp),

where ηcusp=ξcusp/2 and

ξcusp=52-34α+1α=1-34α-1/4-α1/42.

We also have ηcusp=cosθα2. Note that ξcusp=0 for α=1/9 and ξcusp=1 for α=1.

Fig. 7.

Fig. 7

The liquid region (left) and the two sheets of the Riemann surface Rα (right) in the high temperature regime. The diffeomorphism (ξ,η)s(ξ,η;α) maps the boundary points Aj, Bj, Cj and Dj to -1, -α, 0, and , respectively

At points on the subarc of the boundary Lα between Bj and Cj we have (2.19), between Cj and Dj we have (2.20), and between Dj and Aj we have (2.21). This is a consequence of Theorem 2.5 and it is the same as in the low temperature regime. Finally, we have the alternating probabilities (2.22) between A1 and B2, and between A2 and B1.

A notable difference compared with the low temperature regime is that the liquid region in the high temperature regime is connected. As a result, the frozen region with the two types of tiles (sometimes called semi-frozen region) becomes disconnected into two disjoint components.

For α=1, the Eq. (2.23) has a double root at s=-1 and two other roots that are the solutions of

s2+s+1=(η(s+1)-ξs)2.

The latter two roots coincide if 4ξ2-4ξη+4η2=3 and this is the equation for the ellipse that is tangent to all six sides of the hexagon. The semi-frozen region disappears for α=1.

Local process in the bulk

We chose to present Theorem 2.5 as our main result, but we stress that our method of proof allows us to compute much more complicated asymptotic behaviors (in this sense, our method of proof is the most important contribution of this paper). For instance, with a minor adaptation of the proof of Theorem 2.5 we compute the asymptotic behavior of local correlations in the bulk of the liquid region.

Theorem 2.8

Let 0<α1. For j=1,2, take

xj=NξN+uj,yj=NηN+vj, 2.25

where ξN and ηN are such that

limN(ξN,ηN)=(ξ,η)Lα

and NξN and NηN are integers for every NN. We will additionally assume, without loss of generality, that NξN is even. The variables u1,u2,v1 and v2 are integer valued local variables independent of N. Then we have the limit

limNKN(x1,y1,x2,y2)=12πis¯s(z+1)u12-u22(z+α)u1+12-u2+12dzzv1-v2+1 2.26

where s=s(ξ,η;α) and the integration path from s¯ to s in (2.26) is in C\(-,0] if u1u2 and in C\[0,) if u1>u2.

The proof of this theorem is given in Sect. 7.

If u1=u2 then the integral at the right-hand side of (2.26) can be computed explicitly to be the discrete sine kernel. For general u1 and u2 this is thus a kernel that is an extension of that discrete sine kernel. In fact, it falls into the class of extensions of the discrete sine kernel introduced in [10]. It is to note that the limiting kernel, and thus its associated point processes, depends on α. The periodicity in the horizontal direction is thus preserved in the limit.

Theorem 2.8 gives the limiting correlation kernel for the point process of the paths. However, from the path picture one can compute the correlation functions for the different lozenges. For instance, the particle/hole duality tells us that the lozenges Inline graphic form a determinantal point processes with 1-KN as correlation kernel. Under the same assumptions of Theorem 2.8 (but possibly with more than two points) we thus have

graphic file with name 220_2020_3779_Equ36_HTML.gif 2.27

where K~ is the kernel at the right-hand side of (2.26).

Some comments on further asymptotic results

We end this section by commenting on further possible results on the asymptotic behavior of the random tilings.

Remark 2.9

(Frozen regions). The complement of the liquid region Lα inside the hexagon, is called the frozen region. By definition, in the frozen region there are no solutions of Ξα(z;ξ,η)=0 in C+ and all solutions are real. By using a saddle point analysis similar to the one we give in the proof of Theorem 2.5, one can show that this implies exponential decay of the fluctuations. Thus, in the frozen regions the randomness disappears rapidly and the tiling converges to deterministic patterns. In the corners of the hexagon the patterns are simple in the sense that we only have one type of lozenge in each corner. For α<1 there are also other frozen regions near the centers of the vertical sides. Also here the randomness decays rapidly, but there are two types of lozenges forming a stair case pattern (as we also see in the degenerate siuation α=0 as shown in the left picture in Fig. 3). Frozen regions that have different types of lozenges have appeared in other models. Some examples are [11, 32] (after identifying Gelfand–Tsetlin patterns with lozenge tilings of the half plane). In fact, lozenge tilings of the infinite hexagon (or plane partitions) with an arbitrarily chosen back wall have been studied [17, 60, 61]. Part of this back wall can be a frozen region with more complicated patterns than the staircase pattern of the present paper.

Remark 2.10

(Edge universality). At the boundary of the liquid region (away from the points where the boundary touches the sides of the hexagon, and, in the high temperature regime, away from the cusp points) we expect Airy behavior. There is a vast amount of literature around this type of universality, and we only refer to [48] for an overview of results.

Remark 2.11

(Turning points). The turning points are the points where the boundary of the liquid region touches a side of the hexagon. Here we need to distinguish between the turning points that touch the hexagon at a vertical side from the other turning points. In both the low and high temperature regimes (assuming α<1) there are four such points. They separate two frozen regions: one that contains two different types of lozenges, while the other has only one type of lozenges. We expect the local processes there to be the same as the processes that were found in (with a similar weight) in [60]. At the turning points that are not at the vertical sides of the hexagon we expect the GUE minor process [49] to appear.

Remark 2.12

(Cusp points). In the high temperature limit, the boundary of the liquid region has cusp points. Such cusp points have appeared before in the context of random tilings. It is known that the local limit process near such a cusp point is the Pearcey process [4, 9, 65, 71].

We strongly believe that all the above universal behaviors can be verified using rather straightforward modifcations of the analysis that we present in this paper. More involved are the following remarks:

Remark 2.13

(Tacnode). At the critical value α=19 there is a transition from the low to high temperature regimes. The liquid region becomes a union of two ellipses that are tangent at the origin, and the origin is a tacnode. The tacnode process was first characterized in [1] and alternative characterizations were given shortly afterwards in [30, 47]. See also [2, 39]. Preliminary computations indicate that the same tacnode process appears, but we will return to this in a forthcoming paper.

Remark 2.14

(Height fluctuations). Another interesting feature of random tilings are the fluctuation of the height function. It was found in [51] that the limiting height function can be described by the complex Burgers equation. In [51] it is also conjectured that the fluctuations are described by the Gaussian Free Field. There is by now a long list of random tiling models where this conjecture has been verified, and we only mention [12, 1921, 32, 33, 67]. This turns out to be a very robust universality. Also in the model considered in this paper, we expect the Gaussian Free Field to appear, but with an interesting transition from the low to high temperature regimes. In the low temperature regime, the correlations between the different ellipses are expected to converge to zero exponentially and we expect to obtain two independent Gaussian Free Fields (in the appropriate coordinates), whilst we have only one Gaussian Free Field in the high temperature regime. It is natural to ask how these two fields merge to one in the transition from the low to high temperature regime. We plan to answer this question in a forthcoming paper.

Overview of the rest of the paper

In the next section we first prove Propositions 2.32.6 and 2.7.

The rest of the paper is devoted to the proof of Theorem 2.5. It is an asymptotic analysis of the double integral in (1.7) for KN(x,y,x,y) and for related double integrals that give the probabilities for each of the three lozenges. These double integrals are presented in Theorem 7.1 below.

The asymptotic analysis has two main parts. In the first part we analyze the orthogonal polynomials and their reproducing kernel RN(w,z) in the large N limit. The orthogonal polynomials are characterized by a RH problem that is essentially due to Fokas, Its and Kitaev [40]. This is recalled in Sect. 5.2. The reproducing kernel has a convenient formulation in terms of the solution of the RH problem, see Proposition 5.3. For the asymptotic analysis we use the Deift–Zhou steepest descent method for RH problems. A main ingredient for the analysis is the g-function, which in the present context is associated with an equilibrium measure on a contour in the complex plane.

This equilibrium measure is discussed in detail in Sect. 4. The transition at α=19 is visible in the equilibrium measure since for 19<α1 the equilibrium measure is supported on a circular arc in the complex plane, while for 0<α19 it is supported on a full circle. We are able to give explicit formulas for the equilibrium measure, see Definition 4.2.

The steepest descent analysis of the RH problem is done in Sect. 5. We do not need strong asymptotics of the reproducing kernel RN, it suffices to have a uniform bound on RN(w,z)eN(g(w)-g(z)) (this is in Corollary 5.6) where RN(w,z) is a function related to the reproducing kernel, and which is given by (5.8).

The second part of the asymptotic analysis is a saddle point analysis of the double integrals like the one in (1.7). The saddle points depend on the asymptotic location (ξ,η) in the hexagon. We focus on the lower left part of the liquid region which corresponds to ηξ20. Then the saddle point s=s(ξ,η;α) is the zero of the derivative of a function Φα that is introduced in Sect. 6.1. We want to move the contours in the double integrals to contours γz and γw passing through the saddles s and s¯, and such that

ReΦα(w)>ReΦα(s)>ReΦα(z)

whenever wγw\{s,s¯} and zγz\{s,s¯}. To be able to do the deformation we need an analysis of the critical level set ReΦα(z)=ReΦα(s) of ReΦα passing through the saddle. This is done in Sect. 6.2.

The actual deformation and splitting of contours is done in Sect. 7. It turns out that the limiting probabilities in (2.14), (2.15), (2.16) come from residue contributions that arise from pole crossings during the deformations of contours. The remaining double contour integrals are then estimated and we only need they tend to zero as N. The details of the deformations are different for the low and high temperature regimes.

Proofs of Propositions 2.32.6 and 2.7

In this section we prove Propositions 2.32.6 and 2.7. We consider the low and high temperature regimes separately.

The low temperature regime

Since the saddle point equation Ξα(s;ξ,η)=0 reduces to the two quadratic equations (2.17) in the low temperature regime 0<α<19, and also in the critical regime α=19, Proposition  2.3 is straightforward to prove in this regime.

Proof of Proposition 2.3for0<α19

Any solution to Ξα(s;ξ,η)=0 is a solution to one of the quadratic equations in (2.17). The discriminants for these quadratic equations are given in (2.18). If, and only if, one of the discriminants is negative, then the corresponding quadratic equation has a zero in C+. Since the discriminants cannot be simultaneously negative, the statement follows.

Proof of Proposition 2.6

It is clear from the discussion preceding Proposition 2.6 that Lα=Lα+Lα-. It is therefore enough to show that the restrictions of (ξ,η)s(ξ,η;α) to Lα± are diffeomorphisms onto C+.

We will show that for each s with Ims>0, there are unique points (ξ+,η+)Lα+ and (ξ-,η-)Lα- such that s=s(ξ+,η+)=s(ξ-,η-). We rewrite (2.17) as

-s2(s+1)-s2(s+α)ξ+η=±(s-z+)(s-z-)(s+1)(s+α). 3.1

Since ξ and η are real, we obtain the following two real equations by taking the real and imaginary parts of (3.1):

Re-s2(s+1)-s2(s+α)1Im-s2(s+1)-s2(s+α)0ξη=±Re(s-z+)(s-z-)(s+1)(s+α)Im(s-z+)(s-z-)(s+1)(s+α). 3.2

We readily see that

Im-s2(s+1)-s2(s+α)=Im-1+12(s+1)+α2(s+α)<0, 3.3

for sC+. Hence the 2×2 matrix on the left-hand side of (3.2) is invertible whenever Ims>0. It follows that given sC+ we can recover ξ± and η± uniquely by

ξη=±Re-s2(s+1)-s2(s+α)1Im-s2(s+1)-s2(s+α)0-1Re(s-z+)(s-z-)(s+1)(s+α)Im(s-z+)(s-z-)(s+1)(s+α). 3.4

This proves that the restrictions of s to Lα± are bijections onto C+. The differentiability is also clear, and thus we have proved the statement.

The high temperature regime

We now consider the high temperature regime and thus assume 19<α1. We start by defining the polynomial Πα by

Πα(s)=s+α2(s-z+)(s-z-)-η(s+1)(s+α)-ξs(s+1+α2)2. 3.5

By (2.23), the zero set of Πα is the image of the zero set of Ξα under the natural projection RαC, (w,z)z.

Lemma 3.1

Let (ξ,η)Ho (interior of the hexagon H) and 19<α<1.

  1. The leading coefficient of Πα is 1-(η-ξ)2>0.

  2. Πα(0)=α2(1-η2)>0.

  3. Πα(-α)=α2(1-α)24(1-ξ2)>0.

  4. Πα(-α)=-α(1-α)4(ξ2-η)20.

  5. Πα(-1)=(1-α)24(1-ξ2)>0.

Proof

These are all simple calculations based on (3.5). The inequalities hold since -1<ξ<1, -1<η<1 and -1<η-ξ<1 for (ξ,η)Ho.

Corollary 3.2

Let (ξ,η)Ho and 19<α<1. If η=ξ/2 then Πα(s) has a double zero of at s=-α. If ηξ/2 then Πα(s) has at least one zero in (-1,-α) and at least one zero in (-α,-α).

Proof

If ηξ/2 then, by parts (c), (d), and (e) of Lemma 3.1, Πα has a sign change, and therefore a zero, in each of the intervals (-1,-α) and (-α,-α). For η=ξ/2, Πα has a zero at -α by part (d), and in fact

Πα(s)=(s+α)2(s-z+)(s-z-)-η2(s-α)2ifη=ξ/2, 3.6

as can be checked from (3.5). Hence s=-α is a double zero if η=ξ/2.

We now give the proof of Proposition 2.3 in the high temperature regime.

Proof of Proposition 2.3

for 19<α1. From Corollary 3.2 it follows in particular that there are at least two zeros of Πα in (-1,-α) in case α<1. The remaining two zeros can also be real (frozen phase), or be a pair of complex conjugate non-real zeros (liquid phase). There is at most one complex conjugate pair of non-real zeros, and thus at most one zero with strictly positive imaginary part. By continuity this last fact also holds for α=1. This proves Proposition 2.3 in the high temperature regime.

Proof of Proposition 2.7

The proof is similar to the proof of Proposition 2.6. If s=s(ξ,η;α) with (ξ,η)Lα then

-s2(s+1)-s2(s+α)ξ+η=±sQα(s)1/2,

see (2.5) and (2.23). As in the proof of Proposition 2.6, we obtain two real equations by considering the real and imaginary parts. It follows that given sRα+, where Rα+ denotes the subset of Rα defined in (2.24), we recover ξ and η from

ξη=Re-s2(s+1)-s2(s+α)1Im-s2(s+1)-s2(s+α)0-1ResQα(s)1/2ImsQα(s)1/2, 3.7

where the choice of square root in Qα(s)1/2 is dictated by the location of s on the Riemann surface (different sign on different sheets).

This shows that (ξ,η)s(ξ,η;α) is a bijection from Lα to Rα+. It is clearly also differentiable (but not analytic!) and therefore it is a diffeomorphism. It also extends continuously to the boundary of Lα mapping for example A1,2 to -1, B1,2 to -α, C1,2 to 0, D1,2 to , and E1,2 to -α, where the points with subscript 1 are mapped to the first sheet and points with subscript 2 to the second sheet, see also Fig. 7.

We finally prove that the line segment {(ξ,ξ/2)-ξcusp<ξ<ξcusp} is mapped bijectively onto C+=CRα+ where (0, 0) is mapped to the branch point z+ and ±(ξcusp,ξcusp/2) is mapped to z=-α with opposite w values w=±2α(1+cosθα).

For η=ξ/2, we see from (3.6) that Πα(s) has a double zero at -α while the two remaining zeros satisfy

(s-z+)(s-z-)-η2(s-α)2=0

which is also

(1-η2)(s2+α)+(-2cosθα+2η2)αs=0

since z+z-=α and z++z-=2αcosθα.

Suppose η[0,ηcusp]. Since ηcusp=cosθα2, we can write η=cosθ2 with θαθπ. There is a unique ψ[θα,π] with

sinψ2sinθ2=sinθα2

and with the aid of trigonometric identities one can show that s=αeiψ is a zero of Πα(s). If η increases from 0 to ηcusp, then θ decreases from π to θα, and ψ increases from θα to π. It follows that s moves along the circle with radius α from z+ to -α, that is, it moves along one side of the cut C on the Riemann surface. By symmetry, if η decreases from 0 to -ηcusp then the saddle moves along the same circle but on the other side of C.

Equilibrium Measure and g-Function

Preliminaries

The orthogonality (1.2) does not depend on the specific choice of contour γ. By analyticity we can deform it to any other contour γ0 that goes around 0 once in the positive direction. For the asymptotic analysis we need to select the ‘correct’ contour. The correct contour is typically (but not always...) the contour that attracts the zeros of the orthogonal polynomials as the degree tends to infinity. In (1.2) the orthogonality weight

e-NV(z)=(z+1)N(z+α)Nz2N

varies with N, where we put

V(z)=Vα(z)=2log(z)-log(z+1)-log(z+α). 4.1

Such problems were studied in approximation theory where V is referred to as an external field [70]. Since the works of Stahl [69] and Gonchar-Rakhmanov [42] it is known that the zeros tend to a contour with a certain symmetry property for the logarithmic potential of its equilibrium measure. Such contours are now called S-contours. Later, Rakhmanov [68] made a systematic study of a max-min characterization of S-contours, and with Martínez-Finkelshtein [58] introduced the notion of a critical measure and identified the S-contours as trajectories of quadratic differentials. See [54, 59] for further developments and historical remarks.

For α=1 the external field (4.1) has only two logarithmic singularities and in such a case the orthogonal polynomials can be written in terms of classical Jacobi polynomials. Indeed, the nth degree polynomial pn is a multiple of the Jacobi polynomial

Pn(-2N,2N)(2z+1) 4.2

in case α=1. The Jacobi polynomial is non-standard, since one of the parameters is negative. The asymptotic zero distribution of Jacobi polynomials with varying non-standard parameters was studied in [53, 56, 57]. The case (4.2) is contained in [57], see also [31], and it is known that the zeros of (4.2) tend to an arc on the unit circle as n,N with n/N1.

Equilibrium measure

In order to successfully apply the RH steepest descent analysis to the RH problem 5.2, we need a contour γ0 going around 0 and a probability measure μ0 on γ0 with a corresponding g-function

g(z)=log(z-s)dμ0(s) 4.3

such that, for some constant C,

Reg+(z)+g-(z)-V(z)+=0,forzsupp(μ0),0,forzγ0\supp(μ0), 4.4
Img+(z)+g-(z)-V(z)is constant on each connectedcomponent ofsupp(μ0), 4.5

with V as in (4.1). We call a probability measure μ0 satisfying (4.3)–(4.5) an equilibrium measure in the external fieldV.

For a given γ we consider the probability measure μ on γ that minimizes the energy functional

log1|s-t|dμ(s)dμ(t)+ReVdμ

among all probability measures on γ. By classical results from logarithmic potential theory [70], there is a unique minimizer and it satisfies the conditions (4.4) on the real part of g++g--V. In order to be an equilibrium measure for V (as we defined it) we also need the condition (4.5) on the imaginary part. This condition characterizes S-contours.

Indeed, by the Cauchy–Riemann equations the property (4.5) is equivalent to

n+Uμ0+ReV2=n-Uμ0+ReV2

on the support Σ0=supp(μ0), where

Uμ0(z)=log1|z-s|dμ0(s)

and n± denotes the normal derivatives on γ. This property is known as the S-property of Σ0, and γ0 is an S-contour.

We remark that the equilibrium measure is not necessarily unique. For example, if V(z)=logz then the normalized Lebesgue measure dμ=ds2πis on any circle centered at the origin is an equilibrium measure for V. The radius is arbitrary and the equilibrium measure is not unique. This is a more general phenomenon in case the support is a full closed contour.

Construction of the equilibrium measure

From conditions (4.4)–(4.5) it follows that we are looking for μ0 such that g++g--V is piecewise constant on the support of μ0 and therefore

g++g--V=0onΣ0=supp(μ0).

This means that (g-12V)+=-(g-12V)- and therefore

Q(z)=dμ0(s)z-s-V(z)22 4.6

is analytic across the support of μ0. Thus Q is an analytic function in the complex plane with singularities determined by the singularities of V. We can furthermore recover μ0 from Q. Indeed with an appropriate branch of the square root,

dμ0(s)z-s=V(z)2+Q(z)1/2

and then by the Sokhotski Plemelj formula

dμ0(s)=1πiQ-(s)1/2ds. 4.7

In our case of interest we have (4.1) and

Vα(z)=2z-1z+1-1z+α 4.8

is rational with three simple poles. Therefore by (4.6) Q=Qα is a rational function with double poles at z=0, z=-1, and z=-α. We can determine Qα explicitly, and it is given by the formulas in Definition 2.1, see also Sect. 4.6 below. We will prove that the associated measure (4.7) is indeed an equilibrium measure with external field Vα.

Remark 4.1

We recall from Sect. 2.2 that

Qα(z)1/2=(z-z+)(z-z-)z(z+1)(z+α),if0<α19, 4.9

while for 19<α1 the square root Qα(z)1/2 was considered as a function on the first sheet of the Riemann surface Rα shown in the right panel of Fig. 4. From now on it will be more convenient to change the branch cut of the Riemann surface from C to

Σ0={αeit-θαtθα} 4.10

where θα=argz+=-argz-. We also modify the definition of Qα(z)1/2 so that now

Qα(z)1/2=(z+α)((z-z+)(z-z-))1/2z(z+1)(z+α),if19<α1, 4.11

is defined and analytic for zC\Σ0 with the square root such that Qα(z)1/21z as z. The circular arc (4.10) will be the support of the equilibrium measure μ0.

We let γ0 denote the circle of radius α centered at 0 oriented in the counterclockwise direction.

With (4.9) and (4.11), we define the measure μ0, the associated g-function, and the variational constant as follows.

Definition 4.2

(a) If 19α1, then we define the measure μ0 by

dμ0(s)=1πiQα,-(s)1/2ds=1πi(s+α)((s-z+)(s-z-))-1/2s(s+1)(s+α)ds,sΣ0, 4.12

where Σ0 is given by (4.10) with counterclockwise orientation, and Qα,-(s)1/2 denotes the limit of Qα(z)1/2 as zsΣ0 with z in the exterior of the circle γ0. Recall z±=z±(α) are given by (2.4).

The associated g-function is defined by

g(z)=Σ0log(z-s)dμ0(s),zC\(-,-α]{αeit-πtθα},

where for each sΣ0, the branch of the logarithm zlog(z-s) is taken that is analytic in C\((-,-α]{αeit-πtargs} and behaves like log(z-s)log|z|+iarg(z), -π<argz<π as z.

(b) If 0<α19, then we define the measure μ0 by

dμ0(s)=1πiQα(s)1/2ds=1πi(s-z+)(s-z-)s(s+1)(s+α)ds,sΣ0, 4.13

where Σ0=γ0=supp(μ0) is the full circle of radius α oriented in the counterclockwise direction and z±=z±(α) are given by (2.6).

The associated g-function is defined by

g(z)=Σ0log(z-s)dμ0(s),zC\(-,-α]Σ0

where zlog(z-s) is defined in the same way as in the high temperature regime.

(c) We define the variational constant C by

=-2g-(α)+Vα(α)-πi,if0<α19-2g(z+)+Vα(z+),if19<α1. 4.14

The definition (4.14) is such that equality holds in (4.4) at z=z+Σ0 for 19<α1 and at z=αΣ0 for 0<α19.

For the steepest descent analysis of the RH problem, it is convenient to introduce a function ϕ(z) which is a primitive function of Qα(z)1/2 (with appropriate choices of the branch).

Definition 4.3

(a) If 19<α1, then ϕ:C\((-,0]{αeit-πtθα})C is defined by

ϕ(z)=z+zQα(s)1/2ds, 4.15

with Qα1/2 given by (4.11), and the integration path from z+ to z does not intersect (-,0]{αeit-πtθα}.

(b) If 0<α<19, then ϕ:C\((-,0]Σ0)C is defined by

ϕ(z)=-πi2+αzQα(s)1/2ds,for|z|>α,πi2-αzQα(s)1/2ds,for|z|<α, 4.16

with Qα1/2 given by (4.9), and the integration path from α to z does not intersect (-,0]Σ0.

The formulas (4.12) and (4.13) define μ0 as a complex measure on Σ0. The fact that it is a probability measure is part of the statement of the following proposition whose proof is given in Sect. 4.5.

Proposition 4.4

Let 0<α1 and let γ0 be the circle of radius α centered at 0 oriented positively. Then the measure μ0 defined in (4.12) and (4.13) is a probability measure on Σ0 and is an equilibrium measure in the external field Vα. The functions g and ϕ are analytic in their domains of definitions and are related by

ϕ(z)=g(z)-Vα(z)2+2 4.17

for all z in the domain of ϕ. Moreover,

g+(z)+g-(z)-Vα(z)=-,forzΣ0, 4.18
g+(z)-g-(z)-2ϕ+(z)=0,forzΣ0. 4.19

The zero set of Reϕ

To prepare for the proof of Proposition 4.4 we first present a lemma about the quadratic differential Qα(z)dz2.

A smoothly parametrized curve z=z(t), t[a,b], is a trajectory of a quadratic differential Q(z)dz2 if Q(z(t))z(t)2<0 for every t(a,b). It is an orthogonal trajectory if Q(z(t))z(t)2>0 for every t(a,b). A trajectory or an orthogonal trajectory is critical if it contains a zero or a pole of Q.

Lemma 4.5

  1. For every α(0,1], the curve Σ0 is a trajectory of the quadratic differential Qα(z)dz2. If α19, then it is a critical trajectory passing through the zeros z±(α) of Qα.

  2. For every α(19,1], the complementary arcs on the circle |z|=α, with parametrizations z(t)=αeit, t(θα,π) or t(-π,-θα) are critical orthogonal trajectories that connect z±(α) with the double zero at -α.

Proof

Let z=z(t)=αeit, so that z=iz. For α19, we write z±=αe±iθα with 0<θαπ, and then by (2.5)

Qα(z)(z)2=-(z+α)2(z-z+)(z-z-)(z+1)2(z+α)2=-α2(eit+1)2(eit-eiθα)(eit-e-iθα)(αeit+1)2(αeit+α)2=-16αcost22sinθα-t2sinθα+t2(1+α+2αcost)2. 4.20

This expression is indeed <0 for -θα<t<θα and >0 for θα<t<π and -π<t<-θα.

For 0<α<19, a similar computation using (2.7) and (2.6) gives

Qα(z)(z)2=-(z-z+)2(z-z-)2(z+1)2(z+α)2=-(z2+1+3α2z+α)2(z+1)2(z+α)2=-1+3α2+2αcost2(1+α+2αcost)2. 4.21

Since 0<α<19 we have 1+3α2>2α and therefore the numerator is always >0. Thus Qα(z)(z)2<0 for every t[-π,π].

For α>19 we recall that z± are simple zeros of Qα. From the local structure of trajectories of a quadratic differential there are three critical trajectories emanating from each of the points z±. One of these is an arc on the circle |z|=α, as we have seen. The other critical trajectories also connect z+ with z- and a representative situation is shown in Fig. 8.

Fig. 8.

Fig. 8

The critical trajectories (in full red lines) and the critical orthogonal trajectories (the dashed black lines) of Qα for α=0.3. The dots are the zeros and poles of Qα: z+, z-, -α, and -1, -α, 0. The critical trajectories are level lines Reϕ=0 and their complement consists of three regions where the sign of Reϕ is constant, as shown by + and − in the figure

The trajectories of the quadratic differential Qα(z)dz2 are level lines of Reϕ, since ϕ is a primitive function of ±Qα1/2 as follows from Definition 4.3. The orthogonal trajectories are level lines of Imϕ.

Since αΣ0 we in fact have that Reϕ=0 on Σ0 as well as on the other critical trajectories (in the high temperature regime) that are shown in Fig. 8 for α=0.3. The three critical trajectories are boundaries of three regions in the complex plane on which Reϕ has a constant sign. Namely Reϕ<0 in the region containing -1, and Reϕ>0 in the region containing 0 and in the unbounded region.

To prove this we introduce

Nϕ={zReϕ(z)=0}.

Then Σ0 is contained in Nϕ, but Nϕ also contains other parts, see Figs. 9 and 10 for representative figures in the high and low temperature regimes.

Fig. 9.

Fig. 9

The set Nϕ={zC:Reϕ(z)=0}=Σ-1Σ-αΣ0 is shown for α=18. This set divides C into three regions, and the sign of Reϕ is shown in each of these regions

Fig. 10.

Fig. 10

The set Nϕ={zCReϕ(z)=0}=Σ-1Σ-αΣ0 is shown for α=110. This set divides C into four regions, and the sign of Reϕ is shown in each of these regions

The first thing to observe is that Reϕ extends to a continuous function on C away from -1, -α, and 0. Indeed, Qα1/2 has simple poles at these three values, and therefore by integration as in definitions (4.15) and (4.16), we find that ϕ has logarithmic behavior. However, since the residues of Qα1/2 are real, the real part of ϕ is single-valued. Thus Reϕ is continuous on C\{-1,-α,0} and harmonic on C\(Σ0{-1,-α,0}). We also note

ϕ(z)=-logz+O(1)asz0,limz0Reϕ(z)=+ϕ(z)=12log(z+α)+O(1)asz-α,limz-αReϕ(z)=-ϕ(z)=12log(z+1)+O(1)asz-1,limz-1Reϕ(z)=-ϕ(z)=log(z)+O(1)asz,limzReϕ(z)=+. 4.22

In the high temperature regime the level set Nϕ consists of the critical trajectories of the quadratic differential Qα(z)dz2 emanating from z+(α).

Lemma 4.6

Let 19<α1. The set Nϕ consists of three analytic arcs connecting z+ and z- which we denote by Σ-1, Σ-α and Σ0. The arc Σ-1 intersects the real axis at x1(-,-1) and Σ-α intersects the real axis at x2(-α,0). The arc Σ0 is the support of the measure μ0 and is part of the circle |z|=α.

Proof

Because of the local behavior of trajectories of a quadratic differential at a simple zero, there are three trajectories emanating from z+. One of these trajectories is Σ0. The other two trajectories have to remain bounded and stay away from the poles -1, -α, 0 by (4.22). They have to come to the real axis. Indeed, if not, they would have to form a close loop in the upper haf plane and, since Reϕ is harmonic inside this closed loop, we obtain a contradiction with the maximum/minimum principle for harmonic functions. Therefore, the trajectories come to the real axis and, by symmetry, they continue to the other simple zero z-=z+¯. The three trajectories enclose two bounded domains and Reϕ=0 on the boundary of these domains. Again, note that Reϕ is harmonic in the interior, except at -1, -α, 0, where it tends to ±, see (4.22). By the maximum/minimum principle of harmonic functions each of the domains should contain at least one of the singularities.

Again by (4.22) there are points x1(-,-1) and x2(-α,0) with Reϕ(x1)=Reϕ(x2)=0. Also Reϕ(α)=0 and we claim that x1,x2,α are the only points in NϕR.

To see this we recall that ϕ=Qα1/2, with a branch cut along Σ0 for the square root. From the formula (4.11) we then see that ϕ changes sign in the five values -1, -α, -α, 0, and αΣ0. Thus ϕ>0 (and Reϕ is strictly increasing) on the intervals (-1,-α), (-α,0), and (α,), while ϕ<0 (and Reϕ is stictly decreasing) on (-,-1), (-α,-α), and (0,α). Since Reϕ(α)=0, we conclude that there are no other zeros of Reϕ in [0,). Also x1 is the only zero in (-,-1] and x2 is the only zero of Reϕ in [-α,0]. On the remaining interval (-1,-α), we see that Reϕ assumes its maximum value at -α. At -α we have by (4.17)

Reϕ=Reg-Vα2+2<0

where the inequality holds because of the variational inequality (4.4) at -αγ0\Σ0, which in the high temperature regime is a strict inequality, see also (4.29). Therefore Reϕ has no zeros in (-1,-α), and we proved the claim that

NϕR={x1,x2,α}.

We conclude that one critical trajectory comes to x1 and another one to x2. This defines the contours Σ-1 and Σ-α.

It remains to prove there are no other parts in Nϕ. Any potential other part of Nϕ cannot intersect the real axis, as we already saw. Then such a part would be a closed contour in the upper or lower half plane and we arrive, again, at a contradiction because of the maximum/minimum principle for harmonic functions.

The structure of Nϕ is different in the low temperature regime, see Fig. 10.

Lemma 4.7

Let 0<α<19. The set Nϕ is the disjoint union of three analytic closed curves which we denote by Σ-1, Σ-α and Σ0. The closed curve Σ0 is the circle of radius α around 0, as before, and Σ-1, Σ-α are two closed curves lying in the exterior/interior of Σ0 and going around -1 and -α, respectively.

Proof

Because of (4.22) the level set Nϕ is bounded and stays away from the poles -1, -α, and 0 of Qα. Since we already know from Lemma 4.5 that Reϕ(-α)=0, we infer from (4.16) that the zeros z± of Qα are not on Nϕ. Therefore Nϕ does not contain any critical trajectories and hence consists of a finite union of disjoint closed curves. Because of the maximum/minimum principle for harmonic functions each component of C¯\Nϕ contains at least one of the singularities -1,-α, 0, or .

A closer inspection of Reϕ(z) for zR (also based on (4.9), (4.16) and (4.22) reveals that Nϕ has six intersection points with R. Two of them are the points ±α that belong to Σ0. Then we have one point in each of the intervals (-,-1), (-1,-α), (-α,-α) and (-α,0). This shows that there is a closed curve Σ-α inside Σ0 and a closed curve Σ-1 outside Σ0 as indicated in the statement.

Proof of Proposition 4.4

We compute Σ0dμ0 by means of a residue calculation. Let us first consider the case 19α1. Then by (4.12) and the fact that Qα,+(s)1/2=-Qα,-(s)1/2 for sΣ0, we have

Σ0dμ0=12πiCQα(s)1/2ds 4.23

where C is a closed contour going around Σ0 once in the positive direction, and without enclosing any of the poles. Deforming the contour C to infinity, we pick up residue contributions at the poles. It is a straightforward calculation to show that

Ress=0Qα(s)1/2=-1,Ress=-1Qα(s)1/2=12,Ress=-αQα(s)1/2=12. 4.24

The residues add up to zero, and since Qα(s)1/2=1s+O(s-2) as s, we thus find from (4.23)

Σ0dμ0=1. 4.25

Let z(t)=αeit, -θα<t<θα, be a parametrization of Σ0. Then the mapping

tz-z(t)dμ0=1πiz-z(t)Qα,-(s)1/2ds 4.26

has as its derivative

1πiQα,-(z(t))1/2·z(t)

which is real and non-zero for t(-θα,θα) since Qα(z)(z)2<0 as Σ0 is a trajectory of the quadratic differential by Lemma 4.5 (a).

Note also that the right-hand side of (4.26) vanishes for t=-θα and equals 1 for t=θα by (4.25). Therefore (4.26) is monotonically increasing from 0 to 1 as t goes from -θα to θα, and this is enough to conclude that μ0 is a probability measure on Σ0.

It now also follows (compare (4.15) and (4.26), and use Qα,+1/2=-Qα,-1/2 on Σ0) that ϕ- is purely imaginary along Σ0 and we have

ϕ+(z)=-ϕ-(z),forzΣ0. 4.27

Next we calculate g(z)=Σ0dμ0(s)z-s. We write g as a contour integral

g(z)=12πiCQα(s)1/2z-sds,zC\Σ0,

with the same closed contour C as in (4.23), but we now also assume that z is in the exterior of C. We deform the contour to infinity where we now pick up a residue contribution from the pole at s=z as well, which is Qα(z)1/2. We use (4.24) to calculate the other residue contributions. There is no contribution from infinity and the result is that

g(z)=1z-12(z+1)-12(z+α)+Qα(z)1/2=Vα(z)2+ϕ(z),zC\Σ0. 4.28

Integrating (4.28) from z+ to z along a path that does not intersect (-,0]{αeit-πtθα}), we find

g(z)-g(z+)=Vα(z)-Vα(z+)2+ϕ(z)-ϕ(z+),

which proves (4.17) for α[19,1] by the definition (4.14) of and the fact that ϕ(z+)=0.

From (4.17) and (4.27) we obtain for zΣ0,

g+(z)+g-(z)-Vα(z)=ϕ+(z)+ϕ-(z)-=-,

which proves (4.18). Also by (4.17) and (4.27)

g+(z)-g-(z)=ϕ+(z)-ϕ-(z)=2ϕ+(z)

which is (4.19).

We have also shown that ϕ-(z)iR for zΣ0, and similarly ϕ(z)iR on the other critical trajectories that emanate from z+ and z-, see Fig. 8. Moreover, Imϕ is constant on orthogonal trajectories. We also saw that Imϕ-(z) increases as z moves away from z- to z+ along Σ0. Then by the Cauchy-Riemann equations, we have Reϕ>0 in the domain on the minus side of Σ0 and by continuity it holds in the outer domain bounded by the critical trajectories. Then Reϕ<0 if we cross the critical trajectory going around -1, and in particular Reϕ(z)<0 for z on the critical orthogonal trajectory from z+ to -α. In view of (4.17), this gives

Re2g(z)-Vα(z)+<0, 4.29

for z on this orthogonal trajectory, which is part of γ0\Σ0. This proves the inequality in (4.4). By symmetry the inequality also holds for z on the critical orthogonal trajectory from z- to -α. This completes the proof for the case α19.

The proof for 0<α<19 is simpler. In this case (4.9) is a rational function with partial fraction decomposition

Qα(s)1/2=1s+12(s+1)-12(s+α).

The total integral of μ0 defined by (4.13) is

Σ0dμ0=1πiγ01s+12(s+1)-12(s+α)ds=1

by a simple residue calculation with contributions only from the poles at s=0 and s=-α. The total mass is 1 and as before it follows that μ0 is a probability measure.

We compute g(z) with another residue calculation

g(z)=1πiγ01z-s1s+12(s+1)-12(s+α)ds=2z-1z+α,if|z|>α,-1z+1,if|z|<α.

Recalling the definition (4.16) of ϕ(z) and the expression (4.8) for Vα(z), we conclude

ϕ(z)=g(z)-Vα(z)2. 4.30

Integrating (4.30) from α to z along a path that does not intersect (-,0]Σ0, we find

ϕ(z)=-πi2+g(z)-Vα(z)2-g-(α)+Vα(α)2, 4.31

if |z|>α. For |z|<α we similarly find

ϕ(z)=πi2+g(z)-Vα(z)2-g+(α)+Vα(α)2.

Then (4.31) also holds for |z|<α, since g+(α)=g-(α)+πi, as can be verified from the definition of the branch of log(z-s) that was used in the definition of g. Thus (4.17) holds for 0<α<19 in the low temperature regime because of the definition of the constant . The identities (4.18) and (4.19) follow from (4.17) in the same way as in the case 19<α1.

Calculations leading to Qα

The reader may wonder how to obtain the expressions (2.5) and (2.7). One clue is that we need the residues (4.24). This translates into the three conditions (which are consistent with (4.6))

limz0z2Qα(z)=1,limz-1(z+1)2Qα(z)=14,limz-α(z+α)2Qα(z)=14. 4.32

It is also clear from (4.6) and (4.8) that

limzz2Qα(z)=1.

Then

Qα(z)=z4+Az3+Bz2+Cz+Dz2(z+1)2(z+α)2

and the limits (4.32) give us three equations for the coefficients, namely

D=α2,C=αA,B=(α+1)A-34α2-12α-34.

which leaves us with one parameter A only.

To proceed, we make the one-cut assumption which says that Qα should have at least one multiple zero. It means that the discriminant of the numerator polynomial should be zero. The discriminant factors as

α2(1-α)2(A-α-3)2(A-3α-1)2A2-32(1+α)A+916(1-α)2

which leaves us with four possible choices for A, namely A1=3+α, A2=3α+1, A3=34(1-α)2, and A4=34(1+α)2.

For α=1 we should recover (2.9) which means that we have to take A=A4 for α=1, and then by continuity also for α between 1 and a critical value of α. This leads to the formulas (2.5) and (2.4). The critical value is when z+(α)=z-(α), and this happens for α=1/9.

For α=19, the two values A2 and A4 coincide, and for α<19 we find that A2 takes over. This leads to the formulas (2.7) and (2.6) with two double zeros of Qα.

Orthogonal Polynomials and Riemann–Hilbert Problem

We will now prove the existence of the orthogonal polynomials and pose a RH problem for the reproducing kernel RN(w,z) that appears in the double contour integral in the kernel (1.7).

Existence of the orthogonal polynomials

Proposition 5.1

Let 0<α1 and NN. Then for every n=0,1,,2N there is a unique monic polynomial pn of degree n such that

12πiγpn(z)zj(z+1)N(z+α)Nz2Ndz=0,j=0,1,,n-1. 5.1

In addition, if n2N-1, then

κn=12πiγpn(z)2(z+1)N(z+α)Nz2Ndz0. 5.2

Proof

The orthogonality condition (5.1) is associated with the non-Hermitian bilinear form

f,g=12πiγf(z)g(z)(z+1)N(z+α)Nz2Ndz

defined for polynomials f and g. The polynomial pn exists and is unique if and only if the n×n matrix of moments

Mn=zj,zkj,k=0n-1 5.3

is invertible. We use the Lindström–Gessel–Viennot (LGV) lemma to prove that this is the case for n2N.

Consider the directed graph on Z2 with an edge from (ij) to (i,j) if and only if i=i+1 and j-j{0,1}. The weights on the edges are

w((i,j),(i+1,j))=αifiis even,1ifiis odd,w((i,j),(i+1,j+1))=1.

For two vertices A,BZ2 we define

w(A,B)=P:ABePw(e),

where the sum is over all directed paths P on the graph from vertex A to vertex B. If there are no such paths then w(A,B)=0.

We assume 0n2N and we take vertices Aj=(0,j) and Bj=(2N,2N-n+j) for j=0,1,,n-1. The LGV lemma [41] states that detw(Aj,Bk)j,k=0n-1 is equal to the weighted sum of all non-intersecting path systems from A0,An-1 to B0,,Bn-1. It is easy to verify that there exist such non-intersecting path systems (due to the fact that 0n2N). Each non-intersecting path system has a positive weight since α>0. Therefore detw(Aj,Bk)j,k=0n-1>0, which, in particular, implies that

Wn=w(Aj,Bk)j,k=0n-1 5.4

is an invertible matrix.

To calculate w(Aj,Bk) we observe that any path from Aj to Bk is of length 2N with n-k+j horizontal edges. The weight of such a path is αl where l is the number of horizontal edges at an even level. We pick l out of the possible N even levels, and n-k+j-l out of the possible N odd levels, and we see that there are NlNn-k+j-l paths from Aj to Bk with weight αl. Summing over l yields

w(Aj,Bk)=l=0NNlNn-k+j-lαl.

This sum over products of binomial coefficients is easily seen to be equal to the coefficient of z2N-n+k-j in the product (z+1)N(z+α)N. Therefore, by Cauchy’s theorem

w(Aj,Bk)=12πiγ(z+1)N(z+α)Nz2N-n+k-j+1dz=zj,zn-k-1.

Comparing (5.3) and (5.4) we then see that Mn is obtained from Wn by reversing the order of the columns. Since Wn is invertible, also Mn is invertible, and it follows that pn uniquely exists.

To prove (5.2) let us assume that κn=0. Then by orthogonality we have pn,zj=0 not only for j=0,1,,n-1 but also for j=n. It follows again by orthogonality of pn+1 in case n2N-1, that pn+1+pn,zj=0 for every j=0,1,,n. However, we established that pn+1 is the only monic polynomial of degree n+1 with these properties (if n2N-1). This contradiction shows that κn0.

Riemann–Hilbert problem

It is well-known that the orthogonal polynomials and the associated Christoffel–Darboux kernel can be characterized by a RH problem.

Riemann–Hilbert Problem 5.2

Let γ0 be the circle of radius α around 0 with positive direction. Find a function Y:C\γ0C2×2 with the following properties:

  1. Y:C\γ0C2×2 is analytic.

  2. The limits of Y(z) as z approaches γ0 from inside and outside exist, are continuous on γ0 and are denoted by Y+ and Y-, respectively. Furthermore they are related by
    Y+(z)=Y-(z)1(z+1)N(z+α)Nz2N01forzγ0. 5.5
  3. Y(z)=I+O(z-1)zN00z-N as z.

The RH problem 5.2 is due to Fokas, Its, and Kitaev [40]. Its solution contains the orthogonal polynomials of degrees N and N-1 that uniquely exist by Proposition 5.1,

Y(z)=pN(z)12πiγ0pN(s)(s+1)N(s+α)Ns2Ndss-z-κN-1-1pN-1(z)-κN-1-12πiγ0pN-1(s)(s+1)N(s+α)Ns2Ndss-z, 5.6

for zC\γ0.

Proposition 5.3

  1. The kernel RN is given in terms of the solution Y of the RH problem 5.2 by
    RN(w,z)=1z-w01Y-1(w)Y(z)10. 5.7
  2. Also for w,zC\γ0,
    RN(w,z):=10Y-1(w)Y(z)10=12πiγ0RN(s,z)(s+1)N(s+α)Ns2Ns-zs-wds. 5.8

Proof

The formula (5.7) is a reformulation of the Christoffel–Darboux formula (1.8), as can be readily checked from (5.6) together with the fact that detY1. The formula (5.8) is obtained from (5.6) in a similar way.

First transformation of the RH problem

The steepest descent analysis of the RH problem 5.2 for Y is fairly standard by now. It is modelled after the method developed by Deift et al. [28] for orthogonal polynomials on the real line. The extension to the complex plane is standard, once one has identified the correct contour γ0 with the equilibrium measure μ0. In the high temperature regime we basically follow [28] including the construction of Airy parametrices for the local analysis at branch points z±. The RH analysis in the low temperature regime is even simpler since we can separate contours and no local analysis is needed. The critical case α=1/9 is more difficult, but can be handled with the construction of a local parametrix built out of Lax pair solutions associated with the Hastings-McLeod solution of Painlevé II. This is similar to the construction in [23] for orthogonal polynomials on the real line in cases where the equilibrium density vanishes quadratically at an interior point of its support. We will not give any details for this case.

In terms of the function Vα defined in (4.1), the jump relation (5.5) for Y can be expressed as

Y+(z)=Y-(z)1e-NVα(z)01forzγ0.

The first transformation YT uses the g-function from Definition 4.2 to normalize the RH problem at infinity. We define

T(z)=eN2σ3Y(z)e-Ng(z)σ3e-N2σ3,σ3:=100-1. 5.9

The jumps in the RH problem for T are conveniently expressed in terms of the function ϕ defined in (4.15) and (4.16). From the identities (4.17), (4.18), and (4.19) and the definition (5.9), we find the following RH problem.

Riemann–Hilbert Problem 5.4

T satisfies

  1. T:C\γ0C2×2 is analytic.

  2. T has boundary values on γ0 that satisfy
    T+(z)=T-(z)e-2Nϕ+(z)10e-2Nϕ-(z),forzΣ0γ0, 5.10
    T+(z)=T-(z)1e2Nϕ(z)01,forzγ0\Σ0. 5.11
  3. T(z)=I+O(z-1) as z.

Note that T depends on N, even though this is not indicated in the notation. What is important for us, is that T and T-1 remain bounded as N, provided we stay away from the branch points z±(α) (only in the high temperature regime). We summarize what we need from the RH analysis in the following proposition.

Proposition 5.5

  1. If 0<α19, then both T(z) and T(z)-1 are uniformly bounded for zC\γ0 as N.

  2. If 19<α1, then T(z)=O(N1/6) and T-1(z)=O(N1/6) as N, uniformly for zC\γ0. In addition, for every δ>0, we have that T(z) and T-1(z) are bounded as N uniformly for z in the domain
    {zC|z-z+(α)|δ,|z-z-(α)|δ}. 5.12

The proposition is a result of the steepest descent analysis that we will perform next for the two regimes separately.

Because of (5.9) and the formula (5.8) for RN, we have

RN(w,z)=10T-1(w)T(z)10eN(g(z)-g(w)) 5.13

and before turning to the proof of Proposition 5.5 we note the following consequence.

Corollary 5.6

  1. If 0<α19 then RN(w,z)eN(g(w)-g(z)) remains bounded as N, uniformly for wC\γ0 and zC\γ0.

  2. If 19<α1 then RN(w,z)eN(g(w)-g(z)) remains bounded as N, uniformly for wC\γ0 and zC, both in the domain (5.12) for some δ>0.

  3. If 19<α1, then the analytic continuation of wRN(w,z)eN(g(w)-g(z)) from the disk |w|<α across γ0\Σ0 into the domain bounded by Σ-1 and γ0\Σ0 remains bounded as N, again uniformly for w and z in the domain (5.12) for some δ>0.

Proof

Parts (a) and (b) are immediate from (5.13) and Proposition 5.5.

Because of (5.13) and the jump condition (5.11) for T along γ0\Σ0, the analytic continuation from part (c) is given by

1-e2Nϕ(w)T-1(w)T(z)10

Since Reϕ(w)<0 for w in the region under consideration in part (c), see for example Fig. 9, part (c) follows from Proposition 5.5 as well.

Proof of Proposition 5.5 (a)

Proof

Suppose 0<α<19. Then we can find contours γ+ and γ- lying in the interior and exterior of γ0=Σ0, respectively, such that

Reϕ(z)>ϵ>0for allzγ+γ- 5.14

for some fixed ϵ>0, see Fig. 11.

Fig. 11.

Fig. 11

The jump contour γ0γ+γ- for the RH problem 5.7 for S (black), the curves Σ-1 and Σ-α (red), and the points -1,-α,0 (black dots) in the low temperature regime

We define

S(z)=T(z)×10-e-2Nϕ(z)1,forzbetweenγ0andγ+,10e-2Nϕ(z)1,forzbetweenγ0andγ-,I,elsewhere. 5.15

Then S satisfies the following RH problem.

Riemann–Hilbert Problem 5.7

 

  1. S:C\(γ0γ+γ-)C2×2 is analytic.

  2. S has boundary values on γ0, γ+ and γ- that satisfy
    S+(z)=S-(z)10e-2Nϕ(z)1,forzγ+γ-,S+(z)=S-(z)01-10,forzγ0.
  3. S(z)=I+O(z-1) as z.

We remove the constant jump on γ0 by defining

R(z)=S(z)×0-110,forzinsideγ0,I,forzoutsideγ0. 5.16

Of course R should not be confused with the reproducing kernel RN, as these are totally different objects. The matrix valued function R satisfies the following RH problem.

Riemann–Hilbert Problem 5.8

  1. R:C\(γ+γ-)C2×2 is analytic.

  2. R has boundary values on γ+ and γ- that satisfy
    R+(z)=R-(z)1-e-2Nϕ(z)01,forzγ+,R+(z)=R-(z)10e-2Nϕ(z)1,forzγ-.
  3. R(z)=I+O(z-1) as z.

Since Reϕ>ϵ>0 for zγ+γ- the jumps in the RH problem for R are exponentially close to the identity matrix as N. By standard estimates on small norm RH problems [27], we find R(z)=I+O(e-ϵN) as N, and in particular R and R-1 are uniformly bounded as N, uniformly on C. Tracing back the transformations (5.16) and (5.15) it then also follows that T and T-1 are uniformly bounded as N, uniformly on C, since Reϕ0 in the annular region bounded by γ+ and γ-. This proves Proposition 5.5 for α<19.

In case α=19, we are not able to choose γ+ and γ- such that (5.14) holds on the full contours. Instead we let γ+ and γ- go to γ0 at the critical point -α=-13, and we can do it in such a way Reϕ>0 on (γ+γ-)\{-13}. Then we can proceed as in the case α<19 described above, except that we have to build a local parametrix at -13. This is done with the help of a special parametrix [23] that we will not describe here. We only need to know that it is uniformly bounded as N and then Proposition 5.5 follows as before.

Proof of Proposition 5.5 (b)

Proof

Suppose 19<α1 and let Y(z) denote the solution of the RH problem 5.2 with jump contour γ0. See Fig. 12 for γ0 together with the contours Σ-1 and Σ-α that enclose the bounded domain where Reϕ<0 in the high temperature regime.

Fig. 12.

Fig. 12

The jump contour γ0 for the RH problem 5.2 for Y (black), the curves Σ-1 and Σ-α (red), and the points -1,-α,0 (black dots) in the high temperature regime

The first transformation YT is given by (5.9) and T satisfies the RH problem 5.4. In the second transformation, we open up lenses γ+ and γ- around Σ0γ0 as in Fig. 13 such that Reϕ>0 on (γ+γ-)\{z+(α),z-(α)} and define S as (it is similar to (5.15))

S(z)=T(z)×10-e-2Nϕ(z)1,forzbetweenΣ0andγ+,10e-2Nϕ(z)1,forzbetweenΣ0andγ-,I,elsewhere. 5.17

Then S satisfies.

Fig. 13.

Fig. 13

The jump contour γ0γ+γ- for the RH problem for S (black) and the curves Σ-1 and Σ-α (red) in the high temperature regime

Riemann–Hilbert Problem 5.9

  1. S:C\(γ0γ+γ-)C2×2 is analytic.

  2. S has boundary values on γ0, γ+ and γ- that satisfy
    S+(z)=S-(z)10e-2Nϕ(z)1,forzγ+γ-,S+(z)=S-(z)01-10,forzΣ0,S+(z)=S-(z)1e2Nϕ(z)01,forzγ0\Σ0.
  3. S(z)=I+O(z-1) as z.

The global parametrix P() is given by

P()(z)=12(a(z)+a(z)-1)12i(a(z)-a(z)-1)-12i(a(z)-a(z)-1)12(a(z)+a(z)-1), 5.18

where a(z):=(z-z+z-z-)1/4 is defined with a branch cut along Σ0 and in such a way that a(z)1 as z.

In small disks Dz+ and Dz- around the endpoints of Σ0 we construct local parametrices P(z+) and P(z-) with the aid of Airy functions. This construction is standard by now and we do not give details. The only thing that concerns us is that the local parametrices depend on N and they slightly grow with N, namely

P(z±)(z)=O(N16),P(z±)(z)-1=O(N16)asN, 5.19

uniformly for zDz±. The third and final transformation SR is defined by

R(z)=S(z)P()(z)-1,forzC\(Dz+Dz-),S(z)P(z+)(z)-1,forzDz+,S(z)P(z-)(z)-1,forzDz-. 5.20

Then R is defined and analytic in

C\(((γ0γ+γ-)\(Dz+Dz+))Dz+Dz-)

with jump matrices that are I+O(N-1) as N. It follows that R(z)=I+O(N-1) uniformly for zC, and in particular R and R-1 remain bounded as N. Observe that in the construction of the local parametrics, the disks Dz± can be chosen arbitrarily small (but independent of N), and we choose them with radii smaller than δ. Then following the transformations (5.17) and (5.20), and taking note of (5.19) we find that T and T-1 are uniformly of order N16 as N. Outside the disks Dz± the global parametrix (5.18) applies, which does not change with N, and then T and T-1 remain uniformly bounded. Part (b) of Proposition 5.5 is now also proven.

Phase Functions Φα and Ψα

Definitions

In the last two sections we analyzed the RH problem with the g-function coming from the equilibrium measure as its main input. The outcome of this analysis is in Corollary 5.6 which states that RN(w,z)eN(g(w)-g(z)) remains uniformly bounded in certains regions, and actually (very roughly)

RN(w,z)eN(g(z)-g(w)) 6.1

as N.

We now turn to the asymptotic analysis of the double contour integrals coming from (1.7) and that give the probabilities for the three types of lozenges, see also Theorem 7.1 below.

After deforming contours and splitting up integrals, we are able to rewrite the integrals with an integrand containing

RN(w,z)F(z;x1,y1)F(w;x2,y2) 6.2

as the main N-dependent entry, where

F(z;x,y)=(z+1)x2(z+α)x+12zy, 6.3

see Propositions 7.8 and 7.9. Recall that xy will be varying with N as in (2.1). Then in view of (6.1), (6.3) we see that (6.2) behaves roughly like eN(Φα(z)-Φα(w)) with a certain function Φα that depends ons (ξ,η)H, and that is defined next, along with a companion function Ψα.

Definition 6.1

For (ξ,η)H we define

Φα(z)=Φα(z;ξ,η)=g(z)+1+ξ2log(z+1)(z+α)-(1+η)logz+2=ϕ(z)+ξ2log(z+1)(z+α)-ηlogz, 6.4
Ψα(z)=Ψα(z;ξ,η)=-Φα(z;-ξ,-η)=-ϕ(z)+ξ2log(z+1)(z+α)-ηlogz. 6.5

The equality leading to the third line in (6.4) follows from (4.17) and (4.1). Recall that ϕ=±Qα1/2 by Definition 4.3 and therefore by the definitions (6.4) and (6.5) we have that both Φα and Ψα satisfy the algebraic equation (2.11) for Ξα.

Thus Φα and Ψα are two branches of the algebraic function Ξα. Taking note of the different choice of branch cuts in the high temperature regime we can verify that

Φα(z)=Ξα,+(z),|z|>α,Ξα,-(z),|z|<α,,Ψα(z)=Ξα,-(z),|z|>α,Ξα,+(z),|z|<α, 6.6

in both regimes.

The two functions are defined and analytic in C\((-,0]Σ0) in case 0<α19 and in C\((-,0]{αeit-πtθα} in case 19<α1. The behavior at the singularities and at infinity can be seen from (4.22) and the definitions (6.4)–(6.5), namely for (ξ,η)Ho,

Φα(z)=-(1+η)logz+O(1)asz0,limz0ReΦα(z)=+,Φα(z)=12(1+ξ)log(z+α)+O(1)asz-α,limz-αReΦα(z)=-,Φα(z)=12(1+ξ)log(z+1)+O(1)asz-1,limz-1ReΦα(z)=-,Φα(z)=(1+ξ-η)logz+O(1)asz,limzReΦα(z)=+ 6.7

and similarly ReΨα(z)- as z0 or z, and ReΨα(z)+ as z-1 or z-α. For the limits it is important that (ξ,η)Ho so that -1<ξ,η-ξ<1.

For each (ξ,η)Lα, the saddle s(ξ,η;α) defined in Definition 2.4 is a zero of either Φα and Ψα.

Lemma 6.2

Let (ξ,η)Lα and s=s(ξ,η;α). Then we have

  1. Φα(s)=0 and |s|<α if and only if ξ<0 and η<ξ2,

  2. Φα(s)=0 and |s|>α if and only if ξ<0 and η>ξ2,

  3. Ψα(s)=0 and |s|<α if and only if ξ>0 and η>ξ2,

  4. Ψα(s)=0 and |s|>α if and only if ξ>0 and η<ξ2,

  5. |s|=α if and only if ξ=0 or η=ξ2.

Proof

We use the explicit inverses for the map (ξ,η)s(ξ,η;α) given in (3.4) and (3.7).

Let us consider the low temperature regime. From the formula (2.12) for Ξα,± and (2.18) it follows that s is a zero of Ξα,± if and only if D±<0, and we note that the regions D±<0 are contained in the regions η>ξ2 and η<ξ2, respectively. Using (3.3) and (3.4) we see that, in the low temperature regime, ξ has the same sign as

Im(s-z+)(s-z-)(s+α)(s+1), 6.8

with a -sign if s=s(ξ,η;α) is a zero of Ξα,±. The imaginary part in (6.8) is positive if |s|>α, negative if |s|<α and zero if |s|=α. Combining this with (6.6) the statements of the lemma follow in the low temperature regime.

For the high temperature regime, we use Proposition 2.7 and the proof is analogous to the proof in the low temperature regime, but now (6.8) is replaced by ImsQα(s)12, with the same choice of branch for the square root as in (3.7), i.e., Qα(s)12 has a branch on C.

Critical level set of ReΦα

In what follows we focus on the case (a) of Lemma 6.2, namely (ξ,η)Lα with η<ξ2<0, and its extension η=ξ2<0, which is the lower left part of the liquid region. The corresponding saddle s=s(ξ,η;α) satisfies Φα(s)=0 and |s|<α if η<ξ2. For η=ξ2<0 (which is only relevant in the high temperature regime) we have |s|=α with θα<args<π, and we still have Φα(s)=0.

We are interested in the level set of ReΦα that contains s,

NΦ={zCReΦα(z)=ReΦα(s)}. 6.9

We emphasize that Φα has a branch cut along Σ0. However ReΦα is well-defined and continuous, also on Σ0.

Typical behaviors of NΦ are shown in Figs. 14, 15 and 16. The level set NΦ makes a cross locally at s since it is a simple saddle. Four curves emanate from s that are denoted by Γ1, ..., Γ4 in the figures.

Fig. 14.

Fig. 14

The level set NΦ (blue) in the high temperature regime (for α=0.3) in case Γ1 intersects the real line at p1<-1. The + and − signs indicate the sign of Re(Φα-Φα(s))

Fig. 15.

Fig. 15

The level set NΦ (blue) and the contours Σ-1Σ0 in the high temperature regime (here α=18) in case -1<p1<-α. The set NΦ divides the plane into five regions and the sign of Re(Φα-Φα(s)) is indicated in each of these five regions by + or −

Fig. 16.

Fig. 16

The level set NΦ (blue) and the contours Σ-1 and Σ0 in the low temperature regime (here α=110). The set NΦα divides the plane into five regions and the sign of Re(Φα-Φα(s)) is indicated in each of these five regions by + or −

It is important for us that three of these curves stay inside Σ0 (in low temperature regime) or inside Σ0Σ-1 and connect s with s¯. Only one of them (denoted by Γ4 in the figures) meets with either Σ0 or Σ0Σ-1.

To be able to prove this we need information on the behavior of the two functions zlog|z| and zlog(z+1)(z+α)z on Σ-1Σ0. We start with a lemma.

Lemma 6.3

We have the following for 0<α1,

  1. z2Qα(z)[0,) if and only if zΣ0R\{-1,-α}.

  2. If α19 then Imz2-α(z-z+)(z-z-)>0 for zC+.

  3. If α>19 then
    (z-z+)(z-z-)(z-α)2(0,)
    if and only if zα and zγ0\Σ0R.

Proof

(a) We consider the case 0<α<1. Observe that z2Qα(z) tends to 1 as z, and there are no sign changes on the real line. Thus z2Qα(z)0 for real values of z, with double poles at z=-1 and z=-α, and a local minimum at z=α. There is a minimum at z=-α in case α19, and a local maximum at z=-α in case α<19. In the latter case there are local minima at z=z±. It can be verified that

0αQα(-α)<αQα(α)<1.

From an inspection of the graph, it follows that for any x>αQα(α), x1, there are four real solutions to the equation

z2Qα(z)=x. 6.10

For x=1 there are three real solutions and a solution at infinity, while for αQα(-α)<x<αQα(α) there are two real solutions. If α19, there are again four real solutions (counting multiplicities) for each 0xαQα(-α).

To summarize, (6.10) with x0 admits four solutions in R{} except in the following cases:

0x<αQα(α),and19<α<1,αQα(-α)<x<αQα(α),and0<α19. 6.11

and in the cases (6.11) there are only two real solutions.

On the other hand, the calculations (4.20) and (4.21) in the proof of Lemma 4.5 tell us that z2Qα(z) is also real and positive for zΣ0. For 19α<1, the function decreases from αQα(α) to 0 if z moves over Σ0 from α to either z+ or z-. Similarly, for 0<α19, the function decreases from αQα(α) to αQα(-α) if z moves over Σ0 from α to -α in either the lower or upper half plane. It means that the equation (6.10) has two additional solutions on Σ0 precisely for the cases specified in (6.11).

Since (6.10) is a polynomial equation of degree four (if we multiply it through by the denominator) if x1 and of degree three if x=1, there are four solutions for every x, where we include the solution in case x=1. For x0 we found four solutions in Σ0R\{-1,-α}{}, and thus there are no other solutions in the complex plane. This proves part (a) for 0<α<1. The proof for α=1 is similar and easier, and we omit it.

(b) For 0<α<19 we have inequalities z-<-α<z+<α between the zeros and the poles and therefore

(z-z+)(z-z-)z2-α=1+Az+α+Bz-α 6.12

with A,B>0. Then Im(z-z+)(z-z-)z2-α<0 for Imz>0. In case α=19 we have (6.12) with A=0 and B>0 and again Im(z-z+)(z-z-)z2-α<0 for Imz>0. This gives (b).

(c) If z=αeit then (where we recall z±=αeiθα)

(z-z+)(z-z-)(z-α)2=(eit-eiθα)(eit-e-iθα)(eit-1)2=cosθα-cost1-cost, 6.13

which is in (0,1+cosθα2] for θα<|t|π. The rational function in the left-hand side of (6.13) is also real and positive for real z, zα, and admits a minimum at z=-α. Then, with an argument similar to the one we used to prove part (a), we check that these are the only z for which (6.13) is in (0,). This proves part (c).

Lemma 6.4

If z moves along (Σ-1Σ0)C+ from left to right, then

  1. zlog|z| is strictly decreasing on Σ-1C+ and constant on Σ0C+,

  2. zlog(z+1)(z+α)z is stricly increasing.

Proof

(a) It is clear that log|z| is constant on the circle Σ0.

Let z=z(t), t[0,1], be a smooth parametrization of Σ-1C+¯ such that z(0)=x1 and z(1)=x2 (in the low temperature case) or z(1)=z+(α) (in the high temperature case). Since Σ-1 is a trajectory of the quadratic differential, z(t)Qα(z(t))1/2 is purely imaginary, and with our choice of square root, and parametrization of Σ-1, we have

z(t)Qα(z(t))1/2=-iψ(t),withψ(t)>0. 6.14

Then with z=z(t), 0<t<1,

ddtlog|z(t)|=ddtRelog(z(t))=Rez(t)z(t)=Re-iψ(t)zQα(z)1/2=ψ(t)Im1zQα(z)1/2. 6.15

By part (a) of Lemma 6.3, zQα(z)1/2R for zC+\Σ0, and by our choice of square root we have ImzQα(z)1/2>0 for zC+\Σ0 (this can be seen from example from an expansion of zQα(z)1/2 as zi), and in particular for zΣ-1C+. Then Im1zQα(z)1/2<0, and we find from (6.15) with ψ(t)>0 that ddtlog|z(t)|<0. This proves part (a).

(b) Let z(t), t[0,1] be a smooth parametrization of Σ-1C+ as in the proof of part (a). Let ψ(t)>0 be as in (6.14). Then with z=z(t),

ddtlog(z(t)+1)(z(t)+α)z(t)=Re1z+1+1z+α-1zz(t)=ψ(t)Imz2-αz(z+1)(z+α)1Qα(z)1/2. 6.16

If 0<α19, then

z2-αz(z+1)(z+α)1Qα(z)1/2=z2-α(z-z+)(z-z-)

and this has positive imaginary part for zΣ-1C+ by part (b) of Lemma 6.3.

If 19<α1 then

z2-αz(z+1)(z+α)1Qα(z)1/2=z-α((z-z+)(z-z-))1/2.

By part (c) of Lemma 6.3, this cannot be real for zC+\{αeitθα|t|π}, since otherwise its square would be >0 and that would contradict the statement of the lemma. It follows that the sign of its imaginary part is piecewise constant on C+\γ0 (recall that Qα(z)1/2 is discontinuous along Σ0). It is in fact >0 on the outer component, and this includes (Σ-1\{z+})C+.

Thus in both cases we find that (6.16) is positive for 0<t<1, and therefore zlog(z+1)(z+α)z increases along Σ-1C+ as claimed in part (b).

The increase along Σ0C+ is immediate, since both z|z+1| and z|z+α| are strictly increasing if z moves along the circle Σ0 from -α to α, while z|z| is constant.

Corollary 6.5

Suppose ηξ2<0. Then zReΦα(z) is strictly decreasing as z traverses (Σ-1Σ0)C+ from left to right.

Proof

Indeed, from the definition (6.4) and the fact that Reϕ=0 on Σ-1 and Σ0, we obtain for zΣ-1Σ0,

ReΦα(z)=ξ2log|(z+1)(z+α)|-ηlog|z|=ξ2log(z+1)(z+α)z+ξ2-ηlog|z|, 6.17

and by Lemma 6.4 the sum at the right-hand-side of (6.17) is strictly decreasing since ξ<0 and ξ2-η0.

Due to Corollary 6.5, we see that the level set (6.9) has at most one point of intersection with (Σ-1Σ0)C+, because ReΦα is strictly decreasing there. Therefore at least three of the Γj’s, say Γ1,Γ2,Γ3, do not intersect (Σ-1Σ0)C+, which means that they have to go to the real line inside the domain enclosed by Σ-1Σ0 (or inside the disk bounded by Σ0 in the low temperature regime), and then by symmetry end at s¯ inside that domain. Taking pjΓjR for j=1,2,3, we choose the ordering of the Γj’s such that p1<p2<p3.

The contours Γ1, Γ2, Γ3 enclose two bounded domains for which ReΦα is constant on the boundaries and harmonic inside, except at the singularities -1, -α, 0, where ReΦα is unbounded by (6.7). By the maximum principle for harmonic functions, each of the two domains has to contain at least one of the singularities. Also Re(Φα-Φα(s)) has opposite signs on the two bounded domains. Then again by (6.7) one domain contains 0 and the other domain contains -α, and possibly also -1, since at both these points ReΦα tends to -. Thus

p1<-α<p2<0<p3<α.

If Γ4 would remain inside Σ-1Σ0 as well, then it would also go to the real line, say at a point p4, and continue to s¯ inside this domain. If p3<p4<α then Γ4 and Γ3 would enclose a domain with ReΦα is constant on the boundary, and harmonic inside, and we would have a contradiction with the maximum principle. If p4<p1 then Γ4 and Γ1 enclose a bounded domain within and we find a contradiction in the same way.

Thus Γ4 comes to (Σ-1Σ0)C+ and continues into the outer domain of C\Nϕ. It cannot go to infinity because of (6.7) and so it has to go to the real line at a point p4 and by symmetry it continues in the lower half plane where it crosses Σ-1Σ0 again and ends at s¯.

As ReΦ decreases along (Σ-1Σ0)C+ from left to right, we find ReΦα(α)<ReΦα(s). Since ReΦα(z)+ as z, the level set NΦ intersects the real line at a point >α. This can only be at p4. Thus Γ4 and Γ3 enclose a domain where ReΦα<ReΦα(s) and that contains (part of) Σ0 where Φα has its branch cut, and where ReΦα is not harmonic. Hence there is no contradiction with the maximum principle.

To summarize, we have a situation as in Fig. 14 in case p1<-1, or as in Fig. 15 if -1<p1<-α. In the latter case, there is also a separate part Γ5 of NΦ that goes around -1.

Figures 14 and 15 are for the high temperature regime. In the low temperature regime we have that Σ0 is the full circle of radius α. Then in the above discussion we can replace Σ-1Σ0 by Σ0. It follows that Γ1, Γ2, Γ3 stay inside the disk of radius α, and so Γ1 does not go around -1. There is always a part Γ5 going around -1 in the low temperature regime, as shown in Fig. 16.

It is now clear that we can find contours as described next. See also Figs. 17 and 18 below.

Fig. 17.

Fig. 17

Contours γz (green), γw,out (black), and γw,in (black) in the low temperature regime. The contours satisfy the conditions of Corollary 6.6(a) and Proposition 7.8.

Fig. 18.

Fig. 18

The contours γz (green) and γw (black) in the high temperature regime. The contours satisfy the conditions of Corollary 6.6 (b) and Proposition 7.9

Corollary 6.6

Let (ξ,η)Lα with ηξ2<0.

  1. In the low temperature regime there are closed contours γz and γw,in, γw,out such that
    • γw,out lies outside the circle γ0, does not go around -1, and is such that
      ReΦα(w)>ReΦα(s),wγw,out.
    • γw,in lies inside the circle γ0, goes around -α, and it passes through s and s¯ in such a way that
      ReΦα(w)>ReΦα(s),wγw,in\{s,s¯}.
    • γz lies inside the circle γ0, goes around 0, and it passes through s and s¯ in such a way that
      ReΦα(z)<ReΦα(s),zγz\{s,s¯}.
  2. In the high temperature regime there exist contours γz and γw such that
    • γw lies in the domain bounded by Σ0Σ-1, it goes around -1, and it passes through s and s¯ in such a way that
      ReΦα(w)>ReΦα(s),wγw\{s,s¯},
    • γz lies inside the circle γ0, goes around 0, and it passes through s and s¯ in such a way that
      ReΦα(z)<ReΦα(s),zγz\{s,s¯}.

In the low temperature regime we will also use γw=γw,inγw,out.

Analysis of Double Contour Integrals

Lozenge probabilities

In the final part of the analysis we are going to deform contours in the double contour integral to the ones from Corollary 6.6, which leads to the proof of Theorem 2.5. We start by expressing the probabilities for the three types of lozenges as double contour integrals.

We use F(zxy) as in (6.3) and for a function (w,z)H(w,z),

IN(x,y;H)=1(2πi)2γ0γ0RN(w,z)(w+1)N(w+α)Nw2NF(z;x,y)F(w;x,y)H(w,z)dwdz 7.1

We will use (7.1) only for functions (w,z)H(w,z) that are products of a rational function in w and a rational function in z, both with poles at -1, -α, and 0 only. In addition, the integrand in (7.1) will have singularities for w=0 and z=0 only, and the contour γ0 can be deformed to an arbitrary closed contour around 0, and we can take different contours for the two integrals.

Theorem 7.1

The following statements hold:

graphic file with name 220_2020_3779_Equ114_HTML.gif 7.2
graphic file with name 220_2020_3779_Equ115_HTML.gif 7.3
graphic file with name 220_2020_3779_Equ116_HTML.gif 7.4

with IN(x,y;H) as in (7.1), and

H1,even(w,z)=wz(w+α),H1,odd(w,z)=wz(w+1),H2,even(w,z)=αz(w+α),H2,odd(w,z)=1z(w+1),H3(w,z)=1z. 7.5

The formula (7.4) is immediate from the formula (1.7) for the correlation kernel, since KN(x,y,x,y) is the probability to have a path at (x,y+12) which is the same as the probability to have either a type I or type II lozenge at the location (xy). Hence 1-KN(x,y,x,y) is the probability to have a type III lozenge at location (xy) which is (7.1) with H(w,z)=H3(w,z)=1z. The point of Theorem 7.1 is that there exist similar double contour integrals for the other two probabilities.

The proof of Theorem 7.1 relies on two lemmas. We start by defining the height function h:{0,,2N}×ZN in terms of the paths πj:{0,1,,2N}Z+12, for j=1,,2N, by

h(x,y)=#{jπj(x)<y}.

The graph of h is a stepped surface and the paths can be thought of as level curves of this random surface. We can recover the tiling from the height function by using simple identities which relate the positions of the different lozenges to differences of the height function.

Lemma 7.2

The following identities hold:

graphic file with name 220_2020_3779_Equ245_HTML.gif

Proof

The proof is straightforward.

The next step is a double integral formula for the expectation value of the height function.

Lemma 7.3

For (x,y){0,1,,2N}×Z,

E[h(x,y)]=k<yKN(x,k,x,k)=1(2πi)2γ~γRN(w,z)(w+1)N(w+α)Nw2NF(z;x,y)F(w;x,y)dwdzw-z.

where γ~ is deformation of γ such that |z|<|w| whenever zγ~ and wγ.

Proof

By the determinantal structure of the correlations (see Proposition 1.1) we have

E[h(x,y)]=k<yKN(x,k,x,k).

After inserting the expression (1.7) for the kernel, bringing the sum inside the integrals, and evaluating the geometric series 1zk<ywkzk=wyzy1w-z for |z|<|w|, we obtain the statement.

Now we are ready for the proof of Theorem 7.1.

Proof of Theorem 7.1

Lemma 7.2 implies that

graphic file with name 220_2020_3779_Equ246_HTML.gif

We insert the double contour integral formula of Lemma 7.3 and combine the two integrals by subtracting the two integrands. Since

F(z;x,y+1)F(w;x,y+1)-F(z;x+1,y+1)F(w;x+1,y+1)1w-z=F(z;x,y)F(w;x,y)×wz(w+α),ifxis even,wz(w+1),ifxis odd,

which we can check from (6.3) separately for x even or odd, the formula (7.2) follows. Note also that the pole at z=w disappeared when we took the difference, and therefore γ~ can be moved back to γ in (7.2).

The proof of (7.3) is similar, and (7.4) is immediate from the structure of the determinantal point process, as already noted after the statement of Theorem 7.1.

Symmetries

We use symmetries in the double integral (7.1) to be able to restrict attention to the lower left part of the hexagon.

Proposition 7.4

The double integral (7.1) has symmetries under the mappings (x,y)(2N-x,2N-y) and (x,y)(x,N+x-y) as follows.

  1. We have
    IN(2N-x,2N-y;H)=IN(x,y;H^), 7.6
    with
    H^(w,z)=H(z,w)×1,ifxis even,w+αw+1z+1z+α,ifxis odd. 7.7
  2. We have
    IN(x,N+x-y;H)=IN(x,y;H~) 7.8
    with
    H~(w,z)=αwzHαw,αz×1,ifxis even,w+αw+1z+1z+α,ifxis odd. 7.9

Proof

(a) From (6.3) we deduce

F(z;2N-x,2N-y)=(z+1)N(z+α)Nz2NF(z;x,y)-1×1ifxis even,z+αz+1ifxis odd.

We insert this in the double integral (7.1) with (2N-x,2N-y) instead of (xy), and we interchange variables (w,z)(z,w). Since RN(w,z) is a symmetric expression in the two variables, the identity (7.6) with H^ given by (7.7) follows.

(b) We now apply the change of variables wαw, zαz to the integral (7.1) with (x,N+x-y) instead of (xy). Then RN(w,z) transforms as in (7.11) which we will prove in a separate lemma below. The other factors in the integrand of (7.1) transform as

(w+1)N(w+α)Nw2Nα-N(w+1)N(w+α)NH(w,z)dwdzHαw,αzα2w2z2dwdzF(z;x,N+x-y)α-N-x2+yzNF(z;x,y)×1,ifxis evenz+1z+α,ifxis odd

and similarly for F(w;x,N+x-y). Combining all the factors we arrive at (7.8) with H~ as in (7.9). Finally, each transformation reverses the orientation of the respective contour. We change the orientation of each contour back to the original one at the cost of a minus sign and since we do to this two times the minus signs cancel against each other.

In the proof of part (b) of Proposition 7.4 we needed an identity for RN that we prove in a separate lemma. It is related to a symmetry in the Riemann–Hilbert problem 5.2.

Lemma 7.5

  1. Let γ=γ0 be the circle centered at 0 of radius α. Then the following symmetry holds
    Y(z)=αN200-α-N2Y(0)-1YαzzNα-N200-z-NαN2. 7.10
  2. The Christoffel–Darboux kernel RN satisfies
    RNαw,αz=αN-1wN-1zN-1RN(w,z),w,zC\{0}. 7.11

Proof

Part (a) follows since the right-hand side of (7.10) satisfies the conditions of the RH problem 5.2, as can be check by straightforward calculations, and the uniqueness of the solution of the RH problem.

Part (b) follows after inserting (7.10) into (5.7), again with simple calculations.

There are corresponding symmetries for the location of the saddle point.

Proposition 7.6

Let (ξ,η)Lα. Then also (-ξ,-η)Lα, (ξ,ξ-η)Lα and

s(-ξ,-η;α)=s(ξ,η;α) 7.12
s(ξ,ξ-η;α)=αs(ξ,η;α)¯-1 7.13

Proof

From (6.5), we have

Ψα(z;ξ,η)=-Φα(z;-ξ,-η)

and this implies (7.12).

It can be readily verified from (2.5) and (2.7) that α2z4Qααz=Qα(z). Noting that ϕ(z)=±Qα(z)1/2 by (4.15) and (4.16) and keeping track of the signs of the square roots, we obtain from this

-αz2ϕαz=ϕ(z)

Also, a straightforward computation shows that

-αz2ξ21z+1+1z+α-ηzzαz=ξ21z+1+1z+α-ξ-ηz.

From (6.4) and (6.5) and the last two equalities, we then find

-αz2Φααz;ξ,η=Φα(z;ξ,ξ-η)

and similarly for Ψα. This gives (7.13), since by definition s(ξ,ξ-η;α) is the saddle that is in the upper half plane, and therefore the complex conjugation appears in (7.13).

Preliminaries to the asymptotic analysis

Theorem 2.5 will follow from Theorem 7.1 and the following result.

Proposition 7.7

Let 0<α1. Suppose x,yN vary with N such that (2.1) holds with (ξ,η)Lα. Let (w,z)H(w,z) satisfy the conditions stated after the definition (7.1). Then IN(x,y;H) from (7.1) has the limit

limNIN(x,y;H)=12πis¯sH(z,z)dz 7.14

where s=s(ξ,η;α) and the integration path from s¯ to s in (7.14) is in C\(-,0].

The integrals (7.14) are easy to calculate if H is one of the functions from (7.5). For H=H1,even, we obtain for example

12πis¯sH1,even(z,z)dz=12πis¯sdzz+α=12πilog(s+α)-log(s¯+α)=1πarg(s+α).

Clearly, arg(s+α) is equal to the angle ψ1 in the triangle Tα of Fig. 5. Thus (2.14) with x even follows from (7.2) and Proposition 7.7. The other limits in Theorem 2.5 follow in a similar fashion. Therefore we have reduced the proof of Theorem 2.5 to the proof of Proposition 7.7.

The symmetries from Proposition 7.4 allow us to restrict our attention to (ξ,η)Lα with ηξ20.

Indeed, suppose that we can prove Proposition 7.7 for certain (ξ,η)Lα. Let (xy) vary with N such that (2.1) hold but with limits (ξ,ξ-η)Lα. Suppose H satisfies the conditions of Proposition 7.7. Then by (7.8)

limNIN(x,y;H)=limNIN(x,N+x-y;H~)=12πis¯sH~(z,z)dz,s=s(ξ,η;α),

since also H~ satisfies the conditions of Proposition 7.7, and by assumption Proposition 7.7 holds for (ξ,η). Using (7.9) and after changing variables αzz, we find

limNIN(x,y;H)=12πis¯sαz2Hαz,αzdz=12πiαs-1α(s¯)-1H(z,z)dz,s=s(ξ,η;α).

We finally use (7.13) and we find (7.14) with s=s(ξ,ξ-η;α). Thus Proposition 7.7 holds for (ξ,ξ-η) if it holds for (ξ,η).

Similarly, but now using (7.6)–(7.7) and (7.12), we find that Proposition 7.7 holds for (-ξ,-η) if it holds for (ξ,η), and by combining the two arguments, it also holds for (-ξ,-ξ+η).

Thus in order to prove Proposition 7.7 it suffices to do it for (ξ,η)Lα with ηξ20. We focus on the case ηξ2<0 and give full arguments there. The case ξ=0 is special since it means that the saddle s(ξ,η;α) is on the branch cut Σ0. It can be handled as a limiting case with the help of additional contour deformations.

Contour deformations

Contour deformation in the low temperature regime

We start the analysis of the double integral (7.1) with a contour deformation. There are several ways to deform the contours, and the ones we are going to present will be useful for the lower left part of the liquid region, that is for (ξ,η)Lα with ηξ/2<0 as in Corollary 6.6. The deformations will be different for the low and high temperature regimes.

Proposition 7.8

Let 0<α19 and (ξ,η)Lα with η<ξ2<0. Let γz, γw,in and γw,out be closed contours as in Corollary 6.6 (a), (see also Fig. 17). Then (7.1) is equal to

IN(x,y;H)=12πis¯sH(z,z)dz+1(2πi)2γzdzγw,indww-zRN(w,z)F(z;x,y)F(w;x,y)H(w,z)-1(2πi)2γzdzγw,outdww-zRN(w,z)F(z;x,y)F(w;x,y)H(w,z) 7.15

where RN is given by (5.8) and F is given by (6.3).

Proof

In (7.1) we use γz for the integral with respect to the z variable, and γ0 (initially) for the w variable. By the conditions in Corollary 6.6 (a), the contour γz lies inside γ0.

By Sokhotskii-Plemelj formula and (5.8) we have for wγ0,

RN(w,z)(w+1)N(w+α)Nw2N(w-z)=RN,+(w,z)-RN,-(w,z)

where the ± boundary values are with respect to the w variable. This we substitute into the double integral (7.1) to obtain the difference of two double integrals,

1(2πi)2γzdzγ0dww-zRN,+(w,z)F(z;x,y)F(w;x,y)H(w,z)-1(2πi)2γzdzγ0dww-zRN,-(w,z)F(z;x,y)F(w;x,y)H(w,z).

We deform γ0 inwards to γw,in in the first double integral and outwards to γw,out in the second double integral. (Recall that +-side refers to the interior of γ0 and −-side to its exterior.)

We do not encounter any singularites of the integrand if we do the deformation into the exterior domain, since by assumption γw,out does not go around -1. Thus by Cauchy’s theorem we obtain the last term in (7.15).

In the deformation of the first integral we pick up residue contributions for those zγz that are in the exterior of γw,in. This is due to the pole at w=z that we encounter when deforming γ0 into γw,in. Since RN(z,z)=1, the contribution of the poles leads to the first term in (7.15). The remaining double integral is the second term in (7.15).

Contour deformation in the high temperature regime

In the second proposition (relevant for the high temperature case) we modify the definition (5.8). We use a large circle γρ centered at the origin of radius ρ>10 and define

R~N(w,z)=12πiγρRN(s,z)(s+1)N(s+α)Ns2Ns-zs-wds. 7.16

Note that (7.16) coincides with (5.8) for w inside γ0, and it is the analytic continuation (in the w variable) of (5.8) with |w|<α to the disk |w|<ρ. Because of (5.13) and the jump (5.11) of T, we have

R~N(w,z)=10T-1(w)T(z)10eN(g(z)-g(w)),|w|<α,1-e2Nϕ(z)T-1(w)T(z)10eN(g(z)-g(w)),α<|w|<ρ, 7.17
Proposition 7.9

Let 19<α<1 and (ξ,η)Lα with ηξ2<0. Suppose γz and γw are closed contours as in Corollary 6.6 (b), (see also Fig. 18). Let (xy) be coordinates inside the hexagon. Then the double contour integral (7.1) is equal to

IN(x,y;H)=12πis¯sH(z,z)dz+1(2πi)2γzdzγwdww-zR~N(w,z)F(z;x,y)F(w;x,y)H(w,z), 7.18

where R~N is given by (7.16) and F is given by (6.3).

Proof

As in the proof of Proposition 7.8 we have (but now we use (7.16))

RN(w,z)(w+1)N(w+α)Nw2N(w-z)=R~N,+(w,z)-R~N,-(w,z)

with wγρ, and the ± boundary values are for wγρ.

We choose γρ for the contour in the w integral in (7.1) and γz for the z integral. Then the double contour integral is a difference of two double integrals

1(2πi)2γzdzγρdww-zR~N,+(w,z)F(z;x,y)F(w;x,y)H(w,z)-1(2πi)2γzdzγρdww-zR~N,-(w,z)F(z;x,y)F(w;x,y)H(w,z) 7.19

with γz inside γρ.

The integrand in the second double integral has no singularities for |w|>ρ, since the poles are at w=z, w=-1, w=-α, and they are all inside. For |w|>ρ we have R~N(w,z)=R(w,z). From the asymptotic behavior in the RH problem 5.2 for Y we get

10Y-1(w)=10w-N00wNI+O(w-1)=Ow-N

as w, and thus by (5.8)

R~N(w,z)=Ow-Nasw.

Also by the definition of F, see (6.3), we have F(w;x2,y2)-1=O(wy2-x2) as w. By combining with (7.5), we see that the full integrand in (7.19) is therefore Ow-N+y2-x2-1 as w. Since (xy) is a point inside the hexagon, we have inequalities -N<y2-x2<N. Thus, since we are dealing with integers, the integrand is O(w-2) as w. Therefore the second double integral in (7.19) vanishes identically.

In the first double integral we deform γρ to γw as in the statement of the proposition. We pick up a residue contribution at the pole w=z for those zγz that lie in the exterior of γw. This gives the first term in (7.18). The remaining double integral is the second term in (7.18).

Proof of Proposition 7.7

We are now ready for the proof of Proposition 7.7 which, as already noted leads to the proof of Theorem 2.5. We also noted that it suffices to prove the proposition for (ξ,η)Lα with ηξ20.

We first assume ξ<0 and later deal with the modifications that are necessary for ξ=0.

We write x=xN=(1+ξN)N, y=yN=(1+ηN)N, and we are in the situation where

(ξN,ηN)(ξ,η)Lα

with ηξ2<0. For N large enough, we then also have (ξN,ηN)Lα with ξN2<0. We may also assume that ηNξN2<0, because of symmetries as in Proposition 7.4 (b) and Proposition 7.6.

Then also ΦN(z):=Φα(z;ξN,ηN) and the saddle sN:=s(ξN,ηN;α) vary with N, but in a controlled way. As N they tend to their limiting values Φα(z;ξ,η) and s:=s(ξ,η;α).

In particular

12πis¯NsNH(z,z)dz12πis¯sH(z,z)dz 7.20

as N.

Low temperature regime with η<ξ2<0

Let γz(N) and γw,in(N), γw,out(N) be contours as in Corollary 6.6 (a) and Proposition 7.8 but corresponding to the parameters (ξN,ηN) and s=sN. Then by (7.15)

IN(xN,yN;H)=12πis¯NsNH(z,z)dz+1(2πi)2γz(N)dzγw,in(N)dww-zRN(w,z)F(z;xN,yN)F(w;xN,yN)H(w,z)-1(2πi)2γz(N)dzγw,out(N)dww-zRN(w,z)F(z;xN,yN)F(w;xN,yN)H(w,z) 7.21

and in view of (7.20) it is enough to show that the two double integrals in (7.21) tend to 0 as N.

By Corollary 5.6 (a) there exists a constant C1>0 such that

RN(w,z)C1eN(g(z)-g(w)). 7.22

Also by definitions (6.4) and (6.3)

eNg(z)F(z;xN,yN)eN2=eNΦN(z)×1,ifxNis even,z+αz+11/2,ifxNis odd.

The contours stay away from -α and -1, therefore the extra factor in case xN is odd remains bounded and bounded away from 0. Combining this with (7.22) we obtain for some constant C2>0,

RN(w,z)F(z;xN,yN)F(w;xN,yN)C2eN(ΦN(z)-ΦN(w)), 7.23

for wγw(N):=γw,out(N)γw,in(N), and zγz(N).

By Corollary 6.6 (a) the contours are in regions where ReΦN(z)<ReΦN(sN)<ReΦN(w), except for {w,z}{sN,s¯N}, when there is equality. We can actually estimate (since the saddles are simple, and locally near the saddles we can follow steepest/ascent paths)

ReΦN(w)-ΦN(sN)C3|w-sN|2,forwγw(N)C+,ReΦN(z)-ΦN(sN)-C3|z-sN|2,forzγz(N)C+, 7.24

with a constant C3>0 that is independent of N. By symmetry of the contours in the real axis, there are similar estimates for w and z in the lower half plane. Then it follows from (7.23) that the second double integral in (7.21) is exponentially small as N since γw,out(N) stays away from the saddle sN.

The first double integral in (7.21) is not exponentially small, since the contours intersect at the saddles sN and s¯N. The dominant contribution comes from both w and z close to the saddle points. For a small enough δ>0, we may assume that γw,in(N)Dδ(sN) and γz(N)Dδ(sN) are straight line segments that meet at right angles. Then there are parametrizations with -δ<x<δ and -δ<y<δ such that |z-sN|=|x|, |w-sN|=|y| and |w-z|=x2+y2 for zw on the contours in the δ-neighborhood of sN.

From estimates (7.23) and (7.24) we then easily get for some C4>0,

1(2πi)2γz(N)Dδ(sN)dzγw,in(N)Dδ(sN)dww-zRN(w,z)F(z;xN,yN)F(w;xN,yN)H(w,z)C4|x|2+|y|2δ2e-2C3N(x2+y2)dxdyx2+y2=2πC40δe-2C3Nr2dr

which tends to zero as N. The same estimates hold for w and z near s¯N, or for w near sN and z near s¯N or vice versa, and it follows that the first double integral in (7.21) tends to zero as N.

Thus both double integrals tend to zero as N. Because of (7.20) we then conclude that (7.14) holds.

High temperature regime with ηξ2<0

The proof in the high temperature regime is similar. We again use N dependent contours γw(N) and γz(N) satisfying the conditions of Corolarry 6.6 (b) and Proposition 7.9. Due to (7.18) and (7.20) we have to show that

1(2πi)2γz(N)dzγw(N)dww-zR~N(w,z)F(z;xN,yN)F(w;xN,yN)H(w,z) 7.25

tends to 0 as N.

We recall that wR~N(w,z) is the analytic continuation of wRN(w,z) from the disk |w|<α into the large disk |w|<ρ. It then follows from Corollary 5.6 (b) and (c) that

R~N(w,z)C1eN(g(z)-g(w)) 7.26

whenever w is in the domain bounded by Σ0Σ-1 and zC with wz bounded away from the branch points z±. This is the estimate that is analogous to (7.22) in the low temperature regime.

By Corollary 6.6 (b) the contour γw(N) is inside Σ0Σ-1, and we can apply (7.26) in the estimation of (7.25). The rest of the proof is the same as in the low temperature regime with ξ<0.

Case ξ=0 and η<0

For ξ=0, the saddle is on the branch cut Σ0 for the functions ϕ and Φα. We need additional deformation of contours to handle this case. For definiteness we focus on the high temperature regime, but the low temperature regime can be done similarly.

Note that Φα(z)=ϕ(z)-ηlogz since ξ=0, see (6.4). Since Reϕ(z)=0 for zΣ0, and since sΣ0, we have ReΦα(s)=-ηlogα, and furthermore the set NΦ (defined in (6.9)) is such that

Σ0NΦ,

see Fig. 19, left. To deal with this case we also need information about the set NΨ={zC|ReΨα(z)=Ψα(s)}, see Fig. 19, right. For ξ=0, we also have Σ0NΨ.

Fig. 19.

Fig. 19

The sets NΦ (left) and NΨ (right) in the high temperature regime for ξ=0 and η<0. The signs of Re(Φα-Φα(s)) (left) and Re(Ψα-Ψα(s)) (right) are indicated with ±

We treat the case (0,η)Lα with η<0 as a limit of the case (ξ,η) with η<ξ2<0 that we considered before. In this limit the contours from Corollary 6.6 (b) can be chosen in such a way that they tend to contours γz and γw that partly overlap with Σ0, such that the following hold (see Fig. 20 together with Fig. 19, left)

  • γw contains the subarcs
    γwΣ0:|w|=α,args|argw|argz+(α)
    of Σ0 and lies otherwise inside the (open) domain bounded by Σ0Σ-1, it goes around -1, and
    ReΦα(w)>ReΦα(s),wγw\Σ0,ReΦα,+(w)=ReΦα(s),wγwΣ0, 7.27
  • γz contains the subarc
    γzΣ0:|z|=α,-argsargzargs
    of Σ0 and lies otherwise inside the domain bounded by Σ0Σ-1, it goes around 0, and
    ReΦα(z)<ReΦα(s),zγz\Σ0,ReΦα,+(z)=ReΦα(s),zγzΣ0. 7.28

We want to estimate the double integral in (7.18) with x=xN=(1+o(1))N and y=yN=(1+η+o(1))N as N. To avoid the use of N dependent contours as in the proofs above (which can be handled but would obscure the exposition) we assume xN=N+O(1) and yN=(1+η)N+O(1) as N. Then by combining (6.3), (6.4) with (7.17) we find that R~N(w,z)F(z;xN,yN)F(w;xN,yN) (which is the main part of the integrand in (7.18)) is equal to

eN(Φα(z)-Φα(w))×10T-1(w)T(z)10,wγw,|w|<α,1-e2Nϕ(w)T-1(w)T(z)10,wγw,|w|>α 7.29

times a factor that remains bounded as N. In (7.29) we take + boundary values for Φα and T whenever w and/or z are on Σ0.

Fig. 20.

Fig. 20

The contours γz (green) and γw (black) for ξ=0 and η<0 in the high temperature regime. They are drawn on top of NΦΓ-1

Because of (7.27) and (7.28) we see that (7.29) becomes exponentially small as N unless wγwΣ0 and zγzΣ0. Here we also use that Reϕ(w)<0 for wγw, |w|>α, and that T and T-1 remain bounded as N if we stay away from the branch points, see Proposition 5.5 (b).

On γzΣ0 we use the identity

T+(z)10=e-2Nϕ+(z)T+(z)01-T-(z)01,zΣ0, 7.30

which follows from the jump (5.10) of T across Σ0. Using (7.30) in (7.29) we split the integral over γzΣ0 into a sum of two integrals, and deform both integrals away from Σ0.

The integral with the first term of the right-hand side of (7.30) is deformed to the interior, that is to a contour from s¯ to s lying inside the disk |z|=α. The dominant part of the integrand is eN(Φα(z)-2ϕ(z)) and ReΦα(z)>ReΦα(s) and Reϕ(z)>0 for z on the deformed contour. Fortunately, Re(Φα(z)-2ϕ(z))<ReΦα(s), and this can be seen as follows. By (6.4) and (6.5) we have Φα-2ϕ=Ψα. Since ξ=0 we also find from (6.4) and (6.5) that Φα+Ψα=-2ηlogz. Thus indeed

ReΨα(z)=-ReΦα(z)-2ηlog|z|<-ReΦα(s)-2ηlog|z|<ReΦα(s)=-ηlogα

for z on the deformed contour, since ReΦα(z)>ReΦα(s) || |z|<α<1 there. We also use η<0. Thus the deformed integral coming from the first term of (7.30) becomes small as N.

The integral with the second term is moved outwards, again to a contour from s¯ to s but now lying in |z|>α. Since Φα,+=Ψα,- the deformed integral has the exponentially varying factor eNΨα. The contour can be taken such that ReΨα(z)<0 on the contour (see Fig. 19, right), and again the contribution becomes small as N.

The integral (in the w-variable) over γwΣ0 can be dealt with analytic continuation only. We note that by (5.10)

10T+-1(w)=e-2Nϕ-(w)-1T-1-1(w)

which remains bounded if we analytically continue it to the exterior of Σ0. We deform γwΣ0 to a contour from s to z+(α) lying in the exterior of γ0 together with its mirror image in the real, which is a contour from z-(α) to s¯. Since Φα,+(w)=Ψα,-(w) on Σ0, the main term in the analytic continuation of (7.29) across γwΣ0 becomes e-NΨα(w). We are able to deform contours such that ReΨα(w)>0 on the deformed contour (from Fig. 19, right), where we also take note of the local behavior near the saddle points s and s¯. The result is that the integral over the deformed contour becomes small as N.

What remains are local contributions near the saddles s and s¯ and also near the branch points z±(α), since we cannot move γw away from the branch points. The contributions from the saddles can be estimated as was done in detail for the low temperature regime with η<ξ2<0. The contributions from the branch points are estimated similarly, but we have to note that T-1(w)=O(N1/6) for w close to the branch points, see Proposition 5.5 (b). This slight increase however still leads to a decay in the estimate and the conclusion is that all contributions vanish as N.

Case ξ=η=0

For ξ=η=0 we are at the center of the hexagon. The center belongs to the liquid region only in the high temperature regime, and so this is what we assume. For ξ=η=0 the saddle coalesces with the branch point and the analysis requires additional deformation of contours. Note that by (6.4) we have

Φα(z)=ϕ(z)forξ=η=0,

and ReΦα(s)=0 where s=s(0,0;α)=z+(α).

We approach this case as a limit of (ξ,η)Lα with ηξ2<0. In this limit the contours from Corollary 6.6 (b) tend to contours γw and γz that we may take as follows

  • γw contains Σ-1 and its analytic continuation (which is a critical orthogonal trajectory, see Fig. 8) such that
    ReΦα(w)>0,wγw\Σ-1.ReΦα(w)=0,wΣ-1.
  • γz=γ0 and
    ReΦα(z)<0,zγz\Σ0.ReΦα(z)=0,zΣ0.

The integrand of the double integral in (7.18) behaves like (7.29) as N. With the above choice of contours the integrand is exponentially small unless wΣ-1 and zΣ0. The case zΣ0 is handled using the identity (7.30) that we also used in the case ξ=0, η<0. It allows us to split the integral into two integrals, deform one of them outwards and the other one inwards, and both deformed integrals have exponentially decaying integrands.

For wΣ-1 we use the second line of (7.29) which tells us that the main w-dependent part is

e-NΦα(w)1-e2Nϕ(w)T-1(w)

which naturally splits into a sum (recall also Φα=ϕ)

e-Nϕ(w)10T-1(w)-eNϕ(w)01T-1(w)

and a corresponding splitting and deformation of the w-integral. Namely the integral with the first term is deformed from Σ-1 to a contour from z+(α) to z-(α) lying outside Σ-1 (where Reϕ>0) and the integral with the second term is deformed inwards (where Reϕ<0).

Then there is exponentially decay on the deformed contours as N, except for w and z near the branch points z±(α). T and T-1 have moderate growth there, both of O(N1/6). They combine to give an increase in T-1(w)T(z) of O(N1/3). Local estimates still lead to a decay in the integrals, as required.

This completes the proof of Proposition 7.7 in all cases.

Proof of Theorem 2.8

Proof

With the coordinates in (2.25) (and the fact that NξN is assumed to be even) we can rewrite the kernel KN in (1.7) as

KN(x1,y1,x2,y2)=-χu1>v22πiγHK(z,z;u1,v1,u2,v2)dz+IN(NξN,NηN;HK) 7.31

where IN is as in (7.1) with

HK(w,z;u1,v1,u2,v2)=(z+1)u12(z+α)u1+12(w+1)u22(w+α)u2+12wv2zv1+1.

The first integral in (7.31) is independent of N. The asymptotic behavior of IN(NξN,NηN;HK) as N is already computed in Proposition 7.7. The first integral and the limit from Proposition 7.7 can be combined naturally into one single integral, which is the right-hand side of (2.26). This finishes the proof.

Acknowledgements

Open access funding provided by Royal Institute of Technology.

Proof of Proposition 1.1

Proof of Proposition 1.1

This is a special case of Theorem 4.7 in [34]. To identify the formula in [34] with (1.7), we first of all note that p=1 and KN is a scalar kernel. We have to identify (m,x,m,y) and (NML) in [34] with (x1,y1,x2,y2) and (NN, 2N) in the setting of our paper.

Furthermore, for 0i<j2N, the notation Ai,j(z) in [34] stands for Ai,j(z)=m=ij-1am(z) where am(z)=z+α if m is even, and am(z)=z+1 if m is odd. This gives

Ax2,x1(z)=(z+1)x12-x22(z+α)x1+12-x2+12

which appears in the single integral in (1.7), and similarly

Ax2,2N(w)=(w+1)N-x22(w+α)N-x2+12A0,x1(z)=(z+1)x12(z+α)x1+12

which is part of the double integral in (1.7).

Finally, according to [34, Theorem 4.7], RN is the reproducing kernel for polynomials of degree N-1 with weight A0,L(z)zM+N=(z+1)N(z+α)Nz2N on γ, as M=N and L=2N. It means that RN(w,z) is a bivariate polynomial of degree N-1 in both variables that is uniquely characterized by the property that

12πiγRN(w,z)(z+1)N(z+α)Nz2Nq(z)dz=q(w) A.1

for every polynomial q of degree N-1, see Lemma 4.6 in [34]. Since all orthogonal polynomials pn of degrees n2N exist (we prove this in Proposition 5.1), the sum in (1.8) is well-defined, and by orthogonality using (1.9) it defines a kernel with the required reproducing property (A.1).

The expression in the second line of (1.8) is known as the Christoffel–Darboux formula, and it continues to hold for non-Hermitian orthogonality on a contour, with the same proof as for usual orthogonal polynomials on the real line.

Footnotes

C. Charlier: Supported by the Swedish Research Council, Grant No. 2015-05430 and the European Research Council, Grant Agreement No. 682537.

M. Duits: Supported by the Swedish Research Council grant (VR) Grant no. 2016-05450 and the Göran Gustafsson Foundation.

A. B. J. Kuijlaars: Supported by long term structural funding-Methusalem grant of the Flemish Government, and by FWO Flanders projects G.0864.16 and G.0910.20, and EOS 30889451.

J. Lenells: Supported by the European Research Council, Grant Agreement No. 682537, the Swedish Research Council, Grant No. 2015-05430, the Göran Gustafsson Foundation, and the Ruth and Nils-Erik Stenbäck Foundation.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

C. Charlier, Email: cchar@kth.se

M. Duits, Email: duits@kth.se

A. B. J. Kuijlaars, Email: arno.kuijlaars@kuleuven.be

J. Lenells, Email: jlenells@kth.se

References

  • 1.Adler M, Ferrari PL, van Moerbeke P. Non-intersecting random walks in the neighborhood of a symmetric tacnode. Ann. Probab. 2013;41:2599–2647. [Google Scholar]
  • 2.Adler M, Johansson K, van Moerbeke P. Double Aztec diamonds and the tacnode process. Adv. Math. 2014;252:518–571. [Google Scholar]
  • 3.Adler M, Johansson K, van Moerbeke P. Tilings of non-convex polygons, skew-Young tableaux and determinantal processes. Commun. Math. Phys. 2018;364:287–342. [Google Scholar]
  • 4.Adler M, Orantin N, van Moerbeke P. Universality for the Pearcey process. Physica D. 2010;239:924–941. [Google Scholar]
  • 5.Ahn, A.: Global universality of Macdonald plane partitions. Preprint arXiv:1809.02698
  • 6.Baik J, Kriecherbauer T, McLaughlin KT-R, Miller PD. Discrete Orthogonal Polynomials: Asymptotics and Applications. Princeton: Princeton University Press; 2007. [Google Scholar]
  • 7.Beffara V, Chhita S, Johansson K. Airy point process at the liquid-gas boundary. Ann. Probab. 2018;46:2973–3013. [Google Scholar]
  • 8.Berggren T, Duits M. Correlation functions for determinantal processes defined by infinite block Toeplitz minors. Adv. Math. 2019;356:106766. [Google Scholar]
  • 9.Bleher PM, Kuijlaars ABJ. Large n limit of Gaussian random matrices with external source III, double scaling limit. Commun. Math. Phys. 2007;270:481–517. [Google Scholar]
  • 10.Borodin A. Periodic schur process and cylindric partitions. Duke Math. J. 2007;10(4):1119–1178. [Google Scholar]
  • 11.Borodin A, Duits M. Limits of determinantal processes near a tacnode. Ann. Inst. Henri Poincaré (B) 2011;47:243–258. [Google Scholar]
  • 12.Borodin A, Ferrari PL. Random tilings and Markov chains for interlacing particles. Markov Process. Relat. Fields. 2018;24:419–451. [Google Scholar]
  • 13.Borodin, A., Gorin, V.: Lectures on integrable probability. In: Sidoravicius, V., Smirnov, S. (eds) Probability and Statistical Physics in St. Petersburg, Proc. Sympos. Pure Math., vol. 91, pp. 155–214. Amer. Math. Soc., Providence (2016)
  • 14.Borodin A, Gorin V, Guionnet A. Gaussian asymptotics of discrete β-ensembles. Publ. Math. Inst. Hautes Études Sci. 2017;125:1–78. [Google Scholar]
  • 15.Borodin A, Gorin V, Rains EM. q-distributions on boxed plane partitions. Sel. Math. (N.S.) 2010;16:731–789. [Google Scholar]
  • 16.Borodin A, Olshanski G. Asymptotics of Plancherel-type random partitions. J. Algebra. 2007;313:40–60. [Google Scholar]
  • 17.Boutillier C, Mkrtchyan S, Reshetikhin N, Tingley P. Random skew plane partitions with a piecewise periodic back wall. Ann. Henri Poincaré. 2012;13:271–296. [Google Scholar]
  • 18.Breuer J, Duits M. Central limit theorems for biorthogonal ensembles and asymptotics of recurrence coefficients. J. Am. Math. Soc. 2017;30:27–66. [Google Scholar]
  • 19.Bufetov A, Gorin V. Fluctuations of particle systems determined by Schur generating functions. Adv. Math. 2018;338:702–781. [Google Scholar]
  • 20.Bufetov A, Gorin V. Fourier transform on high-dimensional unitary groups with applications to random tilings. Duke Math. J. 2019;168:2559–2649. [Google Scholar]
  • 21.Bufetov A, Knizel A. Asymptotics of random domino tilings of rectangular Aztec diamonds. Ann. Inst. Henri Poincaré Probab. Stat. 2018;54:1250–1290. [Google Scholar]
  • 22.Chhita S, Johansson K. Domino statistics of the two-periodic Aztec diamond. Adv. Math. 2016;294:37–149. [Google Scholar]
  • 23.Claeys T, Kuijlaars ABJ. Universality of the double scaling limit in random matrix models. Commun. Pure Appl. Math. 2006;59:1573–1603. [Google Scholar]
  • 24.Cohn H, Elkies N, Propp J. Local statistics for random domino tilings of the Aztec diamond. Duke Math. J. 1996;85:117–166. [Google Scholar]
  • 25.Cohn H, Kenyon R, Propp J. A variational principle for domino tilings. J. Am. Math. Soc. 2000;13:481–515. [Google Scholar]
  • 26.Cohn H, Larsen M, Propp J. The shape of a typical boxed plane partition. New York J. Math. 1998;4:137–165. [Google Scholar]
  • 27.Deift P. Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach, Courant Lecture Notes 3. New York: New York University; 1999. [Google Scholar]
  • 28.Deift P, Kriecherbauer T, McLaughlin KTR, Venakides S, Zhou X. Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory. Commun. Pure Appl. Math. 1999;52:1335–1425. [Google Scholar]
  • 29.Deift P, Zhou X. A steepest descent method for oscillatory Riemman–Hilbert problems; asymptotics for the MKdV Equation. Ann. Math. 1993;137:295–368. [Google Scholar]
  • 30.Delvaux S, Kuijlaars ABJ, Zhang L. Critical behavior of nonintersecting Brownian motions at a tacnode. Commun. Pure Appl. Math. 2011;64:1305–1383. [Google Scholar]
  • 31.Driver, K., Duren, P.: Zeros of the hypergeometric polynomials F(-n,b;2b;z) for b<-12. Indag. Math. 11, 43–51 (2000)
  • 32.Duits M. Gaussian free field in an interlacing particle system with two jump rates. Commun. Pure Appl. Math. 2013;66:600–643. [Google Scholar]
  • 33.Duits M. On global fluctuations for non-colliding processes. Ann. Probab. 2018;46:1279–1350. [Google Scholar]
  • 34.Duits, M., Kuijlaars, A.B.J.: The two periodic Aztec diamond and matrix orthogonal polynomials, to appear in J. Eur. Math. Soc. Preprint arXiv:1712.05636
  • 35.Duse E, Metcalfe A. Asymptotic geometry of discrete interlaced patterns: part I. Int. J. Math. 2015;26(11):1550093. [Google Scholar]
  • 36.Duse, E., Metcalfe, A.: Asymptotic geometry of discrete interlaced patterns: part II, to appear in Ann. Inst. Fourier. Preprint arXiv:1507.00467
  • 37.Duse E, Metcalfe A. Universal edge fluctuations of discrete interlaced particle systems. Ann. Math. Blaise Pascal. 2018;25(1):75–197. [Google Scholar]
  • 38.Eynard B, Mehta ML. Matrices coupled in a chain I. Eigenvalue correlations. J. Phys. A. 1998;31:4449–4456. [Google Scholar]
  • 39.Ferrari P, Vető B. Non-colliding Brownian bridges and the asymmetric tacnode process. Electron. J. Probab. 2012;17:1–17. [Google Scholar]
  • 40.Fokas AS, Its AR, Kitaev AV. The isomonodromy approach to matrix models in 2D quantum gravity. Commun. Math. Phys. 1992;147:395–430. [Google Scholar]
  • 41.Gessel I, Viennot G. Binomial determinants, paths, and hook length formulae. Adv. Math. 1985;58:300–321. [Google Scholar]
  • 42.Gonchar A, Rakhmanov EA. Equilibrium distributions and degree of rational approximation of analytic functions. Math. USSR Sbornik. 1987;62:305–348. [Google Scholar]
  • 43.Gorin VE. Nonintersecting paths and the Hahn orthogonal polynomial ensemble. Funct. Anal. Appl. 2008;42:180–197. [Google Scholar]
  • 44.Johansson K. Non-intersecting paths, random tilings and random matrices. Probab. Theory Relat. Fields. 2002;123:225–280. [Google Scholar]
  • 45.Johansson K. The arctic circle boundary and the Airy process. Ann. Probab. 2005;33:1–30. [Google Scholar]
  • 46.Johansson K, et al. Random matrices and determinantal processes. In: Bovier A, et al., editors. Mathematical Statistical Physics. Amsterdam: Elsevier B.V; 2006. [Google Scholar]
  • 47.Johansson K. Non-colliding Brownian motions and the extended tacnode process. Commun. Math. Phys. 2013;319:231–267. [Google Scholar]
  • 48.Johansson K, et al. Edge fluctuations of limit shapes. In: Jerison D, et al., editors. Current Developments in Mathematics 2016. Somerville, MA: Int. Press; 2018. pp. 47–110. [Google Scholar]
  • 49.Johansson K, Nordenstam E. Eigenvalues of GUE minors. Electron. J. Probab. 2006;11:1342–1371. [Google Scholar]
  • 50.Kenyon R. Lectures on dimers. In: Sheffield S, Spencer T, editors. Statistical Mechanics. Providence, RI: Amer. Math. Soc; 2009. pp. 191–230. [Google Scholar]
  • 51.Kenyon R, Okounkov A. Limit shapes and the complex Burgers equation. Acta Math. 2007;199:263–302. [Google Scholar]
  • 52.Kenyon R, Okounkov A, Sheffield S. Dimers and amoebae. Ann. Math. (2) 2006;163:1019–1056. [Google Scholar]
  • 53.Kuijlaars ABJ, Martínez-Finkelshtein A. Strong asymptotics for Jacobi polynomials with varying nonstandard parameters. J. Anal. Math. 2004;94:195–234. [Google Scholar]
  • 54.Kuijlaars ABJ, Silva GLF. S-curves in polynomial external fields. J. Approx. Theory. 2015;191:1–37. [Google Scholar]
  • 55.Lindström B. On the vector representations of induced matroids. Bull. Lond. Math. Soc. 1973;5:85–90. [Google Scholar]
  • 56.Martínez-Finkelshtein A, Martínez-González P, Thabet F. Trajectories of quadratic differentials for Jacobi polynomials with complex parameters. Comput. Methods Funct. Theory. 2016;16:347–364. [Google Scholar]
  • 57.Martínez-Finkelshtein A, Orive R. Riemann-Hilbert analysis of Jacobi polynomials orthogonal on a single contour. J. Approx. Theory. 2005;134:137–170. [Google Scholar]
  • 58.Martínez-Finkelshtein A, Rakhmanov EA. Critical measures, quadratric differentials, and weak limits of zeros of Stieltjes polynomials. Commun. Math. Phys. 2011;302:53–111. [Google Scholar]
  • 59.Martínez-Finkelshtein A, Rakhmanov EA. Do orthogonal polynomials dream of symmetric curves? Found. Comput. Math. 2016;16:1697–1736. [Google Scholar]
  • 60.Mkrtchyan S. Plane partitions with two-periodic weights. Lett. Math. Phys. 2014;104:1053–1078. [Google Scholar]
  • 61.Mkrtchyan S. Scaling limits of random skew plane partitions with arbitrary sloped back walls. Commun. Math. Phys. 2011;305:711–739. [Google Scholar]
  • 62.Okounkov A. Infinite wedge and random partitions. Sel. Math. (N.S.) 2001;7:57–81. [Google Scholar]
  • 63.Okounkov A. Symmetric functions and random partitions. In: Fomin S, editor. Symmetric Functions 2001: Surveys of Developments and Perspectives. Dordrecht: Kluwer Academic Publishers; 2002. pp. 223–252. [Google Scholar]
  • 64.Okounkov A, Reshetikhin N. Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram. J. Am. Math. Soc. 2003;16:581–603. [Google Scholar]
  • 65.Okounkov A, Reshetikhin N. Random skew plane partitions and the Pearcey process. Commun. Math. Phys. 2007;269:571–609. [Google Scholar]
  • 66.Petrov L. Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes. Probab. Theory Relat. Fields. 2014;160:429–487. [Google Scholar]
  • 67.Petrov L. Asymptotics of uniformly random lozenge tilings of polygons, Gaussian free field. Ann. Probab. 2015;43:1–43. [Google Scholar]
  • 68.Rakhmanov EA. Orthogonal polynomials and S-curves. In: Arvesú J, López Lagomasino G, editors. Recent Advances in Orthogonal Polynomials, Special Functions, and their Applications. Providence: Amer. Math. Soc; 2012. pp. 195–239. [Google Scholar]
  • 69.Stahl H. Orthogonal polynomials with complex-valued weight function. I, II. Constr. Approx. 1986;2(225–240):241–251. [Google Scholar]
  • 70.Saff EB, Totik V. Logarithmic Potentials with External Fields. Berlin: Springer; 1997. [Google Scholar]
  • 71.Tracy C, Widom H. The Pearcey process. Commun. Math. Phys. 2006;263:381–400. [Google Scholar]

Articles from Communications in Mathematical Physics are provided here courtesy of Springer

RESOURCES