Currently displaying 1 – 16 of 16

Showing per page

Order by Relevance | Title | Year of publication

Poisson matching

Alexander E. HolroydRobin PemantleYuval PeresOded Schramm — 2009

Annales de l'I.H.P. Probabilités et statistiques

Suppose that red and blue points occur as independent homogeneous Poisson processes in ℝ. We investigate translation-invariant schemes for perfectly matching the red points to the blue points. For any such scheme in dimensions =1, 2, the matching distance from a typical point to its partner must have infinite /2th moment, while in dimensions ≥3 there exist schemes where has finite exponential moments. The Gale–Shapley stable marriage is one natural matching scheme, obtained by iteratively matching...

Dynamical sensitivity of the infinite cluster in critical percolation

Yuval PeresOded SchrammJeffrey E. Steif — 2009

Annales de l'I.H.P. Probabilités et statistiques

In dynamical percolation, the status of every bond is refreshed according to an independent Poisson clock. For graphs which do not percolate at criticality, the dynamical sensitivity of this property was analyzed extensively in the last decade. Here we focus on graphs which percolate at criticality, and investigate the dynamical sensitivity of the infinite cluster. We first give two examples of bounded degree graphs, one which percolates for all times at criticality and one which has exceptional...

Page 1

Download Results (CSV)