Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300188800> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4300188800 abstract "Consider Bernoulli(1/2) percolation on $mathbb{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 $mathbb{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." @default.
- W4300188800 created "2022-10-03" @default.
- W4300188800 creator A5032061087 @default.
- W4300188800 date "2009-09-06" @default.
- W4300188800 modified "2023-09-23" @default.
- W4300188800 title "Invariant colorings of random planar maps" @default.
- W4300188800 doi "https://doi.org/10.48550/arxiv.0909.1091" @default.
- W4300188800 hasPublicationYear "2009" @default.
- W4300188800 type Work @default.
- W4300188800 citedByCount "0" @default.
- W4300188800 crossrefType "posted-content" @default.
- W4300188800 hasAuthorship W4300188800A5032061087 @default.
- W4300188800 hasBestOaLocation W43001888001 @default.
- W4300188800 hasConcept C100906024 @default.
- W4300188800 hasConcept C105795698 @default.
- W4300188800 hasConcept C114614502 @default.
- W4300188800 hasConcept C118615104 @default.
- W4300188800 hasConcept C127413603 @default.
- W4300188800 hasConcept C134306372 @default.
- W4300188800 hasConcept C146978453 @default.
- W4300188800 hasConcept C151376022 @default.
- W4300188800 hasConcept C152361515 @default.
- W4300188800 hasConcept C165064840 @default.
- W4300188800 hasConcept C171036898 @default.
- W4300188800 hasConcept C190470478 @default.
- W4300188800 hasConcept C202444582 @default.
- W4300188800 hasConcept C2778112365 @default.
- W4300188800 hasConcept C33676613 @default.
- W4300188800 hasConcept C33923547 @default.
- W4300188800 hasConcept C37914503 @default.
- W4300188800 hasConcept C54355233 @default.
- W4300188800 hasConcept C86803240 @default.
- W4300188800 hasConceptScore W4300188800C100906024 @default.
- W4300188800 hasConceptScore W4300188800C105795698 @default.
- W4300188800 hasConceptScore W4300188800C114614502 @default.
- W4300188800 hasConceptScore W4300188800C118615104 @default.
- W4300188800 hasConceptScore W4300188800C127413603 @default.
- W4300188800 hasConceptScore W4300188800C134306372 @default.
- W4300188800 hasConceptScore W4300188800C146978453 @default.
- W4300188800 hasConceptScore W4300188800C151376022 @default.
- W4300188800 hasConceptScore W4300188800C152361515 @default.
- W4300188800 hasConceptScore W4300188800C165064840 @default.
- W4300188800 hasConceptScore W4300188800C171036898 @default.
- W4300188800 hasConceptScore W4300188800C190470478 @default.
- W4300188800 hasConceptScore W4300188800C202444582 @default.
- W4300188800 hasConceptScore W4300188800C2778112365 @default.
- W4300188800 hasConceptScore W4300188800C33676613 @default.
- W4300188800 hasConceptScore W4300188800C33923547 @default.
- W4300188800 hasConceptScore W4300188800C37914503 @default.
- W4300188800 hasConceptScore W4300188800C54355233 @default.
- W4300188800 hasConceptScore W4300188800C86803240 @default.
- W4300188800 hasLocation W43001888001 @default.
- W4300188800 hasLocation W43001888002 @default.
- W4300188800 hasLocation W43001888003 @default.
- W4300188800 hasOpenAccess W4300188800 @default.
- W4300188800 hasPrimaryLocation W43001888001 @default.
- W4300188800 hasRelatedWork W141985111 @default.
- W4300188800 hasRelatedWork W1997059631 @default.
- W4300188800 hasRelatedWork W2027233917 @default.
- W4300188800 hasRelatedWork W2044206064 @default.
- W4300188800 hasRelatedWork W2093536585 @default.
- W4300188800 hasRelatedWork W2160095614 @default.
- W4300188800 hasRelatedWork W2579720493 @default.
- W4300188800 hasRelatedWork W3217572180 @default.
- W4300188800 hasRelatedWork W4379471579 @default.
- W4300188800 hasRelatedWork W1750661420 @default.
- W4300188800 isParatext "false" @default.
- W4300188800 isRetracted "false" @default.
- W4300188800 workType "article" @default.