Path counting and random matrix theory

MaRDI QIDQ1422130zbMATH OpenFDO

Authors Ioana Dumitriu, Etienne Rassart

Publication date 5 February 2004

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0307252, https://eudml.org/doc/123229, http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r43.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Dyck pathsidentitiesMotzkin pathsrandom matrixrandom walks

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Random matrices (algebraic aspects) (15B52) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: 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.

Recommendations

• Matrix identities on weighted partial Motzkin paths
• Asymptotics of Selberg-like integrals by lattice path counting
• Enumeration of simple random walks and tridiagonal matrices
• Dyck path enumeration
• Identities of weighted Motzkin numbers and their combinatorial meaning

Cited in

(6)

• Statistical eigen-inference from large Wishart matrices
• The polynomial method for random matrices
• Counting paths with Schur transitions
• Enumeration of simple random walks and tridiagonal matrices
• Schwinger–Dyson and loop equations for a product of square Ginibre random matrices
• scientific article; zbMATH DE number 7203494 (Why is no real title available?)

This page was built for publication: Path counting and random matrix theory

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