A broken stick problem: find distribution

In summary, the "broken stick problem" involves determining the distribution of the lengths of pieces obtained by breaking a stick at two random points. The problem explores the probabilities associated with the lengths of the resulting segments and often leads to discussions on uniform distributions and geometric probability, providing insights into how randomness affects outcomes in geometric contexts.
  • #1
psie
267
32
Homework Statement
A stick lies on the interval ##[0,1]##, and is broken at the point ##X\in U(0,1)##. The left part is then broken again at the point ##Y\in U(0,X)##, i.e the conditional pdf of ##Y## given ##X## is ##f_{Y|X=x}(y)= \mathbf{1}_{(0,x)}(y)\frac1x##, ##0<y<x##, ##0<x<1##. Find the unconditional distribution of ##Y##.
Relevant Equations
We have ##f_{Y|X=x}(y)=\frac{f_{X,Y}(x,y)}{f_X(x)}##. Since ##X## is uniformly distributed on ##(0,1)##, ##f_X(x)=1## and thus ##f_{Y|X=x}(y)=f_{X,Y}(x,y)##.
So I'd like to "integrate out" the ##x##-variable, like $$f_Y(y)=\int_0^1 \mathbf{1}_{(0,x)}(y)\frac1x\,dx.$$ I am a bit hesitant on how to proceed, since I feel like I will get an unbounded density. Something's fishy, but I don't know what.
 
Last edited:
Physics news on Phys.org
  • #2
##\mathbf 1_{(0,x)}(y)## is a function of both x and y. For what values of y is it non-zero?

Edit: I get something very well defined for the marginal distribution that very nicely integrates to 1.
 
  • Like
Likes psie
  • #3
Ok, I get that ##f_Y(y)## is ##0## when ##x<y<1## because then ##\mathbf{1}_{(0,x)}(y)=0##. For ##0<y<x##, we have that ##\mathbf{1}_{(0,x)}(y)=1## and ##y<x<1##, so $$f_Y(y)=\int_y^1 \frac1x\,dx=-\log(y).$$And integrating this over ##0<y<1## does indeed give ##1##. Thanks! :smile:
 

FAQ: A broken stick problem: find distribution

What is the broken stick problem?

The broken stick problem is a classic probability problem that involves breaking a stick of a certain length at random points and analyzing the lengths of the resulting pieces. The goal is often to find the distribution of the lengths of these pieces after one or more breaks are made.

How do you solve the broken stick problem?

To solve the broken stick problem, one typically uses geometric probability. For a stick of length 1, if you break it at a random point, the lengths of the pieces can be modeled using uniform distributions. For example, if you break the stick at two random points, the distribution of the lengths of the three resulting pieces can be derived using order statistics.

What is the distribution of the lengths of the pieces after one break?

What happens to the distribution if the stick is broken at two points?

If the stick is broken at two points, the lengths of the three resulting pieces can be analyzed using order statistics. The lengths will follow a more complex distribution, where the lengths of the pieces are determined by the relative positions of the two break points. The distribution of the lengths can be derived mathematically, showing that each piece's length is influenced by the distances between the break points.

Are there any practical applications of the broken stick problem?

Yes, the broken stick problem has several practical applications in various fields such as biology, genetics, and resource allocation. For instance, it can be used to model the distribution of lengths of DNA fragments after digestion with restriction enzymes, or to analyze the distribution of resources among competing entities in economics or ecology.

Back
Top