A Simple Multiple Integral Solution to the Broken Stick Problem
Vivek Kaushik

TL;DR
This paper derives a simple multiple integral formula to compute the probability that randomly partitioned segments of a stick can form a polygon, providing a clear solution to the classical Broken Stick problem.
Contribution
It introduces a straightforward multiple integral approach to solve the Broken Stick problem, offering a concise derivation of the probability formula.
Findings
Probability that segments form a polygon is 1 - (n+1)/2^n.
Method uses multiple integration for a closed-form solution.
Provides a new perspective on a classical geometric probability problem.
Abstract
Regard the closed interval as a stick. Partition into different intervals where which represent smaller sticks. The classical Broken Stick problem asks to find the probability that the lengths of these smaller sticks can be the side lengths of a polygon with sides. We will show that this probability is by using multiple integration.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · semigroups and automata theory · Computational Geometry and Mesh Generation
