arxiv: v3 [cond-mat.stat-mech] 17 Oct 2017

Transcription

1 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS arxiv:73.953v3 [cond-mat.stat-mech] 7 Oct 27 DANIEL UELTSCHI Abstract. These notes describe several loop soup models and their universal behaviour in dimensions greater or equal to 3. These loop models represent certain classical or quantum statistical mechanical systems. These systems undergo phase transitions that are characterised by changes in the structures of the loops. Namely, long-range order is equivalent to the occurrence of macroscopic loops. There are many such loops, and the joint distribution of their lengths is always given by a Poisson-Dirichlet distribution. This distribution concerns random partitions and it is not widely known in statistical physics. We introduce it explicitly, and we explain that it is the invariant measure of a mean-field split-merge process. It is relevant to spatial models because the macroscopic loops are so intertwined that they behave effectively in mean-field fashion. This heuristics can be made exact and it allows to calculate the parameter of the Poisson-Dirichlet distribution. We discuss consequences about symmetry breaking in certain quantum spin systems. Contents. Introduction 2 2. Loop soup models Feynman representation of the Bose gas Lattice permutations Spin O(N models Quantum Heisenberg models 7 3. Universal behaviour of loop soups 4. Random partitions and Poisson-Dirichlet distributions Residual allocation, or stick breaking construction Kingman s representation of Poisson-Dirichlet Moments of the Poisson-Dirichlet distribution Expectation of functions of partition elements 5 5. Random permutations The Ewens distribution and natural extensions Cycle structure of Ewens permutations 9 6. Split-merge process Markov process on S n Split-merge process for GEM Relevance of the split-merge process for loop soups Consequences of the Poisson-Dirichlet conjecture Spin systems Spin systems 27 References 3 Key words and phrases. Loop soups, quantum Heisenberg models, Poisson-Dirichlet distribution. c 27 by the author. This paper may be reproduced, in its entirety, for non-commercial purposes. Notes prepared for the 6th Warsaw School of Statistical Physics, held from 25 June to 2 July 26 in Sandomierz, Poland.

2 2 DANIEL UELTSCHI. Introduction Loop soups has become the generic term for a statistical physical system where objects are one-dimensional closed trajectories living in a higher dimensional space. Loop soup models do not describe physical systems directly; rather, they are mathematical representations of relevant models. Among many examples of loop soup models, let us mention: Feynman s representation of the interacting Bose gas [8]. Lattice permutations [8, 27]: This is a rather crude approximation of the previous system, but the model has interesting physical and mathematical aspects. The Symanzik-BFS loop representation of classical O(N spin models [2, 6]. O(N loop models, where the Gibbs factor e xy β ϕx ϕy is replaced by xy ( + β ϕ x ϕ y. This is justified for small β. Tóth s representation of the spin 2 quantum Heisenberg ferromagnet [35], Aizenman and Nachtergaele s representation of the Heisenberg antiferromagnet [], and extensions that include the spin 2 quantum XY model [37]. We could add many more examples to this list. The goal of these notes is to show that these loop soup models share a universal feature: In dimension d 3, there exists a phase with long, macroscopic loops. Further, the joint distribution of the lengths of long loops is always Poisson-Dirichlet. The latter distribution was explicitly introduced by Kingman [28]. It describes random partitions in diverse situations such as population genetics [5], Bayesian statistics [7], combinatorics [4], number theory [39], statistical mechanics [3], probability theory [22], and record statistics [23]. As for loop soup models in statistical physics, that possess a spatial structure, the presence of the Poisson-Dirichlet distribution was pointed out recently in [24, 25, 37]. This conjecture, and the heuristics behind it, involves notions borrowed from mathematical biology and probability theory; they are not well-known in theoretical physics. These notes introduce these notions in an essentially self-contained fashion. We describe several interesting loop models in Section 2. The conjecture about the universal behaviour of loop soups is stated in Section 3; this involves the Poisson-Dirichlet distribution about random partitions, which is introduced in the following Section 4. In the next two sections we check that the Poisson-Dirichlet distribution is the invariant measure of the split-merge process; for this, we discuss random permutations in Section 5 before introducing the split-merge process in Section 6. It is a remarkable fact that these mean-field models describe spatial systems exactly; the heuristics is explained in Section 7. It is useful in order to understand the mechanisms, and also to learn a way to calculate the parameter of the Poisson-Dirichlet distribution. We conclude by discussing in Section 8 a useful consequence of this conjecture, namely that it helps to identify the nature of symmetry breaking in certain quantum spin systems. 2. Loop soup models 2.. Feynman representation of the Bose gas. The representation dates back to 953 and sought to understand Bose-Einstein condensation in interacting systems. It constitutes an interesting loop model, and it also suggests several related models discussed afterwards. Recall that the integral kernel of an operator A : L 2 (R d L 2 (R d is a function R d R d R (which we also denote A that is such that for all square-integrable functions f, we have (Af(x = A(x, yf(ydy. (2. R d

3 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 3 It is well-known that the integral kernel of the exponential of the laplacian, e 2 t, is the gaussian function g t (x y, where g t (x = 2 e x /2t. (2.2 (2πt d/2 The Wiener measure dw for the Brownian bridges between x and y is a measure on continuous paths ω : [, β] R d such that ω( = x and ω(β = y. If f is a function that depends on the path at times < t < < t k < β, we have f(ωdw (ω = x y dx R d dx k g t (x xg t2 t (x 2 x... g β tk (y x k f(x,..., x k. R d (2.3 Consider now the operator e 2 U, where the function U : R d R acts as a multiplication operator. Using the Trotter product formula, we can show that the integral kernel of this operator is e β( 2 U (x, y = x y dw (ω e β U(ω(sds. (2.4 β π ( y x Figure. Illustration of Feynman s representation of quantum bosons at equilibrium by Brownian trajectories. There are two spatial and one imaginary time dimensions here. We now consider a gas of n identical bosons at equilibrium in a domain R d, where the two-body interactions between particles are given by the function U : R d R. The Hilbert space is the space of square-integrable functions L 2 ( n and the hamiltonian is H,n = 2 n i + i= i<j n U(x i x j, (2.5 where i is the laplacian for the ith boson and U( acts as multiplication operator. The partition function Z(β,, n is given by the trace of e βh,n on the symmetric subspace of L 2 ( n. Let P sym denote the projector onto symmetric functions, P sym f(x,..., x n = f(x σ(,..., x σ(n. (2.6 σ S n

4 4 DANIEL UELTSCHI The sum is over all permutations of n elements. Then Z(β,, n = Tr L 2 ( n P sym e βh,n = dx dx n dw (ω dw (ω n x x σ( x n x σ(n σ S n exp { i<j n β U ( ω i (s ω j (s } ds. The expression above is illustrated in Fig.. We observe that it involves a sum over permutations with positive weights; this induces a probability measure on permutations. One expects that Bose-Einstein condensation is signalled by the occurrence of permutation cycles of divergent lengths ( divergent refers to the thermodynamic limit where, n while the density n/ is kept fixed; further, these long cycles are macroscopic, that is, they are proportional to n, and there are many of them. This was pointed out by Sütő in the case of the ideal gas [34]. We argue below that this remains true in the presence of interactions, and that the joint distribution of the lengths of macroscopic cycles is Poisson-Dirichlet; this can actually be proved in the case of the ideal gas [9] Lattice permutations. The model of lattice permutations is more intriguing than physical. It goes back to Feynman [8] and Kikuchi [27]. It has been studied numerically in [2, 25], and mathematically in [6, 7] the latter article proves in particular that the critical parameter for the presence of long cycles is strictly less than that for self-avoiding walks. (2.7 Figure 2. Lattice permutations. Let = {,..., L} d be a d-dimensional box, and let S denote the set of permutations on (bijections. The probability of the permutation σ S is defined as P (σ = { Z( exp α ξ ( x σ(x }. (2.8 x Here, ξ is an increasing function [, [, ] such that ξ( =, and such that e ξ(r decays sufficiently rapidly as r so that all jumps x σ(x are bounded uniformly in

5 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 5 L. The normalisation Z( is the partition function Z( = { α ξ ( x σ(x }. (2.9 x σ S exp This model is illustrated in Fig. 2. It is a simplification of Feynman s representation of the interacting Bose gas; particles are assumed to be spread quite uniformly in the whole domain, hence the lattice. The relevant weight is e α x σ(x 2 with α /β; it accounts for the integral over Brownian paths from x to σ(x. Interactions between bosons are neglected. Because of the weights, all jumps x σ(x involve nearby sites. The most probable permutation is the identity, σ(x = x for all x. For large α, typical permutations are close to the identity with a small density of finite cycles. For small α, there are longer jumps, and there is a possibility of very large cycles. A phase transition was indeed observed numerically in [2] in dimension d = 3. Large cycles have macroscopic lengths, and it was also noticed that the expected length of the longest cycle, divided by the fraction of points in long cycles, was equal to 62%, as in random permutations without spatial structure. This was a hint pointing to a very general behaviour, but there was no clear understanding then. The situation has now been clarified. The joint distribution of the lengths of macroscopic cycles is Poisson-Dirichlet, as is explained below. This was numerically verified in this model in [25]. One can also consider an annealed model where one integrates over point positions. Namely, with R d a cubic box of size L, the probability of the permutation σ S n is { n P,n (σ = dx... dx n exp α ξ ( x i x σ(i }, (2. Z(, n n with the normalisation given by Z(, n = { n dx... dx n exp α ξ ( x i x σ(i }. (2. n This is illustrated in Fig. 3 σ S n i= i= Figure 3. Annealed spatial permutations, where one averages over point positions. The case ξ( x = x 2 corresponds to the ideal Bose gas. In this case, Sütő proved that the Bose-Einstein condensation amounts to the occurrence of macroscopic cycles [34]. This was extended in [8] to more general functions ξ (such that e ξ has positive Fourier

6 6 DANIEL UELTSCHI transform, and the presence of the Poisson-Dirichlet distribution was rigorously established in [9] Spin O(N models. Loop representations for classical lattice spin O(N models were proposed by Brydges, Fröhlich, and Spencer [2]; they were partly motivated by earlier work of Symanzik. This representation has allowed to prove the triviality of the behaviour of correlation functions in high dimensions, see [6]. The configuration space is (S N, where S N is the N-dimensional unit sphere, that is, the set of vectors with (N + components and norm ; the domain is a finite subset of Z d. The partition function is Z( = exp (S N { 2 x,y,x y } J xy σ x σ y dσ x. (2.2 Here, (J xy x,y are coupling constants and dσ x is the Lebesgue integral on S N. The cases N =, 2, 3 correspond to the Ising model, to the classical XY or rotator model, and to the classical Heisenberg model, respectively. This partition function can be expressed as a gas of closed loops. Here, a loop of length k is a vector γ = (x,..., x k with x i and x i x i+ for i =,..., k (we identify x k+ with x. Let Γ( denote the set of loops in, and define the weight w(γ of the loop γ by w(γ = 2k x k J xix i+. (2.3 Interactions between loops take a rather simple form; they only depend on the local times n x (, x ; these local times are given for one or many loops by Let V : N R be the function that satisfies i= n x (γ = #{i =,..., k : x i = x}, n n x (γ,..., γ n = n x (γ i. i= e V (n = Γ( N 2 Γ( N 2 + n ( N 2 (2.4 n. (2.5 Notice that V ( = V ( =, and that V is increasing otherwise. The partition function (2.2 is then equal to Z( = C(N e 2 x,y Jxy n γ,...,γ n Γ( N n { w(γ... w(γ n exp V ( n x (γ,..., γ n }. (2.6 x The constant above is equal to C(N = 2π N/2+ /Γ(N/2 but it is not important. This is indeed a gas of closed loops with activity w(γ and with local interactions. The correlation functions of the original spin model can be expressed in terms of open paths and closed loops. The derivation of this representation is not straightforward and we refer to [2, 6] for two different methods. An amusing remark is that the loop model is well-defined for all N R + ; in the limit N, correlations are given by self-avoiding walks.

7 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 7 Loop O(N models are simplified models where the weights pick up a factor N, and the interactions are local and hard-core. On graphs (lattices with degree 3, loop O(N models correspond to a spin model where the Gibbs factor has been approximated, e 2 x,y Jxyσx σy ( + 2 J xyσ x σ y. (2.7 x,y See [3] for context and definitions, and for a discussion of the joint distribution of the lengths of long loops Quantum Heisenberg models. Some quantum spin systems have loop representations with positive weights. We describe here the loop representations that were progressively introduced in [35,, 37]. Let denote the lattice, that is, a finite subset of Z d. The Hilbert space is H = x C 2S+, (2.8 where S 2N. We consider somewhat artificial pair interactions given by the self-adjoint operators T x,y, P x,y, and Q x,y, where x, y are nearest-neighbours; we give below their more familiar expressions in terms of spin operators. These are operators on C 2S+ C 2S+ defined as follows: T x,y is the transposition operator, T x,y ϕ ψ = ψ ϕ ; P x,y is equal to (2S + times the projector onto the spin singlet. If { a }, a { S,..., S, S} denotes a basis of C 2S+, then P x,y has matrix elements a, b P x,y c, d = ( a c δ a, b δ c, d, (2.9 where a, b, c, d { S,..., S}; Q x,y is as P x,y but without the minus signs, namely a, b Q x,y c, d = δ a,b δ c,d. (2.2 The families of hamiltonians involve the parameter u [, ] and are given by H (u = ( utx,y + ( uq x,y, {x,y} x y = H (u = {x,y} x y = ( utx,y + ( up x,y. (2.2 Let Sx i denote the ith spin operator at site x; here, i =, 2, 3 and x. In the case S = 2, the first hamiltonian is H (u = 2 ( S x Sy + (2u SxS 2 y 2 + SxS 3 y 3 4. (2.22 {x,y} x y = We get the usual spin 2 Heisenberg ferromagnet with u = ; the quantum rotator model, or quantum XY model, with u = 2 ; and we get a model that is unitarily equivalent to the Heisenberg antiferromagnet with u =. (u In the case S = the second hamiltonian H is more relevant and is given by H (u = ( usx S y + ( S x S y 2 2. (2.23 {x,y} x y =

8 8 DANIEL UELTSCHI We discuss the phase diagram of this model in Section 8; as will be explained there, the Poisson-Dirichlet conjecture can be used to identify the nature of extremal states at low temperatures. We now describe the derivation of the loop model. The partition function can be expanded using the Trotter product formula, which yields a sort of classical model in one more dimension. Recall that a Poisson point process on the interval [, ] describes the occurrence of independent events at random times. Let u be the intensity of the process. The probability that an event occurs in the infinitesimal interval [t, t + dt] is udt; disjoint intervals are independent. Poisson point processes are relevant to us because of the following expansion of the exponential of matrices: { k } exp u (M i = ρ(dω M i, (2.24 i= (i,t ω where ρ is a Poisson point process on {,..., k} [, ] with intensity u, and the product is over the events of the realisation ω in increasing times. (To prove it, use the Trotter product formula in the left side so as to get a discretised Poisson process, which converges to the right side. We actually consider an extension where the time intervals are labeled by the edges of the lattice, and where two kinds of events occur with respective intensities u and u. Then exp { ( um ( xy + ( um xy (2 } = x,y ρ(dω (x,y,i,t ω M (i xy. (2.25 The product is over the events of ω in increasing times; the label i is equal to if the event is of the first kind, and 2 if the event is of the second kind. Let σ = (σ x x, with σ x { S,..., S}, be a classical spin configuration, and let σ = x σ x denote the elements of the orthonormal basis of H where Sx 3 are diagonal. Applying the Poisson expansion (2.25, we get Tr e x,y (utxy+( uqxy = ρ(dω σ,...,σ k σ M (i k x k y k σ k σ k M (i k x k y k σ k... σ 2 M (i x y σ. (2.26 Here, (x, y, i,..., (x k, y k, i k are the events of the realisation ω in increasing times. The number of events k is random. β β Figure 4. Graphs and realisations of Poisson point processes, and their loops. In both cases, the number of loops is L(ω = 2. This expansion has a convenient graphical description. Namely, we view ρ(dω as the measure of a Poisson point process for each edge of, where crosses occur with intensity

9 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 9 u and double bars occur with intensity u. In order to find the loop that contains a given point (x, t [, β], one can start by moving upwards, say, until one meets a cross or a double bar. Then one jumps onto the corresponding neighbour; if the transition is a cross, one continues in the same vertical direction; if it is a double bar, one continues in the opposite direction. The vertical direction has periodic boundary conditions. See Fig. 4 for an illustration. The sum over σ i is then equivalent to assigning independent labels to each loop. Indeed, in (2.26, the matrix elements of T xy and Q xy force the spin values to stay constant along the loops at each cross and at each double bar. This is illustrated in Fig Figure 5. Illustration for a realisation of the process ρ(dω and a compatible space-time spin configuration. Here, one considers the case S =, where spin values belong to {,, }. We then obtain an expression for the partition function, namely Z (u = Tr H e βh(u = ρ(dω = (2S + L(ω ρ(dω. (2.27 σ:ω The sum in the middle term is over a spin assignment to each loop; there are exactly 2S + possibilities for each loop, hence the result. Let P (u denote the probability with respect to the measure Z (2S + L(ω ρ(dω. The spin-spin correlation function can be calculated using the same expansion as for the partition function. We get Tr SxS 3 y 3 e βh(u = ρ(dω σ x, σ y,. (2.28 σ:ω The sum is over all possible labels for the loops, and σ x, denotes the label at site x and time. The sum is zero unless x and y belong to the same loop (at time, in which case one can check that it gives 3 S(S + (2S + L(ω. Then S 3 xs 3 y = Z (u Tr SxS 3 y 3 e βh(u = 3 ( S(S + P(u x y. (2.29 The correlation function S xs y is equal to S 3 xs 3 y by spin symmetry, but correlations S 2 xs 2 y are different. In order to find the loop equivalent for the latter correlation, we write a similar expansion but with additional factors σ x, S 2 x σ x,+ and σ y, S 2 y σ y,+. These

10 DANIEL UELTSCHI x x (a (b Figure 6. Illustration for the two-point correlation function S 2 xs 2 y, as expressed in (2.3. factors force (x, and (y, to be in the same loop. Now recall that S 2 x = 2i (S+ x S x while S x = 2 (S+ x + S x. If the loop connection is as in Fig. 6 (a, there is one factor with S + and one factor with S (on either site, resulting in i 2 times the same contribution as for S. On the other hand, if the connection is as in Fig. 6 (b, both factors involve S + or both involve S, and the contribution is i 2 times that of S. We find S 2 xs 2 y = 3 S(S + [ P (u ( x y ( P (u x (u H ] y. (2.3 The representation for the family with hamiltonian is similar, but with a few important differences. Instead of being constant along loops, the spin values change signs at double bars, that is, when the vertical direction of the trajectory changes. The minus signs in the matrix elements of P xy cancel when S N, but the representation for half-integer spins has unwelcome signs. See [38] for more details. The model with u = involves random permutations and is also known as the random interchange model, or random stirring. There exist mathematical studies on the complete graph [33, 4,, ] and on the hypercube [29]. 3. Universal behaviour of loop soups Consider an arbitrary loop soup model with the following mathematical structure. To each outcome (loop configuration corresponds a set of k loops (k varies with lengths l,... l k. We assume that loops have been ordered so that l l 2 l k ; the loops occupy a domain of volume V = k i= l i. We let P V and E V denote the probability measure and expectation of this loop soup. We also suppose that there is a notion of infinite-volume limit V. The following vector is a random partition of the interval [, ]: ( l V, l 2 V,..., l k. (3. V We call a loop macroscopic if l i V, and microscopic if l i ; it is mesoscopic otherwise, that is, if l i V. There are two conjectures. The first one states that macroscopic loops occupy a fixed portion of the volume, and that microscopic loops occupy the rest; there are certainly mesoscopic loops as well, but they occupy a negligible fraction of the volume. Let us emphasise that this conjecture is expected to be relevant in dimensions 3 and more (and also in the

11 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS ground state of two-dimensional quantum systems; it is not expected to hold in loop soups of dimensions and 2. Conjecture. There exists m [, ] such that for every ε > : lim lim P V n V lim lim P V n V ( n l i V [m ε, m + ε] = ; i= ( i :l i<n l i V [ m ε, m + ε] =. It follows from this conjecture that typical partitions have the form displayed in Fig. 7, with m almost always taking the same value. macroscopic, PD(ϑ m microscopic Figure 7. A typical partition of a loop soup model in dimensions three and higher. The partition in the interval [, m] follows a Poisson-Dirichlet distribution; the partition in the interval [m, ] consists of microscopic elements. Elements of intermediate size occupy a vanishing interval. The second conjecture states that the lengths of macroscopic loops are given by a Poisson- Dirichlet distribution for a suitable parameter ϑ. (This family of distributions is introduced in Section 4. This conjecture can be stated in different ways, we suggest three of them. Conjecture 2. Assume that m > in Conjecture. Then there is ϑ (, such that the following three claims hold true. ( For any fixed n, the joint distribution of the vector ( l mv,..., ln mv converges as V to the joint distribution of the first n elements of a random partition with PD(ϑ distribution. (2 For any n N and any a,..., a n > the moments of ( l mv,..., ln mv converge as V to the moments of PD(ϑ; precisely, ( ( lim E lj a ( ljn an V... = ϑn Γ(ϑ Γ(a... Γ(a n V mv mv Γ(ϑ + a + + a n. j,...,j n distinct (3 Let f be a differentiable function [, ] R such that f( = and f ( =. Then ( lim E V f ( l j ( V V = E PD(ϑ f(mx j. j Notice that in part (2, the a i s cannot be less than (the limit would diverge, and cannot be equal to either (the sum l j j mv gives /m instead of ; with a i >, the contribution of microscopic loops vanishes in the limit V. The formula for the moment was derived in [3] in the context of O(N loop models using supersymmetric calculations. j

12 2 DANIEL UELTSCHI In order to understand the part (3 of the conjecture, let us take f(x = e x2 ; then ( E V f ( l j ( V = E V e j ( l j V 2. (3.2 j The number of microscopic loops is of order V and each contributes /V 2, so they can be neglected; the expectation picks up macroscopic loops only. This form of the conjecture is very useful for the study of symmetry breaking in quantum spin systems; see Section 7. As mentioned before, the first hint of a universal behaviour was found in a numerical study of lattice permutations [2]. These conjectures were first made in [24]. An important article is Schramm s study of the random interchange model on the complete graph [33]; it owes much to a heuristics originally proposed by Aldous, based on the split-merge process. There is now much evidence for the validity of Conjectures and 2. This has been established in the annealed model of spatial permutations in a mathematically rigorous fashion [9]. It is also backed by numerical studies for the model of lattice permutations [25]; for loop O(N models [3]; and for the random loop models of Section 2.4 [3]. 4. Random partitions and Poisson-Dirichlet distributions The lengths of long loops have the mathematical structure of random partitions. Recall that a partition of the interval [, m] is a (finite or infinite sequence of decreasing positive numbers (λ, λ 2,... such that j λ j = m. We will also consider sequences of positive numbers that are not necessarily decreasing; we still call such a sequence an (unordered partition. We review the mathematical notions and relevant properties. 4.. Residual allocation, or stick breaking construction. Let ν be a probability measure on the interval [, ]; we assume that it has a continuous probability density function. For m >, we denote ν m the rescaled measure on [, m], that is, it satisfies P ν (X < s = P νm (X < ms for s [, ]. We construct a random sequence of positive numbers X, X 2,... with the following induction: Choose X according to ν. X Choose X 2 according to ν X ; notice that 2 X has distribution ν. X Choose X 3 according to ν X X 2 ; notice that 3 X X 2 has distribution ν. Etc... This gives a sequence of positive numbers (X, X 2,... that tends to and such that j X j =. This is an unordered random partition of [, ]. Let the random numbers Y, Y 2,... be defined from the X i s by Y = X ; Y 2 = Y 3 = etc... X2 X ; X 3 X X 2 ; As noticed above, the Y i s are independent and identically distributed with distribution ν. Further, the following equation is easy to verify: X... X k+ = ( X... X k ( X k+ X... X k (4. }{{} Y k+. (4.2

13 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 3 It follows by induction that which allows to invert the relations (4. X X k = ( Y... ( Y k, (4.3 X = Y ; X 2 = ( Y Y 2 ; X 3 = ( Y ( Y 2 Y 3 ; etc... Consider a random partition of [, ] obtained through the stick breaking construction above, and two random numbers T, U [, ] (independent, uniformly distributed. What is the probability that they fall in the same partition element? This calculation can be performed, and the result turns out to be useful. Recall that the probability of an event is equal to the expectation of the indicator function on this event. Let P RA(ν and E RA(ν denote the probability and expectation of random partitions distributed according to residual allocation with measure ν on [, ]. We have P RA(ν(T, U kth partition element = dt ( du E RA(ν t Xk u Xk = E RA(ν(Xk 2 ( = E RA(ν ( Y 2... ( Y k 2 Yk 2 = E ν ( ( Y 2 k Eν (Y 2. The latter identity is due to the independence of the random variables Y, Y 2,... The sum over k is a geometric series, and one obtains a useful expression: ( P RA(ν(T, U same partition element = 2 E ν Y E ν Y 2. (4.6 The case that is relevant for our purpose is when ν is a Beta(ϑ random variable. That is, the random number Y has distribution Beta(ϑ if (4.4 (4.5 P ν (Y > s = ( s ϑ, (4.7 for s. Its probability density function is ϑ( s ϑ, so that E ν (f(y = f(sϑ( s ϑ ds. (4.8 The residual allocation model where ν is the measure of a Beta(ϑ random variable, is called the Griffiths-Engen-McCloskey GEM(ϑ distribution. It appears in mathematical biology. Rearranging the unordered partition (X, X 2,... in decreasing order, we get a random partition with Poisson-Dirichlet PD(ϑ distribution Kingman s representation of Poisson-Dirichlet. We now discuss another expression of the Poisson-Dirichlet distribution that is due to Kingman [28]. It is useful in order to calculate moments. Let Z,..., Z k be i.i.d. random variables with Gamma( ϑ k, distribution (that is, their probability density function is s ϑ k e s /Γ( ϑ k for s <. Let S = Z + + Z k. Consider the sequence ( Z S,..., Z k S (4.9

14 4 DANIEL UELTSCHI and reorder it in decreasing order, so it forms a random partition of [, ]. As k, this partition turns out to converge to PD(ϑ. The following two observations are keys to our calculations: S is a Gamma(ϑ, random variable; S is independent of ( Z S,..., Z k S. The first observation is easy to verify. As for the second observation, we have for arbitrary functions f : R R and g : R k R, E {Zi} k i= ( f(s g ( Z S,..., Z k S = = = ds dz... dz k ds s ϑ e s f(s dz... dz k k i= k i= z ϑ k i e ( zi Γ( ϑ k f zi g ( z zi,..., z ϑ k i e zi Γ( ϑ k f(sg ( z s,..., z ( k s δ s z i dy... dy k k i= z k zi y ϑ k ( i Γ( ϑ k g(y,..., y k δ s ( y i. (4. We made the change of variables y i = z i /s. We now use δ(sx = s δ(x, which can be seen using such representation of the Dirac function as δ(x = lim n n π. We get e nx2 E {Zi} k i= ( f(s g ( Z S,..., Z k S = Γ(ϑ ds sϑ e s Γ(ϑ dy... dy k k i= f(s y ϑ k i Γ( ϑ k g(y,..., y k δ ( y i. (4. The first line of the right side is equal to E Gamma(ϑ, (f. The second line of the right side does not depend on s; by looking at the special case f, this must be equal to the expectation of the function g. We check in Section 5 that the ordered sequence has Poisson-Dirichlet distribution with parameter ϑ in the limit k Moments of the Poisson-Dirichlet distribution. For given integers n,..., n l, using the independence of S from the partition, we have ( E PD(ϑ X n j... X n k! (( l j l = lim k (k l! E Z n ( Zl nl {Z i} k i=... S S j,...,j l distinct k! = lim k (k l! k! = lim k (k l! E {Zi} i=( S n + +n l ( k Z S n... ( Z l S n l E {Zi} k (Sn+ +n l i= Γ(ϑ E {Zi} i=( Z n k... Zn l l Γ(ϑ + n + + n l We also used E {Zi} k i= (Sa = Γ(ϑ + a/γ(ϑ. Since the Z i s are independent, E {Zi} i=( Z n k... l Zn l l = i=. (4.2 Γ(ϑ/k + n i. (4.3 Γ(ϑ/k

15 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 5 k! Recall that Γ(ϑ/k k/ϑ as k, so that ϑ l. We obtain (k l!γ(ϑ/k l E PD(ϑ ( j,...,j l distinct X n j... X n l j l = ϑl Γ(ϑ Γ(n... Γ(n l Γ(ϑ + n + + n l. (4.4 This important formula appears in [3]. Its derivation there is different; it involves another loop soup model, assumes the presence of Poisson-Dirichlet, and uses a supersymmetry method Expectation of functions of partition elements. We now consider the Poisson- Dirichlet expectation of a general smooth function f that satisfies f( =. Let (a k k be Taylor coefficients such that the following function has radius of convergence greater than : f(s = + k a k s k. (4.5 Then, using (4.4, E PD(ϑ ( i f(x i = n = n i,...,i n distinct k,...,k n k,...,k n a k... a kn E PD(ϑ (X k i a k... a kn ϑ n Γ(ϑ Γ(k... Γ(k n Γ(ϑ + k + + k n... X kn i n (4.6 Let us apply this formula to a special case that will be useful in Section 8, namely f(s = cosh(bs with b a parameter. The Taylor coefficients are a k = { b k k! if k is even, if k is odd. (4.7 Then E PD(ϑ ( i We used the identity cosh(bx i = + ϑ n n = + n = + r = r n= ϑ n k,...,k n 2 even k... k n r n l,...,l n l + +l n=r Γ(ϑb 2r Γ(ϑ + 2r r (ϑ/2 n n= Γ(ϑ/2 + r Γ(ϑ/2 r!γ(ϑ + 2r b2r. r θ n l,...,l n l + +l n=r Γ(ϑ Γ(ϑ + i k i b i ki Γ(ϑ 2 n l... l n Γ(ϑ + 2r b2r l,...,l n l + +l n=r l... l n (4.8 l... l n = Γ(θ + r r!γ(θ. (4.9

16 6 DANIEL UELTSCHI 5. Random permutations Random permutations provide a convenient mean to understanding random partitions, their distributions, and the split-merge process. We should point out that, in this section and the next one, there is no space we are dealing with mean-field models. This is nonetheless directly relevant to spatial systems in dimensions three or larger, as is explained in Section The Ewens distribution and natural extensions. We consider four ensembles of random permutations, with fixed or variable number of elements and number of cycles. Let S k n denote the set of permutations of n elements and k cycles, and let S n = n k= S k n, S k = n S k n, S = n n Sn. k (5. Given a permutation σ S, we let N(σ and K(σ denote its number of elements and its number of cycles, respectively. It is worth recalling that the number of permutations with n elements and k (labelled cycles of lengths m,..., m k is equal to ( n k (m m... m i! =. (5.2 k m m k i= The sets Sn, k S n, S k, and S are reminiscent of the microcanonical, canonical, and grandcanonical ensembles of particle systems in statistical physics, with number of elements and cycles playing a somewhat similar rôle as energy and number of particles. We consider probability distributions on these sets, namely P n,k (σ = Z n,k for σ Sn; k (5.3 P n,θ (σ = θ K(σ Z n,θ for σ S n ; (5.4 P z,k (σ = Z z,k z N(σ N(σ! P z,θ (σ = z N(σ θ K(σ Z z,θ N(σ! k= for σ S k ; (5.5 for σ S. (5.6 The second distribution, P n,θ, is the Ewens distribution that initially appeared in mathematical biology. These distributions are related as follows: P n,θ ( K(σ = k = P n,k ( ; (5.7 P z,k ( N(σ = n = P n,k ( ; (5.8 P z,θ ( N(σ = n = P n,θ ( ; (5.9 P z,θ ( K(σ = k = P z,k ( ; (5. P z,θ ( N(σ = n, K(σ = k = P n,k (. (5.

17 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 7 The last three normalisations can be calculated explicitly. Using Eq. (5.2, we have Z z,θ = n = n = k z n z n σ S n θ K(σ k θ k k! θ k ( z m k! m m m,...,m k m + +m k =n k = exp ( θ log( z = ( z θ. m... m k (5.2 We have the relations Z z,θ = n z n Z n,θ = k θ k Z z,k, (5.3 so we get Z n,θ by differentiating n times with respect to z, and we get Z z,k by looking at the kth coefficient in the middle line of Eq. (5.2; explicitly, Z n,θ = θ(θ +... (θ + n = nθ ( + o(, (5.4 Γ(θ Z z,k = k!( log( z k. (5.5 The first normalisation, Z n,k does not have an explicit expression. The numbers Z n,k are known as Stirling numbers of the first kind. The following asymptotic behaviour is useful for our purpose; if k = λ log n, we have [26] The relevant limits are Z n,k = Γ( + λ (log n k ( + o(. (5.6 n (k! n, k with k = θ log n for some fixed parameter θ; n with fixed θ; k and z with z = e e k/θ for some fixed parameter θ; z with fixed θ. We now check that, as z with P z,θ, the number of elements diverges like ( log z and, in this scaling, behaves like a Gamma random variable; see Eq. (5.9 below. First, P z,θ (N(σ a log z = a/ log z z n Z n,θ. (5.7 Z z,θ n=

18 8 DANIEL UELTSCHI As z, only large n contribute to the sum and we can use the asymptotics in (5.4. We get lim P z,θ(n(σ a z log z = lim ( z θ a/ log z n θ z n z Γ(θ ( z θ = lim z Γ(θ ( z = lim z log z n= a/ log z θ Γ(θ a s θ e (log zs ds s θ e s ds. (5.8 We obtain that N(σ is a Gamma random variable multiplied by ( log z ; namely, we have for all a > that lim P z,θ(n(σ a z log z = Γ(θ a s θ e s ds. (5.9 A similar statement holds with P z,k with suitable limits z and k. Let z(k = e e k/θ. P z(k,k (N(σ a e k/θ = ae k/θ n= z(k n Z n,k Z z(k,k = ( + o( a e k/θ n= n e k/θ e (log nk n (k! Γ(θ + k! (k/θ k. (5.2 We used the asymptotic result (5.6 and also Z z(k,k = ( k k( + O( e k/θ. (5.2 k! θ This can be justified by first showing that K(σ/θ log N(σ tends to with probability ; this is not too difficult, but we do not write it down here. Then P z(k,k (N(σ a e k/θ = ( + o( θ Γ(θ + ae k/θ n= = ( + o( a e k/θ Γ(θ = ( + o( Γ(θ a ( s ( n e k/θ e θ log n k k n ( θ log n k e n e k/θ dn k k + θ log s }{{ k } s θ e s ds. (5.22 We obtain that N behaves like a Gamma(θ, random variable multiplied by e k/θ : For a >, lim P z(k,k(n(σ a e k/θ = a s θ e s ds. (5.23 k Γ(θ We now verify that the distribution of cycle lengths is asymptotically equivalent to i.i.d. Gamma( θ k, e k/θ random variables. Together with the result of the next subsection, this justifies Kingman s representation of Poisson-Dirichlet described in Section 4.2.

19 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 9 The probability to obtain a permutation with k cycles of lengths m,..., m k n = k i= m i, P z(k,k (m,..., m k = ( + o( k! z(k n (kθ k k = ( + o( (k/θ k i= k!m... m k mi e k/θ e. m i is, with (5.24 We used Eqs (5.2 and (5.2. On the other hand, the probability that k i.i.d. Gamma( θ k, e k/θ random variables take values in [m, m + ],..., [m k, m k + ] is equal to ( + o( k i= In order to match this with (5.24, observe that m θ k i e k/θ Γ(θ/k e mi. (5.25 log k i= m θ k i = θ k i= k log m i θe Gamma( θ k, e k/θ log X = θψ( θ k + k, (5.26 where ψ( = Γ ( /Γ( is the digamma function. For large k, we have the asymptotics Γ( θ k k = ( k θ k e θγ ( + o(, ψ( θ k = k θ γ + o(. (5.27 Here, γ is Euler-Mascheroni constant. Using (5.26 and (5.27 in (5.25, we get Eq. (5.24. This shows that the random partition from ( Z S,..., Z k S has asymptotically the same distribution as the one from the cycle lengths of a random permutation distributed according to P z(k,k. There remains to check that the latter has Poisson-Dirichlet distribution Cycle structure of Ewens permutations. Given σ S, let L (σ be the length of the cycle that contains the element ; L 2 (σ the length of the cycle that contains the smallest element that is not in the first cycle; L 3 (σ the length of the cycle that contains the smallest element that is not in the first two cycles; etc... Then K(σ i= L i(σ = N(σ for all σ S, and ( L N(σ,..., L K(σ N(σ is an unordered partition of [, ]. It turns out that, if σ is chosen randomly according to the measures (5.3 (5.6, and taking appropriate limits, the distribution of cycle lengths converges to GEM. This is well-known in the case of the Ewens measure (5.4, see [2], and we show it here for the other distributions. We start with the distribution with fixed n, k given in (5.3; we take k = θ log n and consider the limit n. The first step is to show that L /n converges to a Beta random

20 2 DANIEL UELTSCHI variable with parameter θ. We have P n,k ( L (σ n a = an j= an = n = n = ( n j j= an j= an j= Z n j,k Z n,k (j! Z n j,k (n j! Z n,k (log(n j k 2 (n j(k 2! k n j log n n(k! Γ( + θ (log n k Γ( + θ( + o( ( log n + log( j log n n k 2( + o(. (5.28 We used the asymptotic result (5.6. We have k log n = θ( + o( and We get ( log n + log( j log n n P n,k ( L (σ n k 2 = e θ log( j n ( + o( = ( j n θ ( + o(. (5.29 a = θ n n θ an j= a ( j θ ( + o( n ( s θ ds. (5.3 The latter expression is indeed equal to P Beta(θ (X a. Next, we consider the joint distribution of the lengths of the first j cycles; we keep j fixed and take the limit n. We have P n,k ( L (σ n = = a n m = a n m = a,..., L j (σ a j n L L j a j(n m m j P n,k (L = m,..., L j = m j m j= a j(n m m j P n,k (L = m,..., L j = m j m j= P n,k (L j = m j L = m,..., L j = m j. (5.3 We now use self-similarity for the last term; having determined the lengths of the first j cycles, the distribution of the length of the jth cycles is the same but with less elements: P n,k (L j a j (n m m j L = m,..., L j = m j = P n,k (L j a j n, (5.32 with n = n m m j and k = k j +. Since j is fixed, the limit k = θ log n corresponds to k = θ log n ; using the above result (5.3, we have lim P n,k (L j a j n = P Beta(θ (X a j. (5.33 k,n k=θ log n

21 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 2 This allows to prove by induction that ( L (σ L j (σ lim P n,k a,..., a j = k,n n n L L j k=θ log n j P Beta(θ (X a i. (5.34 This means that the joint distribution of ( L n, L2 n,... is GEM(θ. As pointed out before, the same result holds with the distribution P n,θ on S n. This can be extended to the measure P z,θ on S in the limit z =. Indeed, we have P z,θ ( L N a,..., = n L j a j N L L j ( L P z,θ (N = n P n,θ n a L j,..., a j. n L L j i= (5.35 We have seen that N(σ diverges as z (as ( log z, so only large n matter, for which the conditional probability approaches the product of Beta probabilities. 6. Split-merge process The split-merge process, also called coagulation-fragmentation, is a discrete-time stochastic process on the set of partitions of the interval [, ]. It involves two parameters g s, g m [, ]. Given a partition (λ, λ 2,... at time t N, the partition at time t+ is obtained as follows. Choose two numbers in [, ], uniformly at random. Then if they fall in the same partition element, we split this element with probability g s, uniformly; if they fall in distinct partition elements, we merge these elements with probability g m. After rearranging in decreasing order, we get the partition for time t +. This process is illustrated in Fig Figure 8. Illustration for the split-merge process. This sequence involves a merge; a split; another split; another merge. There is a continuous-time equivalent process, where an element λ j splits at rate λ 2 j g s; and elements λ i, λ j (with i j merge at rate 2λ i λ j g m. This means that if (λ, λ 2,... is the partition at time t [,, then during the tiny interval [t, t + dt], λ j splits with probability λ 2 j g sdt;

22 22 DANIEL UELTSCHI λ i, λ j (with i j merge with probability 2λ i λ j g m dt; no changes occur with probability j λ2 j g sdt i<j 2λ iλ j g m dt. We now check that the invariant measure of the split-merge process is Poisson-Dirichlet with parameter ϑ = g s /g m. We first give an indirect proof using a process on permutations; the invariant measure is Ewens; when projected onto partitions, in the limit of infinitely-many elements, we get the split-merge process and the GEM or PD distributions. The second proof is more direct but it is more cumbersome and we only discuss it in the case g s = g m =. Relevant references for this section include [5, 36, 33, 4]. 6.. Markov process on S n. Let τ ij denote the transposition of elements i, j {,..., n}. Recall that K(σ is the number of cycles of the permutation σ. One easily checks that, if i, j belong to distinct cycles of σ, then i, j belong to the same cycle of τ ij σ; conversely, if i, j belong to the same cycle of σ, then i, j belong to distinct cycles of τ ij σ. We always have K(τ ij σ = K(σ ±. The process we consider is a simple process that involves products of transpositions. Let σ t denote the permutation at time t. Choose i, j {,..., n} at random, with i j. If τ ij spits a cycle, i.e. K(τ ij σ t = K(σ t +, then σ t+ = τ ij σ with probability g s ; σ t+ = σ otherwise. If τ ij merges two cycles, i.e. K(τ ij σ t = K(σ t, then σ t+ = τ ij σ with probability g m ; σ t+ = σ otherwise. The transition matrix is T (σ; τ ij σ = { g s if K(τ ij σ t = K(σ t +, 2n(n g m if K(τ ij σ t = K(σ t, and T (σ; σ = i<j T (σ; τ ij σ. Let p t (σ denote the probability of the permutation σ at time t; the probability at time t + satisfies p t+ (σ = p t (σt (σ; σ + i<j (6. p t (τ ij σt (τ ij σ; σ. (6.2 Indeed, τ ij σ is the permutation that gives σ if we apply τ ij. The measure p t is invariant if p t+ = p t. A sufficient condition for this is that it satisfies the detailed balance condition p(σt (σ; τ ij σ = p(τ ij σt (τ ij σ; σ. (6.3 Indeed, inserting this identity in (6.2 yields p t+ = p t. One easily checks that the Ewens measure P n,θ = Z n,θ θ K(σ satisfies the detailed balance condition: Assume that K(τ ij σ = K(σ + ; then P n,θ (τ ij σt (τ ij σ; σ = θp n,θ (σ 2 n(n g m = θ g m P n,θ (σt (σ; τ ij σ. (6.4 g s This is identical to (6.3 provided θ = g s. The same argument applies to the case K(τ ij g m σ = K(σ. Permutations of S n can be projected onto set partitions on {,..., n}, with sets given by permutation cycles. The Markov process above gives a Markov process on set partitions: Choose i, j {,..., n}, i j; if they fall in the same set, we split it with probability g s ; if they fall in distinct sets, we merge them with probability g m. Further, set partitions can projected onto integer partitions, according to the cardinalities of the sets. The Markov process gives a split-merge process that is still Markov and is

23 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 23 a discretised version of the one described above. Dividing the elements by n, and letting n, we recover the standard split-merge process. As n, the cycle lengths of Ewens random permutations with parameter θ have Poisson-Dirichlet distribution with the same parameter, ϑ = θ. Since cycle lengths satisfy a split-merge process, we can conclude that its invariant measure is Poisson-Dirichlet with parameter ϑ = gs g m. All this is well-known in mathematical biology and probability theory. We refer to [36, 32, 4, 5] for further information, including mathematical results about the delicate issue of uniqueness of the invariant measure Split-merge process for GEM. We now consider unordered partitions and introduce a modified split-merge process whose invariant measure is GEM(ϑ. If we project onto ordered partitions, we recover the usual split-merge process. Since GEM projects onto PD, this indeed proves that PD is invariant for split-merge. This proof could perhaps be extended to the case g s, g m, but this remains to be clarified. It is convenient to work with integer partitions, so we deal with probabilities rather than densities, and we avoid the tiny but numerous elements at the accumulation point. Let n N be a large number and let M n denote the set of unordered integer partitions of n, that is, an element m = (m,..., m k of M n is a k-tuple (with varying k of integers m i {,..., n} such that k i= m i = n. The discrete analogue of the stick-breaking construction is that the probability of m = (m,..., m k is P Mn (m = n n m... n m m k = nm... M k, (6.5 where we introduced M j = n j i= m i = i>j m i. The split-merge process for GEM consists in choosing two distinct numbers in {,..., n} at random. If they fall in different partition elements, these elements are merged and the combined element takes the place of the leftmost one. If the numbers fall in the same partition element m j, it is split uniformly as m j = s + t (s can be, in which case the partition does not change. The jth position is assumed by s with probability s m j and by t with probability t m j. The other one (call it u takes the (j + th position with probability to the right otherwise, where it takes the (j + 2th position with probability moves further to the right otherwise. u M j+u and moves u M, and j++u m m m 2 m j+ m j m j+l m j+l+ m k 2 m m j+ = mj+ j+l = m j+l+ m m = m m 2 = m2 m j = mj + m j+l m k+ = m k m j+l = m j+l Figure 9. The stochastic process on unordered partitions. Let m and m be partitions as in Fig. 9. m is obtained from m by merging the elements m j and m j+l, which gives m j ; m is obtained from m by splitting m j into m j and m j+l and

24 24 DANIEL UELTSCHI by placing them in the jth and (j + lth positions, respectively. The probability of the move m m is P Mn (m 2m jm j+l n 2. (6.6 The probability of the move m m is P Mn (m (m j 2 n 2 2m j (m j 2 }{{} splits m j M j M j+ M j+l 2 M j + m j+l M j+ + m... j+l M j+l 2 + m j+l }{{} moves m j+l by l steps to the right m j+l M j+l + m j+l }{{} stays at position j + l = P Mn (m 2m j n 2 M j M j M j+ M j+... M j+l 2 M j+l 2 m j+l M j+l. The expressions (6.6 and (6.7 are equal, so the probability distribution P Mn detailed balanced condition and is then invariant. (6.7 satisfies the 7. Relevance of the split-merge process for loop soups We consider now the model of random loops of Subsection 2.4, but the present heuristics applies to all models that involve macroscopic loops. Let us discretise the time interval [, β] with mesh /n. Given a realisation ω of crosses and double bars, let C(ω and B(ω denote the number of crosses and double bars, respectively. The measure on realisations is µ(ω = Z θ L(ω ( u C(ω ( u B(ω ( n d βn c(ω B(ω. n n (7. Here, θ is an arbitrary parameter. It needs to be half-integer in order to represent a quantum spin system, but the loop model makes sense more generally. We now introduce a Markov process such that the measure above is invariant. With R(ω, ω the transition matrix ω ω, the detailed balance equation is θ L(ω ( u C(ω ( u B(ωR(ω, n ω = θ L(ω ( u C(ω ( u B(ω n n R(ω, ω. (7.2 n Here is a natural process that satisfies the equation above: A new cross appears in {x, y} [t, t + n ] at rate θ u n if it causes a loop to split; at rate u θ n if it causes two loops to merge; at rate u n if the number of loops does not change. Same with double bars, but with u instead of u. An existing cross or double bar is removed at rate θ if its removal causes a loop to split; at rate θ if its removal causes two loops to merge; at rate if the number of loop remains contant. Notice that any new cross or double bar between two loops causes them to merge. When u =, any new cross within a loop causes it to split. When u =, any new double bar within a loop causes it to split, provided the graph is bipartite. (We discuss below the case u (,, where this is not true. Let γ, γ be two macroscopic loops of lengths l(γ, l(γ. They are spread all over and they interact between one another, and among themselves, in an essentially mean-field fashion. There exists a constant c such that a new cross or double bar that causes γ to split, appears at rate 2 θ l(γ 2 c β ; a new cross or double bar that causes γ and γ to merge appears at rate (c / θ l(γl(γ β. There exists another constant c 2 such that the rate for an

25 UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS 25 θ c2 l(γ 2 existing cross or double bar to disappear is 2 and γ are merged. Consequently, γ splits at rate 2 θ(c + c 2 l(γ2 β β if γ is split, and (c 2 / θ l(γl(γ β if γ 2 r sl(γ 2 (7.3 and γ, γ merge at rate (c + c 2 l(γl(γ r m l(γl(γ. (7.4 θ β Because of effective averaging over the whole domain, the constants c and c 2 are the same for all loops and for both the split and merge events. This key property is certainly not obvious and the interested reader is referred to a detailed discussion for lattice permutations with numerical checks [25]. It follows that the lengths of macroscopic loops satisfy an effective split-merge process, and the invariant distribution is Poisson-Dirichlet with parameter ϑ = r s /r m = θ [36, 5, 24]. The case u (, is different because loops split with only half of the above rate. Indeed, the appearance of a new transition within the loop may just rearrange it: topologically, this is like 8, see Fig. for illustration. We get Poisson-Dirichlet with parameter ϑ = θ 2. Figure. When u (,, a local change involving two legs of the same loop may rearrange it rather than split it. This figure shows all cases corresponding to the addition of a transition. The loop necessarily splits when u = or u =. 8. Consequences of the Poisson-Dirichlet conjecture Now that we know the structure of the macroscopic loops, we should gain useful information about the original systems. But not too many useful consequences have so far been unearthed. We discuss here quantum spin systems and the symmetry of the low-temperature phases, following [38]. In this section, we denote H the Gibbs state in domain Z d and hamiltonian H, that is, H = Tr e Tr βh e βh. ( Spin 2 systems. We consider the hamiltonian of Eq. (2.22 with nearest-neighbour interactions SxS y (2u SxS 2 y 2 SxS 3 y. 3 In dimensions 3 and larger (or in the ground state in dimension 2, one expects ferromagnetism and long-range order. The case u = corresponds to the ordinary Heisenberg ferromagnet and the extremal states should be given by a = lim lim h + Z d (u H h a S x x, (8.2