EDP Sciences Journals List
Home Document
Subscriber Authentication Point
Free access article

Issue ESAIM: PS
Volume 5, 2001
Page(s) 105 - 118
DOI 10.1051/ps:2001104

DOI: 10.1051/ps:2001104


ESAIM: P&S, October 2001, Vol. 5, pp. 105-118

Limit Theorems for the painting of graphs by clusters

Olivier Garet

Laboratoire de Mathématiques, Applications et Physique Mathématique d'Orléans, UMR 6628, Université d'Orléans, BP. 6759, 45067 Orléans Cedex 2, France; (Olivier.Garet@labomath.univ-orleans.fr)

(Received May 15, 2001. Revised July 2 and October 3, 2001.)

Abstract
We consider a generalization of the so-called divide and color model recently introduced by Häggström. We investigate the behavior of the magnetization in large boxes of the lattice $\mathbb{Z} ^d$ and its fluctuations. Thus, Laws of Large Numbers and Central Limit Theorems are proved, both quenched and annealed. We show that the properties of the underlying percolation process deeply influence the behavior of the coloring model. In the subcritical case, the limit magnetization is deterministic and the Central Limit Theorem admits a Gaussian limit. Conversely, the limit magnetization is not deterministic in the supercritical case and the limit of the Central Limit Theorem is not Gaussian, except in the particular model with exactly two colors which are equally probable. We also prove a Central Limit Theorem for the size of the intersection of the infinite cluster with large boxes in supercritical bond percolation.


AMS Subject: 60K35, 82B20, 82B43.

Key words: Percolation, coloring model, Law of Large Number, Central Limit Theorem.


© EDP Sciences, SMAI 2001


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.