Limiting probabilities for vertices of a given rank in 1-2 trees (Q2323818): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3065693 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-protected vertices in binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a random search tree: asymptotic enumeration of vertices by distance from leaves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symbolic integration. I: Transcendental functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(k\)-protected vertices in unlabeled rooted plane trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Protected nodes and fringe subtrees in some random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on protected nodes in digital search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Protection number in plane trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fringe trees, Crump-Mode-Jagers branching processes and \(m\)-ary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Moment of degeneration of a branching process and height of a random tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Most Probable Shape of a Search Tree Grown from a Random Permutation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the log-convexity of combinatorial sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic distribution of two-protected nodes in random binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Properties of Protected Nodes in Random Recursive Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On growing random binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on the heights of random recursive trees and random <i>m</i>‐ary search trees / rank
 
Normal rank

Latest revision as of 10:12, 20 July 2024

scientific article
Language Label Description Also known as
English
Limiting probabilities for vertices of a given rank in 1-2 trees
scientific article

    Statements

    Limiting probabilities for vertices of a given rank in 1-2 trees (English)
    0 references
    0 references
    0 references
    12 September 2019
    0 references
    Summary: We consider two varieties of labeled rooted trees, namely non-plane and plane 1-2 trees. In these tree varieties, we study the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree size goes to infinity.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references