Invariáns teljes párosítások Z^d Bernoulli(1/2) címkézésein

2007. április 19. csütörtök 16:15

Z^d-n Bernoulli(1/2) perkoláció betöltött és üres pontjai között olyan eltolás-invariáns párosítást konstruálunk, melyben annak valószínűsége, hogy egy pár két tagja r-nél messzebb van egymástól r^d-2-nek exponenciális függvényével cseng le. Az előadás szintén kitér a kérdéskör kapcsolódó problémáira, úgymint Poisson pontfolyamatok párosítására, illetve az egységkockán egyenletes eloszlással felvett pontok minimális párosítására.