The dimer model was introdued in the physis and hemists ommunities to represent the
adsorption of di-atomi moleules on the surfae of a rystal. It is part of a larger family of
modelsdesribingtheadsorptionofmoleulesofdierentsizesonalattie. Itwasrstmentioned
inapaperbyFowlerandRushbrooke[FR37℄in1937. Asmentionedintheprevioussetion,the
rst major breakthrough inthe study of the dimer model is the omputation of the partition
funtion byKasteleyn [Kas61 ,Kas67 ℄and independently byTemperley andFisher [TF61 ℄.
Itisinteresting to observe thatfora longtime, thephysis andmathematis ommunities were
unawareof their respetive advanes. Mathematiians studied related questionsasfor example
geometri andombinatorial propertiesoftilings ofregionsoftheplanebydominoesorrhombi.
To the best of our knowledge, the latter problem was rst introdued in a paper by David
and Tomei [DT89 ℄. A major breakthrough was ahieved inthe paper[Thu90℄Thurston,where
theauthor interprets rhombus tilings as
2
-dimensional interfaes ina3
-dimensional spae. An example ofrhombus tilingis given inFigure1.3.Figure1.3: Rhombus tiling. Courtesyof R.Kenyon.
Inthelate
90
'sandearly00
's,alotofprogressesweremadeinunderstandingthemodel,seethe papersofKenyon[Ken97 , Ken00 ℄, Cohn-Kenyon-Propp [CKP01℄, Kuperberg[Kup98 ℄,Kenyon-Propp-Wilson [KPW00 ℄. In
2006
Kenyon-Okounkov-Sheeld [KOS06 ℄, followed by Kenyon-Okounkov [KO06 , KO07 ℄ wrote breakthrough papers, whih give a full understanding of themodel on innite, periodi, bipartite graphs. Suh deep understanding of phenomena isa real
treasurein statistialmehanis.
My goal for these letures is to present the results of Kasteleyn, Temperley and Fisher, of
Thurston, and of the paper of Kenyon, Okounkov and Sheeld. As you will see, the dimer
model has ramiations to many elds of mathematis: probability, geometry, ombinatoris,
analysis, algebraigeometry. Iwilltryto beasthoroughaspossible,but ofoursesome results
addressing the eld of algebrai geometry reah the limit of my knowledge, so thatI will only
Inspiration for these notes omes in large parts from the letures given by R. Kenyon on the
subjet [Ken04,Ken℄. The main otherreferenes are[Kas67 ,Thu90,KOS06 , KO06 ℄.
Definitions and founding results
2.1 Dimer model and tiling model
Inthissetion, wedenethedimermodel andtheequivalenttiling model,usingtheterminology
of statistial mehanis. The system onsidered is a graph
G = ( V , E )
satisfying the following:itis planar,simple(no loopsandno multiple edges),nite orinnite.
Congurationsofthesystemareperfetmathingsofthegraph
G
. Aperfetmathing isasubset of edgeswhih overseah vertexexatlyone. Inthephysisliterature, perfet mathings arealso referredto asdimer ongurations, adimer being a di-atomi moleule represented by an
edge of theperfet mathing. Letus denoteby
M ( G )
thesetof all dimerongurations ofthe graphG
.Figure 2.1gives an example of a dimer onguration when thegraph
G
is a nite subgraph of thehoneyomb lattieH
.Figure2.1: Dimeronguration ofa subgraph ofthehoneyomb lattie.
In order to dene theequivalent tiling model, we onsider a planar embedding of the graph
G
, and suppose that it is simply onneted, i.e. that it is the one-skeleton of a simply onnetedunion of faes. From now on, when we speak of a planar graph
G
, we atually mean a graph witha partiular planarembedding.The tiling model is dened on the dual graph
G ∗
of
G
. An embedding of the dualgraphG ∗
is
obtained by assigning a vertex to every faeof
G
and joining two verties ofG ∗ by an edge if
andonly ifthe orrespondingfaesofG
areadjaent. Thedualgraph willalso be thoughtofas
anembeddedgraph. Whenthegraphisnite,wetakeaslightlydierentdenitionofthedual:
we take
G
to be the dual ofG ∗
and remove thevertex orresponding to the outer fae, aswell
asedges onnetedto it, seeFigure 2.2.
A tile of
G ∗ is a polygon onsisting of two adjaent inner faes of G ∗ glued together. A tiling
of G ∗
G ∗
is a overing of the graph
G ∗
with tiles, suh that there are no holes and no overlaps.
Figure2.2 gives an exampleof a tilingof a nite subgraphof thetriangular lattie
T
,thedual graph of the honeyomb lattie. Tiles of the triangular lattie are60 ◦-rhombi, and are also
knownaslozenges or alissons.
Figure 2.2: Dual graph of a nite subgraph of the honeyomb lattie (left). Tiling of this
subgraph (right).
Another lassial example is thetiling modelon the graph
Z 2,the dualof thegraph Z 2. Tiles
aremade oftwo adjaent squares,and areknownasdominoes.
Dimer ongurations of the graph
G
are in bijetion with tilings of the graphG ∗
through the
followingorrespondene, seealsoFigure2.3: dimeredgesofperfetmathingsonnetpairs of
adjaent faesforming tilesofthe tiling. It isan easy exeriseto provethat thisindeed denes
abijetion.
Figure2.3: Bijetion between dimerongurations of thegraph
G
and tilings ofthe graphG ∗.
2.2 Energy of onfigurations and Boltzmann measure
Welet
G
beaplanar,simplegraph. Inthissetion, andfortheremainder ofChapter2,wetakeG
to be nite. Supposethatedges areassigned apositive weight funtionν
,that iseveryedgee
ofG
hasweightν( e )
.The energy of a dimeronguration
M
ofG
,isE (M) = − P
e ∈ M log ν( e ).The weight ν(M )
of
adimer onguration
M
ofG
,isexponential of minus its energy:ν(M) = e −E (M) = Y
e ∈ M
ν( e ).
Note that by the orrespondene between dimer ongurations and tilings, the funtion
ν
anbeseenasweighting tilesof
G ∗
,
ν(M )
isthenthe weight of thetiling orrespondingtoM
.µ
is aprobabilitymeasure onthe set ofdimerongurationsM ( G )
,dened by:∀ M ∈ M ( G ), µ(M) = e −E (M )
Z( G ) = ν(M ) Z( G ) .
The term
Z( G )
is thenormalizing onstant known asthepartition funtion. It isthe weighted sumof dimerongurations, thatis,Z ( G ) = X
M ∈M ( G )
ν (M ).
When
ν ≡ 1
,the partition funtion ounts the number ofdimer ongurations of thegraphG
, or equivalently thenumberoftilings ofthe graphG ∗,andtheBoltzmann measureissimplythe uniform measureon the setof dimerongurations.
Whenanalyzingamodelofstatistialmehanis,therstquestionaddressedisthatof
omput-ingthefree energy, whih isminus theexponential growth rateofthepartitionfuntion,asthe
size of the graphinreases. The most natural way ofattaining this goal, ifthe modelpermits,
istoobtain anexpliitexpressionforthepartitionfuntion. Reallthatthedimermodelisone
of the rare
2
-dimensional models where a losed formula an be obtained. This is the topi of thenext setion.2.3 Expliit omputations
The expliit omputation of the partition funtion is due to Kasteleyn [Kas61 , Kas67 ℄ and
independentlytoTemperleyandFisher[TF61 ℄. AproofofthisresultisprovidedinSetion2.3.1,
inthe asewhere the underlying graph
G
isbipartite. Thisisone ofthefoundingresults ofthe dimer model, paving the way to obtaining other expliit expressions as for example Kenyon'slosedformulafortheBoltzmannmeasure[Ken97 ℄,seeSetion2.3.2. InSetion2.3.3,weprovide
an exampleof omputation ofthepartition funtion and oftheBoltzmann measure.
2.3.1 Partition funtion formula
We restrit ourselves to the asewhere thegraph
G
is bipartite, theproof inthe non-bipartite ase issimilar inspirit although a little moreinvolved. The simpliationin thebipartite aseisdue to Perus [Per69℄.
Agraph
G = ( V , E )
isbipartite ifthesetofvertiesV
anbesplitintotwosubsetsW ∪ B
,whereW
denotes white verties,B
blak ones, and verties inW
are only adjaent to verties inB
. We suppose that| W | = | B | = n
, for otherwise there are no perfet mathings of the graphG
; indeeda dimeredgealwaysovers ablakanda whitevertex.Labelthewhiteverties
w 1 , . . . , w nandtheblakonesb 1 , . . . , b n,andsupposethatedgesofG
are
oriented. Thehoie oforientation will be speiedlater inthe proof. Then theorresponding
G
are oriented. Thehoie oforientation will be speiedlater inthe proof. Then theorrespondingoriented, weighted, adjaeny matrix is the
n × n
matrixK
whose lines are indexed by whiteverties,whose olumns areindexedby blakones, andwhose entry
K( w i , b j )
is:K( w i , b j ) =
ν( w i b j )
ifw i ∼ b j,andw i → b j
− ν( w i b j )
ifw i ∼ b j,andw i ← b j
0
ifthevertiesw i and b j arenot adjaent.
By denition,the determinant of the matrix
K
is:det(K) = X
σ ∈S n
sgn
(σ)K( w 1 , b σ(1) ) . . . K( w n , b σ(n) ),
where
S n is the set of permutations of n
elements. Let us rst observe that eah non-zero
term intheexpansionof
det(K)
orrespondsto theweightof adimeronguration, uptosign.Thus, the determinant of
K
seems to be the appropriate objet for omputing the partition funtion, theonly problem beingthat not all terms may be ounted withthe same sign. Notethat reversing the orientation of an edge
w i b j hanges thesign of K( w i , b j )
. The remainder of
theproofonsistsinhoosingan orientation ofthe edgesof
G
allowingto ompensate signature of permutations, so that all terms in the expansion of the determinant ofK
indeed have thesame sign.
Let
M 1 and M 2 be two perfet mathings of G
drawn one on top of the other. Dene an
alternatingyle to be ayle ofG
whose edgesalternate between edges ofM 1 andM 2. Then,
G
drawn one on top of the other. Dene an alternatingyle to be ayle ofG
whose edgesalternate between edges ofM 1 andM 2. Then,
analternating ylehaseven length,and ifthelength isequal to 2,theyleisa doubled edge,
thatis an edgeovered byboth
M 1 and M 2. Thesuperimpositionof M 1 andM 2 is aunion of
M 1 andM 2 is aunion of
disjoint alternating yles,see Figure2.4. Thisis beause,bydenition ofa perfet mathing,
eah vertex is adjaent to exatlyone edge of themathing, sothat in the superimposition of
two mathings
M 1 and M 2,eah vertex is adjaent to exatly one edgeof M 1 and one edge of
M 1 and one edge of
M 2.
M M 1
2
Figure 2.4: Superimposition of two dimer ongurations
M 1 and M 2 of a subgraph G
of the
honeyomb lattie H
.
G
of the honeyomb lattieH
.One an transformthe mathing
M 1 into the mathing M 2,byreplaing edges ofM 1 by those
M 1 by those
of
M 2inallalternating ylesoflength≥ 4
ofthesuperimposition. Thus,arguingbyindution,
itsuesto showthat thesign ofthe ontributions of M 1 andM 2 todet(K)
isthesame when
M 1 andM 2 dieralong asingle alternating yleof length ≥ 4
. Letus assume thatthis isthe
M 2 todet(K)
isthesame when
M 1 andM 2 dieralong asingle alternating yleof length ≥ 4
. Letus assume thatthis isthe
M 2 dieralong asingle alternating yleof length ≥ 4
. Letus assume thatthis isthe
ase, denote the unique yle by
C
and byw i
1 , b j
1 , . . . , w i
k , b j
k
its verties inlokwise order,seeFigure 2.5.
Let
σ
(resp.τ
)bethepermutationorrespondingtoM 1(resp. M 2). Thenbytheorrespondene
between enumeration of mathingsand termsintheexpansion ofthedeterminant, we have:
j 1 = σ(i 1 ) = τ (i 2 ), j 2 = σ(i 2 ) = τ (i 3 ), . . . , j k = σ(i k ) = τ (i 1 ).
Ifwe let
c
bethe permutation ylec = (i k . . . i 1 )
,thenwe dedue:τ (i ℓ ) = σ(i ℓ − 1 ) = σ ◦ c(i ℓ ).
(2.1)...
Figure 2.5: Labeling ofthe vertiesof anexample of superimpositionyle of
M 1 and M 2.
Inorderto hekthatthe ontributions of
M 1 and M 2 todet(K)
have thesamesign,itsues
det(K)
have thesamesign,itsuestohekthatthe signoftheratiooftheontributionsispositive. Thesignofthisratio,denoted
by
Sign(M 1 /M 2 )
,is:whih isthe same asthe signof the produtofthenumerator andthedenominator. Now,
( ⋄ 1 ) : =
sgn(σ)
sgn(τ ) =
sgn(σ ◦ τ ) =
sgn(σ ◦ σ ◦ c)
byEquation(2.1)Let
p
be the parity of the number of edges of the yleC
oriented lokwise. The yleC
issaidto belokwise odd if
p = 1
,lokwise even ifp = 0
. Letus showthatSign(M 1 /M 2 ) = +1
C
onsistsof white verties with 0 or 2inomingedges(equivalently2or 0outgoingedges),and
W o C onsistsofwhitevertieswithone
inoming and one outgoing edge, then | W e
C | + | W o
Following Kasteleyn [Kas67℄, an orientation of the edges of
G
suh that all yles obtained as superimpositionofdimerongurationsarelokwiseodd,isalledadmissible. Deneaontouryle tobeayleboundinganinnerfaeofthegraph
G
. Kasteleynprovesthatiftheorientation issuhthatallontourylesarelokwiseodd,thentheorientationisadmissible. Theproofisbyindutiononthe numberoffaesinludedintheyle, refertothepaper[Kas67℄ fordetails.
Anorientation ofthe edgesof
G
suhthatallontouryles arelokwiseoddisonstrutedin thefollowingway,seeforexample[CR07 ℄. ConsideraspanningtreeofthedualgraphG ∗,witha vertexorrespondingto theouterfae,takento be theroot ofthetree. Chooseanyorientation
for edges of
G
not rossed by the spanning tree. Then, start from a leafof thetree, and orientorresponding faeis lokwiseodd. Remove the leafand theedge from thetree. Iterate until
onlytherootremains. Sinethetreeisspanning,allfaesarereahed bythealgorithm, andby
onstrution all orrespondingontour ylesarelokwiseodd.
AKasteleyn-Perus matrix,or simplyKasteleynmatrix,denotedby
K
,assoiated tothegraphG
is the oriented, weighted adjaeny matrix orresponding to an admissible orientation. We havethus proved thefollowing:Theorem 1. [Kas67℄ Let
G
be a nite, planarbipartite graph withan admissible orientation of its edges,letν
be a positive weight funtionon the edges, andK
be the orresponding Kasteleyn matrix. Then,the partition funtion of the graphG
is:Z ( G ) = | det(K) | .
When the graph
G
is not bipartite, lines and olumns of the adjaeny matrix are indexed by allvertiesofG
(vertiesannotbenaturallysplitinto twosubsets). Byhoosingan admissible orientation of the edges, the partition funtion an be expressed as the square root of thedeterminant of the orresponding Kasteleyn matrix or,sine this matrix isskew-symmetri, as
thePfaanof this samematrix. For more details,referto [Kas67 ℄.
2.3.2 Boltzmann measure formula
Whenthegraph
G
isbipartite,Kenyon[Ken97 ℄givesanexpliitexpressionfortheloalstatistis of the Boltzmann measure. LetK
be a Kasteleyn matrix assoiated toG
, and let{ e 1 = w 1 b 1 , . . . , e k = w k b k }
be asubset of edgesofG
.Theorem 2. [Ken97℄ The probability
µ( e 1 , . . . , e k )
of edges{ e 1 , . . . , e k }
ourring in a dimeronguration of
G
hosen withrespet to the Boltzmannmeasureµ
is:µ( e 1 , . . . , e k ) =
expanding this determinant along lines(or olumns), itis easy to seebyindution that this is
equal to:
thatis apoint proesssuh thatthejointprobabilities are oftheform
µ( e 1 , . . . , e k ) = det(M( e i , e j ) 1 ≤ i,j ≤ k ),
forsomekernel
M
. Intheaseofbipartitedimers,M ( e i , e j ) = K( w i , b j )K − 1 ( b i , w j )
,see[Sos07 ℄for an overview.
2.3.3 Expliit example
Figure2.6givesanexampleofaplanar,bipartitegraphwhoseedgesareassignedpositiveweights
and anadmissible orientation.
Figure 2.6: A planar,bipartite graphwith a positive weight funtion and an admissible
orien-tation.
and thedeterminant is equal to
det(K) = 2a 3 b + 2b 3 a.
Setting
a = b = 1
yields that the number of perfet mathings of this graph is4
. In this ase,theBoltzmann measureis theuniform measureon tilings ofthis graph.
TheinverseKasteleyn matrix
K − 1 is:
K − 1 = 1
Using the labeling of the verties of Figure 2.6 and Theorem 2, we ompute theprobability of
ourreneofsome subset of edges:
µ( w 1 b 1 ) = | K − 1 ( b 1 , w 1 ) | = 1
ndallpossibleongurations(
4
ofthem),andompute theprobabilities. However,thegoalof this exampleis to showhowto usethegeneral formulae.2.4 Geometri interpretation of lozenge tilings
By means of the height funtion, Thurston interprets lozenge tilings of the triangular lattie
as disrete surfaes in a rotated version of
Z 3 projeted onto the plane. He gives a similar interpretationofdominotilingsofthesquarelattie. Thisapproahanbegeneralizedtodimer
ongurations ofbipartite graphs usingows. Thisyields an interpretationof thedimermodel
on a bipartite graphas a random interfae modelin dimensions
2 + 1
,and oersmore insightinto the model. In this setion we exhibit Thurston's onstrution of the height funtion on
lozenge tilings. We postpone the denition of the height funtion on general bipartite graphs
until Setion 3.1.
Faes of the triangular lattie
T
an be olored in blak and white, so that blak faes (resp.whiteones)areonlyadjaenttowhiteones(resp. blakones). Thisisaonsequeneofthefat
thatitsdualgraph,thehoneyomblattie,isbipartite. Orienttheblakfaesounterlokwise,
and the white ones lokwise, see Figure 2.7 (left). Consider a nite subgraph
X
ofT
whih is tileable by lozenges, and a lozenge tilingT
ofX
. Then theheight funtionh T is an integer
valuedfuntion onverties of
X
,dened indutively asfollows:•
Fixa vertexv 0 of X
,and seth T ( v 0 ) = 0
.
•
For every boundary edgeuv
of a lozenge,h T ( v ) − h T ( u ) = +1
ifthe edgeuv
is oriented fromu
tov
,implyingthath T ( v ) − h T ( u ) = − 1
whenthe edgeuv
is orientedfromv
tou
. The height funtion is well dened, in the sense that the height hange around any orientedyleis 0. Anexample ofomputation of theheight funtion isgiven inFigure2.7(right).
0
Figure2.7: Orientation offaesofthe triangularlattie(left). Heightfuntion orrespondingto
a lozenge tiling(right).
As a onsequene, lozenge tilings are interpreted as stepped surfaes in
Z f 3 projeted onto the
plane, where Z f 3 is Z 3 rotated so that diagonals ofthe ubesare orthogonal to the plane. The
height funtionisthen simplythe height ofthesurfae(i.e. thirdoordinate). This
Z 3 rotated so that diagonals ofthe ubesare orthogonal to the plane. The height funtionisthen simplythe height ofthesurfae(i.e. thirdoordinate). This
onstru-tiongivesamathematial senseto theintuitive feelingofubesstiking inor out,whihstrikes
us whenwathinga piture oflozenge tilings.
Height funtions haraterize lozengetilings asstated bythefollowing lemma.
Lemma 4. Let
X
be a nite simply onneted subgraph of the triangular lattieT
, whih is tileable by lozenges. Leth
be an integervalued funtion on the verties ofX
,satisfying:• h( v 0 ) = 0
,wherev 0 isa xed vertex of X
.
• h( v ) − h( u ) = 1
for any boundary edgeuv
ofX
oriented fromu
tov
.• h( v ) − h( u ) = 1
or− 2
for any interior edgeuv
ofX
oriented fromu
tov
.Then,there isa bijetion between funtions
h
satisfyingthese two onditions, andtilings ofX
.Proof. Let
T
be a lozenge tiling ofX
and letuv
be an edgeofX
, oriented fromu
tov
. Then, the edgeuv
is either a boundary edge or a diagonal of a lozenge. By denition of the height funtion,theheight hange is1
intherst ase, and− 2
intheseond.Conversely,let
h
beanintegerfuntionasinthelemma. LetusonstrutatilingT
whoseheightfuntion is
h
. Consider a blakfaeofX
,thenthere isexatly one edgeuv
ontheboundary of this faewhose height hange is− 2
. Tothis fae, we assoiate the lozenge whih isrossed bytheedge
uv
. Repeating thisproedure for allblakfaesyields a tilingofX
.Thurston [Thu90℄uses height funtions inorderto determine whethera subgraphof the
trian-gular lattiean betiledbylozenges. Referto thepaperfor details.
Dimer model on infinite periodi bipartite graphs
ThishapterisdevotedtothepaperDimersandamoebas [KOS06 ℄byKenyon,Okounkovand
Sheeld.
Reallthatedgesofdimerongurationsrepresentdi-atomimoleules. Sineweareinterested
inthemarosopibehaviorofthesystem,ourgoalistostudythemodelonverylargegraphs. It
turnsout thatitiseasierto extratinformationfor themodeldened oninnitegraphs, rather
than very large ones. Indeed, on very large but nite graphs, Kasteleyn's omputation an be
done,but involvesomputingthedeterminant ofhuge matries, whih isofourse veryhard in
general, and won't tell us muh about the system. Computing expliitly theloal statistis of
theBoltzmann measurebeomeshardlytratablesine itrequiresinvertingverylarge matries.
Thismotivates the following roadmap.
•
Assume that the graphG = ( V , E )
is simple, planar, innite, bipartite, andZ 2-periodi.
This means that
G
is embedded inthe plane sothat translations atbyolor-preserving isomorphism ofG
, i.e. isomorphisms whih map blak verties to blak ones and white verties to white ones. For later purposes, we onsider the underlying lattieZ 2 to be
This means that