中文
相关论文

相关论文: Some Conditional Correlation Inequalities for Perc…

200 篇论文

Given a graph $G$, we consider the model where $G$ is given a random orientation by giving each edge a random direction. It is proven that for $a,b,s\in V(G)$, the events $\{s\to a\}$ and $\{s\to b\}$ are positively correlated. This…

概率论 · 数学 2009-05-24 Svante Linusson

Consider any fixed graph whose edges have been randomly and independently oriented, and write $\{S \leadsto i\}$ to indicate that there is an oriented path going from a vertex $s \in S$ to vertex $i$. Narayanan (2016) proved that for any…

概率论 · 数学 2020-07-21 François Bienvenu

We prove that in a random tournament the events $\{s\rightarrow a\}$ and $\{t\rightarrow b\}$ are positively correlated, for distinct vertices $a,s,b,t \in K_n.$ It is also proven that the correlation between the events $\{s\rightarrow a\}$…

组合数学 · 数学 2013-03-20 Svante Linusson , Madeleine Leander

We study random graphs, both $G(n,p)$ and $G(n,m)$, with random orientations on the edges. For three fixed distinct vertices s,a,b we study the correlation, in the combined probability space, of the events a -> s and s -> b. For G(n,p), we…

概率论 · 数学 2010-06-18 Sven Erick Alm , Svante Janson , Svante Linusson

Corner percolation is a dependent bond percolation model on Z^2 introduced by B\'alint T\'oth, in which each vertex has exactly two incident edges, perpendicular to each other. G\'abor Pete has proven in 2008 that under the maximal entropy…

概率论 · 数学 2022-12-09 Régine Marchand , Irène Marcovici , Pierrick Siest

A useful result about leftmost and rightmost paths in two dimensional bond percolation is proved. This result was introduced without proof in \cite{G} in the context of the contact process in continuous time. As discussed here, it also…

概率论 · 数学 2015-07-07 E. D. Andjel , L. F. Gray

We consider the cardinality of supercritical oriented bond percolation in two dimensions. We show that, whenever the origin is conditioned to percolate, the process appropriately normalized converges asymptotically in distribution to the…

概率论 · 数学 2018-05-23 Achillefs Tzioufas

We consider different problems within the general theme of long-range percolation on oriented graphs. Our aim is to settle the so-called truncation question, described as follows. We are given probabilities that certain long-range oriented…

The theoretical basis of continuum percolation has changed greatly since its beginning as little more than an analogy with lattice systems. Nevertheless, there is yet no comprehensive theory of this field. A basis for such a theory is…

凝聚态物理 · 物理学 2009-10-28 Alon Drory

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

概率论 · 数学 2021-08-24 Pinaki Mandal , Souvik Roy

In a randomly oriented graph containing vertices $x$ and $y$, denote by $\{x\to y\}$ the event that there is a directed path from $x$ to $y$. We study the correlation between the events $\{x\to y\}$ and $\{y\to z\}$ for a (large) oriented…

概率论 · 数学 2011-02-09 Erik Aas

We show that oriented percolation occurs whenever a condition is satisfied called "exponential intersection tails". This condition says that a measure on paths exists for which the probability of two independent paths intersecting in more…

概率论 · 数学 2016-09-07 Itai Benjamini , Robin Pemantle , Yuval Peres

We consider some problems related to the truncation question in long-range percolation. It is given probabilities that certain long-range oriented bonds are open; assuming that this probabilities are not summable, we ask if the probability…

概率论 · 数学 2022-07-21 Alberto M. Campos , Bernardo N. B. de Lima

Suppose each site independently and randomly chooses some sites around it, and it is weakly (strongly) connected with them (if there choose each other). What is the probability that the weak (strong) connected cluster is infinite? We…

概率论 · 数学 2016-04-04 Mamoru Tanaka

We give the first properties of independent Bernoulli percolation, for oriented graphs on the set of vertices $\Z^d$ that are translation-invariant and may contain loops. We exhibit some examples showing that the critical probability for…

概率论 · 数学 2021-06-09 Olivier Garet , Régine Marchand

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the…

统计力学 · 物理学 2015-05-27 Santo Fortunato , Filippo Radicchi

We study the effect of positive correlations on the critical threshold of site and bond percolation in a square lattice with d = 2. We propose two algorithms for generating dependent lattices with minimal correlation length and non-negative…

统计力学 · 物理学 2014-02-13 Navid Dianati , YenTing Lin

These lectures give an introduction to the methods of conformal field theory as applied to deriving certain results in two-dimensional critical percolation: namely the probability that there exists at least one cluster connecting two…

数学物理 · 物理学 2007-05-23 John Cardy

In dynamical percolation, the status of every bond is refreshed according to an independent Poisson clock. For graphs which do not percolate at criticality, the dynamical sensitivity of this property was analyzed extensively in the last…

概率论 · 数学 2008-03-27 Yuval Peres , Oded Schramm , Jeffrey E. Steif

We study the random graph $G(n,p)$ with a random orientation. For three fixed vertices $s,a,b$ in $G(n,p)$ we study the correlation of the events $a \to s$ and $s\to b$. We prove that asymptotically the correlation is negative for small…

概率论 · 数学 2013-04-09 Sven Erick Alm , Svante Janson , Svante Linusson
‹ 上一页 1 2 3 10 下一页 ›