A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Hitczenko, Paweł
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910354931449856
author Hitczenko, Paweł
author_facet Hitczenko, Paweł
contents We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete mathematics. It is, therefore, of interest to understand the properties of such polynomials and their probabilistic consequences. We identify a class of polynomial recurrences that lead to a normal law with the expected value and the variance proportional to $n/\log n$ and $n/\log^2n$, respectively. Examples include Stirling number of the second kind and other polynomials concerning set partitions as well as polynomials related to Whitney numbers of Dowling lattices.
format Preprint
id arxiv_https___arxiv_org_abs_2403_03422
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
Hitczenko, Paweł
Combinatorics
Probability
05A15 (Primary) 26C10, 60C05, 60F05 (Secondary)
We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete mathematics. It is, therefore, of interest to understand the properties of such polynomials and their probabilistic consequences. We identify a class of polynomial recurrences that lead to a normal law with the expected value and the variance proportional to $n/\log n$ and $n/\log^2n$, respectively. Examples include Stirling number of the second kind and other polynomials concerning set partitions as well as polynomials related to Whitney numbers of Dowling lattices.
title A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
topic Combinatorics
Probability
05A15 (Primary) 26C10, 60C05, 60F05 (Secondary)
url https://arxiv.org/abs/2403.03422