Path counting and random matrix theory

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We establish three identities involving Dyck paths and alternating Motzkin paths, whose proofs are based on variants of the same bijection. We interpret these identities in terms of closed random walks on the halfline. We explain how these identities arise from combinatorial interpretations of certain properties of the $β$-Hermite and $β$-Laguerre ensembles of random matrix theory. We conclude by presenting two other identities obtained in the same way, for which finding combinatorial proofs is an open problem.
14 pages, 13 figures and diagrams; submitted to the Electronic Journal of Combinatorics

Keywords

Combinatorics, 05A19 (Primary); 15A52, 82B41 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/68112

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0307252
 http://arxiv.org/abs/math/0307252

Collections

arXiv