메뉴 건너뛰기




Volumn 45, Issue 1, 2009, Pages 266-287

Poisson matching

Author keywords

Matching; Point process; Poisson process; Stable marriage

Indexed keywords


EID: 77952080993     PISSN: 02460203     EISSN: 02460203     Source Type: Journal    
DOI: 10.1214/08-AIHP170     Document Type: Article
Times cited : (77)

References (20)
  • 2
    • 0002217156 scopus 로고
    • Percolation and minimal spanning forests in infinite graphs
    • MR1330762
    • K. S. Alexander. Percolation and minimal spanning forests in infinite graphs. Ann. Probab. 23 (1995) 87-104. MR1330762
    • (1995) Ann. Probab. , vol.23 , pp. 87-104
    • Alexander, K.S.1
  • 3
    • 84976175667 scopus 로고
    • Probabilistic analysis of a greedy heuristic for euclidean matching
    • D. Avis, B. Davis and J. M. Steele. Probabilistic analysis of a greedy heuristic for euclidean matching. Probab. Engrg. Inform. Sci. 2 (1988) 143-156.
    • (1988) Probab. Engrg. Inform. Sci. , vol.2 , pp. 143-156
    • Avis, D.1    Davis, B.2    Steele, J.M.3
  • 5
    • 77952062934 scopus 로고    scopus 로고
    • Gravitational allocation to Poisson points
    • To appear. Available at arXiv:math.PR/0611886
    • S. Chatterjee, R. Peled, Y. Peres and D. Romik. Gravitational allocation to Poisson points. Ann. Math. To appear. Available at arXiv:math.PR/0611886.
    • Ann. Math.
    • Chatterjee, S.1    Peled, R.2    Peres, Y.3    Romik, D.4
  • 7
    • 0025477777 scopus 로고
    • Greedy matching on the line
    • MR1053934
    • A. Frieze, C. McDiarmid and B. Reed. Greedy matching on the line. SIAM J. Comput. 19 (1990) 666-672. MR1053934
    • (1990) SIAM J. Comput. , vol.19 , pp. 666-672
    • Frieze, A.1    McDiarmid, C.2    Reed, B.3
  • 8
    • 0003165311 scopus 로고
    • College admissions and stability of marriage
    • MR1531503
    • D. Gale and L. Shapley. College admissions and stability of marriage. Amer. Math. Monthly 69 (1962) 9-15. MR1531503
    • (1962) Amer. Math. Monthly , vol.69 , pp. 9-15
    • Gale, D.1    Shapley, L.2
  • 9
    • 0039056192 scopus 로고    scopus 로고
    • Nearest neighbor and hard sphere models in continuum percolation
    • O. Häggström and R. Meester. Nearest neighbor and hard sphere models in continuum percolation. Random Structures Algorithms 9 (1996) 295-315. MR1606845 (Pubitemid 126312591)
    • (1996) Random Structures and Algorithms , vol.9 , Issue.3 , pp. 295-315
    • Haggstrom, O.1    Meester, R.2
  • 10
    • 77952014798 scopus 로고    scopus 로고
    • Tail bounds for the stable marriage of Poisson and Lebesgue
    • To appear. Available at arXiv:math.PR/0507324
    • C. Hoffman, A. E. Holroyd and Y. Peres. Tail bounds for the stable marriage of Poisson and Lebesgue. Canad. J. Math. To appear. Available at arXiv:math.PR/0507324.
    • Canad. J. Math.
    • Hoffman, C.1    Holroyd, A.E.2    Peres, Y.3
  • 11
    • 33750177601 scopus 로고    scopus 로고
    • A stable marriage of Poisson and Lebesgue
    • MR2257646
    • C. Hoffman, A. E. Holroyd and Y. Peres. A stable marriage of Poisson and Lebesgue. Ann. Probab. 34 (2006) 1241-1272. MR2257646
    • (2006) Ann. Probab. , vol.34 , pp. 1241-1272
    • Hoffman, C.1    Holroyd, A.E.2    Peres, Y.3
  • 12
    • 0035470864 scopus 로고    scopus 로고
    • How to find an extra head: Optimal random shifts of Bernoulli and Poisson random fields
    • MR1880225
    • A. E. Holroyd and T. M. Liggett. How to find an extra head: optimal random shifts of Bernoulli and Poisson random fields. Ann. Probab. 29 (2001) 1405-1425. MR1880225
    • (2001) Ann. Probab. , vol.29 , pp. 1405-1425
    • Holroyd, A.E.1    Liggett, T.M.2
  • 13
    • 3042534317 scopus 로고    scopus 로고
    • Trees and matchings from point processes
    • (electronic). MR1961286
    • A. E. Holroyd and Y. Peres. Trees and matchings from point processes. Electron. Comm. Probab. 8 (2003) 17-27 (electronic). MR1961286
    • (2003) Electron. Comm. Probab. , vol.8 , pp. 17-27
    • Holroyd, A.E.1    Peres, Y.2
  • 14
    • 14944356678 scopus 로고    scopus 로고
    • Extra heads and invariant allocations
    • MR2118858
    • A. E. Holroyd and Y. Peres. Extra heads and invariant allocations. Ann. Probab. 33 (2005) 31-52. MR2118858
    • (2005) Ann. Probab. , vol.33 , pp. 31-52
    • Holroyd, A.E.1    Peres, Y.2
  • 17
    • 14944347815 scopus 로고    scopus 로고
    • Tagged particle distributions or how to choose a head at random
    • In and out of equilibrium (Mambucaba, 2000). Birkhäuser Boston, Boston, MA. MR1901951
    • T. M. Liggett. Tagged particle distributions or how to choose a head at random. In In and out of equilibrium (Mambucaba, 2000) 133-162. Progr. Probab. 51. Birkhäuser Boston, Boston, MA, 2002. MR1901951
    • (2002) Progr. Probab. , vol.51 , pp. 133-162
    • Liggett, T.M.1
  • 18
    • 77952084809 scopus 로고    scopus 로고
    • Preprint. Available at arXiv:math/0610334
    • d . Preprint. Available at arXiv:math/0610334.
    • d
    • Soo, T.1
  • 19
    • 0010275812 scopus 로고
    • The transportation cost from the uniform measure to the empirical measure in dimension ≥3
    • MR1288137
    • M. Talagrand. The transportation cost from the uniform measure to the empirical measure in dimension ≥3. Ann. Probab. 22 (1994) 919-959. MR1288137
    • (1994) Ann. Probab. , vol.22 , pp. 919-959
    • Talagrand, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.