مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

1,028
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

320
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

POLYA URN MODELS AND CONNECTIONS TO RANDOM TREES: A REVIEW

Pages

  53-114

Abstract

 This paper reviews Polya urn models and their connection to RANDOM TREES. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • Polya-Eggenberger’s urn• Bernard Friedman’s urn• Generalized POLYA URNS• Extended urn schemes• Invertible urn schemesConnections to RANDOM TREES are surveyed. Numerous applications to trees common in computer science are discussed, including:• Binary search trees• Fringe-balanced trees• m-ary search trees• 2–3 trees• Paged binary trees• Bucket quad trees• Bucket k–d treesThe applications also include various types of recursive trees:• Standard recursive trees• Pyramids• Plane-oriented recursive trees• Phylogenetic trees• Bucket recursive trees• SproutsLimit distributions, and phase changes therein are presented within the unifying theme of Polya urn models.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    MAHMOUD, H. M.. (2003). POLYA URN MODELS AND CONNECTIONS TO RANDOM TREES: A REVIEW. JOURNAL OF THE IRANIAN STATISTICAL SOCIETY (JIRSS), 2(1), 53-114. SID. https://sid.ir/paper/117841/en

    Vancouver: Copy

    MAHMOUD H. M.. POLYA URN MODELS AND CONNECTIONS TO RANDOM TREES: A REVIEW. JOURNAL OF THE IRANIAN STATISTICAL SOCIETY (JIRSS)[Internet]. 2003;2(1):53-114. Available from: https://sid.ir/paper/117841/en

    IEEE: Copy

    H. M. MAHMOUD, “POLYA URN MODELS AND CONNECTIONS TO RANDOM TREES: A REVIEW,” JOURNAL OF THE IRANIAN STATISTICAL SOCIETY (JIRSS), vol. 2, no. 1, pp. 53–114, 2003, [Online]. Available: https://sid.ir/paper/117841/en

    Related Journal Papers

    Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops





    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button