메뉴 건너뛰기




Volumn 12, Issue 2, 2002, Pages 607-636

Bins and balls: Large deviations of the empirical occupancy process

Author keywords

Large deviations; Occupancy; Orlicz spaces; Poisson approximation; Random graphs; Sanov theorem

Indexed keywords


EID: 0036338068     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1026915618     Document Type: Article
Times cited : (12)

References (28)
  • 2
    • 84960571964 scopus 로고
    • The characteristic function of a conditional statistic
    • BARTLETT, M. S. (1938). The characteristic function of a conditional statistic. J. London Math. Soc. 13 62-67.
    • (1938) J. London Math. Soc. , vol.13 , pp. 62-67
    • Bartlett, M.S.1
  • 6
    • 84990675524 scopus 로고
    • Almost all graphs with 1.44 edges are 3 colourable
    • CHVATAL, V. (1991). Almost all graphs with 1.44 edges are 3 colourable. Random Structures Algorithms 2 11-28.
    • (1991) Random Structures Algorithms , vol.2 , pp. 11-28
    • Chvatal, V.1
  • 11
    • 0011668785 scopus 로고
    • Convex analysis with application in the differentiation of convex functions
    • Pitman, London
    • GILES, J. R. (1992). Convex analysis with application in the differentiation of convex functions. In Research Notes in Math. 58. Pitman, London.
    • (1992) Research Notes in Math. , vol.58
    • Giles, J.R.1
  • 14
    • 21844497749 scopus 로고
    • Large deviations for particle systems associated with spatially homogeneous Boltzmann type equations
    • LÉONARD, C. (1995). Large deviations for particle systems associated with spatially homogeneous Boltzmann type equations. Probab. Theory Related Fields 101 1-44.
    • (1995) Probab. Theory Related Fields , vol.101 , pp. 1-44
    • Léonard, C.1
  • 18
    • 0001257942 scopus 로고
    • Central Limit Theorems for multinomial sums
    • MORRIS, C. (1975). Central Limit Theorems for multinomial sums. Ann. Statist. 3 165-168.
    • (1975) Ann. Statist. , vol.3 , pp. 165-168
    • Morris, C.1
  • 19
    • 84986520721 scopus 로고
    • On the number of vertices of given degree in a random graph
    • PALKA, Z. (1984). On the number of vertices of given degree in a random graph. J. Graph Theory 8 267-270.
    • (1984) J. Graph Theory , vol.8 , pp. 267-270
    • Palka, Z.1
  • 20
    • 0030144334 scopus 로고    scopus 로고
    • Sudden emergence of a giant k-core in a random graph
    • PITTEL, B., SPENCER, J. and WORMALD, N. (1996). Sudden emergence of a giant k-core in a random graph. J. Combin. Theory Ser. B 67 111-151.
    • (1996) J. Combin. Theory Ser. B , vol.67 , pp. 111-151
    • Pittel, B.1    Spencer, J.2    Wormald, N.3
  • 21
    • 0041658408 scopus 로고
    • A functional Central Limit Theorem for generalized occupancy numbers
    • QUINE, M. P. (1979). A functional Central Limit Theorem for generalized occupancy numbers. Stochastic Process. Appl. 9 109-115.
    • (1979) Stochastic Process. Appl. , vol.9 , pp. 109-115
    • Quine, M.P.1
  • 22
    • 0010999003 scopus 로고
    • A Berry-Essen bound for an occupancy problem
    • QUINE, M. P. and ROBINSON, J. (1982). A Berry-Essen bound for an occupancy problem. Ann. Probab. 10 663-671.
    • (1982) Ann. Probab. , vol.10 , pp. 663-671
    • Quine, M.P.1    Robinson, J.2
  • 23
    • 0041658409 scopus 로고
    • Normal approximations to sums of scores based on occupancy numbers
    • QUINE, M. P. and ROBINSON, J. (1984). Normal approximations to sums of scores based on occupancy numbers. Ann. Probab. 12 794-804.
    • (1984) Ann. Probab. , vol.12 , pp. 794-804
    • Quine, M.P.1    Robinson, J.2
  • 25
    • 84972506151 scopus 로고
    • Integrals which are convex functionals
    • ROCKAFELLAR, R. T. (1968). Integrals which are convex functionals. Pacific J. Math. 24 525-538.
    • (1968) Pacific J. Math. , vol.24 , pp. 525-538
    • Rockafellar, R.T.1
  • 26
    • 84972513554 scopus 로고
    • On general Minimax theorems
    • SION, M. (1958). On general Minimax theorems. Pacific J. Math. 8 171-176.
    • (1958) Pacific J. Math. , vol.8 , pp. 171-176
    • Sion, M.1
  • 28
    • 0001553381 scopus 로고
    • Average-case analysis of algorithms and data structures
    • J. Van Leeuwen, ed. Elsevier, Amsterdam
    • VITTER, J. S. and FLAJOLET, P. (1990). Average-case analysis of algorithms and data structures. In Handbook of Theoretical Computer Science A (J. Van Leeuwen, ed.) 431-524. Elsevier, Amsterdam.
    • (1990) Handbook of Theoretical Computer Science , vol.A , pp. 431-524
    • Vitter, J.S.1    Flajolet, P.2


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