Corner transfer matrix

Corner transfer matrix

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.

Contents

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

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

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

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

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

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).


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

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).


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:

\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}


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

ZN = Aσ | σ'Aσ' | σ''Aσ'' | σ'''Aσ''' | σ = trA4.
σ,σ',σ'',σ'''

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

\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),

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

\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),
\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).


So the corner transfer matrix A factorises as

A=F_{2}\cdots F_{m+1},

where

F_{j}=U_{m+1}\cdots U_{j}.


Graphically, this corresponds to:


Graphical representation of factorisation

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

\left(A^{*}\right)_{\sigma|\sigma'}=\delta\left(\sigma_{1},\sigma_{1}'\right)A_{\sigma_{2},\ldots,\sigma_{m}|\sigma_{2}',\ldots,\sigma_{m}'},
\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}'},

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

A^{*}=I_{2}\otimes A_{2^{m-1}}=\left[\begin{array}{cc}
A & 0\\
0 & A\end{array}\right],
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].


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

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

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

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),

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

A = αmPAdPT,

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

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

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

At = κRAdRT,

where

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


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

\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).


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

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

such that

\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}}.

Partition function per site

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

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


In our example, this reduces to

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

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

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

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


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • List of minor characters in the Matrix series — Many of the characters listed here have names reflecting certain aspects of them, such as their status, personality or role. Contents 1 Apoc 2 Captain Ballard 3 Bane/Smith 3.1 Bane …   Wikipedia

  • CTM — is an initialism that may stand for: Technology Chemistry and Transport Models, software to calculate the fate of air pollutants in the atmosphere Close to Metal, a low level programming interface Concepts, Techniques, and Models of Computer… …   Wikipedia

  • Rodney J. Baxter — Rodney James Baxter (born February 8 1940 in London, United Kingdom) is an Australian physicist, specializing in statistical mechanics. He is well known for his work in exactly solved models, in particular vertex models such as the six vertex… …   Wikipedia

  • Curved mirror — Reflections in a spherical convex mirror. The photographer is seen reflected at top right A curved mirror is a mirror with a curved reflective surface, which may be either convex (bulging outward) or concave (bulging inward). Most curved mirrors… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of electronics topics — Alphabetization has been neglected in some parts of this article (the b section in particular). You can help by editing it. This is a list of communications, computers, electronic circuits, fiberoptics, microelectronics, medical electronics,… …   Wikipedia

  • List of optical topics — Probably some Wikipedia articles on topics in optics are not yet listed on this page. If you cannot find the topic you are interested in on this page, the article may nonetheless exist; you can try to find it using the Search box, or look in and… …   Wikipedia

  • Index of optics articles — Optics is the branch of physics which involves the behavior and properties of light, including its interactions with matter and the construction of instruments that use or detect it.[1] Optics usually describes the behavior of visible,… …   Wikipedia

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • performing arts — arts or skills that require public performance, as acting, singing, or dancing. [1945 50] * * * ▪ 2009 Introduction Music Classical.       The last vestiges of the Cold War seemed to thaw for a moment on Feb. 26, 2008, when the unfamiliar strains …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”