Integrable structure of various melting crystal models

Similar documents
Topological vertex and quantum mirror curves

Integrable structure of melting crystal model with two q-parameters

Topological Matter, Strings, K-theory and related areas September 2016

Generalized string equations for Hurwitz numbers

Free fermion and wall-crossing

Vertex operator realization of some symmetric functions

On free fermions and plane partitions

Quasi-classical analysis of nonlinear integrable systems

Classical and quantum aspects of ultradiscrete solitons. Atsuo Kuniba (Univ. Tokyo) 2 April 2009, Glasgow

Refined Cauchy/Littlewood identities and partition functions of the six-vertex model

NOTES ON FOCK SPACE PETER TINGLEY

QM and Angular Momentum

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

Moduli spaces of sheaves and the boson-fermion correspondence

Baxter Q-operators and tau-function for quantum integrable spin chains

Kitaev honeycomb lattice model: from A to B and beyond

1 Mathematical preliminaries

(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle

Fermionic coherent states in infinite dimensions

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

Notes on Mathematics

Amoebas and Instantons

Statistical Mechanics & Enumerative Geometry:

in-medium pair wave functions the Cooper pair wave function the superconducting order parameter anomalous averages of the field operators

1 Electrons on a lattice, with noisy electric field

QFT PS1: Bosonic Annihilation and Creation Operators (11/10/17) 1

Topological Strings and Donaldson-Thomas invariants

Quantum Theory and Group Representations

MATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .

arxiv: v2 [math-ph] 18 Aug 2014

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...

Uniformly Random Lozenge Tilings of Polygons on the Triangular Lattice

Linear algebra. 1.1 Numbers. d n x = 10 n (1.1) n=m x

Traces, Cauchy identity, Schur polynomials

Knot Homology from Refined Chern-Simons Theory

Geometric Realizations of the Basic Representation of ĝl r

Clifford Algebras and Spin Groups

4D limit of melting crystal model and its integrable structure

MAT265 Mathematical Quantum Mechanics Brief Review of the Representations of SU(2)

Refined Chern-Simons Theory, Topological Strings and Knot Homology

Geometry and Physics. Amer Iqbal. March 4, 2010

LECTURE 3: Quantization and QFT

Generalized complex geometry and topological sigma-models

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization

Mathematical Introduction

Fulton and Harris, Representation Theory, Graduate texts in Mathematics,

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

Row-strict quasisymmetric Schur functions

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Weighted Hurwitz numbers and hypergeometric τ-functions

BPS states, permutations and information

Difference Painlevé equations from 5D gauge theories

Introduction to Group Theory

Many Body Quantum Mechanics

THE MASTER SPACE OF N=1 GAUGE THEORIES

Representations of Matrix Lie Algebras

CP3 REVISION LECTURES VECTORS AND MATRICES Lecture 1. Prof. N. Harnew University of Oxford TT 2013

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

1 Matrices and matrix algebra

Quantum Computing Lecture 2. Review of Linear Algebra

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Automorphic Equivalence Within Gapped Phases

MODEL ANSWERS TO THE FIRST HOMEWORK

Quantum Field theories, Quivers and Word combinatorics

PIERI S FORMULA FOR GENERALIZED SCHUR POLYNOMIALS

1 Quantum field theory and Green s function

Math Linear Algebra II. 1. Inner Products and Norms

Generalized Global Symmetries

BRST and Dirac Cohomology

Skew row-strict quasisymmetric Schur functions

H ψ = E ψ. Introduction to Exact Diagonalization. Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden

Numerical Analysis Lecture Notes

Kai Sun. University of Michigan, Ann Arbor. Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC)

Bosonization of lattice fermions in higher dimensions

Linear Algebra March 16, 2019

Linear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey

Notes on SU(3) and the Quark Model

Colored BPS Pyramid Partition Functions, Quivers and Cluster. and Cluster Transformations

Combinatorial Structures

A new perspective on long range SU(N) spin models

1 Infinite-Dimensional Vector Spaces

Mathematical Foundations

Solutions to Assignment 3

Classical Lie algebras and Yangians

A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM

Lecture 4 - The Basic Examples of Collapse

CHAPTER 8: MATRICES and DETERMINANTS

Particles I, Tutorial notes Sessions I-III: Roots & Weights

Magnets, 1D quantum system, and quantum Phase transitions

The 4-periodic spiral determinant

HIGHER SPIN CORRECTIONS TO ENTANGLEMENT ENTROPY

Introduction to Path Integrals

CANONICAL LOSSLESS STATE-SPACE SYSTEMS: STAIRCASE FORMS AND THE SCHUR ALGORITHM

Linear Algebra: Matrix Eigenvalue Problems

Casimir elements for classical Lie algebras. and affine Kac Moody algebras

1.1 A Scattering Experiment

Two Remarks on Skew Tableaux

TETRON MODEL BUILDING

A matrix over a field F is a rectangular array of elements from F. The symbol

THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI MATRIX

Transcription:

Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold melting crystal models References 1. K.T. and T. Nakatsu, arxiv:0710.5339 (published) 2. K.T., arxiv:1208.4497, arxiv:1302.6129 (published) 3. K.T., arxiv:1410.5060 (accepted for publication) 1

1. Ordinary melting crystal model The melting crystal model is a statistical model of a crystal corner in the first octant of the xyz space. The crystal consists of unit cubes, the boundary is a step surface, and the complement in the octant is a 3D Young diagram. complement crystal corner 3D Young diagram 2

1. Ordinary melting crystal model Plane partitions and 3D Young diagrams 3D Young diagrams are identified with plane partitions, i.e., non-increasing 2D arrays of non-negative integers: π 11 π 12 π = π 21 π 22,..... π ij π ij π i,j+1 π i+1,j is the height of the stack of cubes on the square [i 1, i] [j 1, j] of the xy plane. 3

1. Ordinary melting crystal model Partition function The Partition function of this model is the sum Z = q π, π = π ij, π PP i,j=1 of the Boltzmann weights q π (0 < q < 1) over the set PP of all plane partitions. This sum can be calculated by the method of diagonal slicing (A. Okounkov and N. Reshetikhin). (π i,i+m ) i=1 if m 0, π(m) = (π j m,j ) j=1 if m < 0 4

1. Ordinary melting crystal model From plane partitions to semi-standard tableaux The left and right halves of the diagonal slices give two sequence of Young diagrams growing from towards the principal slice λ = π(0): π( n) π( (n 1)) λ π(n) π(n 1) λ Two Young tableaux T = {T (i, j)} (i,j) λ, T = {T (i, j)} (i,j) λ of shape λ are determined by inserting the positive integers n = 1, 2,... into the cells (i, j) of the skew Young diagrams π(±(n 1))/π(±n). 5

1. Ordinary melting crystal model Example Left: The entries of the tableaux T, T can be read out by viewing the 3D Young diagram from the left and right sides, respectively. Right: The tableaux T, T are depicted in a position rotated anti-clockwise in 90 degrees. 6

1. Ordinary melting crystal model From plane partitions to semi-standard tableaux (cont d) These Young tableaux T, T are semi-standard tableaux in the sense that the entries are decreasing ) in the horizontal direction and strictly decreasing ) in the vertical direction: T (i, j) T (i, j + 1) T (i, j) T (i, j + 1) > > T (i + 1, j) T (i + 1, j) ) increasing and strictly increasing in the ordinary definition 7

Reduction to sum over triples (λ, T, T ) 1. Ordinary melting crystal model The foregoing construction is reversible. Namely, any pair of semi-standard tableaux T, T of shape λ, in turn, determines a plane partition π with π(0) = λ. We thus have a one-to-one correspondence π (λ, T, T ), π PP, λ P, T, T T (λ). The sum over PP can be thereby decomposed to a sum over P and the set T (λ) of all semi-standard tableaux of shape λ: π PP( ) = λ P T,T T (λ) ( ) 8

1. Ordinary melting crystal model Reduction to sum over triples (λ, T, T ) (cont d) The weights q π can be factorized as q π = q T q T, where q T = q (n 1/2)( π( (n 1)) π( n) ), n=1 q T = n=1 q (n 1/2)( π(n 1) π(n) ). The partition function thereby takes the partially factorized form Z = λ P T T (λ) q T T T (λ) q T. 9

1. Ordinary melting crystal model Partial sums over T, T The partial sums over T, T become a special value q T = q T = s λ (q ρ ) T T (λ) T T (λ) of the Schur function s λ (x 1, x 2,...) = T T (λ) x T, x T = (i,j) λ x T (i,j) at q ρ = (q 1/2, q 3/2,..., q i 1/2,...). 10

Final expression of partition function 1. Ordinary melting crystal model The partition function can be reduced to the sum Z = λ P s λ (q ρ ) 2 over all partitions. By the Cauchy identity s λ (x 1, x 2,...)s λ (y 1, y 2,...) = (1 x i y j ) 1, λ P i,j=1 the reduced sum turns into an infinite product (known as the MacMahon function): Z = (1 q i+j 1 ) 1 = (1 q n ) n i,j=1 n=1 11

1. Ordinary melting crystal model Slightest generalization Z = q π Q π(0) π PP = s λ (q ρ ) 2 Q λ λ P (definition) = (1 Qq n ) n. n=1 This is a kind of deformations of the model by the external potential π(0) (= area of the principal slice) with the coupling constant log Q. An integrable system emerges in deformations by more complicated external potentials. 12

1. Ordinary melting crystal model External potentials Φ k (λ, k), k = 1, 2,... Heuristic definition (divergent for 0 < q < 1): Φ k (λ, s) = q k(λ i +s i+1) q k( i+1) i=1 i=1 True definition (by recombination of terms): Φ k (λ, s) = (q k(λ i +s i+1) q k(s i+1) ) + 1 qks 1 q k qk i=1 They are q-analogues of the eigenvalues of Casimir operators of U( ). The parameter s Z plays the role of lattice coordinate in the underlying Toda hierarchy. 13

1. Ordinary melting crystal model Deformed partition function Z(s, t) = λ P s λ (q ρ ) 2 Q λ +s(s+1)/2 e Φ(λ,s,t) where Φ(λ, s, t) = k=1 t kφ k (λ, s). We find the following integrable structure in this function: (K.T. and T. Nakatsu, 2007) Z(s, t) is related to a tau function τ (s, t) of the 1D Toda hierarchy as ( ) t k q k Z(s, t) = exp q s(s+1)(2s+1)/6 τ (s, ι(t)), 1 q k k=1 ι(t) = ( t 1, t 2, t 3,..., ( 1) k t k,...) 14

1. Ordinary melting crystal model Idea of proof 1. Use charged fermions to express Z(s, t) as where Z(s, t) = s Γ + (q ρ )Q L 0 e H(t) Γ (q ρ ) s s and s are ground states of the charge-s sector in the fermionic Fock and dual Fock spaces H, H. H(t) = k=1 t kh k. H k s are operators such that H k λ, s = Φ k (λ, s) λ, s for the excited states λ, s. Γ ± (q ρ ) are specializations of vertex operators Γ ± (x) for which s Γ + (x) λ, s = λ, s Γ (x) s = s λ (x). 15

1. Ordinary melting crystal model Idea of proof (cont d) 2. Use shift symmetries of a quantum torus algebra to convert Z(s, t) to the 1D Toda tau function where τ (s, t) = s e J +(t) g s = s ge J (t) s, J ± (t) = k=1 t kj ±k, and J k s are the well known fermionic realization of the Heisenberg algebra. g is a somewhat complicated operator: g = q W 0/2 Γ (q ρ )Γ + (q ρ )Q L 0 Γ (q ρ )Γ + (q ρ )q W 0/2. W 0 is the zero-mode of a W 3 algebra. 16

Implications of shift symmetries 1. Ordinary melting crystal model Shift symmetries imply the algebraic relation Γ (q ρ )Γ + (q ρ )H k ( = q W0/2 ( 1) k J k q W0/2 + qk 1 q k ) Γ (q ρ )Γ + (q ρ ) between H k and J k. This can be exponentiated as Γ (q ρ )Γ + (q ρ )e H(t) ( ) t k q k = exp q W0/2 e J +(ι(t)) q W0/2 Γ 1 q k (q ρ )Γ + (q ρ ). k=1 This eventually leads to the relation with τ (s, t) (See similar calculations in Part 2). 17

1. Ordinary melting crystal model Implications of shift symmetries (cont d) Shift symmetries also imply that H k Γ (q ρ )Γ + (q ρ ) ( = Γ (q ρ )Γ + (q ρ ) q W0/2 ( 1) k J k q W0/2 + qk 1 q k ), so that e H(t) Γ (q ρ )Γ + (q ρ ) ( ) t k q k = exp Γ 1 q k (q ρ )Γ + (q ρ )q W0/2 e J (ι(t)) q W0/2. k=1 This leads to another expression τ (s, t) = s ge J (t) s (hence the 1D reduction of the 2D Toda hierarchy). 18

2. Modified melting crystal model Undeformed partition function Z = λ P s λ (q ρ )s t λ(q ρ )Q λ = n=1 (1 + Qq n ) n where t λ denotes the transpose (or conjugate partition) of λ. Formally, this model is obtained from the previous model by replacing s λ (q ρ ) 2 s λ (q ρ )s t λ(q ρ ). This model is related to topological string theory on a toric Calabi-Yau threefold called the resolved conifold. 19

2. Modified melting crystal model Deformed partition function Z (s, t, t) = λ P s λ (q ρ )s t λ(q ρ )Q λ +s(s+1)/2 e Φ(λ,s,t, t), Φ(λ, s, t, t) = t k Φ k (λ, s) + t k Φ k (λ, s). k=1 k=1 Results obtained in 2012 13 (K.T.) (i) Z (s, t, t) is related to a tau function τ (s, t, t) of the 2D Toda hierarchy. (ii) This solution of the 2D Toda hierarchy is actually a solution of the Ablowitz-Ladik (or relativistic Toda) hierarchy embedded in the 2D Toda hierarchy. 20

2. Modified melting crystal model 2.1 Outline of part (i) Idea of proof of part (i) Mostly parallel to the case of Z(s, t): Find a fermionic expression of Z (s, t, t) in terms of charged free fermions. Use shift symmetries of a quantum torus algebra to rewrite Z (s, t, t). 21

2. Modified melting crystal model Outline of part (i) Charged fermions Creation-annihilation operators ψ n, ψn, n Z, with anti-commutation relations ψ m ψ n + ψ n ψ n = δ m+n,0, ψ m ψ n + ψ n ψ m = ψ m ψ n + ψ n ψ m = 0 Ground states s, s and excited states λ, s, λ, s, λ P, in the charge s sector s = ψ s 2 ψ s 1 ψ s, λ, s = ψ λ 3 +s 2 ψ λ 2 +s 1 ψ λ 1 +s, s = ψ s ψ s+1 ψ s+2, λ, s = ψ λ1 sψ λ2 s+1ψ λ3 s+2 22

2. Modified melting crystal model Outline of part (i) Building blocks of fermionic expression Fermion bilinears L 0 = n Z n:ψ n ψ n :, W 0 = n Z n 2 :ψ n ψ n :, H k = n Z q kn :ψ n ψ n :, J k = n Z :ψ k n ψ n : Vertex operators ( ) z k Γ ± (z) = exp k J ±k, Γ ± ( (z) = exp k=1 ) ( z) k J ±k k k=1 Γ ± (x 1, x 2,...) = Γ ± (x i ), Γ ± (x 1, x 2,...) = Γ ± (x i) i 1 i 1, 23

2. Modified melting crystal model Outline of part (i) Matrix elements s λ (q ρ ) = s Γ + (q ρ ) λ, s, s t λ(q ρ ) = λ, s Γ (q ρ ) s, Q λ +s(s+1)/2 = λ, s Q L 0 λ, s, Φ k (λ, s) = λ, s H k λ, s Fermionic expression of partition function Z (s, t, t) = s Γ + (q ρ )Q L 0 e H(t, t) Γ (q ρ ) s, H(t, t) = H(t) + H( t), H( t) = t k H k k=1 24

Quantum torus algebra 2. Modified melting crystal model Outline of part (i) The (centrally extended) quantum torus algebra [V (k) m, V n (l) ] = (q(lm kn)/2 q (kn lm)/2 )(V (k+l) m+n δ m+n,0 is realized by the fermion bilinears V m (k) = q km/2 q kn :ψ m n ψn :, k, m Z. n Z q k+l 1 q k+l ) H k and J k are contained therein as H k = V (k) 0, J k = V (0) k. 25

2. Modified melting crystal model Outline of part (i) Shift symmetries (i) For k > 0 and m Z, ( Γ (q ρ )Γ + (q ρ ) = ( 1) k ( V (k) m+k (ii) For k, m Z, V (k) m qk 1 q k δ m,0 qk 1 q k δ m+k,0 ) ) q W0/2 V m (k) q W 0/2 = V m (k m) Γ (q ρ )Γ + (q ρ ) 26

Shift symmetries (cont d) 2. Modified melting crystal model Outline of part (i) (iii) For k > 0 and m Z, ( Γ (q ρ )Γ + (q ρ ) V m ( k) + 1 ) 1 q δ k m,0 ( = V ( k) m+k + 1 ) 1 q δ k m+k,0 Γ (q ρ )Γ + (q ρ ) (i) and (ii) are also used in the case of the ordinary melting crystal model. (iii) is a novel one in the modified model. These relations are proven by straightforward, but somewhat technical calculations based on commutation relations of ψ n, ψ n and Clifford operators. 27

Implications of shift symmetries 2. Modified melting crystal model Outline of part (i) Shift symmetries imply the algebraic relations Γ (q ρ )Γ + (q ρ )H k ( = q W0/2 ( 1) k J k q W0/2 + qk 1 q k ) Γ (q ρ )Γ + (q ρ ), H k Γ (q ρ )Γ + (q ρ ) ( = Γ (q ρ )Γ + (q ρ ) q W0/2 J k q W0/2 1 ) 1 q k among the generators of time evolutions. 28

2. Modified melting crystal model Outline of part (i) Implications of shift symmetries (cont d) These algebraic relations can be exponentiated as Γ (q ρ )Γ + (q ρ )e H(t) ( ) t k q k = exp q W0/2 e J +(ι(t)) q W0/2 Γ 1 q k (q ρ )Γ + (q ρ ) and k=1 e H( t) Γ (q ρ )Γ + (q ρ ) ( = exp t ) k 1 q k k=1 Γ (q ρ )Γ + (q ρ )q W 0/2 e J ( t) q W 0/2 29

2. Modified melting crystal model Outline of part (i) Rewriting partition function Z (s, t, t) = s Γ + (q ρ )e H(t) Q L 0 e H( t) Γ (q ρ ) s, s Γ + (q ρ )e H(t) = s Γ (q ρ )Γ + (q ρ )e H(t) ( ) t k q k = exp 1 q k k=1 s q W0/2 e J +(ι(t)) q W0/2 Γ (q ρ )Γ + (q ρ ) ( ) t k q k = exp q s(s+1)(2s+1)/12 1 q k k=1 s e J +(ι(t)) q W 0/2 Γ (q ρ )Γ + (q ρ ) 30

2. Modified melting crystal model Outline of part (i) Rewriting partition function (cont d) Z (s, t, t) = s Γ + (q ρ )e H(t) Q L 0 e H( t) Γ (q ρ ) s, e H( t) Γ (q ρ ) s = e H( t) Γ (q ρ )Γ + (q ρ ) s ( = exp t ) k 1 q k k=1 Γ (q ρ )Γ + (q ρ )q W0/2 e J ( t) q W0/2 s ( = exp t ) k q s(s+1)(2s+1)/12 1 q k k=1 Γ (q ρ )Γ + (q ρ )q W 0/2 e J ( t) s 31

2. Modified melting crystal model Outline of part (i) Partition function as tau function Thus we arrive at the following result: (K.T., 2012) The partition function is related to a tau function τ (s, t, t) of the 2D Toda hierarchy as ( ) Z q k t k t k (s, t, t) = exp τ (s, ι(t), t). 1 q k k=1 The tau function τ (s, t, t) is defined as τ (s, t, t) = s e J +(t) g e J ( t) s, g = q W0/2 Γ (q ρ )Γ + (q ρ )Q L 0 Γ (q ρ )Γ + (q ρ )q W0/2. 32

2. Modified melting crystal model 2.2 Outline of part (ii) Idea of proof of part (ii) Translate building blocks of the fermionic expression to the language of Z Z matrices. Use a matrix factorization problem to determine the initial values of the dressing operators W, W (Z Z matrices) of the 2D Toda hierarchy. Show that the Lax operators L, L (Z Z matrices) take a special form that characterizes the Ablowitz- Ladik hierarchy in the 2D Toda hierarchy. 33

2. Modified melting crystal model Outline of part (ii) Matrix representation Fermion bilinears and Z Z matrices are related as X = (x ij ) = x ij E ij ˆX = x ij :ψ i ψj : i,j Z i,j Z This correspondence can be extended to exponentials of fermion bilinears (Clifford operators). Matrix representation of building blocks of Z (s, t, t): L 0 =, W 0 = 2, H k = q k, J k = Λ k, Γ ± (z) = (1 zλ ±1 ) 1, Γ ± (z) = 1 + zλ±1 where = i Z ie ii, Λ = i Z E i,i+1. 34

2. Modified melting crystal model Outline of part (ii) Digression: Encounter with quantum dilogarithm The matrix representation of Γ ± (q ρ ) and Γ ± (q ρ ) are matrix-valued quantum dilogarithm: Γ ± (q ρ ) = (1 q i 1/2 Λ ±1 ) 1, Γ ± (q ρ ) = i=1 (1 + q i 1/2 Λ ±1 ). i=1 Remark: Quantum dilogarithmic function (1 q i 1/2 z) 1 = 1+ i=1 k=1 q k/2 z k (1 q)(1 q 2 ) (1 q k ) 35

2. Modified melting crystal model Outline of part (ii) Digression: Encounter with theta function The vertex operators show up in g and g in a pair as Γ (q ρ )Γ + (q ρ ) and Γ (q ρ )Γ + (q ρ ). Jacobi s triple product formula ϑ(z) = (1 q n ) (1+q n 1/2 z) (1+q n 1/2 z 1 ) n=1 n=1 n=1 suggests a link with the theta function. Remark: Takuya Okuda, arxiv:hep-th/0409270, unitary matrix model with a theta function in the integrand John Harnad, private communication on another approach to the melting crystal model 36

2. Modified melting crystal model Outline of part (ii) Matrix factorization problem In principle, all solutions of the 2D Toda hierarchy can be captured by the factorization problem ( ) ( ) exp t k Λ k U exp t k Λ k = W 1 W. k=1 k=1 U is a Z Z matrix that corresponds to the generating operator g of a tau function. The problem is to find Z Z matrices W and W that are lower triangular and upper triangular, respectively, and satisfy the factorization relation. W and W are dressing operators that define the Lax operators L = W ΛW 1 and L = W Λ W 1. 37

2. Modified melting crystal model Outline of part (ii) Initial values of W, W The generating operator g of τ (s, t, t) has the matrix representation U = q 2 /2 Γ (q ρ )Γ + (q ρ )Q Γ (q ρ )Γ + (q ρ )q 2 /2. Since Γ + (q ρ )Q Γ (q ρ ) = Γ (Qq ρ )Q Γ + (Qq ρ ), this matrix can be factorized to a product of lower and upper triangular matrices as U = q 2 /2 Γ (q ρ )Γ (Qq ρ ) lower triangular Q Γ + (Qq ρ )Γ + (q ρ )q 2 /2. upper triangular 38

Initial values of W, W (cont d) 2. Modified melting crystal model Outline of part (ii) Inserting q 2 /2 q 2 /2 = 1 in the middle, one can interpret this factorization as solving the matrix factorization problem for U at the initial time t = t = 0: W (0, 0) = q 2 /2 Γ (Qq ρ ) 1 Γ (q ρ ) 1 q 2 /2, W (0, 0) = q 2 /2 Q Γ + (Qq ρ )Γ + (q ρ )q 2 /2. These explicit forms of the initial values of W and W enable us to calculate the initial values of L and L 1 as well: L(0, 0) = W (0, 0)ΛW (0, 0) 1, L(0, 0) 1 = W (0, 0)Λ 1 W (0, 0) 1 39

2. Modified melting crystal model Outline of part (ii) Calculating initial values of Lax operators L(0, 0) = q 2 /2 Γ (Qq ρ ) 1 Γ (q ρ ) 1 q 2 /2 Λq 2 /2 Γ (q ρ )Γ (Qq ρ )q 2 /2 = q 2 /2 Γ (Qq ρ ) 1 Γ (q ρ ) 1 Λq 1/2 Γ (q ρ )Γ (Qq ρ )q 2 /2 = q 2 /2 ΛΓ (Qq ρ ) 1 Γ (q ρ ) 1 q 1/2, Γ (q ρ ) 1 q Γ (q ρ ) = (1 q i 1/2 Λ 1 ) i=1 = (1 q 1/2 Λ 1 )q, (1 q i+1/2 Λ 1 ) 1 q i=1 40

2. Modified melting crystal model Outline of part (ii) Calculating initial values of Lax operators (cont d) Γ (Qq ρ ) 1 q Γ (Qq ρ ) = (1 + Qq i 1/2 Λ 1 ) 1 i=1 = (1 + Qq 1/2 Λ 1 ) 1 q, (1 + Qq i+1/2 Λ 1 ) q i=1 hence L(0, 0) = q 2 /2 (Λ q 1/2 )(1+Qq 1/2 Λ 1 ) 1 q 1/2 q 2 /2. In much the same way, L(0, 0) 1 = q 2 /2 Q (1 + q 1/2 Λ 1 )(1 Qq 1/2 Λ) 1 q Q q 2 /2. 41

2. Modified melting crystal model Outline of part (ii) Initial values of Lax operators Thus, after some more algebra, the initial values of L and L 1 turn out to take a factorized form: L(0, 0) = (Λ q )(1 + Qq 1 Λ 1 ) 1, L(0, 0) 1 = (1 + Qq 1 Λ 1 )(Λ q ) 1. Remark: Associativity breaks down partly in the set of Z Z matrices. In particular, L(0, 0) = ( L(0, 0) 1 ) 1 L(0, 0). 42

2. Modified melting crystal model Outline of part (ii) Structure of Lax operators As observed by Brini et al., arxiv:1002.0582, the factorized form of the Lax operators is preserved by time evolutions of the 2D Toda hierarchy. We thus arrive at the following conclusion. (K.T., 2013) The Lax operators have the factorized form L = BC 1, L 1 = CB 1, B = Λ b, C = 1 + cλ 1, b and c are diagonal matrices. According to Brini et al., this factorized form characterizes the Ablowitz-Ladik hierarchy. 43

3. Orbifold melting crystal model Partition functions of undeformed model Z a,b = λ P s λ (p 1 q ρ,..., p a q ρ )s λ (r 1 q ρ,..., r b q ρ )Q λ a b = (1 p i r j Q) n, i=1 j=1 n=1 Z a,b = s λ (p 1 q ρ,..., p a q ρ )s t λ(r 1 q ρ,..., r b q ρ )Q λ λ P = a b (1 + p i r j Q) n. i=1 j=1 n=1 p 1,..., p a and r 1,..., r b are parameters of the model. 44

3. Orbifold melting crystal model Reparametrization of parameters Introduce new set of parameters P 1, P 2,..., P a 1 and R 1, R 2,..., R b 1 as p i = P i P a 1 for i = 1, 2,..., a 1, p a = 1, r j = R j R b 1 for j = 1, 2,..., b 1, r b = 1. Under this reparametrization, the partition functions can be expressed in the following fermionic form: Z a,b = 0 Γ + (q ρ )P L 0 1 Γ + (q ρ )P L 0 a 1 Γ +(q ρ ) Q L 0 Γ (q ρ )R L 0 b 1 Γ (q ρ ) P L 0 1 Γ (q ρ ) 0, Z a,b = 0 Γ +(q ρ )P L 0 1 Γ + (q ρ )P L 0 a 1 Γ +(q ρ ) Q L 0 Γ (q ρ )R L 0 b 1 Γ (q ρ ) P L 0 1 Γ (q ρ ) 0. 45

3. Orbifold melting crystal model Deformed partition functions We now deform these partition functions by replacing 0 s, 0 s and inserting e H(t) and e H(t, t), respectively: Z a,b (s, t) = s Γ + (q ρ )P L 0 1 Γ + (q ρ )P L 0 a 1 Γ +(q ρ ) Q L 0 e H(t) Γ (q ρ )R L 0 b 1 Γ (q ρ ) P L 0 1 Γ (q ρ ) s, Z a,b (s, t, t) = s Γ + (q ρ )P L 0 1 Γ + (q ρ )P L 0 a 1 Γ +(q ρ ) Q L 0 e H(t, t) Γ (q ρ )R L 0 b 1 Γ (q ρ ) P L 0 1 Γ (q ρ ) s. This amounts to multiplying the Boltzmann weights with Q s(s+1)/2 e Φ(λ,s,t) and Q s(s+1)/2 e Φ(λ,s,t, t). 46

3. Orbifold melting crystal model Relation to tau functions (K.T., 2014) Z a,b (s, t) = f a,b (s, t)τ a,b (s, T, 0) = f a,b (s, t)τ a,b (s, 0, T ), Z a,b (s, t, t) = f a,b (s, t, t)τ a,b (T, T ), T = (0,..., 0, T }{{} 1, 0,..., 0, T }{{} 2,... 0,..., 0, T }{{} k,...), a 1 a 1 a 1 T = (0,, 0, T }{{} 1, 0,, 0, T }{{} 2,..., 0,, 0, T }{{} k,...) b 1 b 1 b 1 where τ a,b (s, t, t) and τ a,b (s, t, t) are 2D Toda tau functions, f a,b (s, t, t) and f a,b (s, t, t) are simple functions, and T k, T k t k for Z ab and T k t k, T k t k for Z ab. 47

3. Orbifold melting crystal model Relation to tau functions (cont d) The tau functions τ a,b (s, t, t) and τ a,b (s, t, t) are defined by the following generating operators: g = q W 0/2a Γ (q ρ )Γ + (q ρ )P L 0 1 Γ (q ρ )Γ + (q ρ )P L 0 a 1 Γ (q ρ )Γ + (q ρ )Q L 0 Γ (q ρ )Γ + (q ρ ) R L 0 b 1 Γ (q ρ )Γ + (q ρ ) R L 0 1 Γ (q ρ )Γ + (q ρ )q W 0/2b, g = q W 0/2a Γ (q ρ )Γ + (q ρ )P L 0 1 Γ (q ρ )Γ + (q ρ ) P L 0 a 1 Γ (q ρ )Γ + (q ρ )Q L 0 Γ (q ρ )Γ + (q ρ ) R L 0 b 1 Γ (q ρ )Γ + (q ρ ) R L 0 1 Γ (q ρ )Γ + (q ρ )q W 0/2b. 48

3. Orbifold melting crystal model Lax operators (K.T., 2014) The Lax operators of Z a,b (s, t) satisfy the algebraic relation L a = D 1 L b where D is a constant. Both sides of this relation become a multi-diagonal matrix of the form L = Λ a + α 1 Λ a 1 + + α a+b Λ b, α i s are diagonal matrices This implies that the underlying integrable structure is the bigraded Toda hierarchy of type (a, b). 49

3. Orbifold melting crystal model (K.T., 2014) The Lax operators of Z a,b (s, t, t) have the factorized form L a = BC 1, L b = DCB 1 where D is a constant, and B = Λ a + β 1 Λ a 1 + β a, C = 1 + γ 1 Λ 1 + + γ b Λ b, β i s and γ j s are diagonal matrices. This implies that the underlying integrable structure is the rational reduction of bi-degree (a, b) studied by A. Brini et al., arxiv:1401.5725. 50

Conclusion All melting crystal models considered here fall into particular reductions of the 2D Toda hierarchy: Melting crystal model ordinary model Z(s, t) modified model Z (s, t) orbifold model Z a,b (s, t) orbifold model Z a,b (s, t, t) (a, Integrable structure 1D Toda hierarchy Ablowitz-Ladik hierarchy bi-graded Toda hierarchy b) rational reduction The relation between the ordinary and modified models resembles that of the Hermitian and unitary matrix models. 51