A half-normal distribution scheme for generating functions

DOI10.1016/J.EJC.2020.103138zbMATH Open1439.05018arXiv1610.00541OpenAlexW2528162386MaRDI QIDQ2178678FDOQ2178678

Authors: Michael Wallner 

Publication date: 11 May 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We present a general theorem on the structure of bivariate generating functions which gives sufficient conditions such that the limiting probability distribution is a half-normal distribution. If $X$ is a normally distributed random variable with zero mean, then $|X|$ obeys a half-normal distribution. In the second part, we apply our result to prove three natural appearances in the domain of lattice paths: the number of returns to zero, the height, and the sign changes are under zero drift distributed according to a half-normal distribution. This extends known results to a general step set. Finally, our result also gives a new proof of Banach's matchbox problem.

Full work available at URL: https://arxiv.org/abs/1610.00541

Recommendations

• A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths
• Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk
• A note on Banach's match box problem
• Half-normal approximation for statistics of symmetric simple random walk
• The beta generalized half-normal distribution

zbMATH Keywords

bivariate generating functionsBanach's matchbox problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• On convergence rates in the central limit theorems for combinatorial structures
• Singularity Analysis of Generating Functions
• Random Trees
• Catalan, Motzkin, and Riordan numbers
• Title not available (Why is that?)
• On the folded normal distribution
• Basic analytic combinatorics of directed lattice paths
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Some reflections on directed lattice paths
• Images and Preimages in Random Mappings
• Marking in combinatorial constructions: Generating functions and limiting distributions
• Motzkin numbers
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Bounded discrete walks
• A limit theorem for the arguments of zeta-functions of certain cusp forms
• The Toilet Paper Problem
• A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths
• Title not available (Why is that?)
• Formulae and asymptotics for coefficients of algebraic functions
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• The height distribution of leaves in rooted trees
• Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk
• Lattice paths with catastrophes
• An asymptotic distribution theory for Eulerian recurrences with applications
• The kernel method for lattice paths below a line of rational slope
• Maxima of two random walks: universal statistics of lead changes
• On the diversity of pattern distributions in rational language.

Cited In (5)

• The degree of symmetry of lattice paths
• A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths
• Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk
• Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
• Periodic Pólya urns, the density method and asymptotics of Young tableaux

This page was built for publication: A half-normal distribution scheme for generating functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178678)