Random sequential bisection and its associated binary tree

DOI10.1007/BF02491450MaRDI QIDQ1091019zbMATH OpenOpenAlexFDO

Authors Masaaki Sibuya, Yoshiaki Itoh

Publication date 1987

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02491450

zbMATH Keywords

random packing problemrandom sequential bisection

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05)

Recommendations

• Publication:3472913
• Limiting distributions of two random sequences
• Random dissections and branching processes
• On random split of the segment
• Splitting intervals

Cites work

• scientific article; zbMATH DE number 3171475 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3613892 (Why is no real title available?)
• scientific article; zbMATH DE number 3396865 (Why is no real title available?)
• scientific article; zbMATH DE number 3184376 (Why is no real title available?)
• A note on the height of binary search trees
• A proof of Kakutani's conjecture on random subdivision of longest intervals
• Entropy and maximal spacings for random partitions
• On growing random binary trees
• On the Most Probable Shape of a Search Tree Grown from a Random Permutation
• On the minimum of gaps generated by one-dimensional random packing
• The asymptotic behavior of spacings under Kakutani's model for interval subdivision

Cited in

(17)

• Random bisection and evolutionary walks
• Limiting distributions of two random sequences
• Moments of a non‐homogenous bi‐variate fragmentation process using integral equations tools
• The size of random fragmentation trees
• Statistical aspects of random fragmentations
• Paths in \(m\)-ary interval trees
• Probabilistic analysis of maximal gap and total accumulated length in interval division
• Fragment size distributions in random fragmentations with cutoff
• The random threshold and the bisection
• One-sided variations on binary search trees
• Weak convergence results for the Kakutani interval splitting procedure.
• scientific article; zbMATH DE number 2127735 (Why is no real title available?)
• scientific article; zbMATH DE number 4140913 (Why is no real title available?)
• On Random Fragmentations Arising From Binary Splitting
• One-sided variations on interval trees
• Normal limiting distribution of the size of binary interval trees
• Size-biased and conditioned random splitting trees

This page was built for publication: Random sequential bisection and its associated binary tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1091019)