Invariant matchings of exponential tail on coin flips in $\Z^d$

Details Invariant matchings of exponential tail on coin flips in $\Z^d$ Invariant matchings of exponential tail on coin flips in $\Z^d$

2009-09-06

arxiv.org/abs/0909.1090v1

Mathematics

Probability

30 pages, 5 figures

Scientific paper

Consider Bernoulli(1/2) percolation on $\Z^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make the probability that the pair of the origin is at distance greater than $r$ decay as fast as possible. For two dimensions, we give a matching of decay $cr^{1/2}$, which is optimal. For dimension at least 3 we give a matching rule that has an exponential tail. This substantially improves previous bounds. The construction has two major parts: first we define a sequence of coarser and coarser partitions of $\Z^d$ in an equivariant way, such that with high probability the cell of a fixed point is like a cube, and the labels in it are i.i.d. Then we define a matching for a fixed finite cell, which stabilizes as we repeatedly apply it for the cells of the consecutive partitions. Our methods also work in the case when one wants to match points of two Poisson processes, and they may be applied to allocation questions.

Affiliated with

Also associated with

No associations

Rating

Invariant matchings of exponential tail on coin flips in $\Z^d$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Invariant matchings of exponential tail on coin flips in $\Z^d$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invariant matchings of exponential tail on coin flips in $\Z^d$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-723726