scientific article; zbMATH DE number 2127735
From MaRDI portal
Publication:3154684
zbMATH Open1063.60018MaRDI QIDQ3154684FDOQ3154684
Authors: Svante Janson 
Publication date: 14 January 2005
Title of this publication is not available (Why is that?)
Recommendations
- Random records and cuttings in binary search trees
- Random cutting and records in deterministic and random trees
- scientific article; zbMATH DE number 6683495
- Applications of the theory of records in the study of random trees
- Random sequential bisection and its associated binary tree
- Random binary trees. Algorithms, asymptotics and statistics
- On the total heights of random rooted binary trees
- A weakly 1-stable distribution for the number of random records and cuttings in split trees
- On the subtrees of random binary search trees
Infinitely divisible distributions; stable distributions (60E07) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)
Cited In (18)
- Cutting edges at random in large recursive trees
- Applications of the theory of records in the study of random trees
- A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree
- Title not available (Why is that?)
- Random records and cuttings in binary search trees
- On moment sequences and mixed Poisson distributions
- Cutting down trees with a Markov chainsaw
- The \(k\)-cut model in deterministic and random trees
- The fluctuations of the giant cluster for percolation on random split trees
- Fluctuations for the number of records on subtrees of the continuum random tree
- A weakly 1-stable distribution for the number of random records and cuttings in split trees
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
- Cutting resilient networks -- complete binary trees
- \(k\)-cut on paths and some trees
- Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent
- The cut-tree of large recursive trees
- A note on the asymptotic expansion of the Lerch's transcendent
- A modification of the random cutting model
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3154684)
