Path Counting and Random Matrix Theory

  title={Path Counting and Random Matrix Theory},
  author={Ioana Dumitriu and Etienne Rassart},
  journal={Electr. J. Comb.},
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… CONTINUE READING


Publications referenced by this paper.

Distribution of eigenvalues for some sets of randommatri es

  • L. A. Pastur
  • Math USSR Sbornik
  • 2003

Central Limit Theorems for all betaHermite andbetaLaguerre ensembles

  • Ioana Dumitriu, Alan Edelman
  • 2002

Chara teristi ve tors of bordered matri es with in nite dimensions

  • Eugene P. Wigner.
  • Ann . of Math .

Similar Papers

Loading similar papers…