pith. sign in

arxiv: 1605.03046 · v1 · pith:XZZDGH7Rnew · submitted 2016-05-10 · 🧮 math.CO · cs.DM· math.PR

A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths

classification 🧮 math.CO cs.DMmath.PR
keywords distributionlimitingconditionsgeneratinghalf-normalmotzkinpathsachieved
0
0 comments X
read the original abstract

We present an extension of a theorem by Michael Drmota and Mich\`ele Soria [Images and Preimages in Random Mappings, 1997] that can be used to identify the limiting distribution for a class of combinatorial schemata. This is achieved by determining analytical and algebraic properties of the associated bivariate generating function. We give sufficient conditions implying a half-normal limiting distribution, extending the known conditions leading to either a Rayleigh, a Gaussian, or a convolution of the last two distributions. We conclude with three natural appearances of such a limiting distribution in the domain of Motzkin paths.

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.