Source author record

Marek Biskup

Marek Biskup appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

31works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

31 published item(s)

preprint2020arXiv

Conformal symmetries in the extremal process of two-dimensional discrete Gaussian Free Field

We study the extremal process associated with the Discrete Gaussian Free Field on the square lattice and elucidate how the conformal symmetries manifest themselves in the scaling limit. Specifically, we prove that the joint process of spatial positions ($x$) and centered values ($h$) of the extreme local maxima in lattice versions of a bounded domain $D\subset\mathbb C$ converges, as the lattice spacing tends to zero, to a Poisson point process with intensity measure $Z^D(dx)\otimes e^{-αh}d h$, where $α$ is a constant and $Z^D$ is a random a.s.-finite measure on $D$. The random measures $\{Z^D\}$ are naturally interrelated; restrictions to subdomains are governed by a Gibbs-Markov property and images under analytic bijections $f$ by the transformation rule $(Z^{f(D)}\circ f)(d x)\overset{\text{law}}=|f'(x)|^4\, Z^D(d x)$. Conditions are given that determine the laws of these measures uniquely. These identify $Z^D$ with the critical Liouville Quantum Gravity associated with the Continuum Gaussian Free Field.

preprint2019arXiv

Extrema of the two-dimensional Discrete Gaussian Free Field

These lecture notes offer a gentle introduction to the two-dimensional Discrete Gaussian Free Field with particular attention paid to the scaling limits of the level sets at heights proportional to the absolute maximum. The bulk of the text is based on recent joint papers with O. Louidor and with J. Ding and S. Goswami. Still, new proofs of the tightness and distributional convergence of the centered DGFF maximum are presented that by-pass the use of the modified Branching Random Walk. The text contains a wealth of instructive exercises and a list of open questions and conjectures for future research.

preprint2019arXiv

Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field

Given any $γ>0$ and for $η=\{η_v\}_{v\in \mathbb Z^2}$ denoting a sample of the two-dimensional discrete Gaussian free field on $\mathbb Z^2$ pinned at the origin, we consider the random walk on~$\mathbb Z^2$ among random conductances where the conductance of edge $(u, v)$ is given by $\mathrm{e}^{γ(η_u + η_v)}$. We show that, for almost every~$η$, this random walk is recurrent and that, with probability tending to~1 as $T\to \infty$, the return probability at time~$2T$ decays as $T^{-1+o(1)}$. In addition, we prove a version of subdiffusive behavior by showing that the expected exit time from a ball of radius~$N$ scales as $N^{ψ(γ)+o(1)}$ with $ψ(γ)>2$ for all~$γ>0$. Our results rely on delicate control of the effective resistance for this random network. In particular, we show that the effective resistance between two vertices at Euclidean distance~$N$ behaves as~$N^{o(1)}$.

preprint2018arXiv

An invariance principle for one-dimensional random walks among dynamical random conductances

We study variable-speed random walks on $\mathbb Z$ driven by a family of nearest-neighbor time-dependent random conductances $\{a_t(x,x+1)\colon x\in\mathbb Z, t\ge0\}$ whose law is assumed invariant and ergodic under space-time shifts. We prove a quenched invariance principle for the random walk under the minimal moment conditions on the environment; namely, assuming only that the conductances possess the first positive and negative moments. A novel ingredient is the representation of the parabolic coordinates and the corrector via a dual random walk which is considerably easier to analyze.

preprint2018arXiv

Full extremal process, cluster law and freezing for the two-dimensional discrete Gaussian Free Field

We study the local structure of the extremal process associated with the Discrete Gaussian Free Field (DGFF) in scaled-up (square-)lattice versions of bounded open planar domains subject to mild regularity conditions on the boundary. We prove that, in the scaling limit, this process tends to a Cox process decorated by independent, correlated clusters whose distribution is completely characterized. As an application, we control the scaling limit of the discrete supercritical Liouville measure, extract a Poisson-Dirichlet statistics for the limit of the Gibbs measure associated with the DGFF and establish the "freezing phenomenon" conjectured to occur in the "glassy" phase. In addition, we prove a local limit theorem for the position and value of the absolute maximum. The proofs are based on a concentric, finite-range decomposition of the DGFF and entropic-repulsion arguments for an associated random walk. Although we naturally build on our earlier work on this problem, the methods developed here are largely independent.

preprint2017arXiv

Eigenvalue vs perimeter in a shape theorem for self-interacting random walks

We study paths of time-length $t$ of a continuous-time random walk on $\mathbb Z^2$ subject to self-interaction that depends on the geometry of the walk range and a collection of random, uniformly positive and finite edge weights. The interaction enters through a Gibbs weight at inverse temperature $β$; the "energy" is the total sum of the edge weights for edges on the outer boundary of the range. For edge weights sampled from a translation-invariant, ergodic law, we prove that the range boundary condensates around an asymptotic shape in the limit $t\to\infty$ followed by $β\to\infty$. The limit shape is a minimizer (unique, modulo translates) of the sum of the principal harmonic frequency of the domain and the perimeter with respect to the first-passage percolation norm derived from (the law of) the edge weights. A dense subset of all norms in $\mathbb R^2$, and thus a large variety of shapes, arise from the class of weight distributions to which our proofs apply.

preprint2017arXiv

Limit theory for random walks in degenerate time-dependent random environments

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary and ergodic with respect to space-time shifts, are symmetric and bounded but possibly degenerate in the sense that the total jump rate from a vertex may vanish over finite intervals of time. We formulate conditions on the environment under which the law of diffusively-scaled random walk path tends to Brownian motion for almost every sample of the rates. The proofs invoke Moser iteration to prove sublinearity of the corrector in pointwise sense; a key additional input is a conversion of certain weighted energy norms to ordinary ones. Our conclusions apply to random walks on dynamical bond percolation and interacting particle systems as well as to random walks arising from the Helffer-Sjöstrand representation of gradient models with certain non-strictly convex potentials.

preprint2017arXiv

Mass concentration and aging in the parabolic Anderson model with doubly-exponential tails

We study the solutions $u=u(x,t)$ to the Cauchy problem on $\mathbb Z^d\times(0,\infty)$ for the parabolic equation $\partial_t u=Δu+ξu$ with initial data $u(x,0)=1_{\{0\}}(x)$. Here $Δ$ is the discrete Laplacian on $\mathbb Z^d$ and $ξ=(ξ(z))_{z\in\mathbb Z^d}$ is an i.i.d.\ random field with doubly-exponential upper tails. We prove that, for large $t$ and with large probability, a majority of the total mass $U(t):=\sum_x u(x,t)$ of the solution resides in a bounded neighborhood of a site $Z_t$ that achieves an optimal compromise between the local Dirichlet eigenvalue of the Anderson Hamiltonian $Δ+ξ$ and the distance to the origin. The processes $t\mapsto Z_t$ and $t \mapsto \tfrac1t \log U(t)$ are shown to converge in distribution under suitable scaling of space and time. Aging results for $Z_t$, as well as for the solution to the parabolic problem, are also established. The proof uses the characterization of eigenvalue order statistics for $Δ+ξ$ in large sets recently proved by the first two authors.

preprint2017arXiv

Sharp asymptotic for the chemical distance in long-range percolation

We consider instances of long-range percolation on $\mathbb Z^d$ and $\mathbb R^d$, where points at distance $r$ get connected by an edge with probability proportional to $r^{-s}$, for $s\in (d,2d)$, and study the asymptotic of the graph-theoretical (a.k.a. chemical) distance $D(x,y)$ between $x$ and $y$ in the limit as $|x-y|\to\infty$. For the model on $\mathbb Z^d$ we show that, in probability as $|x|\to\infty$, the distance $D(0,x)$ is squeezed between two positive multiples of $(\log r)^Δ$, where $Δ:=1/\log_2(1/γ)$ for $γ:=s/(2d)$. For the model on $\mathbb R^d$ we show that $D(0,xr)$ is, in probability as $r\to\infty$ for any nonzero $x\in\mathbb R^d$, asymptotic to $ϕ(r)(\log r)^Δ$ for $ϕ$ a positive, continuous (deterministic) function obeying $ϕ(r^γ)=ϕ(r)$ for all $r>1$. The proof of the asymptotic scaling is based on a subadditive argument along a continuum of doubly-exponential sequences of scales. The results strengthen considerably the conclusions obtained earlier by the first author. Still, significant open questions remain.

preprint2016arXiv

Eigenvalue fluctuations for lattice Anderson Hamiltonians

We study the statistics of Dirichlet eigenvalues of the random Schrödinger operator $-ε^{-2}Δ^{(\text{d})}+ξ^{(ε)}(x)$, with $Δ^{(\text{d})}$ the discrete Laplacian on $\mathbb Z^d$ and $ξ^{(ε)}(x)$ uniformly bounded independent random variables, on sets of the form $D_ε:=\{x\in \mathbb Z^d\colon xε\in D\}$ for $D\subset \mathbb R^d$ bounded, open and with a smooth boundary. If $\mathbb Eξ^{(ε)}(x)=U(xε)$ holds for some bounded and continuous $U\colon D\to \mathbb R$, we show that, as $ε\downarrow0$, the $k$-th eigenvalue converges to the $k$-th Dirichlet eigenvalue of the homogenized operator $-Δ+U(x)$, where $Δ$ is the continuum Dirichlet Laplacian on $D$. Assuming further that $\text{Var}(ξ^{(ε)}(x))=V(xε)$ for some positive and continuous $V\colon D\to \mathbb R$, we establish a multivariate central limit theorem for simple eigenvalues centered by their expectation. The limiting covariance for a given pair of simple eigenvalues is expressed as an integral of $V$ against the product of squares of the corresponding eigenfunctions of $-Δ+U(x)$.

preprint2016arXiv

On intermediate level sets of two-dimensional discrete Gaussian Free Field

We consider the discrete Gaussian Free Field (DGFF) in scaled-up (square-lattice) versions of suitably regular continuum domains $D\subset\mathbb C$ and describe the scaling limit, including local structure, of the level sets at heights growing as a $λ$-multiple of the height of the absolute maximum, for any $λ\in(0,1)$. We prove that, in the scaling limit, the scaled spatial position of a typical point $x$ sampled from this level set is distributed according to a Liouville Quantum Gravity (LQG) measure in $D$ at parameter equal $λ$-times its critical value, the field value at $x$ has an exponential intensity measure and the configuration near $x$ reduced by the value at $x$ has the law of a pinned DGFF reduced by a suitable multiple of the potential kernel. In particular, the law of the total size of the level set, properly-normalized, converges that that of the total mass of the LQG measure. This sharpens considerably an earlier conclusion by Daviaud.

preprint2016arXiv

Shapes of drums with lowest base frequency under non-isotropic perimeter constraints

We study the minimizers of the sum of the principal Dirichlet eigenvalue of the negative Laplacian and the perimeter with respect to a general norm in the class of Jordan domains in the plane. This is equivalent (modulo scaling) to minimizing the said eigenvalue (or the base frequency of a drum of this shape) subject to a hard constraint on the perimeter. We show that, for all norms, a minimizer exists, is unique up to spatial translations and is convex but not necessarily smooth. We give conditions on the norm that characterize the appearance of facets and corners. We also demonstrate that near minimizers have to be close to the optimal ones in the Hausdorff distance. Our motivation for considering this class of variational problems comes from a study of random walks in random environment interacting through the boundary of their support.

preprint2015arXiv

Extreme local extrema of two-dimensional discrete Gaussian free field

We consider the discrete Gaussian Free Field in a square box in $\mathbb Z^2$ of side length $N$ with zero boundary conditions and study the joint law of its properly-centered extreme values ($h$) and their scaled spatial positions ($x$) in the limit as $N\to\infty$. Restricting attention to extreme local maxima, i.e., the extreme points that are maximal in an $r_N$-neighborhood thereof, we prove that the associated process tends, whenever $r_N\to\infty$ and $r_N/N\to0$, to a Poisson point process with intensity measure $Z(dx)e^{-αh}dh$, where $α:= 2/\sqrt{g}$ with $g:=2/π$ and where $Z(dx)$ is a random Borel measure on $[0,1]^2$. In particular, this yields an integral representation of the law of the absolute maximum, similar to that found in the context of Branching Brownian Motion. We give evidence that the random measure $Z$ is a version of the derivative martingale associated with the continuum Gaussian Free Field.

preprint2015arXiv

Gibbs measures on permutations over one-dimensional discrete point sets

We consider Gibbs distributions on permutations of a locally finite infinite set $X\subset\mathbb{R}$, where a permutation $σ$ of $X$ is assigned (formal) energy $\sum_{x\in X}V(σ(x)-x)$. This is motivated by Feynman's path representation of the quantum Bose gas; the choice $X:=\mathbb{Z}$ and $V(x):=αx^2$ is of principal interest. Under suitable regularity conditions on the set $X$ and the potential $V$, we establish existence and a full classification of the infinite-volume Gibbs measures for this problem, including a result on the number of infinite cycles of typical permutations. Unlike earlier results, our conclusions are not limited to small densities and/or high temperatures.

preprint2015arXiv

Isoperimetry in two-dimensional percolation

We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every realization of the infinite connected component we prove that, as the volume of the isoperimetric set tends to infinity, its asymptotic shape can be characterized by an isoperimetric problem in the plane with respect to a particular norm. As an application we then show that the anchored isoperimetric profile with respect to a given point as well as the Cheeger constant of the giant component in finite boxes scale to deterministic quantities. This settles a conjecture of Itai Benjamini for the plane.

preprint2015arXiv

ROOT - A C++ Framework for Petabyte Data Storage, Statistical Analysis and Visualization

ROOT is an object-oriented C++ framework conceived in the high-energy physics (HEP) community, designed for storing and analyzing petabytes of data in an efficient way. Any instance of a C++ class can be stored into a ROOT file in a machine-independent compressed binary format. In ROOT the TTree object container is optimized for statistical data analysis over very large data sets by using vertical data storage techniques. These containers can span a large number of files on local disks, the web, or a number of different shared file systems. In order to analyze this data, the user can chose out of a wide set of mathematical and statistical functions, including linear algebra classes, numerical algorithms such as integration and minimization, and various methods for performing regression analysis (fitting). In particular, ROOT offers packages for complex data modeling and fitting, as well as multivariate classification based on machine learning techniques. A central piece in these analysis tools are the histogram classes which provide binning of one- and multi-dimensional data. Results can be saved in high-quality graphical formats like Postscript and PDF or in bitmap formats like JPG or GIF. The result can also be stored into ROOT macros that allow a full recreation and rework of the graphics. Users typically create their analysis macros step by step, making use of the interactive C++ interpreter CINT, while running over small data samples. Once the development is finished, they can run these macros at full compiled speed over large data sets, using on-the-fly compilation, or by creating a stand-alone batch program. Finally, if processing farms are available, the user can reduce the execution time of intrinsically parallel tasks - e.g. data mining in HEP - by using PROOF, which will take care of optimally distributing the work over the available resources in a transparent way.

preprint2014arXiv

A central limit theorem for the effective conductance: Linear boundary data and small ellipticity contrasts

Given a resistor network on $\mathbb Z^d$ with nearest-neighbor conductances, the effective conductance in a finite set with a given boundary condition is the the minimum of the Dirichlet energy over functions with the prescribed boundary values. For shift-ergodic conductances, linear (Dirichlet) boundary conditions and square boxes, the effective conductance scaled by the volume of the box converges to a deterministic limit as the box-size tends to infinity. Here we prove that, for i.i.d. conductances with a small ellipticity contrast, also a (non-degenerate) central limit theorem holds. The proof is based on the corrector method and the Martingale Central Limit Theorem; a key integrability condition is furnished by the Meyers estimate. More general domains, boundary conditions and ellipticity contrasts will be addressed in a subsequent paper.

preprint2014arXiv

Quenched Invariance Principle for a class of random conductance models with long-range jumps

We study random walks on $\mathbb Z^d$ among random conductances $\{C_{xy}\colon x,y\in\mathbb Z^d\}$ that permit jumps of arbitrary length. Apart from joint ergodicity with respect to spatial shifts, we assume only that the nearest-neighbor conductances are uniformly positive and that $\sum_{x\in\mathbb Z^d} C_{0x}|x|^2$ is integrable. Our focus is on the Quenched Invariance Principle (QIP) which we establish in all $d\ge3$ by a combination of corrector methods and heat-kernel technology. In particular, a QIP thus holds for random walks on long-range percolation graphs with exponents larger than $d+2$ in all $d\ge3$, provided all nearest-neighbor edges are present. We then show that, for long-range percolation with exponents between $d+2$ and $2d$, the corrector fails to be sublinear everywhere. Similar examples are constructed also for nearest-neighbor, ergodic conductances in $d\ge4$ under the conditions close to, albeit not exactly, complementary to those of the recent work of S. Andres, M. Slowik and J.-D. Deuschel.

preprint2013arXiv

Eigenvalue order statistics for random Schrödinger operators with doubly-exponential tails

We consider random Schrödinger operators of the form $Δ+ξ$, where $Δ$ is the lattice Laplacian on $\mathbb Z^d$ and $ξ$ is an i.i.d. random field, and study the extreme order statistics of the eigenvalues for this operator restricted to large but finite subsets of $\mathbb Z^d$. We show that for $ξ$ with a doubly-exponential type of upper tail, the upper extreme order statistics of the eigenvalues falls into the Gumbel max-order class. The corresponding eigenfunctions are exponentially localized in regions where $ξ$ takes large, and properly arranged, values. A new and self-contained argument is thus provided for Anderson localization at the spectral edge which permits a rather explicit description of the shape of the potential and the eigenfunctions. Our study serves as an input into the analysis of an associated parabolic Anderson problem.

preprint2012arXiv

Recent progress on the Random Conductance Model

Recent progress on the understanding of the Random Conductance Model is reviewed and commented. A particular emphasis is on the results on the scaling limit of the random walk among random conductances for almost every realization of the environment, observations on the behavior of the effective resistance as well as the scaling limit of certain models of gradient fields with non-convex interactions. The text is an expanded version of the lecture notes for a course delivered at the 2011 Cornell Summer School on Probability.

preprint2012arXiv

Subdiffusive heat-kernel decay in four-dimensional i.i.d. random conductance models

We study the diagonal heat-kernel decay for the four-dimensional nearest-neighbor random walk (on $\Z^4$) among i.i.d. random conductances that are positive, bounded from above but can have arbitrarily heavy tails at zero. It has been known that the quenched return probability $\cmss P_ω^{2n}(0,0)$ after $2n$ steps is at most $C(ω) n^{-2} \log n$, but the best lower bound till now has been $C(ω) n^{-2}$. Here we will show that the $\log n$ term marks a real phenomenon by constructing an environment, for each sequence $λ_n\to\infty$, such that $$ \cmss P_ω^{2n}(0,0)\ge C(ω)\log(n)n^{-2}/λ_n, $$ with $C(ω)>0$ a.s., along a deterministic subsequence of $n$'s. Notably, this holds simultaneously with a (non-degenerate) quenched invariance principle. As for the $d\ge5$ cases studied earlier, the source of the anomalous decay is a trapping phenomenon although the contribution is in this case collected from a whole range of spatial scales.

preprint2012arXiv

Trapping in the random conductance model

We consider random walks on $\Z^d$ among nearest-neighbor random conductances which are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. Our focus is on the detailed properties of the paths of the random walk conditioned to return back to the starting point at time $2n$. We show that in the situations when the heat kernel exhibits subdiffusive decay --- which is known to occur in dimensions $d\ge4$ --- the walk gets trapped for a time of order $n$ in a small spatial region. This shows that the strategy used earlier to infer subdiffusive lower bounds on the heat kernel in specific examples is in fact dominant. In addition, we settle a conjecture concerning the worst possible subdiffusive decay in four dimensions.

preprint2011arXiv

Absence of magnetism in continuous-spin systems with long-range antialigning forces

We consider continuous-spin models on the $d$-dimensional hypercubic lattice with the spins $σ_x$ \emph{a priori} uniformly distributed over the unit sphere in $\R^n$ (with $n\ge2$) and the interaction energy having two parts: a short-range part, represented by a potential $Φ$, and a long-range antiferromagnetic part $λ|x-y|^{-s}σ_x\cdotσ_y$ for some exponent $s>d$ and $λ\ge0$. We assume that $Φ$ is twice continuously differentiable, finite range and invariant under rigid rotations of all spins. For $d\ge1$, $s\in(d,d+2]$ and any $λ>0$, we then show that the expectation of each $σ_x$ vanishes in all translation-invariant Gibbs states. In particular, the spontaneous magnetization is zero and block-spin averages vanish in all (translation invariant or not) Gibbs states. This contrasts the situation of $λ=0$ where the ferromagnetic nearest-neighbor systems in $d\ge3$ exhibit strong magnetic order at sufficiently low temperatures. Our theorem extends an earlier result of A. van Enter ruling out magnetized states with uniformly positive two-point correlation functions.

preprint2010arXiv

Scaling limit for a class of gradient fields with nonconvex potentials

We consider gradient fields $(ϕ_x:x\in \mathbb{Z}^d)$ whose law takes the Gibbs--Boltzmann form $Z^{-1}\exp\{-\sum_{< x,y>}V(ϕ_y-ϕ_x)\}$, where the sum runs over nearest neighbors. We assume that the potential $V$ admits the representation \[V(η):=-\log\int\varrho({d}κ)\exp\biggl[-{1/2}κ\et a^2\biggr],\] where $\varrho$ is a positive measure with compact support in $(0,\infty)$. Hence, the potential $V$ is symmetric, but nonconvex in general. While for strictly convex $V$'s, the translation-invariant, ergodic gradient Gibbs measures are completely characterized by their tilt, a nonconvex potential as above may lead to several ergodic gradient Gibbs measures with zero tilt. Still, every ergodic, zero-tilt gradient Gibbs measure for the potential $V$ above scales to a Gaussian free field.

preprint2010arXiv

True nature of long-range order in a plaquette orbital model

We analyze the classical version of a plaquette orbital model that was recently introduced and studied numerically by S. Wenzel and W. Janke. In this model, edges of the square lattice are partitioned into $x$ and $z$-types that alternate along both coordinate directions and thus arrange into a checkerboard pattern of $x$ and $z$-plaquettes; classical O(2)-spins are then coupled ferromagnetically via their first components over the $x$-edges and via their second components over the $z$-edges. We prove from first principles that, at sufficiently low temperatures, the model exhibits orientational long-range order (OLRO) in one of the two principal lattice directions. Magnetic order is precluded by the underlying symmetries. A similar set of results is inferred also for quantum systems with large spin although the $\frac12$ instance currently seems beyond the reach of rigorous methods. We point out that the Neél order in the plaquette energy distribution observed in numerical simulations is an artefact of the OLRO and a judicious choice of the plaquette energies. In particular, this order seems to disappear when the plaquette energies are adjusted to vanish at the ground-state level. We also discuss the specific role of the underlying symmetries in Wenzel and Janke's simulations and propose an enhanced method of numerical sampling that could in principle significantly increase the speed of convergence.

preprint2009arXiv

Graph diameter in long-range percolation

We study the asymptotic growth of the diameter of a graph obtained by adding sparse "long" edges to a square box in $\Z^d$. We focus on the cases when an edge between $x$ and $y$ is added with probability decaying with the Euclidean distance as $|x-y|^{-s+o(1)}$ when $|x-y|\to\infty$. For $s\in(d,2d)$ we show that the graph diameter for the graph reduced to a box of side $L$ scales like $(\log L)^{Δ+o(1)}$ where $Δ^{-1}:=\log_2(2d/s)$. In particular, the diameter grows about as fast as the typical graph distance between two vertices at distance $L$. We also show that a ball of radius $r$ in the intrinsic metric on the (infinite) graph will roughly coincide with a ball of radius $\exp\{r^{1/Δ+o(1)}\}$ in the Euclidean metric.

preprint2006arXiv

Large-deviations/thermodynamic approach to percolation on the complete graph

We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are ``small.'' One consequence is an immediate derivation of the ``cavity'' formula for the fraction of vertices in the giant component. As a by-product of our analysis we compute the large-deviation rate functions for the probability of the event that the random graph is connected, the event that it contains no cycles and the event that it contains only ``small'' components.

preprint2006arXiv

On the absence of ferromagnetism in typical 2D ferromagnets

We consider the Ising systems in $d$ dimensions with nearest-neighbor ferromagnetic interactions and long-range repulsive (antiferromagnetic) interactions which decay with a power, $s$, of the distance. The physical context of such models is discussed; primarily this is $d=2$ and $s=3$ where, at long distances, genuine magnetic interactions between genuine magnetic dipoles are of this form. We prove that when the power of decay lies above $d$ and does not exceed $d+1$, then for all temperatures, the spontaneous magnetization is zero. In contrast, we also show that for powers exceeding $d+1$ (with $d\ge2$) magnetic order can occur.

preprint2006arXiv

Phase coexistence of gradient Gibbs states

We consider the (scalar) gradient fields $η=(η_b)$--with $b$ denoting the nearest-neighbor edges in $\Z^2$--that are distributed according to the Gibbs measure proportional to $\texte^{-βH(η)}ν(\textdη)$. Here $H=\sum_bV(η_b)$ is the Hamiltonian, $V$ is a symmetric potential, $β>0$ is the inverse temperature, and $ν$ is the Lebesgue measure on the linear space defined by imposing the loop condition $η_{b_1}+η_{b_2}=η_{b_3}+η_{b_4}$ for each plaquette $(b_1,b_2,b_3,b_4)$ in $\Z^2$. For convex $V$, Funaki and Spohn have shown that ergodic infinite-volume Gibbs measures are characterized by their tilt. We describe a mechanism by which the gradient Gibbs measures with non-convex $V$ undergo a structural, order-disorder phase transition at some intermediate value of inverse temperature $β$. At the transition point, there are at least two distinct gradient measures with zero tilt, i.e., $E η_b=0$.

preprint2006arXiv

Quantum spin systems at positive temperature

We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical model, the corresponding quantum model will have a similar phase transition, provided the inverse temperature $β$ and the magnitude of the quantum spins $\CalS$ satisfy $β\ll\sqrt\CalS$. From the quantum system we require that it is reflection positive and that it has a meaningful classical limit; the core technical estimate may be described as an extension of the Berezin-Lieb inequalities down to the level of matrix elements. The general theory is applied to prove phase transitions in various quantum spin systems with $\CalS\gg1$. The most notable examples are the quantum orbital-compass model on $\Z^2$ and the quantum 120-degree model on $\Z^3$ which are shown to exhibit symmetry breaking at low-temperatures despite the infinite degeneracy of their (classical) ground state.

preprint2005arXiv

Forbidden gap argument for phase transitions proved by means of chessboard estimates

Chessboard estimates are one of the standard tools for proving phase coexistence in spin systems of physical interest. In this note we show that the method not only produces a point in the phase diagram where more than one Gibbs states coexist, but that it can also be used to rule out the existence of shift-ergodic states that differ significantly from those proved to exist. For models depending on a parameter (say, the temperature), this shows that the values of the conjugate thermodynamic quantity (the energy) inside the "transitional gap" are forbidden in all shift-ergodic Gibbs states. We point out several models where our result provides useful additional information concerning the set of possible thermodynamic equilibria.