N-dimensional broken stick problem -- find joint density

In summary, the N-dimensional broken stick problem involves determining the joint probability density function of the lengths of segments obtained by breaking a stick of unit length at random points. This problem explores the distribution of these segment lengths when the stick is broken into N pieces, analyzing the relationships and dependencies between the lengths. The solution typically employs geometric probability and combinatorial methods to derive the joint density, highlighting the complexity and interesting properties of multi-dimensional distributions.
  • #1
psie
269
32
Homework Statement
A point ##P## is chosen uniformly in an ##n##-dimensional ball of radius ##1##. Next, a point ##Q## is chosen uniformly within the concentric sphere, cantered at the origin, going through ##P##. Let ##X## and ##Y## be the distances of ##P## and ##Q##, respectively, to the common center. Find the joint density function of ##X## and ##Y## and the conditional expectations ##E(Y\mid X=x)## and ##E(X\mid Y=y)##.
Relevant Equations
I am not sure.
There are also two hints, which I will share with you now. The first hint says to start with the case ##n=2##. I've drawn a unit disc and a circle inside this unit disc, but I do not know how to reason further.

The second hint says that the volume of an ##n##-dimensional ball of radius ##r## is equal to ##c_nr^n##, where ##c_n## is some constant, and that this is of no interest to the problem. Somewhere this makes sense as we are only concerned with distances.

Then there's also a remark to the problem, namely that for ##n=1##, we rediscover the broken stick problem.

I'd be grateful for any help on this problem. The answer for the joint distribution should be ##f_{X,Y}(x,y)=n^2\frac{y^{n-1}}{x^n}## for ##0<y<x<1## (I also have the answer for the conditional expectations, if anyone's interested). But how to obtain these answers I have yet to understand.
 
Physics news on Phys.org
  • #2
Start with finding the radial distribution for a uniformly sampled sphere and go from there as you would in the broken stick problem. The only difference is that you are not breaking the stick uniformly.
 
  • Like
Likes psie
  • #3
Ok. There's actually an example in the book where the author determines the radial distribution of a dart board for a beginning dart player (i.e. the darts are assumed to land uniformly on the dart board). The author gets that the radial distribution of ##R##, the distance from the origin, has density ##f_R(r)=2r## for ##0<r<1##. So in this example I believe we simply have ##X=R##. I don't see yet how this can help me determine the joint distribution. Moreover, I think the density of ##Y## is a bit trickier and I'm not sure how to obtain it.
 
  • #4
You have the conditional probability ##f_{Y|X=x}## and you have ##f_X##. From this you shoukd be able to obtain the joint pdf.
 
  • Like
Likes psie

FAQ: N-dimensional broken stick problem -- find joint density

What is the N-dimensional broken stick problem?

The N-dimensional broken stick problem involves dividing a stick of unit length into N pieces by making N-1 random cuts. The problem explores the distribution of the lengths of these pieces and how they relate to each other in a multi-dimensional space.

How is the joint density function for the lengths of the pieces derived?

The joint density function is derived using combinatorial geometry and the properties of uniform distributions. By considering the order statistics of the cut points, one can express the lengths of the pieces in terms of the positions of the cuts, leading to the formulation of the joint density function for the lengths of the segments formed.

What are the applications of the N-dimensional broken stick problem?

This problem has applications in various fields such as probability theory, statistics, and operations research. It is used to model random partitioning, resource allocation, and can also provide insights into phenomena in areas like genetics and ecology where random divisions of resources occur.

How does the joint density change with the number of dimensions (N)?

The joint density function becomes increasingly complex as N increases. For each additional dimension, the number of possible configurations of the stick pieces increases, leading to a more intricate joint distribution. This complexity can be analyzed using multivariate calculus and simulations to understand the behavior of the lengths in higher dimensions.

Are there any known results or theorems related to the N-dimensional broken stick problem?

Yes, several results and theorems have been established regarding the distribution of the lengths of the pieces. One notable result is that the lengths of the pieces follow a Dirichlet distribution, which provides a way to characterize the joint distribution of the lengths. Additionally, various asymptotic results have been derived for large N, shedding light on the behavior of the lengths as the number of pieces increases.

Back
Top