Irreducible compositions and the first return to the origin of a random walk

Details Irreducible compositions and the first return to the origin of a random walk Irreducible compositions and the first return to the origin of a random walk

2004-04-13

arxiv.org/abs/math/0404253v1

Mathematics

Combinatorics

Scientific paper

Let $n = b_1 + ... + b_k = b_1' + \cdot + b_k'$ be a pair of compositions of $n$ into $k$ positive parts. We say this pair is {\em irreducible} if there is no positive $j < k$ for which $b_1 + ... b_j = b_1' + ... b_j'$. The probability that a random pair of compositions of $n$ is irreducible is shown to be asymptotic to $8/n$. This problem leads to a problem in probability theory. Two players move along a game board by rolling a die, and we ask when the two players will first coincide. A natural extension is to show that the probability of a first return to the origin at time $n$ for any mean-zero variance $V$ random walk is asymptotic to $\sqrt{V/(2 \pi)} n^{-3/2}$. We prove this via two methods, one analytic and one probabilistic.

Affiliated with

Also associated with

No associations

Rating

Irreducible compositions and the first return to the origin of a random walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Irreducible compositions and the first return to the origin of a random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Irreducible compositions and the first return to the origin of a random walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247424