The random interchange process on the hypercube
We prove the occurrence of a phase transition accompanied by the emergence of cycles of diverging lengths in the random interchange process on the hypercube.
arXiv subjects
Publications and source records attributed to Daniel Ueltschi.
We prove the occurrence of a phase transition accompanied by the emergence of cycles of diverging lengths in the random interchange process on the hypercube.
Condensation phenomena in particle systems typically occur as one of two distinct types: either as a spontaneous symmetry breaking in a homogeneous system, in which particle interactions enforce condensation in a randomly located site, or as an explicit symmetry breaking in a system with background disorder, in which particles condensate in the site of extremal disorder. In this paper we confirm a recent conjecture by Godrèche and Luck by showing, for a zero range process with weak site disorder, that there exists a phase where condensation occurs with an intermediate type of symmetry-breaking, in which particles condensate in a site randomly chosen from a range of sites favoured by disorder. We show that this type of condensation is characterised by the occurrence of a Gamma distribution in the law of the disorder at the condensation site. We further investigate fluctuations of the condensate size and confirm a phase diagram, again conjectured by Godrèche and Luck, showing the existence of phases with normal and anomalous fluctuations.
We have studied numerically the random interchange model and related loop models on the three-dimensional cubic lattice. We have determined the transition time for the occurrence of long loops. The joint distribution of the lengths of long loops is Poisson-Dirichlet with parameter 1 or 1/2.
Simple proofs of uniqueness of the thermodynamic limit of KMS states and of the decay of equilibrium correlations are presented for a large class of quantum lattice systems at high temperatures. New quantum correlation inequalities for general Heisenberg models are described. Finally, a simplified derivation of a general result on power-law decay of correlations in 2D quantum lattice systems with continuous symmetries is given, extending results of Mc Bryan and Spencer for the 2D classical XY model.
We investigate the phase diagram of S=1 quantum spin systems with SU(2)-invariant interactions, at low temperatures and in three spatial dimensions. Symmetry breaking and the nature of pure states can be studied using random loop representations. The latter confirm the occurrence of ferro- and antiferromagnetic transitions and the breaking of SU(3) invariance. And they reveal the peculiar nature of the nematic pure states which MINIMIZE \sum_x (S_x^i)^2.
We study a class of quantum spin systems that includes the $S=\tfrac12$ Heisenberg and XY-models, and prove that two-point correlations exhibit exponential decay in the presence of a transverse magnetic field. The field is not necessarily constant, it may be random, and it points in the same direction. Our proof is entirely probabilistic and it relies on a random-loop-representation of the correlation functions, on stochastic domination, and on first-passage percolation.
We consider a family of distributions on spatial random partitions that provide a coupling between different models of interest: the ideal Bose gas; the zero-range process; particle clustering; and spatial permutations. These distributions are invariant for a "chain of Chinese restaurants" stochastic process. We obtain results for the distribution of the size of the largest component.
We review the random loop representations of Toth and Aizenman-Nachtergaele for quantum Heisenberg models. They can be combined and extended so as to include the quantum XY model and certain SU(2)-invariant spin 1 systems. We explain the calculations of correlation functions.
We describe random loop models and their relations to a family of quantum spin systems on finite graphs. The family includes spin 1/2 Heisenberg models with possibly anisotropic spin interactions and certain spin 1 models with SU(2)-invariance. Quantum spin correlations are given by loop correlations. Decay of correlations is proved in 2D-like graphs, and occurrence of macroscopic loops is proved in the cubic lattice in dimensions 3 and higher. As a consequence, a magnetic long-range order is rigorously established for the spin 1 model, thus confirming the presence of a nematic phase.
We study the virial expansion of mixtures of countably many different types of particles. The main tool is the Lagrange-Good inversion formula, which has other applications such as counting coloured trees or studying probability generating functions in multi-type branching processes. We prove that the virial expansion converges absolutely in a domain of small densities. In addition, we establish that the virial coefficients can be expressed in terms of two-connected graphs.
We review random loop representations for the spin-1/2 quantum Heisenberg models, that are due to Toth (ferromagnet) and Aizenman-Nachtergaele (antiferromagnet). These representations can be extended to models that interpolate between the two Heisenberg models, such as the quantum XY model. We discuss the relations between long-range order of the quantum spins and the size of the loops. Finally, we describe conjectures about the joint distribution of the lengths of macroscopic loops, and of symmetry breaking.
We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a Poisson-Dirichlet law.
We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.
We study random spatial permutations on Z^3 where each jump x -> π(x) is penalized by a factor exp(-T ||x-π(x)||^2). The system is known to exhibit a phase transition for low enough T where macroscopic cycles appear. We observe that the lengths of such cycles are distributed according to Poisson-Dirichlet. This can be explained heuristically using a stochastic coagulation-fragmentation process for long cycles, which is supported by numerical data.
These notes give a mathematical introduction to two seemingly unrelated topics: (i) quantum spin systems and their cycle and loop representations, due to Tóth and Aizenman-Nachtergaele; (ii) coagulation-fragmentation stochastic processes. These topics are nonetheless related, as we argue that the lengths of cycles and loops satisfy an effective coagulation-fragmentation process. This suggests that their joint distribution is Poisson-Dirichlet. These ideas are far from being proved, but they are backed by several rigorous results, notably of Dyson-Lieb-Simon and Schramm.
We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number $n$ of elements, or a fraction of $n$ or a logarithmic power of $n$.
We compute the critical temperature of Bose-Einstein condensation in dilute three-dimensional homogeneous Bose gases. Our method involves the models of spatial permutations and it should be exact to lowest order in the scattering length of the particle interactions. We find that the change in the critical temperature is proportional to a rho^{1/3} with constant c = -2.33; this contradicts the current consensus among physicists.
We consider the distribution of cycles in two models of random permutations, that are related to one another. In the first model, cycles receive a weight that depends on their length. The second model deals with permutations of points in the space and there is an additional weight that involves the length of permutation jumps. We prove the occurrence of infinite macroscopic cycles above a certain critical density.