-
On support sets of the critical Liouville Quantum Gravity
Authors:
Marek Biskup,
Stephan Gufler,
Oren Louidor
Abstract:
We study fractal properties of support sets of the critical Liouville Quantum Gravity (cLQG) associated with the Gaussian Free Field in planar domains. Specifically, we completely characterize the gauge functions $φ$ (subject to mild monotonicity conditions) for which the cLQG admits a support set of finite $φ$-Hausdorff measure. As a corollary, we settle the conjecture that the cLQG is supported…
▽ More
We study fractal properties of support sets of the critical Liouville Quantum Gravity (cLQG) associated with the Gaussian Free Field in planar domains. Specifically, we completely characterize the gauge functions $φ$ (subject to mild monotonicity conditions) for which the cLQG admits a support set of finite $φ$-Hausdorff measure. As a corollary, we settle the conjecture that the cLQG is supported on a set of vanishing Hausdorff dimension. Our proofs are based on the fact that the cLQG describes the near-critical level sets of Discrete Gaussian Free Field.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
A limit law for the maximum of subcritical DG-model on a hierarchical lattice
Authors:
Marek Biskup,
Haiyu Huang
Abstract:
We study the extremal properties of the "integer-valued Gaussian" a.k.a.\ DG-model on the hierarchical lattice $Λ_n:=\{1,\dots,b\}^n$ (with $b\ge2$) of depth $n$. This is a random field $\varphi\in\mathbb Z^{Λ_n}$ with law proportional to $e^{\frac12β(\varphi,Δ_n\varphi)}\prod_{x\inΛ_n}\#(d\varphi_x)$, where $Δ_n$ is the hierarchical Laplacian, $β$ is the inverse temperature and $\#$ is the counti…
▽ More
We study the extremal properties of the "integer-valued Gaussian" a.k.a.\ DG-model on the hierarchical lattice $Λ_n:=\{1,\dots,b\}^n$ (with $b\ge2$) of depth $n$. This is a random field $\varphi\in\mathbb Z^{Λ_n}$ with law proportional to $e^{\frac12β(\varphi,Δ_n\varphi)}\prod_{x\inΛ_n}\#(d\varphi_x)$, where $Δ_n$ is the hierarchical Laplacian, $β$ is the inverse temperature and $\#$ is the counting measure on $\mathbb Z$. Denoting $β_c:=2π^2/\log b$ and $m_n:=β^{-1/2}[(2\log b)^{1/2}n-\frac32(2\log b)^{-1/2}\log n]$, for $0<β<β_c$ we prove that, along increasing sequences of $n$ such that the fractional part of $m_{n}$ converges to an $s\in[0,1)$, the centered maximum $\max_{x\inΛ_n}\varphi_x-\lfloor m_n\rfloor$ tends (as $n\to\infty$) in law to a discrete variant of a randomly shifted Gumbel law with the shift depending non-trivially on $s$. The convergence extends to the extremal process whose law tends to a decorated Poisson point process with a random intensity measure. The proofs rely on renormalization-group analysis which enables a tight coupling of the DG-model to a Gaussian Free Field. The interval $(0,β_c]$ marks the full range of values of $β$ for which the renormalization-group iterations tend to a "trivial" fixed point.
△ Less
Submitted 21 November, 2023; v1 submitted 17 September, 2023;
originally announced September 2023.
-
Homogenization theory of random walks among deterministic conductances
Authors:
Marek Biskup
Abstract:
We study asymptotic laws of random walks on $\mathbb Z^d$ ($d\ge1$) in deterministic reversible environments defined by an assignment of a positive and finite conductance to each edge of $\mathbb Z^d$. The walk jumps across an edge with probability proportional to its conductance. We identify a deterministic set of conductance configurations for which an Invariance Principle (i.e., convergence in…
▽ More
We study asymptotic laws of random walks on $\mathbb Z^d$ ($d\ge1$) in deterministic reversible environments defined by an assignment of a positive and finite conductance to each edge of $\mathbb Z^d$. The walk jumps across an edge with probability proportional to its conductance. We identify a deterministic set of conductance configurations for which an Invariance Principle (i.e., convergence in law to Brownian motion under diffusive scaling of space and time) provably holds. This set is closed under translations and zero-density perturbations and carries all ergodic conductance laws subject to certain moment conditions. The proofs are based on martingale approximations whose control relies on the conversion of averages in time and physical space under the deterministic environment to those in a suitable stochastic counterpart. Our study sets up a framework for proofs of "deterministic homogenization" in other motions in disordered media.
△ Less
Submitted 29 November, 2023; v1 submitted 15 March, 2023;
originally announced March 2023.
-
An invariance principle for one-dimensional random walks in degenerate dynamical random environments
Authors:
Marek Biskup,
Minghao Pan
Abstract:
We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the conductance law under space-time shifts and a moment assumption on the time to accumulate a unit conductance over a given edge, we prove that the walk scales, under a di…
▽ More
We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the conductance law under space-time shifts and a moment assumption on the time to accumulate a unit conductance over a given edge, we prove that the walk scales, under a diffusive scaling of space and time, to a non-degenerate Brownian motion for a.e. realization of the environment. The conclusion particularly applies to random walks on one-dimensional dynamical percolation subject to fairly general stationary edge-flip dynamics.
△ Less
Submitted 6 September, 2022;
originally announced September 2022.
-
Arithmetic oscillations of the chemical distance in long-range percolation on $\mathbb Z^d$
Authors:
Marek Biskup,
Andrew Krieger
Abstract:
We consider a long-range percolation graph on $\mathbb Z^d$ where, in addition to the nearest-neighbor edges of $\mathbb Z^d$, distinct $x,y\in\mathbb Z^d$ are connected by an edge independently with probability asymptotic to $β|x-y|^{-s}$, for $s\in(d,2d)$, $β>0$ and $|\cdot|$ a norm on $\mathbb R^d$. We first show that, for all but a countably many $β>0$, the graph-theoretical (a.k.a. chemical)…
▽ More
We consider a long-range percolation graph on $\mathbb Z^d$ where, in addition to the nearest-neighbor edges of $\mathbb Z^d$, distinct $x,y\in\mathbb Z^d$ are connected by an edge independently with probability asymptotic to $β|x-y|^{-s}$, for $s\in(d,2d)$, $β>0$ and $|\cdot|$ a norm on $\mathbb R^d$. We first show that, for all but a countably many $β>0$, the graph-theoretical (a.k.a. chemical) distance between typical vertices at $|\cdot|$-distance $r$ is, with high probability as $r\to\infty$, asymptotic to $φ_β(r)(\log r)^Δ$, where $Δ^{-1}:=\log_2(2d/s)$ and $φ_β$ is a positive, bounded and continuous function subject to $φ_β(r^γ)=φ_β(r)$ for $γ:=s/(2d)$. The proof parallels that in a continuum version of the model where a similar scaling was shown earlier by the first author and J. Lin. This work also conjectured that $φ_β$ is constant which we show to be false by proving that $(\logβ)^Δφ_β$ tends, as $β\to\infty$, to a non-constant limit which is independent of the specifics of the model. The proof reveals arithmetic rigidity of the shortest paths that maintain a hierarchical (dyadic) structure all the way to unit scales.
△ Less
Submitted 1 April, 2022; v1 submitted 23 December, 2021;
originally announced December 2021.
-
A limit law for the most favorite point of simple random walk on a regular tree
Authors:
Marek Biskup,
Oren Louidor
Abstract:
We consider a continuous-time random walk on a regular tree of finite depth and study its favorite points among the leaf vertices. For the walk started from a leaf vertex and stopped upon hitting the root we prove that, in the limit as as the depth of the tree tends to infinity, the suitably scaled and centered maximal time spent at any leaf converges to a randomly-shifted Gumbel law. The random s…
▽ More
We consider a continuous-time random walk on a regular tree of finite depth and study its favorite points among the leaf vertices. For the walk started from a leaf vertex and stopped upon hitting the root we prove that, in the limit as as the depth of the tree tends to infinity, the suitably scaled and centered maximal time spent at any leaf converges to a randomly-shifted Gumbel law. The random shift is characterized using a derivative-martingale like object associated with square-root local-time process on the tree.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Near-maxima of the two-dimensional Discrete Gaussian Free Field
Authors:
Marek Biskup,
Stephan Gufler,
Oren Louidor
Abstract:
We consider the Discrete Gaussian Free Field (DGFF) in domains $D_N\subseteq\mathbb Z^2$ arising, via scaling by $N$, from nice domains $D\subseteq\mathbb R^2$. We study the statistics of the values order $\sqrt{\log N}$ below the absolute maximum. Encoded as a point process on $D\times\mathbb R$, the scaled spatial distribution of these near-extremal level sets in $D_N$ and the field values (in u…
▽ More
We consider the Discrete Gaussian Free Field (DGFF) in domains $D_N\subseteq\mathbb Z^2$ arising, via scaling by $N$, from nice domains $D\subseteq\mathbb R^2$. We study the statistics of the values order $\sqrt{\log N}$ below the absolute maximum. Encoded as a point process on $D\times\mathbb R$, the scaled spatial distribution of these near-extremal level sets in $D_N$ and the field values (in units of $\sqrt{\log N}$ below the absolute maximum) tends, as $N\to\infty$, in law to the product of the critical Liouville Quantum Gravity (cLQG) $Z^D$ and the Rayleigh law. The convergence holds jointly with the extremal process, for which $Z^D$ enters as the intensity measure of the limiting Poisson point process, and that of the DGFF itself; the cLQG defined by the limit field then coincides with $Z^D$. While the limit near-extremal process is measurable with respect to the limit continuum GFF, the limit extremal process is not. Our results explain why the various ways to "norm" the lattice cLQG measure lead to the same limit object, modulo overall normalization.
△ Less
Submitted 4 October, 2023; v1 submitted 26 October, 2020;
originally announced October 2020.
-
Quenched Invariance Principle for a class of random conductance models with long-range jumps
Authors:
Marek Biskup,
Xin Chen,
Takashi Kumagai,
Jian Wang
Abstract:
We study random walks on $\mathbb Z^d$ (with $d\ge 2$) among stationary ergodic random conductances $\{C_{x,y}\colon x,y\in\mathbb Z^d\}$ that permit jumps of arbitrary length. Our focus is on the Quenched Invariance Principle (QIP) which we establish by a combination of corrector methods, functional inequalities and heat-kernel technology assuming that the $p$-th moment of…
▽ More
We study random walks on $\mathbb Z^d$ (with $d\ge 2$) among stationary ergodic random conductances $\{C_{x,y}\colon x,y\in\mathbb Z^d\}$ that permit jumps of arbitrary length. Our focus is on the Quenched Invariance Principle (QIP) which we establish by a combination of corrector methods, functional inequalities and heat-kernel technology assuming that the $p$-th moment of $\sum_{x\in\mathbb Z^d}C_{0,x}|x|^2$ and $q$-th moment of $1/C_{0,x}$ for $x$ neighboring the origin are finite for some $p,q\ge1$ with $p^{-1}+q^{-1}<2/d$. In particular, a QIP thus holds for random walks on long-range percolation graphs with connectivity exponents larger than $2d$ in all $d\ge2$, provided all the nearest-neighbor edges are present. Although still limited by moment conditions, our method of proof is novel in that it avoids proving everywhere-sublinearity of the corrector. This is relevant because we show that, for long-range percolation with exponents between $d+2$ and $2d$, the corrector exists but fails to be sublinear everywhere. Similar examples are constructed also for nearest-neighbor, ergodic conductances in $d\ge3$ under the conditions complementary to those of the recent work of P. Bella and M. Schäffner. These examples elucidate the limitations of elliptic-regularity techniques that underlie much of the recent progress on these problems.
△ Less
Submitted 15 April, 2021; v1 submitted 4 April, 2020;
originally announced April 2020.
-
Exceptional points of discrete-time random walks in planar domains
Authors:
Yoshihiro Abe,
Marek Biskup,
Sangchul Lee
Abstract:
Given a sequence of lattice approximations $D_N\subset\mathbb Z^2$ of a bounded continuum domain $D\subset\mathbb R^2$ with the vertices outside $D_N$ fused together into one boundary vertex $\varrho$, we consider discrete-time simple random walks in $D_N\cup\{\varrho\}$ run for a time proportional to the expected cover time and describe the scaling limit of the exceptional level sets of the thick…
▽ More
Given a sequence of lattice approximations $D_N\subset\mathbb Z^2$ of a bounded continuum domain $D\subset\mathbb R^2$ with the vertices outside $D_N$ fused together into one boundary vertex $\varrho$, we consider discrete-time simple random walks in $D_N\cup\{\varrho\}$ run for a time proportional to the expected cover time and describe the scaling limit of the exceptional level sets of the thick, thin, light and avoided points. We show that these are distributed, up a spatially-dependent log-normal factor, as the zero-average Liouville Quantum Gravity measures in $D$. The limit law of the local time configuration at, and nearby, the exceptional points is determined as well. The results extend earlier work by the first two authors who analyzed the continuous-time problem in the parametrization by the local time at $\varrho$. A novel uniqueness result concerning divisible random measures and, in particular, Gaussian Multiplicative Chaos, is derived as part of the proofs.
△ Less
Submitted 26 November, 2019;
originally announced November 2019.
-
Exceptional points of two-dimensional random walks at multiples of the cover time
Authors:
Yoshihiro Abe,
Marek Biskup
Abstract:
We study exceptional sets of the local time of the continuous-time simple random walk in scaled-up (by $N$) versions $D_N\subseteq \mathbb Z^2$ of bounded open domains $D\subseteq \mathbb R^2$. Upon exit from $D_N$, the walk lands on a "boundary vertex" and then reenters $D_N$ through a random boundary edge in the next step. In the parametrization by the local time at the "boundary vertex" we prov…
▽ More
We study exceptional sets of the local time of the continuous-time simple random walk in scaled-up (by $N$) versions $D_N\subseteq \mathbb Z^2$ of bounded open domains $D\subseteq \mathbb R^2$. Upon exit from $D_N$, the walk lands on a "boundary vertex" and then reenters $D_N$ through a random boundary edge in the next step. In the parametrization by the local time at the "boundary vertex" we prove that, at times corresponding to a $θ$-multiple of the cover time of $D_N$, the sets of suitably defined $λ$-thick (i.e., heavily visited) and $λ$-thin (i.e., lightly visited) points are, as $N\to\infty$, distributed according to the Liouville Quantum Gravity $Z^D_λ$ with parameter $λ$-times the critical value. For $θ<1$, also the set of avoided vertices (a.k.a. late points) and the set where the local time is of order unity are distributed according to $Z^D_{\sqrtθ}$. The local structure of the exceptional sets is described as well, and is that of a pinned Discrete Gaussian Free Field for the thick and thin points and that of random-interlacement occupation-time field for the avoided points. The results demonstrate universality of the Gaussian Free Field for these extremal problems.
△ Less
Submitted 8 January, 2022; v1 submitted 10 March, 2019;
originally announced March 2019.
-
An invariance principle for one-dimensional random walks among dynamical random conductances
Authors:
Marek Biskup
Abstract:
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 p…
▽ More
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.
△ Less
Submitted 27 September, 2018; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Extrema of the two-dimensional Discrete Gaussian Free Field
Authors:
Marek Biskup
Abstract:
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 cente…
▽ More
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.
△ Less
Submitted 17 August, 2019; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Eigenvalue fluctuations for lattice Anderson Hamiltonians: Unbounded potentials
Authors:
Marek Biskup,
Ryoki Fukushima,
Wolfgang Koenig
Abstract:
We consider random Schrödinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to zero. Under a suitable moment assumption on the random potential and regularity of the spatial dependence of its mean, we prove that the eigenvalues of the random…
▽ More
We consider random Schrödinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to zero. Under a suitable moment assumption on the random potential and regularity of the spatial dependence of its mean, we prove that the eigenvalues of the random operator converge to those of a deterministic Schrödinger operator. Assuming also regularity of the variance, the fluctuation of the random eigenvalues around their mean are shown to obey a multivariate central limit theorem. This extends the authors' recent work where similar conclusions have been obtained for bounded random potentials.
△ Less
Submitted 18 October, 2017;
originally announced October 2017.
-
Sharp asymptotic for the chemical distance in long-range percolation
Authors:
Marek Biskup,
Jeffrey Lin
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 July, 2017; v1 submitted 29 May, 2017;
originally announced May 2017.
-
Limit theory for random walks in degenerate time-dependent random environments
Authors:
Marek Biskup,
Pierre-François Rodriguez
Abstract:
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…
▽ More
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.
△ Less
Submitted 18 December, 2017; v1 submitted 8 March, 2017;
originally announced March 2017.
-
On intermediate level sets of two-dimensional discrete Gaussian Free Field
Authors:
Marek Biskup,
Oren Louidor
Abstract:
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…
▽ More
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.
△ Less
Submitted 5 December, 2016;
originally announced December 2016.
-
Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
Authors:
Marek Biskup,
Jian Ding,
Subhajit Goswami
Abstract:
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 prob…
▽ More
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)}$.
△ Less
Submitted 10 September, 2019; v1 submitted 11 November, 2016;
originally announced November 2016.
-
Mass concentration and aging in the parabolic Anderson model with doubly-exponential tails
Authors:
Marek Biskup,
Wolfgang Koenig,
Renato Soares dos Santos
Abstract:
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 th…
▽ More
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.
△ Less
Submitted 3 May, 2017; v1 submitted 4 September, 2016;
originally announced September 2016.
-
Full extremal process, cluster law and freezing for the two-dimensional discrete Gaussian Free Field
Authors:
Marek Biskup,
Oren Louidor
Abstract:
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.…
▽ More
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.
△ Less
Submitted 27 March, 2018; v1 submitted 1 June, 2016;
originally announced June 2016.
-
Shapes of drums with lowest base frequency under non-isotropic perimeter constraints
Authors:
Marek Biskup,
Eviatar B. Procaccia
Abstract:
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 e…
▽ More
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.
△ Less
Submitted 12 March, 2016;
originally announced March 2016.
-
Eigenvalue vs perimeter in a shape theorem for self-interacting random walks
Authors:
Marek Biskup,
Eviatar B. Procaccia
Abstract:
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.…
▽ More
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.
△ Less
Submitted 3 May, 2017; v1 submitted 11 March, 2016;
originally announced March 2016.
-
ROOT - A C++ Framework for Petabyte Data Storage, Statistical Analysis and Visualization
Authors:
Ilka Antcheva,
Maarten Ballintijn,
Bertrand Bellenot,
Marek Biskup,
Rene Brun,
Nenad Buncic,
Philippe Canal,
Diego Casadei,
Olivier Couet,
Valery Fine,
Leandro Franco,
Gerardo Ganis,
Andrei Gheata,
David Gonzalez Maline,
Masaharu Goto,
Jan Iwaszkiewicz,
Anna Kreshuk,
Diego Marcos Segura,
Richard Maunder,
Lorenzo Moneta,
Axel Naumann,
Eddy Offermann,
Valeriy Onuchin,
Suzanne Panacek,
Fons Rademakers
, et al. (2 additional authors not shown)
Abstract:
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…
▽ More
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.
△ Less
Submitted 31 August, 2015;
originally announced August 2015.
-
Quenched Invariance Principle for a class of random conductance models with long-range jumps
Authors:
Marek Biskup,
Takashi Kumagai
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 December, 2014; v1 submitted 29 November, 2014;
originally announced December 2014.
-
Conformal symmetries in the extremal process of two-dimensional discrete Gaussian Free Field
Authors:
Marek Biskup,
Oren Louidor
Abstract:
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 s…
▽ More
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.
△ Less
Submitted 2 January, 2020; v1 submitted 17 October, 2014;
originally announced October 2014.
-
Eigenvalue fluctuations for lattice Anderson Hamiltonians
Authors:
Marek Biskup,
Ryoki Fukushima,
Wolfgang Koenig
Abstract:
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…
▽ More
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)$.
△ Less
Submitted 4 June, 2016; v1 submitted 19 June, 2014;
originally announced June 2014.
-
Eigenvalue order statistics for random Schrödinger operators with doubly-exponential tails
Authors:
Marek Biskup,
Wolfgang Koenig
Abstract:
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…
▽ More
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.
△ Less
Submitted 2 November, 2013;
originally announced November 2013.
-
Gibbs measures on permutations over one-dimensional discrete point sets
Authors:
Marek Biskup,
Thomas Richthammer
Abstract:
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 potent…
▽ More
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.
△ Less
Submitted 17 March, 2015; v1 submitted 1 October, 2013;
originally announced October 2013.
-
Extreme local extrema of two-dimensional discrete Gaussian free field
Authors:
Marek Biskup,
Oren Louidor
Abstract:
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…
▽ More
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.
△ Less
Submitted 13 November, 2015; v1 submitted 11 June, 2013;
originally announced June 2013.
-
Isoperimetry in two-dimensional percolation
Authors:
Marek Biskup,
Oren Louidor,
Eviatar B. Procaccia,
Ron Rosenthal
Abstract:
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 b…
▽ More
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.
△ Less
Submitted 13 January, 2015; v1 submitted 4 November, 2012;
originally announced November 2012.
-
A central limit theorem for the effective conductance: Linear boundary data and small ellipticity contrasts
Authors:
Marek Biskup,
Michele Salvi,
Tilman Wolff
Abstract:
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 conver…
▽ More
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.
△ Less
Submitted 17 February, 2014; v1 submitted 8 October, 2012;
originally announced October 2012.
-
Trap** in the random conductance model
Authors:
Marek Biskup,
Oren Louidor,
Alex Rozinov,
Alexander Vandenberg-Rodes
Abstract:
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 ---…
▽ More
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.
△ Less
Submitted 28 December, 2012; v1 submitted 12 February, 2012;
originally announced February 2012.
-
Recent progress on the Random Conductance Model
Authors:
Marek Biskup
Abstract:
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 interactio…
▽ More
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.
△ Less
Submitted 3 January, 2012; v1 submitted 1 December, 2011;
originally announced December 2011.
-
Absence of magnetism in continuous-spin systems with long-range antialigning forces
Authors:
Marek Biskup,
Nicholas Crawford
Abstract:
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 $Φ$…
▽ More
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.
△ Less
Submitted 12 July, 2011; v1 submitted 7 November, 2010;
originally announced November 2010.
-
Subdiffusive heat-kernel decay in four-dimensional i.i.d. random conductance models
Authors:
Marek Biskup,
Omar Boukhadra
Abstract:
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…
▽ More
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 trap** phenomenon although the contribution is in this case collected from a whole range of spatial scales.
△ Less
Submitted 17 January, 2012; v1 submitted 26 October, 2010;
originally announced October 2010.
-
True nature of long-range order in a plaquette orbital model
Authors:
Marek Biskup,
Roman Kotecky
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 October, 2010; v1 submitted 22 September, 2010;
originally announced September 2010.
-
Metastable behavior for bootstrap percolation on regular trees
Authors:
Marek Biskup,
Roberto H. Schonmann
Abstract:
We examine bootstrap percolation on a regular (b+1)-ary tree with initial law given by Bernoulli(p). The sites are updated according to the usual rule: a vacant site becomes occupied if it has at least theta occupied neighbors, occupied sites remain occupied forever. It is known that, when b>theta>1, the limiting density q=q(p) of occupied sites exhibits a jump at some p_t=p_t(b,theta) in (0,1)…
▽ More
We examine bootstrap percolation on a regular (b+1)-ary tree with initial law given by Bernoulli(p). The sites are updated according to the usual rule: a vacant site becomes occupied if it has at least theta occupied neighbors, occupied sites remain occupied forever. It is known that, when b>theta>1, the limiting density q=q(p) of occupied sites exhibits a jump at some p_t=p_t(b,theta) in (0,1) from q_t:=q(p_t)<1 to q(p)=1 when p>p_t. We investigate the metastable behavior associated with this transition. Explicitly, we pick p=p_t+h with h>0 and show that, as h decreases to 0, the system lingers around the "critical" state for time order h^{-1/2} and then passes to fully occupied state in time O(1). The law of the entire configuration observed when the occupation density is q in (q_t,1) converges, as h tends to 0, to a well-defined measure.
△ Less
Submitted 25 July, 2009; v1 submitted 25 April, 2009;
originally announced April 2009.
-
The catalog of short periods stars from the ''Pi of the Sky'' data
Authors:
A. Majczyna,
M. Nalezyty,
M. Biskup,
G. Wrochna,
M. Sokołowski,
K. Nawrocki,
K. Małek,
L. Mankiewicz,
L. W. Piotrowski
Abstract:
Based on the data from the ''Pi of the Sky'' project we made a catalog of the variable stars with periods from 0.1 to 10 days. We used data collected during a period of two years (2004 and 2005) and classified 725 variable stars. Most of the stars in our catalog are eclipsing binaries - 464 (about 64%), while the number of pulsating stars is 125 (about 17%). Our classification is based on the sh…
▽ More
Based on the data from the ''Pi of the Sky'' project we made a catalog of the variable stars with periods from 0.1 to 10 days. We used data collected during a period of two years (2004 and 2005) and classified 725 variable stars. Most of the stars in our catalog are eclipsing binaries - 464 (about 64%), while the number of pulsating stars is 125 (about 17%). Our classification is based on the shape of the light curve, as in the GCVS catalog. However, some stars in our catalog were classified as of different type than in the GCVS catalog. We have found periods for 15 stars present in the GCVS catalog with previously unknown period.
△ Less
Submitted 17 January, 2008;
originally announced January 2008.
-
Scaling limit for a class of gradient fields with nonconvex potentials
Authors:
Marek Biskup,
Herbert Spohn
Abstract:
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 potenti…
▽ More
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.
△ Less
Submitted 8 December, 2010; v1 submitted 23 April, 2007;
originally announced April 2007.
-
Functional CLT for random walk among bounded random conductances
Authors:
Marek Biskup,
Timothy M. Prescott
Abstract:
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of i.i.d. random nearest-neighbor conductances $ω_{xy}\in[0,1]$. Apart from the requirement that the bonds with positive conductances percolate, we pose no restriction on the law of the $ω$'s. We prove that, for a.e. realization of the environment, the path distribution of the walk converges weakly to that…
▽ More
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of i.i.d. random nearest-neighbor conductances $ω_{xy}\in[0,1]$. Apart from the requirement that the bonds with positive conductances percolate, we pose no restriction on the law of the $ω$'s. We prove that, for a.e. realization of the environment, the path distribution of the walk converges weakly to that of non-degenerate, isotropic Brownian motion. The quenched functional CLT holds despite the fact that the local CLT may fail in $d\ge5$ due to anomalously slow decay of the probability that the walk returns to the starting point at a given time (cf math.PR/0611666).
△ Less
Submitted 19 October, 2007; v1 submitted 9 January, 2007;
originally announced January 2007.
-
Anomalous heat-kernel decay for random walk among bounded random conductances
Authors:
Noam Berger,
Marek Biskup,
Christopher E. Hoffman,
Gady Kozma
Abstract:
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of bounded random conductances $ω_{xy}\in[0,1]$. The conductance law is i.i.d. subject to the condition that the probability of $ω_{xy}>0$ exceeds the threshold for bond percolation on $\Z^d$. For environments in which the origin is connected to infinity by bonds with positive conductances, we study the dec…
▽ More
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of bounded random conductances $ω_{xy}\in[0,1]$. The conductance law is i.i.d. subject to the condition that the probability of $ω_{xy}>0$ exceeds the threshold for bond percolation on $\Z^d$. For environments in which the origin is connected to infinity by bonds with positive conductances, we study the decay of the $2n$-step return probability $P_ω^{2n}(0,0)$. We prove that $P_ω^{2n}(0,0)$ is bounded by a random constant times $n^{-d/2}$ in $d=2,3$, while it is $o(n^{-2})$ in $d\ge5$ and $O(n^{-2}\log n)$ in $d=4$. By producing examples with anomalous heat-kernel decay approaching $1/n^2$ we prove that the $o(n^{-2})$ bound in $d\ge5$ is the best possible. We also construct natural $n$-dependent environments that exhibit the extra $\log n$ factor in $d=4$. See also math.PR/0701248.
△ Less
Submitted 26 June, 2007; v1 submitted 21 November, 2006;
originally announced November 2006.
-
Reflection positivity and phase transitions in lattice spin models
Authors:
Marek Biskup
Abstract:
Reflection positivity (RP) is a property of Gibbs measures exhibited by a class of lattice spin systems that include the Ising, Potts and Heisenberg models. The RP property is useful because of its two basic consequences: infrared bound and chessboard estimates. These are one of basic (and rather efficient) tools for proving phase transitions in many models of physical interest. The notes presen…
▽ More
Reflection positivity (RP) is a property of Gibbs measures exhibited by a class of lattice spin systems that include the Ising, Potts and Heisenberg models. The RP property is useful because of its two basic consequences: infrared bound and chessboard estimates. These are one of basic (and rather efficient) tools for proving phase transitions in many models of physical interest. The notes presented hereby summarize the lectures on reflection positivity and its consequences that the author delivered at the Prague Summer School on Mathematical Statistical Mechanics in September 2006. The text features both the classical material on the subject from the late 1970s as well as some of the more recent developments.
△ Less
Submitted 27 April, 2009; v1 submitted 10 October, 2006;
originally announced October 2006.
-
On the absence of ferromagnetism in typical 2D ferromagnets
Authors:
Marek Biskup,
Lincoln Chayes,
Steven A. Kivelson
Abstract:
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 p…
▽ More
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.
△ Less
Submitted 7 December, 2006; v1 submitted 2 August, 2006;
originally announced August 2006.
-
Phase coexistence of gradient Gibbs states
Authors:
Marek Biskup,
Roman Kotecky
Abstract:
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 condit…
▽ More
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$.
△ Less
Submitted 10 April, 2006; v1 submitted 21 December, 2005;
originally announced December 2005.
-
Quantum spin systems at positive temperature
Authors:
Marek Biskup,
Lincoln Chayes,
Shannon Starr
Abstract:
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$…
▽ More
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.
△ Less
Submitted 4 July, 2006; v1 submitted 10 September, 2005;
originally announced September 2005.
-
Large-deviations/thermodynamic approach to percolation on the complete graph
Authors:
Marek Biskup,
Lincoln Chayes,
S. Alex Smith
Abstract:
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…
▽ More
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.
△ Less
Submitted 9 June, 2006; v1 submitted 13 June, 2005;
originally announced June 2005.
-
Forbidden gap argument for phase transitions proved by means of chessboard estimates
Authors:
Marek Biskup,
Roman Kotecky
Abstract:
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 dependin…
▽ More
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.
△ Less
Submitted 20 September, 2005; v1 submitted 3 May, 2005;
originally announced May 2005.
-
Quenched invariance principle for simple random walk on percolation clusters
Authors:
Noam Berger,
Marek Biskup
Abstract:
We consider the simple random walk on the (unique) infinite cluster of super-critical bond percolation in $\Z^d$ with $d\ge2$. We prove that, for almost every percolation configuration, the path distribution of the walk converges weakly to that of non-degenerate, isotropic Brownian motion. Our analysis is based on the consideration of a harmonic deformation of the infinite cluster on which the r…
▽ More
We consider the simple random walk on the (unique) infinite cluster of super-critical bond percolation in $\Z^d$ with $d\ge2$. We prove that, for almost every percolation configuration, the path distribution of the walk converges weakly to that of non-degenerate, isotropic Brownian motion. Our analysis is based on the consideration of a harmonic deformation of the infinite cluster on which the random walk becomes a square-integrable martingale. The size of the deformation, expressed by the so called corrector, is estimated by means of ergodicity arguments.
△ Less
Submitted 20 February, 2006; v1 submitted 24 March, 2005;
originally announced March 2005.
-
Mean-field driven first-order phase transitions in systems with long-range interactions
Authors:
Marek Biskup,
Lincoln Chayes,
Nicholas Crawford
Abstract:
We consider a class of spin systems on $\Z^d$ with vector valued spins $(\bS_x)$ that interact via the pair-potentials $J_{x,y} \bS_x\cdot\bS_y$. The interactions are generally spread-out in the sense that the $J_{x,y}$'s exhibit either exponential or power-law fall-off. Under the technical condition of reflection positivity and for sufficiently spread out interactions, we prove that the model e…
▽ More
We consider a class of spin systems on $\Z^d$ with vector valued spins $(\bS_x)$ that interact via the pair-potentials $J_{x,y} \bS_x\cdot\bS_y$. The interactions are generally spread-out in the sense that the $J_{x,y}$'s exhibit either exponential or power-law fall-off. Under the technical condition of reflection positivity and for sufficiently spread out interactions, we prove that the model exhibits a first-order phase transition whenever the associated mean-field theory signals such a transition. As a consequence, e.g., in dimensions $d\ge3$, we can finally provide examples of the 3-state Potts model with spread-out, exponentially decaying interactions, which undergoes a first-order phase transition as the temperature varies. Similar transitions are established in dimensions $d=1,2$ for power-law decaying interactions and in high dimensions for next-nearest neighbor couplings. In addition, we also investigate the limit of infinitely spread-out interactions. Specifically, we show that once the mean-field theory is in a unique ``state,'' then in any sequence of translation-invariant Gibbs states various observables converge to their mean-field values and the states themselves converge to a product measure.
△ Less
Submitted 13 April, 2006; v1 submitted 26 January, 2005;
originally announced January 2005.
-
Colligative properties of solutions: II. Vanishing concentrations
Authors:
Kenneth Alexander,
Marek Biskup,
Lincoln Chayes
Abstract:
We continue our study of colligative properties of solutions initiated in math-ph/0407034. We focus on the situations where, in a system of linear size $L$, the concentration and the chemical potential scale like $c=ξ/L$ and $h=b/L$, respectively. We find that there exists a critical value $\xit$ such that no phase separation occurs for $ξ\le\xit$ while, for $ξ>\xit$, the two phases of the solve…
▽ More
We continue our study of colligative properties of solutions initiated in math-ph/0407034. We focus on the situations where, in a system of linear size $L$, the concentration and the chemical potential scale like $c=ξ/L$ and $h=b/L$, respectively. We find that there exists a critical value $\xit$ such that no phase separation occurs for $ξ\le\xit$ while, for $ξ>\xit$, the two phases of the solvent coexist for an interval of values of $b$. Moreover, phase separation begins abruptly in the sense that a macroscopic fraction of the system suddenly freezes (or melts) forming a crystal (or droplet) of the complementary phase when $b$ reaches a critical value. For certain values of system parameters, under ``frozen'' boundary conditions, phase separation also ends abruptly in the sense that the equilibrium droplet grows continuously with increasing $b$ and then suddenly jumps in size to subsume the entire system. Our findings indicate that the onset of freezing-point depression is in fact a surface phenomenon.
△ Less
Submitted 9 January, 2005; v1 submitted 16 July, 2004;
originally announced July 2004.
-
Colligative properties of solutions: I. Fixed concentrations
Authors:
Kenneth Alexander,
Marek Biskup,
Lincoln Chayes
Abstract:
Using the formalism of rigorous statistical mechanics, we study the phenomena of phase separation and freezing-point depression upon freezing of solutions. Specifically, we devise an Ising-based model of a solvent-solute system and show that, in the ensemble with a fixed amount of solute, a macroscopic phase separation occurs in an interval of values of the chemical potential of the solvent. The…
▽ More
Using the formalism of rigorous statistical mechanics, we study the phenomena of phase separation and freezing-point depression upon freezing of solutions. Specifically, we devise an Ising-based model of a solvent-solute system and show that, in the ensemble with a fixed amount of solute, a macroscopic phase separation occurs in an interval of values of the chemical potential of the solvent. The boundaries of the phase separation domain in the phase diagram are characterized and shown to asymptotically agree with the formulas used in heuristic analyses of freezing point depression. The limit of infinitesimal concentrations is described in a subsequent paper.
△ Less
Submitted 9 January, 2005; v1 submitted 16 July, 2004;
originally announced July 2004.