메뉴 건너뛰기




Volumn 8, Issue 1, 1998, Pages 163-181

Large deviations of combinatorial distributions II. Local limit theorems

Author keywords

Additive arithmetical functions; Asymptotic expansion; Combinatorial schemes; Large deviations; Local limit theorems; Saddlepoint method; Singularity analysis

Indexed keywords


EID: 0032398910     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1027961038     Document Type: Article
Times cited : (28)

References (30)
  • 1
    • 0001215474 scopus 로고
    • Total variation asymptotics for Poisson process approximations of logarithmic combinatorial assemblies
    • ARRATIA, R., STARK, D. and TAVARÉ, S. (1995). Total variation asymptotics for Poisson process approximations of logarithmic combinatorial assemblies. Ann. Probab. 23 1347-1388.
    • (1995) Ann. Probab. , vol.23 , pp. 1347-1388
    • Arratia, R.1    Stark, D.2    Tavaré, S.3
  • 2
    • 0015896876 scopus 로고
    • Central and local limit theorems applied to asymptotic enumeration
    • BENDER, E. A. (1973). Central and local limit theorems applied to asymptotic enumeration. J. Combin. Theory Ser. A 15 91-111.
    • (1973) J. Combin. Theory Ser. A , vol.15 , pp. 91-111
    • Bender, E.A.1
  • 3
    • 0001201781 scopus 로고
    • Central and local limit theorems for the coefficients of polynomials of binomial type
    • CANFIELD, E. R. (1977). Central and local limit theorems for the coefficients of polynomials of binomial type. J. Combin. Theory Ser. A 23 275-290.
    • (1977) J. Combin. Theory Ser. A , vol.23 , pp. 275-290
    • Canfield, E.R.1
  • 4
    • 0009268619 scopus 로고
    • Large deviation local limit theorems for arbitrary sequences of random variables
    • CHAGANTY, N. R. and SETHURAMAN, J. (1985). Large deviation local limit theorems for arbitrary sequences of random variables. Ann. Probab. 13 97-114.
    • (1985) Ann. Probab. , vol.13 , pp. 97-114
    • Chaganty, N.R.1    Sethuraman, J.2
  • 7
    • 38149147155 scopus 로고
    • A bivariate asymptotic expansion of coefficients of powers of generating functions
    • DRMOTA, M. (1994). A bivariate asymptotic expansion of coefficients of powers of generating functions. European J. Combin. 15 139-152.
    • (1994) European J. Combin. , vol.15 , pp. 139-152
    • Drmota, M.1
  • 8
    • 0010952558 scopus 로고
    • On the integers having exactly k prime factors
    • ERDÖS, P. (1948). On the integers having exactly k prime factors. Ann. Math. 49 53-66.
    • (1948) Ann. Math. , vol.49 , pp. 53-66
    • Erdös, P.1
  • 10
    • 0000640693 scopus 로고
    • Singularity analysis of generating functions
    • FLAJOLET, P. and ODLYZKO, A. M. (1990). Singularity analysis of generating functions. SIAM J. Discrete Math. 3 216-240.
    • (1990) SIAM J. Discrete Math. , vol.3 , pp. 216-240
    • Flajolet, P.1    Odlyzko, A.M.2
  • 11
    • 38249019619 scopus 로고
    • Gaussian limiting distributions for the number of components in combinatorial structures
    • FLAJOLET, P. and SORIA, M. (1990). Gaussian limiting distributions for the number of components in combinatorial structures. J. Combin. Theory Ser. A 53 165-182.
    • (1990) J. Combin. Theory Ser. A , vol.53 , pp. 165-182
    • Flajolet, P.1    Soria, M.2
  • 12
    • 0000202919 scopus 로고
    • General combinatorial schemes, Gaussian limit distributions and exponential tails
    • FLAJOLET, P. and SORIA, M. (1993). General combinatorial schemes, Gaussian limit distributions and exponential tails. Discrete Math. 114 159-180.
    • (1993) Discrete Math. , vol.114 , pp. 159-180
    • Flajolet, P.1    Soria, M.2
  • 13
    • 38049026666 scopus 로고
    • Central and local limit theorems applied to asymptotic enumeration IV, multivariate generating functions
    • GAO, Z. and RICHMOND, L. B. (1992). Central and local limit theorems applied to asymptotic enumeration IV, multivariate generating functions. J. Comput. Appl. Math. 41 177-186.
    • (1992) J. Comput. Appl. Math. , vol.41 , pp. 177-186
    • Gao, Z.1    Richmond, L.B.2
  • 15
    • 84990648257 scopus 로고
    • Order statistics for decomposable combinatorial structures
    • HANSEN, J. C. (1994). Order statistics for decomposable combinatorial structures. Random Structures Algorithms 5 517-533.
    • (1994) Random Structures Algorithms , vol.5 , pp. 517-533
    • Hansen, J.C.1
  • 17
    • 0001361808 scopus 로고
    • Asymptotic expansions for Stirling's number of the first kind
    • HWANG, H.-K. (1995). Asymptotic expansions for Stirling's number of the first kind. J. Combin. Theory Ser. A 71 343-351.
    • (1995) J. Combin. Theory Ser. A , vol.71 , pp. 343-351
    • Hwang, H.-K.1
  • 18
    • 0030538348 scopus 로고    scopus 로고
    • Large deviations of combinatorial distributions I. Central limit theorems
    • HWANG, H.-K. (1996). Large deviations of combinatorial distributions I. Central limit theorems. Ann. Appl. Probab. 6 297-319.
    • (1996) Ann. Appl. Probab. , vol.6 , pp. 297-319
    • Hwang, H.-K.1
  • 19
    • 0040333026 scopus 로고    scopus 로고
    • Convergence rates in the central limit theorems for combinatorial structures
    • To appear
    • HWANG, H.-K. (1996). Convergence rates in the central limit theorems for combinatorial structures. European J. Combin. To appear.
    • (1996) European J. Combin.
    • Hwang, H.-K.1
  • 21
    • 0004265775 scopus 로고
    • Optimization Software, New York
    • KOLCHIN, V. F. (1986). Random Mappings. Optimization Software, New York.
    • (1986) Random Mappings
    • Kolchin, V.F.1
  • 23
    • 0000543182 scopus 로고
    • Sur les déviations modérées des sommes de variables aléatoires vectorielles indépendantes de même loi
    • LEDOUX, M. (1992). Sur les déviations modérées des sommes de variables aléatoires vectorielles indépendantes de même loi. Ann. Inst. H. Poincaré Probab. Statist. 28 267-280.
    • (1992) Ann. Inst. H. Poincaré Probab. Statist. , vol.28 , pp. 267-280
    • Ledoux, M.1
  • 24
    • 0010831641 scopus 로고
    • The asymptotic behaviour of coefficients of powers of certain generating functions
    • MEIR, A. and MOON, J. W. (1990). The asymptotic behaviour of coefficients of powers of certain generating functions. European J. Combin. 11 581-587.
    • (1990) European J. Combin. , vol.11 , pp. 581-587
    • Meir, A.1    Moon, J.W.2
  • 25
    • 0039343890 scopus 로고
    • Estimates for partial sums of the exponential series
    • NORTON, K. K. (1978). Estimates for partial sums of the exponential series. J. Math. Anal. Appl. 63 265-296.
    • (1978) J. Math. Anal. Appl. , vol.63 , pp. 265-296
    • Norton, K.K.1
  • 26
    • 0000902966 scopus 로고
    • The number of trees
    • OTTER, R. (1948). The number of trees. Ann. Math. 49 583-599.
    • (1948) Ann. Math. , vol.49 , pp. 583-599
    • Otter, R.1
  • 27
    • 0040926907 scopus 로고
    • Local limit theorems for the number of components of random permutations and mappings
    • PAVLOV, A. I. (1988). Local limit theorems for the number of components of random permutations and mappings. Theory Probab. Appl. 33 183-187.
    • (1988) Theory Probab. Appl. , vol.33 , pp. 183-187
    • Pavlov, A.I.1
  • 28
    • 0041187391 scopus 로고
    • Local limit theorems for large deviations
    • RICHTER, W. (1957). Local limit theorems for large deviations. Theory Probab. Appl. 2 206-220.
    • (1957) Theory Probab. Appl. , vol.2 , pp. 206-220
    • Richter, W.1
  • 29
    • 0001775451 scopus 로고
    • Note on a paper by L. G. Sathe
    • SELBERG, A. (1954). Note on a paper by L. G. Sathe. J. Indian Math. Soc. 18 83-87.
    • (1954) J. Indian Math. Soc. , vol.18 , pp. 83-87
    • Selberg, A.1


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