A half-normal distribution scheme for generating functions

DOI10.1016/J.EJC.2020.103138MaRDI QIDQ2178678zbMATH OpenOpenAlexFDO

Authors Michael Wallner

Publication date 11 May 2020

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

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

zbMATH Keywords

bivariate generating functionsBanach's matchbox problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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.

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

Cites work

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

Cited in

(5)

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

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)