pith. sign in

arxiv: 1105.5175 · v2 · pith:4MRKISYBnew · submitted 2011-05-26 · 🧮 math.PR

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

classification 🧮 math.PR
keywords areadistributionsdistributionmeandersaltitudearbitrarybrowniandiscrete
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.