Showing 51–67 of 67 results for author: Biskup, M

Graph diameter in long-range percolation

Authors: Marek Biskup

Abstract: 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… ▽ More 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. △ Less

Submitted 29 October, 2009; v1 submitted 18 June, 2004; originally announced June 2004.

Comments: 17 pages, extends the results of arXiv:math.PR/0304418 to graph diameter, substantially revised and corrected, added a result on volume growth asymptotic

MSC Class: 60K35; 82B43; 82B28

Journal ref: Random Structures & Algorithms 39 (2011), no. 2, 210--227

Partition function zeros at first-order phase transitions: Pirogov-Sinai theory

Authors: Marek Biskup, Christian Borgs, Jennifer T. Chayes, Roman Kotecky

Abstract: This paper is a continuation of our previous analysis [BBCKK] of partition functions zeros in models with first-order phase transitions and periodic boundary conditions. Here it is shown that the assumptions under which the results of [BBCKK] were established are satisfied by a large class of lattice models. These models are characterized by two basic properties: The existence of only a finite n… ▽ More This paper is a continuation of our previous analysis [BBCKK] of partition functions zeros in models with first-order phase transitions and periodic boundary conditions. Here it is shown that the assumptions under which the results of [BBCKK] were established are satisfied by a large class of lattice models. These models are characterized by two basic properties: The existence of only a finite number of ground states and the availability of an appropriate contour representation. This setting includes, for instance, the Ising, Potts and Blume-Capel models at low temperatures. The combined results of [BBCKK] and the present paper provide complete control of the zeros of the partition function with periodic boundary conditions for all models in the above class. △ Less

Submitted 6 May, 2004; v1 submitted 14 December, 2003; originally announced December 2003.

Comments: 46 pages, 2 figs; continuation of math-ph/0304007 and math-ph/0004003, to appear in J. Statist. Phys. (special issue dedicated to Elliott Lieb)

MSC Class: 82B05; 82B26; 26C10; 82B20

Journal ref: J. Statist. Phys. 116 (2004), no. 1-4, 97-155

Order by disorder, without order, in a two-dimensional spin system with O(2) symmetry

Authors: Marek Biskup, Lincoln Chayes, Steven A. Kivelson

Abstract: We present a rigorous proof of an ordering transition for a two-component two-dimensional antiferromagnet with nearest and next-nearest neighbor interactions. The low-temperature phase contains two states distinguished by local order among columns or, respectively, rows. Overall, there is no magnetic order in accord with the classic Mermin-Wagner theorem. The method of proof employs a rigorous v… ▽ More We present a rigorous proof of an ordering transition for a two-component two-dimensional antiferromagnet with nearest and next-nearest neighbor interactions. The low-temperature phase contains two states distinguished by local order among columns or, respectively, rows. Overall, there is no magnetic order in accord with the classic Mermin-Wagner theorem. The method of proof employs a rigorous version of "order by disorder," whereby a high degeneracy among the ground states is lifted according to the differences in their associated spin-wave spectra. △ Less

Submitted 6 May, 2004; v1 submitted 30 September, 2003; originally announced October 2003.

Comments: 22 pages, 1 eps fig

MSC Class: 82B05; 82B26; 60F10

Journal ref: Ann. Henri Poincaré 5 (2004), no. 6, 1181-1205

Orbital order in classical models of transition-metal compounds

Authors: Zohar Nussinov, Marek Biskup, Lincoln Chayes, Jeroen van den Brink

Abstract: We study the classical 120-degree and related orbital models. These are the classical limits of quantum models which describe the interactions among orbitals of transition-metal compounds. We demonstrate that at low temperatures these models exhibit a long-range order which arises via an "order by disorder" mechanism. This strongly indicates that there is orbital ordering in the quantum version… ▽ More We study the classical 120-degree and related orbital models. These are the classical limits of quantum models which describe the interactions among orbitals of transition-metal compounds. We demonstrate that at low temperatures these models exhibit a long-range order which arises via an "order by disorder" mechanism. This strongly indicates that there is orbital ordering in the quantum version of these models, notwithstanding recent rigorous results on the absence of spin order in these systems. △ Less

Submitted 4 June, 2004; v1 submitted 29 September, 2003; originally announced September 2003.

Comments: 7 pages, 1 eps fig

Journal ref: Europhys. Lett. 67 (2004), no. 6, 990-996

Orbital ordering in transition-metal compounds: I. The 120-degree model

Authors: Marek Biskup, Lincoln Chayes, Zohar Nussinov

Abstract: We study the classical version of the 120-degree model. This is an attractive nearest-neighbor system in three dimensions with XY (rotor) spins and interaction such that only a particular projection of the spins gets coupled in each coordinate direction. Although the Hamiltonian has only discrete symmetries, it turns out that every constant field is a ground state. Employing a combination of spi… ▽ More We study the classical version of the 120-degree model. This is an attractive nearest-neighbor system in three dimensions with XY (rotor) spins and interaction such that only a particular projection of the spins gets coupled in each coordinate direction. Although the Hamiltonian has only discrete symmetries, it turns out that every constant field is a ground state. Employing a combination of spin-wave and contour arguments we establish the existence of long-range order at low temperatures. This suggests a mechanism for a type of ordering in certain models of transition-metal compounds where the very existence of long-range order has heretofore been a matter of some controversy. △ Less

Submitted 16 July, 2004; v1 submitted 29 September, 2003; originally announced September 2003.

Comments: 40 pages, 1 eps fig; a revised version correcting a bunch of small errors

Journal ref: Commun. Math. Phys. 255 (2005), no. 2, 253-292

On the scaling of the chemical distance in long-range percolation models

Authors: Marek Biskup

Abstract: We consider the (unoriented) long-range percolation on Z^d in dimensions d\ge1, where distinct sites x,y\in Z^d get connected with probability p_{xy}\in[0,1]. Assuming p_{xy}=|x-y|^{-s+o(1)} as |x-y|\to\infty, where s>0 and |\cdot| is a norm distance on Z^d, and supposing that the resulting random graph contains an infinite connected component C_{\infty}, we let D(x,y) be the graph distance betw… ▽ More We consider the (unoriented) long-range percolation on Z^d in dimensions d\ge1, where distinct sites x,y\in Z^d get connected with probability p_{xy}\in[0,1]. Assuming p_{xy}=|x-y|^{-s+o(1)} as |x-y|\to\infty, where s>0 and |\cdot| is a norm distance on Z^d, and supposing that the resulting random graph contains an infinite connected component C_{\infty}, we let D(x,y) be the graph distance between x and y measured on C_{\infty}. Our main result is that, for s\in(d,2d), D(x,y)=(\log|x-y|)^{Δ+o(1)},\qquad x,y\in C_{\infty}, |x-y|\to\infty, where Δ^{-1} is the binary logarithm of 2d/s and o(1) is a quantity tending to zero in probability as |x-y|\to\infty. Besides its interest for general percolation theory, this result sheds some light on a question that has recently surfaced in the context of ``small-world'' phenomena. As part of the proof we also establish tight bounds on the probability that the largest connected component in a finite box contains a positive fraction of all sites in the box. △ Less

Submitted 6 April, 2005; v1 submitted 25 April, 2003; originally announced April 2003.

Comments: Published at http://dx.doi.org/10.1214/009117904000000577 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP013 MSC Class: 60K35 (Primary) 82B43; 82B28. (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 4, 2938-2977

Partition function zeros at first-order phase transitions: A general analysis

Authors: Marek Biskup, Christian Borgs, Jennifer T. Chayes, Logan J. Kleinwaks, Roman Kotecky

Abstract: We present a general, rigorous theory of partition function zeros for lattice spin models depending on one complex parameter. First, we formulate a set of natural assumptions which are verified for a large class of spin models in a companion paper [BBCKK2, math-ph/0304007]. Under these assumptions, we derive equations whose solutions give the location of the zeros of the partition function with… ▽ More We present a general, rigorous theory of partition function zeros for lattice spin models depending on one complex parameter. First, we formulate a set of natural assumptions which are verified for a large class of spin models in a companion paper [BBCKK2, math-ph/0304007]. Under these assumptions, we derive equations whose solutions give the location of the zeros of the partition function with periodic boundary conditions, up to an error which we prove is (generically) exponentially small in the linear size of the system. For asymptotically large systems, the zeros concentrate on phase boundaries which are simple curves ending in multiple points. For models with an Ising-like plus-minus symmetry, we also establish a local version of the Lee-Yang Circle Theorem. This result allows us to control situations when in one region of the complex plane the zeros lie precisely on the unit circle, while in the complement of this region the zeros concentrate on less symmetric curves. △ Less

Submitted 6 May, 2004; v1 submitted 3 April, 2003; originally announced April 2003.

Comments: 52 pages, 3 eps figs, to appear in Commun. Math. Phys.; see also math-ph/0304007 and math-ph/0004003

MSC Class: 82B05; 82B26; 26C10; 82B20

Journal ref: Commun. Math. Phys. 251 (2004), no. 1, 79-131

A proof of the Gibbs-Thomson formula in the droplet formation regime

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We study equilibrium droplets in two-phase systems at parameter values corresponding to phase coexistence. Specifically, we give a self-contained microscopic derivation of the Gibbs-Thomson formula for the deviation of the pressure and the density away from their equilibrium values which, according to the interpretation of the classical thermodynamics, appears due to the presence of a curved int… ▽ More We study equilibrium droplets in two-phase systems at parameter values corresponding to phase coexistence. Specifically, we give a self-contained microscopic derivation of the Gibbs-Thomson formula for the deviation of the pressure and the density away from their equilibrium values which, according to the interpretation of the classical thermodynamics, appears due to the presence of a curved interface. The general--albeit heuristic--reasoning is corroborated by a rigorous proof in the case of the two-dimensional Ising lattice gas. △ Less

Submitted 30 September, 2003; v1 submitted 12 February, 2003; originally announced February 2003.

Comments: LaTeX+times; version to appear in J. Statist. Phys

MSC Class: 82B05; 82B20; 82B26

Journal ref: J. Statist. Phys. 116 (2004), no. 1-4, 175-203

Comment on: "Theory of the evaporation/condensation transition of equilibrium droplets in finite volumes"

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We examine some aspects of the recent results by K. Binder. The equilibrium formation/dissolution of droplets in finite systems is discussed in the context of the canonical and the grand canonical distributions. We examine some aspects of the recent results by K. Binder. The equilibrium formation/dissolution of droplets in finite systems is discussed in the context of the canonical and the grand canonical distributions. △ Less

Submitted 18 February, 2003; originally announced February 2003.

Comments: Latex + 3 elsart style files

Journal ref: Physica A 327 (2003) 589-592.

Critical region for droplet formation in the two-dimensional Ising model

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We study the formation/dissolution of equilibrium droplets in finite systems at parameters corresponding to phase coexistence. Specifically, we consider the 2D Ising model in volumes of size $L^2$, inverse temperature $β>\betac$ and overall magnetization conditioned to take the value $\mstar L^2-2\mstar v_L$, where $\betac^{-1}$ is the critical temperature, $\mstar=\mstar(β)$ is the spontaneous… ▽ More We study the formation/dissolution of equilibrium droplets in finite systems at parameters corresponding to phase coexistence. Specifically, we consider the 2D Ising model in volumes of size $L^2$, inverse temperature $β>\betac$ and overall magnetization conditioned to take the value $\mstar L^2-2\mstar v_L$, where $\betac^{-1}$ is the critical temperature, $\mstar=\mstar(β)$ is the spontaneous magnetization and $v_L$ is a sequence of positive numbers. We find that the critical scaling for droplet formation/dissolution is when $v_L^{3/2} L^{-2}$ tends to a definite limit. Specifically, we identify a dimensionless parameter $Δ$, proportional to this limit, a non-trivial critical value $\Deltac$ and a function $λ_Δ$ such that the following holds: For $Δ<\Deltac$, there are no droplets beyond $\log L$ scale, while for $Δ>\Deltac$, there is a single, Wulff-shaped droplet containing a fraction $λ_Δ\ge\lamc=2/3$ of the magnetization deficit and there are no other droplets beyond the scale of $\log L$. Moreover, $λ_Δ$ and $Δ$ are related via a universal equation that apparently is independent of the details of the system. △ Less

Submitted 30 September, 2003; v1 submitted 20 December, 2002; originally announced December 2002.

Comments: 48 pages, 2 figures, version to appear in Commun. Math. Phys

MSC Class: 60F10; 82B05; 82B24

Journal ref: Commun. Math. Phys. 242 (2003), no. 1-2, 137--183

Rigorous analysis of discontinuous phase transitions via mean-field bounds

Authors: Marek Biskup, Lincoln Chayes

Abstract: We consider a variety of nearest-neighbor spin models defined on the d-dimensional hypercubic lattice Z^d. Our essential assumption is that these models satisfy the condition of reflection positivity. We prove that whenever the associated mean-field theory predicts a discontinuous transition, the actual model also undergoes a discontinuous transition (which occurs near the mean-field transition… ▽ More We consider a variety of nearest-neighbor spin models defined on the d-dimensional hypercubic lattice Z^d. Our essential assumption is that these models satisfy the condition of reflection positivity. We prove that whenever the associated mean-field theory predicts a discontinuous transition, the actual model also undergoes a discontinuous transition (which occurs near the mean-field transition temperature), provided the dimension is sufficiently large or the first-order transition in the mean-field model is sufficiently strong. As an application of our general theory, we show that for d sufficiently large, the 3-state Potts ferromagnet on Z^d undergoes a first-order phase transition as the temperature varies. Similar results are established for all q-state Potts models with q>=3, the r-component cubic models with r>=4 and the O(N)-nematic liquid-crystal models with N>=3. △ Less

Submitted 30 September, 2003; v1 submitted 25 July, 2002; originally announced July 2002.

Comments: 41 pages

MSC Class: 82B05; 82B26; 82B20

Journal ref: Commun. Math. Phys. 238 (2003), no. 1-2, 53-93

On the formation/dissolution of equilibrium droplets

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We consider liquid-vapor systems in finite volume $V\subset\R^d$ at parameter values corresponding to phase coexistence and study droplet formation due to a fixed excess $δN$ of particles above the ambient gas density. We identify a dimensionless parameter $Δ\sim(δN)^{(d+1)/d}/V$ and a \textrm{universal} value $\Deltac=\Deltac(d)$, and show that a droplet of the dense phase occurs whenever… ▽ More We consider liquid-vapor systems in finite volume $V\subset\R^d$ at parameter values corresponding to phase coexistence and study droplet formation due to a fixed excess $δN$ of particles above the ambient gas density. We identify a dimensionless parameter $Δ\sim(δN)^{(d+1)/d}/V$ and a \textrm{universal} value $\Deltac=\Deltac(d)$, and show that a droplet of the dense phase occurs whenever $Δ>\Deltac$, while, for $Δ<\Deltac$, the excess is entirely absorbed into the gaseous background. When the droplet first forms, it comprises a non-trivial, \textrm{universal} fraction of excess particles. Similar reasoning applies to generic two-phase systems at phase coexistence including solid/gas--where the ``droplet'' is crystalline--and polymorphic systems. A sketch of a rigorous proof for the 2D Ising lattice gas is presented; generalizations are discussed heuristically. △ Less

Submitted 9 July, 2002; originally announced July 2002.

Comments: An announcement of a forthcoming rigorous work on the 2D Ising model; to appear in Europhys. Lett

MSC Class: 82B05; 82B26; 82B20

Journal ref: Europhys. Lett. 60:1 (2002) 21-27

Phase transition and critical behavior in a model of organized criticality

Authors: Marek Biskup, Philippe Blanchard, Lincoln Chayes, Daniel Gandolfo, Tyll Krueger

Abstract: We study a model of ``organized'' criticality, where a single avalanche propagates through an \textit{a priori} static (i.e., organized) sandpile configuration. The latter is chosen according to an i.i.d. distribution from a Borel probability measure $ρ$ on $[0,1]$. The avalanche dynamics is driven by a standard toppling rule, however, we simplify the geometry by placing the problem on a directe… ▽ More We study a model of ``organized'' criticality, where a single avalanche propagates through an \textit{a priori} static (i.e., organized) sandpile configuration. The latter is chosen according to an i.i.d. distribution from a Borel probability measure $ρ$ on $[0,1]$. The avalanche dynamics is driven by a standard toppling rule, however, we simplify the geometry by placing the problem on a directed, rooted tree. As our main result, we characterize which $ρ$ are critical in the sense that they do not admit an infinite avalanche but exhibit a power-law decay of avalanche sizes. Our analysis reveals close connections to directed site-percolation, both in the characterization of criticality and in the values of the critical exponents. △ Less

Submitted 30 September, 2003; v1 submitted 21 June, 2002; originally announced June 2002.

Comments: 37 pages, version to appear in Prob. Theory Rel. Fields

MSC Class: 82C27; 60K35

Journal ref: Probab. Theory Rel. Fields 128 (2004), no. 1, 1-41.

Screening effect due to heavy lower tails in one-dimensional parabolic Anderson model

Authors: Marek Biskup, Wolfgang Koenig

Abstract: We consider the large-time behavior of the solution $u\colon [0,\infty)\times\Z\to[0,\infty)$ to the parabolic Anderson problem $\partial_t u=κΔu+ξu$ with initial data $u(0,\cdot)=1$ and non-positive finite i.i.d. potentials $(ξ(z))_{z\in\Z}$. Unlike in dimensions $d\ge2$, the almost-sure decay rate of $u(t,0)$ as $t\to\infty$ is not determined solely by the upper tails of $ξ(0)$; too heavy lowe… ▽ More We consider the large-time behavior of the solution $u\colon [0,\infty)\times\Z\to[0,\infty)$ to the parabolic Anderson problem $\partial_t u=κΔu+ξu$ with initial data $u(0,\cdot)=1$ and non-positive finite i.i.d. potentials $(ξ(z))_{z\in\Z}$. Unlike in dimensions $d\ge2$, the almost-sure decay rate of $u(t,0)$ as $t\to\infty$ is not determined solely by the upper tails of $ξ(0)$; too heavy lower tails of $ξ(0)$ accelerate the decay. The interpretation is that sites $x$ with large negative $ξ(x)$ hamper the mass flow and hence screen off the influence of more favorable regions of the potential. The phenomenon is unique to $d=1$. The result answers an open question from our previous study \cite{BK00} of this model in general dimension. △ Less

Submitted 10 July, 2000; originally announced July 2000.

Comments: LaTeX+times package, 14 pages

MSC Class: 60F10; 35B40; 35K15

Journal ref: J. Statist. Phys. 102 (2001), no. 5/6, 1253-1270.

Long-time tails in the parabolic Anderson model with bounded potential

Authors: Marek Biskup, Wolfgang Koenig

Abstract: We consider the parabolic Anderson problem $\partial_t u=κΔu+ξu$ on $(0,\infty)\times \Z^d$ with random i.i.d. potential $ξ=(ξ(z))_{z\in\Z^d}$ and the initial condition $u(0,\cdot)\equiv1$. Our main assumption is that $\esssupξ(0)=0$. Depending on the thickness of the distribution $\prob(ξ(0)\in\cdot)$ close to its essential supremum, we identify both the asymptotics of the moments of $u(t,0)$ a… ▽ More We consider the parabolic Anderson problem $\partial_t u=κΔu+ξu$ on $(0,\infty)\times \Z^d$ with random i.i.d. potential $ξ=(ξ(z))_{z\in\Z^d}$ and the initial condition $u(0,\cdot)\equiv1$. Our main assumption is that $\esssupξ(0)=0$. Depending on the thickness of the distribution $\prob(ξ(0)\in\cdot)$ close to its essential supremum, we identify both the asymptotics of the moments of $u(t,0)$ and the almost-sure asymptotics of $u(t,0)$ as $t\to\infty$ in terms of variational problems. As a by-product, we establish Lifshitz tails for the random Schrödinger operator $-κΔ-ξ$ at the bottom of its spectrum. In our class of $ξ$ distributions, the Lifshitz exponent ranges from $d/2$ to $\infty$; the power law is typically accompanied by lower-order corrections. △ Less

Submitted 30 September, 2003; v1 submitted 12 April, 2000; originally announced April 2000.

Comments: 40 pages, LaTeX 2e+times, version published in Ann. Probab

MSC Class: 60F10; 82B44; 35B40; 35K15

Journal ref: Ann. Probab. 29 (2001), no. 2, 636-682

General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions

Authors: Marek Biskup, Christian Borgs, Jennifer T. Chayes, Logan J. Kleinwaks, Roman Kotecky

Abstract: We present a general, rigorous theory of Lee-Yang zeros for models with first-order phase transitions that admit convergent contour expansions. We derive formulas for the positions and the density of the zeros. In particular, we show that for models without symmetry, the curves on which the zeros lie are generically not circles, and can have topologically nontrivial features, such as bifurcation… ▽ More We present a general, rigorous theory of Lee-Yang zeros for models with first-order phase transitions that admit convergent contour expansions. We derive formulas for the positions and the density of the zeros. In particular, we show that for models without symmetry, the curves on which the zeros lie are generically not circles, and can have topologically nontrivial features, such as bifurcation. Our results are illustrated in three models in a complex field: the low-temperature Ising and Blume-Capel models, and the $q$-state Potts model for $q$ large enough. △ Less

Submitted 30 September, 2003; v1 submitted 4 April, 2000; originally announced April 2000.

Comments: 4 pgs, 2 figs, to appear in Phys. Rev. Lett

MSC Class: 82B03; 82B26; 82B05

Journal ref: Phys. Rev. Lett. 84 (2000), no. 21, 4794-4797

Decoherence and Efficiency of Quantum Error Correction

Authors: M. Biskup, P. Cejnar, R. Kotecky

Abstract: Certain physical aspects of quantum error correction are discussed for a quantum computer (n-qubit register) in contact with a decohering environment. Under rather plausible assumptions upon the form of the computer-environment interaction, the efficiency of a general correcting procedure is evaluated as a function of the spontaneous-decay duration and the rank of errors covered by the procedure… ▽ More Certain physical aspects of quantum error correction are discussed for a quantum computer (n-qubit register) in contact with a decohering environment. Under rather plausible assumptions upon the form of the computer-environment interaction, the efficiency of a general correcting procedure is evaluated as a function of the spontaneous-decay duration and the rank of errors covered by the procedure. It is proved that the probability of errors can be made arbitrarily small by enhancing the correction method, provided the decohering interaction is represented by a bounded operator. △ Less

Submitted 7 April, 1997; v1 submitted 8 August, 1996; originally announced August 1996.

Comments: 13 pages, no figures, REVTeX style, resubmission to Phys.Rev.A, important changes