Noncrossing partition flow and random matrix models

Abstract

We study a generating function flowing from the one enumerating a set of partitions to the one enumerating the corresponding set of noncrossing partitions; numerical simulations indicate that its limit in the Adjacency random matrix model on bipartite Erdös-Renyi graphs gives a good approximation of the spectral distribution for large average degrees. This model and a Wishart-type random matrix model are described using congruence classes on $k$-divisible partitions. We compute, in the $d\to \infty$ limit with $\frac{Z_a}{d}$ fixed, the spectral distribution of an Adjacency and of a Laplacian random block matrix model, on bipartite Erdös-Renyi graphs and on bipartite biregular graphs with degrees $Z_1,Z_2$; the former is the approximation previously mentioned; the latter is a mean field approximation of the Hessian of a random bipartite biregular elastic network; it is characterized by an isostatic line and a transition line between the one- and the two-band regions.

arXiv comment55 pages, 10 figures

References in corpus (12)

• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Geometric origin of excess low-frequency vibrational modes in amorphous solids
• Universal Spectrum of Normal Modes in Low-Temperature Glasses: an Exact Solution
• Local inversion-symmetry breaking controls the boson peak in glasses and crystals
• The hyperoctahedral quantum group
• Mean-field model for the density of states of jammed soft spheres
• A unifying model for random matrix theory in arbitrary space dimensions
• Limit distributions of random matrices
• On asymptotic solvability of random graph's laplacians
• On the asymptotic distribution of singular values of products of large rectangular random matrices
• Soft modes in jammed hard spheres (I): Mean field theory of the isostatic transition
• Mean-field density of states of a small-world model and a jammed soft spheres model

Cited by in corpus (1)

• Sparse Random Block Matrices