Random sequential bisection and its associated binary tree

DOI10.1007/BF02491450zbMATH Open0622.60020OpenAlexW1978494366MaRDI QIDQ1091019FDOQ1091019

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

Recommendations

• scientific article
• Limiting distributions of two random sequences
• Random dissections and branching processes
• On random split of the segment
• Splitting intervals

zbMATH Keywords

random packing problemrandom sequential bisection

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• On growing random binary trees
• A note on the height of binary search trees
• Title not available (Why is that?)
• A proof of Kakutani's conjecture on random subdivision of longest intervals
• Entropy and maximal spacings for random partitions
• Title not available (Why is that?)
• The asymptotic behavior of spacings under Kakutani's model for interval subdivision
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

Cited In (17)

• Limiting distributions of two random sequences
• Paths in \(m\)-ary interval trees
• On Random Fragmentations Arising From Binary Splitting
• Statistical aspects of random fragmentations
• Probabilistic analysis of maximal gap and total accumulated length in interval division
• Random bisection and evolutionary walks
• The random threshold and the bisection
• Title not available (Why is that?)
• Fragment size distributions in random fragmentations with cutoff
• Normal limiting distribution of the size of binary interval trees
• Weak convergence results for the Kakutani interval splitting procedure.
• One-sided variations on binary search trees
• One-sided variations on interval trees
• Size-biased and conditioned random splitting trees
• Moments of a non‐homogenous bi‐variate fragmentation process using integral equations tools
• Title not available (Why is that?)
• The size of random fragmentation 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)