English
Related papers

Related papers: The looping constant of Z^d

200 papers

Let $\xi(n, x)$ be the local time at $x$ for a recurrent one-dimensional random walk in random environment after $n$ steps, and consider the maximum $\xi^*(n) = \max_x \xi(n,x)$. It is known that $\limsup \xi^*(n)/n$ is a positive constant…

Probability · Mathematics 2007-05-23 Amir Dembo , Nina Gantert , Yuval Peres , Zhan Shi

This note studies the asymptotic properties of the variable $$Z_d:=\frac{X_1}{d}|\{X_1+X_2=d\},$$ as $d\to \infty$. Here $X_1$ and $X_2$ are non-negative i.i.d. variables with a common twice differentiable density function $f$. General…

Probability · Mathematics 2015-05-01 Jaakko Lehtomaa

We prove that the scaling limits of spin fluctuations in four-dimensional Ising-type models with nearest-neighbor ferromagnetic interaction at or near the critical point are Gaussian. A similar statement is proven for the $\lambda \phi^4$…

Mathematical Physics · Physics 2022-01-25 Michael Aizenman , Hugo Duminil-Copin

The Airy line ensemble is a random collection of continuous ordered paths that plays an important role within random matrix theory and the Kardar-Parisi-Zhang universality class. The aim of this paper is to prove a universality property of…

Probability · Mathematics 2026-03-04 Denis Denisov , Will FitzGerald , Vitali Wachtel

We prove that the growth constants for nearest-neighbour lattice trees and lattice (bond) animals on the integer lattice Zd are asymptotic to 2de as the dimension goes to infinity, and that their critical one-point functions converge to e.…

Probability · Mathematics 2011-02-18 Yuri Mejia Miranda , Gordon Slade

Let $d$ be a positive integer and $A$ a set in $\mathbb{Z}^d$, which contains finitely many points with integer coordinates. We consider $X$ a standard random walk perturbed on the set $A$, that is, a Markov chain whose transition…

Probability · Mathematics 2023-12-27 Congzao Dong , Alexander Iksanov , Andrey Pilipenko

The block entanglement entropy and fluctuations are investigated in one dimension in finite size correlated electron systems using the Gutzwiller wave function as a prototype correlated electron state. Entanglement entropy shows logarithmic…

Strongly Correlated Electrons · Physics 2014-07-07 Archak Purkayastha , V. Subrahmanyam

We consider a stationary and ergodic random field $\{\omega(e) : e \in E_d\}$ that is parameterized by the edge set of the Euclidean lattice $\mathbb{Z}^d$, $d \geq 2$. The random variable $\omega(e)$, taking values in $[0, \infty)$ and…

Probability · Mathematics 2018-01-23 Jean-Dominique Deuschel , Tuan Anh Nguyen , Martin Slowik

We give a construction of an infinite stable looptree, which we denote by $\mathcal{L}_{\alpha}^{\infty}$, and prove that it arises both as a local limit of the compact stable looptrees of Curien and Kortchemski (2015), and as a scaling…

Probability · Mathematics 2020-05-19 Eleanor Archer

We study a spatial model of random permutations on trees with a time parameter $T>0$, a special case of which is the random stirring process. The model on trees was first analysed by Bj\"ornberg and Ueltschi[BU16], who established the…

Probability · Mathematics 2018-05-31 Alan Hammond , Milind Hegde

A continuum limit of the non-Hermitian spin-1/2 chain, conjectured recently to belong to the universality class of the noisy Burgers or, equivalently, Kardar-Parisi-Zhang equation, is obtained and analyzed. The Galilean invariance of the…

Condensed Matter · Physics 2009-10-28 Hans C. Fogedby , Anders B. Eriksson , Lev V. Mikheev

We derive explicit bounds for the computation of normalizing constants $Z$ for log-concave densities $\pi = \exp(-U)/Z$ with respect to the Lebesgue measure on $\mathbb{R}^d$. Our approach relies on a Gaussian annealing combined with recent…

Methodology · Statistics 2018-03-01 Nicolas Brosse , Alain Durmus , Éric Moulines

Consider the nearest neighbor graph for the integer lattice Z^d in d dimensions. For a large finite piece of it, consider choosing a spanning tree for that piece uniformly among all possible subgraphs that are spanning trees. As the piece…

Probability · Mathematics 2007-05-23 Robin Pemantle

We consider a random walk in $\mathbb Z^d$ which jumps from a site $x$ to a nearest neighboring site $x+e$ (where $e\in V:=\{x\in\mathbb Z^d: |x|_1=1\}$) with probability $p_0(e)+\epsilon\xi(x,e)$. Here $\sum_e p_0(e)=1$, $p_0(e)> 0$,…

Probability · Mathematics 2017-01-31 Alejandro F. Ramirez

The small Davenport constant ${\mathsf{d}}(G)$ of a finite group $G$ is defined to be the maximal length of a sequence over $G$ which has no non-trivial product-one subsequence. In this paper, we prove that ${\mathsf{d}}(G) = 6$ for the…

Group Theory · Mathematics 2024-04-03 Naveen K. Godara , Siddhartha Sarkar

Consider a random walk among random conductances on $\mathbb{Z}^d$ with $d\geq 2$. We study the quenched limit law under the usual diffusive scaling of the random walk conditioned to have its first coordinate positive. We show that the…

Probability · Mathematics 2013-03-12 Christophe Gallesco , Nina Gantert , Serguei Popov , Marina Vachkovskaia

The entropy of a random variable is well-known to equal the exponential growth rate of the volumes of its typical sets. In this paper, we show that for any log-concave random variable $X$, the sequence of the $\lfloor n\theta…

Information Theory · Computer Science 2017-02-07 Varun Jog , Venkat Anantharam

We consider the random walk loop soup on the discrete half-plane and study the percolation problem, i.e. the existence of an infinite cluster of loops. We show that the critical value of the intensity is equal to 1/2. The absence of…

Probability · Mathematics 2020-06-11 Titus Lupu

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

Probability · Mathematics 2008-11-26 Oded Schramm

We give a sufficient condition for the existence of the harmonic measure from infinity of transient random walks on weighted graphs. In particular, this condition is verified by the random conductance model on $\Z^d$, $d\geq 3$, when the…

Probability · Mathematics 2012-02-16 Daniel Boivin , Clément Rau