SearcharxivSearch

arXiv subjects

Jonathan Novak

Publications and source records attributed to Jonathan Novak.

At least 19 recordsLinked to original sources

Disordered Schur Measures

In this paper, we introduce and study random Schur measures whose parameters are sampled from the Circular Unitary Ensemble. We show that Schur measures with CUE disorder exhibit behavior reminiscent of spin glasses.

math-ph

Quasimodular Asymptotics of Spherical Integrals

We show that the spherical integral of the Circular Unitary Ensemble converges in expectation to Euler's generating function for integer partitions, and that subleading corrections to this high-dimensional limit are quasimodular forms.

math.CO

Hypergeometric Functions of Random Matrices and Quasimodular Forms

Hypergeometric functions of complex matrices were introduced by James in multivariate statistics. These special functions play many roles in random matrix theory. The main goal of this paper is to suggest a new use for them as holomorphic observables of the Circular Unitary Ensemble. We analyze the high-dimensional behavior of the expected derivatives of these random analytic functions, and show that they admit asymptotic expansions which can be described in terms of quasimodular forms, giving an apparently new connection between the CUE and number theory.

math.CO

On the 2D Yang-Mills/Hurwitz Correspondence

In this paper, we show that in the large $N$ limit two-dimensional Yang-Mills theory with $U(N)$ gauge group becomes mixed Hurwitz theory, in the sense that the $1/N$ expansion of the chiral partition function receives contributions from both classical and monotone Hurwitz theory for all but finitely many compact orientable spacetimes.

math.CO

Combinatorics of the Berezin-Karpelevich Integral

The Berezin-Karpelevich integral is a double integral over unitary matrices which plays the role of the Itzykson-Zuber integral in rectangular matrix models. We obtain a topological expansion of the Berezin-Karpelevich integral in terms of monotone Hurwitz numbers, and obtain from this certain combinatorial identities.

math-ph

Topological Expansion of Oscillatory BGW and HCIZ Integrals at Strong Coupling

We prove that the BGW and HCIZ integrals admit large N topological expansions for complex coupling and complex external fields, provided the coupling is sufficiently strong. The expansion coefficients are holomorphic functions which are genus-specific generating functions for the monotone single and double Hurwitz numbers, respectively.

math-ph

The Weingarten Calculus

This is a short introduction to Weingarten Calculus. Weingarten Calculus is a method to compute the joint moments of matrix variables distributed according to the Haar measure of compact groups.

math-ph

Increasing Subsequences and Kronecker Coefficients

It has been conjectured by W. Chen that the distribution of the length of the longest increasing subsequence in a uniformly random permutation is log-concave. We propose a stronger version of this conjecture which involves the Kronecker coefficients of the symmetric group.

math.CO

Majorization and Spherical Functions

Majorization is a partial order on real vectors which plays an important role in a variety of subjects, ranging from algebra and combinatorics to probability and statistics. In this paper, we consider a generalized notion of majorization associated to an arbitrary root system $\Phi,$ and show that it admits a natural characterization in terms of the values of spherical functions on any Riemannian symmetric space with restricted root system $\Phi.$

math.RT

On the Complex Asymptotics of the HCIZ and BGW Integrals

In this paper, we prove a longstanding conjecture on the asymptotic behavior of a pair of oscillatory matrix integrals: the Harish-Chandra/Itzykson-Zuber (HCIZ) integral, and the Brezin-Gross-Witten (BGW) integral. The main result gives a complete asymptotic expansion of these integrals for small complex parameters. The coefficients of these asymptotic expansions are generating functions for monotone Hurwitz numbers sorted by genus.

math.CO

Semiclassical asymptotics of $\operatorname{GL}_N(\mathbb{C})$ tensor products and quantum random matrices

The Littlewood--Richardson process is a discrete random point process arising from the isotypic decomposition of tensor products of irreducible representations of $\operatorname{GL}_N(\mathbb{C})$. Biane--Perelomov--Popov matrices are quantum random matrices obtained as the geometric quantization of random Hermitian matrices with deterministic eigenvalues and uniformly random eigenvectors. As first observed by Biane, correlation functions of certain global observables of the LR process coincide with correlation functions of linear statistics of sums of classically independent BPP matrices, thereby enabling a random matrix approach to the statistical study of $\operatorname{GL}_N(\mathbb{C})$ tensor products. In this paper, we prove an optimal result: classically independent BPP matrices become freely independent in any semiclassical/large-dimension limit. This proves and generalizes a conjecture of Bufetov and Gorin, and leads to a Law of Large Numbers for the BPP observables of the LR process which holds in any and all semiclassical scalings.

math.RT

On the convergence of monotone Hurwitz generating functions

Monotone Hurwitz numbers were introduced by the authors as a combinatorially natural desymmetrization of the Hurwitz numbers studied in enumerative algebraic geometry. Over the course of several papers, we developed the structural theory of monotone Hurwitz numbers and demonstrated that it is in many ways parallel to that of their classical counterparts. In this note, we identify an important difference between the monotone and classical worlds: fixed-genus generating functions for monotone double Hurwitz numbers are absolutely summable, whereas those for classical double Hurwitz numbers are not. This property is crucial for applications of monotone Hurwitz theory in analysis. We quantify the growth rate of monotone Hurwitz numbers in fixed genus by giving universal upper and lower bounds on the radii of convergence of their generating functions.

math.CO

A Curved Brunn-Minkowski Inequality for the Symmetric Group

In this paper, we construct an injection $A \times B \rightarrow M \times M$ from the product of any two nonempty subsets of the symmetric group into the square of their midpoint set, where the metric is that corresponding to the conjugacy class of transpositions. If $A$ and $B$ are disjoint, our construction allows to inject two copies of $A \times B$ into $M \times M$. These injections imply a positively curved Brunn-Minkowski inequality for the symmetric group analogous to that obtained by Ollivier and Villani for the hypercube. However, while Ollivier and Villani's inequality is optimal, we believe that the curvature term in our inequality can be improved. We identify a hypothetical concentration inequality in the symmetric group and prove that it yields an optimally curved Brunn-Minkowski inequality.

math.CO

Lozenge tilings and Hurwitz numbers

We give a new proof of the fact that, near a turning point of the frozen boundary, the vertical tiles in a uniformly random lozenge tiling of a large sawtooth domain are distributed like the eigenvalues of a GUE random matrix. Our argument uses none of the standard tools of integrable probability. In their place, it uses a combinatorial interpretation of the Harish-Chandra/Itzykson-Zuber integral as a generating function for desymmetrized Hurwitz numbers.

math-ph

Asymptotics of unitary multimatrix models: The Schwinger-Dyson lattice and topological recursion

We prove the existence of a 1/N expansion in unitary multimatrix models which are Gibbs perturbations of the Haar measure, and express the expansion coefficients recursively in terms of the unique solution of a noncommutative initial value problem. The recursion obtained is closely related to the "topological recursion" which underlies the asymptotics of many random matrix ensembles and appears in diverse enumerative geometry problems, but has not previously appeared in the context of random unitary matrices. Our approach consists of two main ingredients: an asymptotic study of the Schwinger-Dyson lattice over noncommutative Laurent polynomials, and uniform control on the cumulants of Gibbs measures on product unitary groups. The required cumulant bounds are obtained by concentration of measure arguments.

math-ph

Toda Equations and Piecewise Polynomiality for Mixed Double Hurwitz Numbers

This article introduces mixed double Hurwitz numbers, which interpolate combinatorially between the classical double Hurwitz numbers studied by Okounkov and the monotone double Hurwitz numbers introduced recently by Goulden, Guay-Paquet and Novak. Generalizing a result of Okounkov, we prove that a certain generating series for the mixed double Hurwitz numbers solves the 2-Toda hierarchy of partial differential equations. We also prove that the mixed double Hurwitz numbers are piecewise polynomial, thereby generalizing a result of Goulden, Jackson and Vakil.

math.CO

Polya's random walk theorem

This note presents a proof of P\'olya's random walk theorem using classical methods from special function theory and asymptotic analysis.

math.PR