On martingale tail sums for the path length in random trees (Q5739101): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963468965
@@ Property / OpenAlex ID: W2963468965 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3508
@@ Property / arXiv ID: 1412.3508 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform convergence of martingales in the branching random walk
+Normal rank
@@ Property / cites work @@
+Exact L^2-distance from the limit for QuickSort key comparisons (extended abstract)
+Normal rank
@@ Property / cites work @@
+Large deviations for the weighted height of an extended class of trees
+Normal rank
@@ Property / cites work @@
+The total path length of split trees
@@ Property / cites work: The total path length of split trees / rank @@
+Normal rank
@@ Property / cites work @@
+The profile of binary search trees
@@ Property / cites work: The profile of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Martingales and profile of binary search trees
@@ Property / cites work: Martingales and profile of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Limit Laws for Depths in Random Trees
@@ Property / cites work: Universal Limit Laws for Depths in Random Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Total Path Length for Random Recursive Trees
@@ Property / cites work: Total Path Length for Random Recursive Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Poisson approximations for functionals of random trees
+Normal rank
@@ Property / cites work @@
+Random Trees
@@ Property / cites work: Random Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A functional limit theorem for the profile of search trees
+Normal rank
@@ Property / cites work @@
+Quicksort asymptotics
@@ Property / cites work: Quicksort asymptotics / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergeometrics and the cost structure of quadtrees
+Normal rank
@@ Property / cites work @@
+A note on the quicksort asymptotics
@@ Property / cites work: A note on the quicksort asymptotics / rank @@
+Normal rank
@@ Property / cites work @@
+A functional central limit theorem for branching random walks, almost sure weak convergence and applications to random trees
+Normal rank
@@ Property / cites work @@
+The convergence of moments in the martingale central limit theorem
+Normal rank
@@ Property / cites work @@
+On central limit and iterated logarithm supplements to the martingale convergence theorem
+Normal rank
@@ Property / cites work @@
+Martingales and large deviations for binary search trees
+Normal rank
@@ Property / cites work @@
+Width of a scale-free tree
@@ Property / cites work: Width of a scale-free tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Limiting Distributions for Path Lengths in Recursive Trees
+Normal rank
@@ Property / cites work @@
+Distances in random plane-oriented recursive trees
+Normal rank
@@ Property / cites work @@
+Large Deviations for Quicksort
@@ Property / cites work: Large Deviations for Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymptotic internal path length and the asymptotic Wiener index of random Split trees
+Normal rank
@@ Property / cites work @@
+Limit Theorems for Depths and Distances in Weighted Random <i>B</i>-Ary Recursive Trees
+Normal rank
@@ Property / cites work @@
+On the internal path length ofd-dimensional quad trees
+Normal rank
@@ Property / cites work @@
+Rates of convergence for Quicksort
@@ Property / cites work: Rates of convergence for Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Refined quicksort asymptotics
@@ Property / cites work: Refined quicksort asymptotics / rank @@
+Normal rank
@@ Property / cites work @@
+Q5509984
@@ Property / cites work: Q5509984 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4114574
@@ Property / cites work: Q4114574 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the heights of random recursive trees and random <i>m</i>‐ary search trees
+Normal rank
@@ Property / cites work @@
+A limiting distribution for quicksort
@@ Property / cites work: A limiting distribution for quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+On mixing sequences of random variables
@@ Property / cites work: On mixing sequences of random variables / rank @@
+Normal rank
@@ Property / cites work @@
+A limit theorem for “quicksort”
@@ Property / cites work: A limit theorem for “quicksort” / rank @@
+Normal rank
@@ Property / cites work @@
+A functional limit theorem for the profile of \(b\)-ary trees
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5739101