# Linear Speed Large Deviations for Percolation Clusters

@article{Kovchegov2003LinearSL,
title={Linear Speed Large Deviations for Percolation Clusters},
author={Yevgeniy Kovchegov and Scott Sheffield},
journal={Electronic Communications in Probability},
year={2003},
volume={8},
pages={179-183}
}
• Published 16 October 2003
• Mathematics, Physics
• Electronic Communications in Probability
Let $C_n$ be the origin-containing cluster in subcritical percolation on the lattice $\frac{1}{n} \mathbb Z^d$, viewed as a random variable in the space $\Omega$ of compact, connected, origin-containing subsets of $\mathbb R^d$, endowed with the Hausdorff metric $\delta$. When $d \geq 2$, and $\Gamma$ is any open subset of $\Omega$, we prove that $$\lim_{n \rightarrow \infty}\frac{1}{n} \log P(C_n \in \Gamma) = -\inf_{S \in \Gamma} \lambda(S)$$ where $\lambda(S)$ is the one-dimensional… Expand
2 Citations
On large clusters in percolation
This thesis is dedicated to the study of large clusters in percolation and is divided into four articles. Models under consideration are Bernoulli percolation, FK percolation and orientedExpand
A large deviation result for the subcritical bernoulli percolation
Nous considerons la percolation de Bernoulli dans les dimensions superieures ou egales a deux. Si C est le cluster d'aretes ouvertes contenant l'origine, nous prouvons que la loi de C/N satisfait unExpand

#### References

SHOWING 1-10 OF 19 REFERENCES
Ornstein-Zernike theory for the Bernoulli bond percolation on $\mathbb{Z}^d$
• Mathematics
• 2002
We derive a precise Ornstein-Zernike asymptotic formula for the decay of the two-point function P p (0 ↔ x) of the Bernoulli bond percolation on the integer lattice Z d in any dimension d ≥ 2, in anyExpand
Surface order large deviations for Ising, Potts and percolation models
SummaryWe derive uniform surface order large deviation estimates for the block magnetization in finite volume Ising (or Potts) models with plus or free (or a combination of both) boundary conditionsExpand
ORNSTEIN-ZERNIKE THEORY FOR THE BERNOULLI BOND PERCOLATION ON Zd
We derive precise Ornstein-Zernike asymptotic formula for the decay of the two-point function Pp(0 ←→ x) of the Bernoulli bond percolation on the integer lattice Z d in any dimension d 2, in anyExpand
A large deviation result for the subcritical bernoulli percolation
Nous considerons la percolation de Bernoulli dans les dimensions superieures ou egales a deux. Si C est le cluster d'aretes ouvertes contenant l'origine, nous prouvons que la loi de C/N satisfait unExpand
Steiner Minimal Trees
• 2005
While a spanning tree spans all vertices of a given graph, a Steiner tree spans a given subset of vertices. In the Steiner minimal tree problem, the vertices are divided into two parts: terminals andExpand
Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm.
• Physics, Medicine
• Physical review. D, Particles and fields
• 1988
A simple explanation of the Swendsen-Wang algorithm for Potts models in terms of a joint model of Potts spin variables interacting with bond occupation variables is given and how to generalize this representation to arbitrary models is shown. Expand
Wulff Construction: A Global Shape from Local Interaction
• Mathematics
• 1992
Introduction Extremal properties of the Wulff functional Limit theorems Surface tension Large contours Proof of the main results.
The Steiner Tree Problem
• Computer Science
• 2002
Percolation (second edition)
• Percolation (second edition)
• 1999
Large Deviations and Applications (second edition)
• Large Deviations and Applications (second edition)
• 1998