Invariant colorings of random planar maps

Details Invariant colorings of random planar maps Invariant colorings of random planar maps

2009-09-06

arxiv.org/abs/0909.1091v1

Ergodic Theory and Dynamical Systems (2011), 31: 549-562

Mathematics

Probability

16 pages, 4 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 colorings of random planar maps 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 colorings of random planar maps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invariant colorings of random planar maps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-723730