Probabilistic consequences of some polynomial recurrences

Authors

Paweł Hitczenko, Drexel University
Amanda Lohss, Messiah UniversityFollow

Document Type

Article

Publication Date

12-1-2018

Abstract

© 2018 Wiley Periodicals, Inc. In this paper, we consider sequences of polynomials that satisfy certain recurrences. Our interest is motivated by the fact that polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete mathematics. In particular, we will use our approach to show that the number of diagonal boxes in symmetric tree-like tableaux is asymptotically normal. This extends earlier results of Aval, Boussicault and Nadeau, who found the asymptotics of the expected number of diagonal boxes. Through our discussion, we establish a general framework to approach such recurrences and prompt a generalization of the probabilistic consequences of them.

Comments

Hitczenko, P., & Lohss, A. (2018). Probabilistic consequences of some polynomial recurrences: HITCZENKO and LOHSS. Random Structures & Algorithms, 53(4), 652–666. https://doi.org/10.1002/rsa.20820

Recommended Citation

Hitczenko, Paweł and Lohss, Amanda, "Probabilistic consequences of some polynomial recurrences" (2018). Educator Scholarship & Departmental Newsletters. 68.
https://mosaic.messiah.edu/mps_ed/68