메뉴 건너뛰기




Volumn 9, Issue 4, 1999, Pages 1260-1302

Normal convergence problem? Two moments and a recurrence may be the clues

Author keywords

Generating functions; Independence number; Linear extensions; Moments; Normal convergence; Random trees; Recurrencies

Indexed keywords


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

References (25)
  • 1
    • 0003566688 scopus 로고    scopus 로고
    • Technical Report 484, Dept. Statistics, Univ. California, Berkeley
    • ALDOUS, D. and PITMAN, J. (1997). The standard additive coalescent, Technical Report 484, Dept. Statistics, Univ. California, Berkeley.
    • (1997) The Standard Additive Coalescent
    • Aldous, D.1    Pitman, J.2
  • 3
    • 0039658650 scopus 로고    scopus 로고
    • A maximum matching greedy on sparse random graphs: Karp-Sipser revisited
    • ARONSON, J., FRIEZE, A. and PITTEL, B. (1998). A maximum matching greedy on sparse random graphs: Karp-Sipser revisited. Random Structures Algorithms 12 111-177.
    • (1998) Random Structures Algorithms , vol.12 , pp. 111-177
    • Aronson, J.1    Frieze, A.2    Pittel, B.3
  • 4
    • 0000238085 scopus 로고
    • A note on the theory of moment generating functions
    • CURTISS, J. H. (1942). A note on the theory of moment generating functions. Ann. Math. Statist. 13 430-433.
    • (1942) Ann. Math. Statist. , vol.13 , pp. 430-433
    • Curtiss, J.H.1
  • 5
    • 84990652727 scopus 로고
    • Limit laws for local counters in random binary search trees
    • DEVROYE, L. (1991). Limit laws for local counters in random binary search trees. Random Structures and Algorithms 2 303-315.
    • (1991) Random Structures and Algorithms , vol.2 , pp. 303-315
    • Devroye, L.1
  • 6
    • 0039231306 scopus 로고
    • The average performance of the greedy matching algorithm
    • DYER, M., FRIEZE, A. and PITTEL, B. (1993). The average performance of the greedy matching algorithm. Ann. Appl. Probab. 3 526-552.
    • (1993) Ann. Appl. Probab. , vol.3 , pp. 526-552
    • Dyer, M.1    Frieze, A.2    Pittel, B.3
  • 7
    • 0030304083 scopus 로고    scopus 로고
    • On the distribution of binary search trees under the random permutation model
    • FILL, J. A. (1996). On the distribution of binary search trees under the random permutation model. Random Structures Algorithms 8 1-25.
    • (1996) Random Structures Algorithms , vol.8 , pp. 1-25
    • Fill, J.A.1
  • 10
    • 0000789133 scopus 로고
    • The expected linearity of a simple equivalence algorithm
    • KNUTH, D. E. and SCHÖNHAGE, A. (1978). The expected linearity of a simple equivalence algorithm. Theoret. Comput. Sci. 6 281-315.
    • (1978) Theoret. Comput. Sci. , vol.6 , pp. 281-315
    • Knuth, D.E.1    Schönhage, A.2
  • 11
    • 84966223881 scopus 로고
    • A recurrence related to trees
    • KNUTH, D. E. and PITTEL, B. (1989). A recurrence related to trees. Proc. Amer. Math. Soc. 105 335-349.
    • (1989) Proc. Amer. Math. Soc. , vol.105 , pp. 335-349
    • Knuth, D.E.1    Pittel, B.2
  • 12
    • 0002716965 scopus 로고
    • Analysis of the space of search trees under the random insertion algorithm
    • MAHMOUD, H. M. and PITTEL, B. (1989). Analysis of the space of search trees under the random insertion algorithm. J. Algorithms 10 52-75.
    • (1989) J. Algorithms , vol.10 , pp. 52-75
    • Mahmoud, H.M.1    Pittel, B.2
  • 13
    • 0040857202 scopus 로고
    • The expected node-independence number of random trees
    • MEIR, A. and MOON, J. W. (1973). The expected node-independence number of random trees. Proc. Konink. Nederl. Akad. Wetensch. 76 335-341.
    • (1973) Proc. Konink. Nederl. Akad. Wetensch. , vol.76 , pp. 335-341
    • Meir, A.1    Moon, J.W.2
  • 14
    • 0041009850 scopus 로고
    • Packing and covering constants for certain families of trees I
    • MEIR, A. and MOON, J. W. (1977). Packing and covering constants for certain families of trees I. J. Graph Theory 1 157-174.
    • (1977) J. Graph Theory , vol.1 , pp. 157-174
    • Meir, A.1    Moon, J.W.2
  • 15
    • 84968510055 scopus 로고
    • Packing and covering constants for certain families of trees II
    • MEIR, A. and MOON, J. W. (1977). Packing and covering constants for certain families of trees II. Trans. Amer. Math. Soc. 233 167-178.
    • (1977) Trans. Amer. Math. Soc. , vol.233 , pp. 167-178
    • Meir, A.1    Moon, J.W.2
  • 16
    • 84986468551 scopus 로고
    • On maximal independent sets of nodes in trees
    • MEIR, A. and MOON, J. W. (1988). On maximal independent sets of nodes in trees. J. Graph Theory 12 265-283.
    • (1988) J. Graph Theory , vol.12 , pp. 265-283
    • Meir, A.1    Moon, J.W.2
  • 17
    • 0032350040 scopus 로고    scopus 로고
    • On the log-product of the subtree-sizes of random trees
    • MEIR, A. and MOON, J. W. (1998). On the log-product of the subtree-sizes of random trees. Random Structures Algorithms 12 197-212.
    • (1998) Random Structures Algorithms , vol.12 , pp. 197-212
    • Meir, A.1    Moon, J.W.2
  • 18
    • 0040262746 scopus 로고
    • An urn model for cannibal behavior
    • PITTEL, B. (1987). An urn model for cannibal behavior. J. Appl. Probab. 27 522-526.
    • (1987) J. Appl. Probab. , vol.27 , pp. 522-526
    • Pittel, B.1
  • 19
    • 84990635693 scopus 로고
    • On tree sensus and the giant component in sparse random graphs
    • PITTEL, B. (1990). On tree sensus and the giant component in sparse random graphs. Random Structures Algorithms 1 311-332.
    • (1990) Random Structures Algorithms , vol.1 , pp. 311-332
    • Pittel, B.1
  • 20
    • 0001208378 scopus 로고    scopus 로고
    • On a likely shape of the random Ferrers diagram
    • PITTEL, B. (1997). On a likely shape of the random Ferrers diagram. Adv. in Appl. Math. 18 432-488.
    • (1997) Adv. in Appl. Math. , vol.18 , pp. 432-488
    • Pittel, B.1
  • 22
    • 0002435836 scopus 로고
    • Gibbs' measures on combinatorial objects and the central limit theorem for an exponential family of random trees
    • STEELE, J. M. (1987). Gibbs' measures on combinatorial objects and the central limit theorem for an exponential family of random trees. Probab. Engrg. Inform. Sci. 1 47-59.
    • (1987) Probab. Engrg. Inform. Sci. , vol.1 , pp. 47-59
    • Steele, J.M.1
  • 23
    • 0000648471 scopus 로고
    • On some problems of the statistical theory of partitions with application to characters of the symmetric group III
    • SZALAY, M. and TURÁN, P. (1978). On some problems of the statistical theory of partitions with application to characters of the symmetric group III. Acta Math. Acad. Sci. Hung. 32 129-155.
    • (1978) Acta Math. Acad. Sci. Hung. , vol.32 , pp. 129-155
    • Szalay, M.1    Turán, P.2
  • 25
    • 0022011082 scopus 로고
    • On the expected performance of path compression algorithms
    • YAO, A. C. (1985). On the expected performance of path compression algorithms. SIAM J. Comput. 14 129-133.
    • (1985) SIAM J. Comput. , vol.14 , pp. 129-133
    • Yao, A.C.1


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