arXiv++ Combinatorics

Browse math.CO papers from arXiv

$λ$-shaped random matrices, $λ$-plane trees, and $λ$-Dyck paths

Published: 2024-03-12 | Updated: 2025-01-14
Comments: 24 pages, 4 figures
Journal: Electron. J. Probab. 30: 1-24, #11 (2025)

Abstract

We consider random matrices whose shape is the dilation $Nλ$ of a self-conjugate Young diagram $λ$. In the large-$N$ limit, the empirical distribution of the squared singular values converges almost surely to a probability distribution $F^λ$. The moments of $F^λ$ enumerate two combinatorial objects: $λ$-plane trees and $λ$-Dyck paths, which we introduce and show to be in bijection. We also prove that the distribution $F^λ$ is algebraic, in the sense of Rao and Edelman. In the case of fat hook shapes we provide explicit formulae for $F^λ$ and we express it as a free convolution of two measures involving a Marchenko-Pastur and a Bernoulli distribution.

BibTeX

Loading...