Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable

Details Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable

2011-05-26

arxiv.org/abs/1105.5175v2

Mathematics

Probability

33 pages, 1 figure

Scientific paper

We study limit distributions for random variables defined in terms of coefficients of a power series which is determined by a certain linear functional equation. Our technique combines the method of moments with the kernel method of algebraic combinatorics. As limiting distributions the area distributions of the Brownian excursion and meander occur. As combinatorial applications we compute the area laws for discrete excursions and meanders with an arbitrary finite set of steps and the area distribution of column convex polyominoes. As a by-product of our approach we find the joint distribution of area and final altitude for meanders with an arbitrary step set, and for unconstrained Bernoulli walks (and hence for Brownian Motion) the joint distribution of signed areas and final altitude. We give these distributions in terms of their moments.

Affiliated with

Also associated with

No associations

Rating

Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable 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 Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216962