English
Related papers

Related papers: Chemical distance for the half-orthant model

200 papers

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random…

Probability · Mathematics 2009-07-06 Olivier Garet , Régine Marchand

On the supercritical percolation cluster with parameter p, the distances between two distant points of the axis are asymptotically increased by a factor 1+(1-p)/2+o(1-p) with respect to the usual distance. The proof is based on an…

Probability · Mathematics 2012-10-02 Anne-Laure Basdevant , Nathanaël Enriquez , Lucas Gerin

Motivated by an application in wireless telecommunication networks, we consider a two-type continuum-percolation problem involving a homogeneous Poisson point process of users and a stationary and ergodic point process of base stations.…

Probability · Mathematics 2015-02-19 Christian Hirsch

We study the geometric phase of the ground state in a one-dimensional transverse XY spin chain in the vicinity of a quantum multi-critical point. We approach the multi-critical point along different paths and estimate the geometric phase by…

Statistical Mechanics · Physics 2015-03-17 Ayoti Patra , Victor Mukherjee , Amit Dutta

In this paper, we derive asymptotic results for L^1-Wasserstein distance between the distribution function and the corresponding empirical distribution function of a stationary sequence. Next, we give some applications to dynamical systems…

Probability · Mathematics 2008-12-16 Sophie Dede

Recent theoretical investigations have unveiled a rich structure in the quantum chromodynamics (QCD) phase diagram which consists of quark gluon plasma (QGP) and the hadronic phases but also supports the existence of a cross-over transition…

High Energy Physics - Phenomenology · Physics 2014-11-20 P. K. Srivastava , S. K. Tiwari , C. P. Singh

Many strongly correlated systems exhibit strange metallic behavior in certain parameter regimes characterized by anomalous transport properties that are irreconcilable with a Fermi-liquid-like description in terms of quasiparticles. The…

Strongly Correlated Electrons · Physics 2024-10-29 Andrew A. Allocca

Let $G$ be a graph with a vertex set $V$. The graph $G$ is path-proximinal if there are a semimetric $d \colon V \times V \to [0, \infty[$ and disjoint proximinal subsets of the semimetric space $(V, d)$ such that $V = A \cup B$, and…

General Topology · Mathematics 2023-03-07 Karim Chaira , Oleksiy Dovgoshey

We establish a moderate deviation principle for the maximum likelihood estimator of the four parameters of a geometrically ergodic Heston process. We also obtain moderate deviations for the maximum likelihood estimator of the couple of…

Probability · Mathematics 2018-01-26 Marie du Roy de Chaumaray

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation…

Probability · Mathematics 2007-05-23 Olivier Garet , Regine Marchand

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. We show for $d \geq 2$ that if $\lambda$ is…

Probability · Mathematics 2014-05-13 Mathew D. Penrose

Thermodynamics of chemical elements, based on the two-component electron-nuclear plasma model shows that the critical parameters for the liquid-vapor transition are the quantum values for which the classical limit is absent.

Statistical Mechanics · Physics 2015-05-18 S. A. Trigger

Let G_n be a sequence of finite transitive graphs with vertex degree d=d(n) and |G_n|=n. Denote by p^t(v,v) the return probability after t steps of the non-backtracking random walk on G_n. We show that if p^t(v,v) has quasi-random…

Probability · Mathematics 2008-11-25 Asaf Nachmias

The spatial coverage produced by a single discrete-time random walk, with asymmetric jump probability $p\neq 1/2$ and non-uniform steps, moving on an infinite one-dimensional lattice is investigated. Analytical calculations are complemented…

Statistical Mechanics · Physics 2009-11-13 C. Anteneodo , W. A. M. Morgado

We study some geometric properties of the excursion set of a slope field alpha associated to a smooth, planar, centered, Gaussian field f. That, is we consider the set of all points such that the value of alpha is at most l where l is a…

Probability · Mathematics 2026-04-24 David Vernotte

Optimal transport and its related problems, including optimal partial transport, have proven to be valuable tools in machine learning for computing meaningful distances between probability or positive measures. This success has led to a…

Machine Learning · Computer Science 2023-07-26 Xinran Liu , Yikun Bai , Huy Tran , Zhanqi Zhu , Matthew Thorpe , Soheil Kolouri

We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which…

Statistical Mechanics · Physics 2014-05-12 Michelle Rudolph-Lilith , Lyle E. Muller

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for…

Probability · Mathematics 2022-08-30 Mark Holmes , Thomas S. Salisbury