Corner transfer matrix

From HandWiki
Short description: Description of the effect of adding a quadrant to a lattice

In statistical mechanics, the corner transfer matrix describes the effect of adding a quadrant to a lattice. Introduced by Rodney Baxter in 1968 as an extension of the Kramers-Wannier row-to-row transfer matrix, it provides a powerful method of studying lattice models. Calculations with corner transfer matrices led Baxter to the exact solution of the hard hexagon model in 1980.

Definition

Consider an IRF (interaction-round-a-face) model, i.e. a square lattice model with a spin σi assigned to each site i and interactions limited to spins around a common face. Let the total energy be given by

[math]\displaystyle{ E=\sum_{all\atop faces}\epsilon\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right), }[/math]

where for each face the surrounding sites i, j, k and l are arranged as follows:

Arrangement of sites around a face

For a lattice with N sites, the partition function is

[math]\displaystyle{ Z_{N}=\sum_{all\atop spins}\prod_{all\atop faces}w\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right), }[/math]

where the sum is over all possible spin configurations and w is the Boltzmann weight

[math]\displaystyle{ w\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right)=\exp\left(-\epsilon\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right)/k_{B}T\right). }[/math]

To simplify the notation, we use a ferromagnetic Ising-type lattice where each spin has the value +1 or −1, and the ground state is given by all spins up (i.e. the total energy is minimised when all spins on the lattice have the value +1). We also assume the lattice has 4-fold rotational symmetry (up to boundary conditions) and is reflection-invariant. These simplifying assumptions are not crucial, and extending the definition to the general case is relatively straightforward.

Now consider the lattice quadrant shown below:

Lattice quadrant with ½m(m+1) faces

The outer boundary sites, marked by triangles, are assigned their ground state spins (+1 in this case). The sites marked by open circles form the inner boundaries of the quadrant; their associated spin sets are labelled {σ1,...,σm} and {σ'1,...,σ'm}, where σ1 = σ'1. There are 2m possible configurations for each inner boundary, so we define a 2m×2m matrix entry-wise by

[math]\displaystyle{ A_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)\sum_{interior\atop spins}\prod_{all\atop faces}w\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right). }[/math]

The matrix A, then, is the corner transfer matrix for the given lattice quadrant. Since the outer boundary spins are fixed and the sum is over all interior spins, each entry of A is a function of the inner boundary spins. The Kronecker delta in the expression ensures that σ1 = σ'1, so by ordering the configurations appropriately we may cast A as a block diagonal matrix:

[math]\displaystyle{ \begin{array}{cccc} & & \begin{array}{ccccc} \sigma_{1}'=+1 & & & & \sigma_{1}'=-1\end{array}\\ A & = & \left[\begin{array}{ccccccc} & & & |\\ & A_{+} & & | & & 0\\ & & & |\\ - & - & - & | & - & - & -\\ & & & |\\ & 0 & & | & & A_{-}\\ & & & |\end{array}\right] & \begin{array}{c} \sigma_{1}=+1\\ \\\\\\\sigma_{1}=-1\end{array}\end{array} }[/math]

Corner transfer matrices are related to the partition function in a simple way. In our simplified example, we construct the full lattice from four rotated copies of the lattice quadrant, where the inner boundary spin sets σ, σ', σ" and σ'" are allowed to differ:

Full lattice with 2m(m+1) faces

The partition function is then written in terms of the corner transfer matrix A as

[math]\displaystyle{ Z_{N}=\sum_{\sigma,\sigma',\sigma'',\sigma'''}A_{\sigma|\sigma'}A_{\sigma'|\sigma''}A_{\sigma''|\sigma'''}A_{\sigma'''|\sigma}=\textrm{tr}A^{4}. }[/math]

Discussion

Recursion relation

A corner transfer matrix A2m (defined for an m×m quadrant) may be expressed in terms of smaller corner transfer matrices A2m-1 and A2m-2 (defined for reduced (m-1)×(m-1) and (m-2)×(m-2) quadrants respectively). This recursion relation allows, in principle, the iterative calculation of the corner transfer matrix for any lattice quadrant of finite size.

Like their row-to-row counterparts, corner transfer matrices may be factored into face transfer matrices, which correspond to adding a single face to the lattice. For the lattice quadrant given earlier, the face transfer matrices are of size 2m×2m and defined entry-wise by

[math]\displaystyle{ \left(U_{i}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)\cdots\delta\left(\sigma_{i-1},\sigma_{i-1}'\right)w\left(\sigma_{i},\sigma_{i+1},\sigma_{i}',\sigma_{i-1}\right)\delta\left(\sigma_{i+1},\sigma_{i+1}'\right)\cdots\delta\left(\sigma_{m},\sigma_{m}'\right), }[/math]

where 2 ≤ im+1. Near the outer boundary, specifically, we have

[math]\displaystyle{ \left(U_{m}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)\cdots\delta\left(\sigma_{m-1},\sigma_{m-1}'\right)w\left(\sigma_{m},+1,\sigma_{m}',\sigma_{m-1}\right), }[/math]
[math]\displaystyle{ \left(U_{m+1}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)\cdots\delta\left(\sigma_{m},\sigma_{m}'\right)w\left(+1,+1,+1,\sigma_{m}\right). }[/math]

So the corner transfer matrix A factorises as

[math]\displaystyle{ A=F_{2}\cdots F_{m+1}, }[/math]

where

[math]\displaystyle{ F_{j}=U_{m+1}\cdots U_{j}. }[/math]

Graphically, this corresponds to:

Graphical representation of factorisation

We also require the 2m×2m matrices A* and A**, defined entry-wise by

[math]\displaystyle{ \left(A^{*}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)A_{\sigma_{2},\ldots,\sigma_{m}|\sigma_{2}',\ldots,\sigma_{m}'}, }[/math]
[math]\displaystyle{ \left(A^{**}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)\delta\left(\sigma_{2},\sigma_{2}'\right)A_{\sigma_{3},\ldots,\sigma_{m}|\sigma_{3}',\ldots,\sigma_{m}'}, }[/math]

where the A matrices whose entries appear on the RHS are of size 2m-1×2m-1 and 2m-2×2m-2 respectively. This is more clearly written as

[math]\displaystyle{ A^{*}=I_{2}\otimes A_{2^{m-1}}=\left[\begin{array}{cc} A & 0\\ 0 & A\end{array}\right], }[/math]
[math]\displaystyle{ A^{**}=I_{2}\otimes I_{2}\otimes A_{2^{m-2}}=\left[\begin{array}{cccc} A & 0 & 0 & 0\\ 0 & A & 0 & 0\\ 0 & 0 & A & 0\\ 0 & 0 & 0 & A\end{array}\right]. }[/math]

Now from the definitions of A, A*, A**, Ui and Fj, we have

[math]\displaystyle{ A^{*}=F_{3}\cdots F_{m+1},A^{**}=F_{4}\cdots F_{m+1} }[/math]
[math]\displaystyle{ \Rightarrow A=F_{2}A^{*},A^{*}=F_{3}A^{**} }[/math]
[math]\displaystyle{ \Rightarrow A=A^{*}\left(A^{**}\right)^{-1}U_{2}A^{*}, }[/math]

which gives the recursion relation for A2m in terms of A2m-1 and A2m-2.

Diagonal form

When using corner transfer matrices to perform calculations, it is both analytically and numerically convenient to work with their diagonal forms instead. To facilitate this, the recursion relation may be rewritten directly in terms of the diagonal forms and eigenvector matrices of A, A* and A**.

Recalling that the lattice in our example is reflection-invariant, in the sense that

[math]\displaystyle{ w\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right)=w\left(\sigma_{k},\sigma_{j},\sigma_{i},\sigma_{l}\right)=w\left(\sigma_{i},\sigma_{l},\sigma_{k},\sigma_{j}\right), }[/math]

we see that A is a symmetric matrix (i.e. it is diagonalisable by an orthogonal matrix). So we write

[math]\displaystyle{ A=\alpha_{m}PA_{d}P^{T}, }[/math]

where Ad is a diagonal matrix (normalised such that its numerically largest entry is 1), αm is the largest eigenvalue of A, and PTP = I. Likewise for A* and A**, we have

[math]\displaystyle{ A^{*}=\alpha_{m-1}P^{*}A_{d}^{*}\left(P^{*}\right)^{T}, }[/math]
[math]\displaystyle{ A^{**}=\alpha_{m-2}P^{**}A_{d}^{**}\left(P^{**}\right)^{T}, }[/math]

where Ad*, Ad**, P* and P** are defined in an analogous fashion to A* and A**, i.e. in terms of the smaller (normalised) diagonal forms and (orthogonal) eigenvector matrices of A2m-1 and A2m-2.

By substituting these diagonalisations into the recursion relation, we obtain

[math]\displaystyle{ A_{t}=\kappa RA_{d}R^{T}, }[/math]

where

[math]\displaystyle{ \kappa=\frac{\alpha_{m}\alpha_{m-2}}{\alpha_{m-1}^{2}}, }[/math]
[math]\displaystyle{ R=\left(P^{*}\right)^{T}P, }[/math]
[math]\displaystyle{ A_{t}=A_{d}^{*}\left(R^{*}\right)^{T}\left(A_{d}^{**}\right)^{-1}U_{2}R^{*}A_{d}^{*}. }[/math]

Now At is also symmetric, and may be calculated if Ad*, Ad** and R* are known; diagonalising At then yields its normalised diagonal form Ad, its largest eigenvalue κ, and its orthogonal eigenvector matrix R.

Applications

Spin expectation value

Corner transfer matrices (or their diagonal forms) may be used to calculate quantities such as the spin expectation value at a particular site deep inside the lattice. For the full lattice given earlier, the spin expectation value at the central site is given by

[math]\displaystyle{ \left\langle \sigma_{1}\right\rangle =\frac{1}{Z_{N}}\sum_{all\atop spins}\sigma_{1}\prod_{all\atop faces}w\left(\sigma_{i},\sigma_{j},\sigma_{k},\sigma_{l}\right). }[/math]

With the configurations ordered such that A is block diagonal as before, we may define a 2m×2m diagonal matrix

[math]\displaystyle{ S=\left[\begin{array}{cc} I & 0\\ 0 & -I\end{array}\right], }[/math]

such that

[math]\displaystyle{ \left\langle \sigma_{1}\right\rangle =\frac{\textrm{tr}SA^{4}}{\textrm{tr}A^{4}}=\frac{\textrm{tr}\alpha_{m}^{4}PSA^{4}P^{T}}{\textrm{tr}\alpha_{m}^{4}PA^{4}P^{T}}=\frac{\textrm{tr}SA_{d}^{4}}{\textrm{tr}A_{d}^{4}}. }[/math]

Partition function per site

Another important quantity for lattice models is the partition function per site, evaluated in the thermodynamic limit and written as

[math]\displaystyle{ \kappa=\lim_{N\rightarrow\infty}\left(Z_{N}\right)^{1/N}. }[/math]

In our example, this reduces to

[math]\displaystyle{ \kappa=\lim_{N\rightarrow\infty}\left(\alpha_{m}^{4}\textrm{tr}A_{d}^{4}\right)^{1/N}\sim\alpha_{m}^{4/N}, }[/math]

since tr Ad4 is a convergent sum as m → ∞ and Ad becomes infinite-dimensional. Furthermore, the number of faces 2m(m+1) approaches the number of sites N in the thermodynamic limit, so we have

[math]\displaystyle{ \alpha_{m}\sim\kappa^{m\left(m+1\right)/2}, }[/math]

which is consistent with the earlier equation giving κ as the largest eigenvalue for At. In other words, the partition function per site is given exactly by the diagonalised recursion relation for corner transfer matrices in the thermodynamic limit; this allows κ to be approximated via the iterative process of calculating Ad for a large lattice.

The matrices involved grow exponentially in size, however, and in actual numerical calculations they must be truncated at each step. One way of doing this is to keep the n largest eigenvalues at each step, for some fixed n. In most cases, the sequence of approximations obtained by taking n = 1,2,3,... converges rapidly, and to the exact value (for an exactly solvable model).

See also

References