-
Total positivity and spectral theory for Toeplitz Hessenberg matrix ensembles
Authors:
Nicholas Ercolani,
John Peca-Medlin,
Jonathan Ramalheira-Tsu
Abstract:
In this paper we define and lay the groundwork for studying a novel matrix ensemble: totally positive Hessenberg Toeplitz operators, denoted TPHT. This is the intersection of two ensembles that have been significantly explored: totally positive Hessenberg matrices (TPH) and Hessenberg Toeplitz matrices (HT). TPHT has a rich linear algebraic and spectral structure that we describe. Along the way we…
▽ More
In this paper we define and lay the groundwork for studying a novel matrix ensemble: totally positive Hessenberg Toeplitz operators, denoted TPHT. This is the intersection of two ensembles that have been significantly explored: totally positive Hessenberg matrices (TPH) and Hessenberg Toeplitz matrices (HT). TPHT has a rich linear algebraic and spectral structure that we describe. Along the way we find some previously unnoticed connections between certain Toeplitz normal forms for matrices and Lie theoretic interpretations. We also numerically study the spectral asymptotics of TPH matrices via the TPHT ensemble and use this to open a study of TPHT with random symbols.
△ Less
Submitted 18 November, 2023;
originally announced November 2023.
-
Map enumeration from a dynamical perspective
Authors:
Nicholas Ercolani,
Joceline Lega,
Brandon Tippings
Abstract:
This contribution summarizes recent work of the authors that combines methods from dynamical systems theory (discrete Painlevé equations) and asymptotic analysis of orthogonal polynomial recurrences, to address long-standing questions in map enumeration. Given a genus $g$, we present a framework that provides the generating function for the number of maps that can be realized on a surface of that…
▽ More
This contribution summarizes recent work of the authors that combines methods from dynamical systems theory (discrete Painlevé equations) and asymptotic analysis of orthogonal polynomial recurrences, to address long-standing questions in map enumeration. Given a genus $g$, we present a framework that provides the generating function for the number of maps that can be realized on a surface of that genus. In the case of 4-valent maps, our methodology leads to explicit expressions for map counts. For general even or mixed valence, the number of vertices of the map specifies the relevant order of the derivatives of the generating function that needs to be considered. Beyond summarizing our own results, we provide context for the program highlighted in this article through a brief review of the literature describing advances in map enumeration. In addition, we discuss open problems and challenges related to this fascinating area of research that stands at the intersection of statistical physics, random matrices, orthogonal polynomials, and discrete dynamical systems theory.
△ Less
Submitted 28 December, 2023; v1 submitted 11 August, 2023;
originally announced August 2023.
-
The Poisson Geometry of Plancherel Formulas for Triangular Groups
Authors:
Nicholas M. Ercolani
Abstract:
In this paper we establish the existence of canonical coordinates for generic co-adjoint orbits on triangular groups. These orbits correspond to a set of full Plancherel measure on the associated dual groups. This generalizes a well-known coordinatization of co-adjoint orbits of a minimal (non-generic) type originally discovered by Flaschka. The latter had strong connections to the classical Toda…
▽ More
In this paper we establish the existence of canonical coordinates for generic co-adjoint orbits on triangular groups. These orbits correspond to a set of full Plancherel measure on the associated dual groups. This generalizes a well-known coordinatization of co-adjoint orbits of a minimal (non-generic) type originally discovered by Flaschka. The latter had strong connections to the classical Toda lattice and its associated Poisson geometry. Our results develop connections with the Full Kostant-Toda lattice and its Poisson geometry. This leads to novel insights relating the details of Plancherel theorems for Borel Lie groups to the invariant theory for Borels and their subgroups. We also discuss some implications for the quantum integrability of the Full Kostant Toda lattice.
△ Less
Submitted 29 January, 2023;
originally announced January 2023.
-
Non-recursive Counts of Graphs on Surfaces
Authors:
Nicholas Ercolani,
Joceline Lega,
Brandon Tippings
Abstract:
The problem of map enumeration concerns counting connected spatial graphs, with a specified number $j$ of vertices, that can be embedded in a compact surface of genus $g$ in such a way that its complement yields a cellular decomposition of the surface. As such this problem lies at the cross-roads of combinatorial studies in low dimensional topology and graph theory. The determination of explicit f…
▽ More
The problem of map enumeration concerns counting connected spatial graphs, with a specified number $j$ of vertices, that can be embedded in a compact surface of genus $g$ in such a way that its complement yields a cellular decomposition of the surface. As such this problem lies at the cross-roads of combinatorial studies in low dimensional topology and graph theory. The determination of explicit formulae for map counts, in terms of closed classical combinatorial functions of $g$ and $j$ as opposed to a recursive prescription, has been a long-standing problem with explicit results known only for very low values of $g$. In this paper we derive closed-form expressions for counts of maps with an arbitrary number of even-valent vertices, embedded in surfaces of arbitrary genus. In particular, we exhibit a number of higher genus examples for 4-valent maps that have not appeared prior in the literature.
△ Less
Submitted 8 May, 2023; v1 submitted 2 October, 2022;
originally announced October 2022.
-
Multiple Scale Asymptotics of Map Enumeration
Authors:
Nicholas Ercolani,
Joceline Lega,
Brandon Tippings
Abstract:
We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two asymptotic expansions obtained from two different fields of mathematics: the Riemann-Hilbert analysis of orthogonal polynomials and the theory of discrete dynamica…
▽ More
We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two asymptotic expansions obtained from two different fields of mathematics: the Riemann-Hilbert analysis of orthogonal polynomials and the theory of discrete dynamical systems. By equating the coefficients of these expansions in a common region of uniform validity in their parameters, we recover known results and provide new expressions for generating functions associated with graphical enumeration on surfaces of genera 0 through 7. Although the body of the article focuses on 4-valent maps, the methodology presented here extends to regular maps of arbitrary even valence and to some cases of odd valence, as detailed in the appendices.
△ Less
Submitted 30 December, 2022; v1 submitted 2 October, 2022;
originally announced October 2022.
-
Ginzburg-Landau Equations on Non-compact Riemann Surfaces
Authors:
Nicolas M. Ercolani,
Israel Michael Sigal,
Jingxuan Zhang
Abstract:
We study the Ginzburg-Landau equations on line bundles over non-compact Riemann surfaces with constant negative curvature. We prove existence of solutions with energy strictly less than that of the constant curvature (magnetic field) one. These solutions are the non-commutative generalizations of the Abrikosov vortex lattice of superconductivity. Conjecturally, they are (local) minimizers of the G…
▽ More
We study the Ginzburg-Landau equations on line bundles over non-compact Riemann surfaces with constant negative curvature. We prove existence of solutions with energy strictly less than that of the constant curvature (magnetic field) one. These solutions are the non-commutative generalizations of the Abrikosov vortex lattice of superconductivity. Conjecturally, they are (local) minimizers of the Ginzburg-Landau energy. We obtain precise asymptotic expansions of these solutions and their energies in terms of the curvature of the underlying Riemann surface. Among other things, our result shows the spontaneous breaking of the gauge-translational symmetry of the Ginzburg-Landau equations.
△ Less
Submitted 2 July, 2023; v1 submitted 26 March, 2022;
originally announced March 2022.
-
Dynamics of Non-polar Solutions to the Discrete Painlevé I Equation
Authors:
Nicholas Ercolani,
Joceline Lega,
Brandon Tippings
Abstract:
This manuscript develops a novel understanding of non-polar solutions of the discrete Painlevé I equation (dP1). As the non-autonomous counterpart of an analytically completely integrable difference equation, this system is endowed with a rich dynamical structure. In addition, its non-polar solutions, which grow without bounds as the iteration index $n$ increases, are of particular relevance to ot…
▽ More
This manuscript develops a novel understanding of non-polar solutions of the discrete Painlevé I equation (dP1). As the non-autonomous counterpart of an analytically completely integrable difference equation, this system is endowed with a rich dynamical structure. In addition, its non-polar solutions, which grow without bounds as the iteration index $n$ increases, are of particular relevance to other areas of mathematics. We combine theory and asymptotics with high-precision numerical simulations to arrive at the following picture: when extended to include backward iterates, known non-polar solutions of dP1 form a family of heteroclinic connections between two fixed points at infinity. One of these solutions, the Freud orbit of orthogonal polynomial theory, is a singular limit of the other solutions in the family. Near their asymptotic limits, all solutions converge to the Freud orbit, which follows invariant curves of dP1, when written as a 3-D autonomous system, and reaches the point at positive infinity along a center manifold. This description leads to two important results. First, the Freud orbit tracks sequences of period-1 and 2 points of the autonomous counterpart of dP1 for large positive and negative values of $n$, respectively. Second, we identify an elegant method to obtain an asymptotic expansion of the iterates on the Freud orbit for large positive values of $n$. The structure of invariant manifolds emerging from this picture contributes to a deeper understanding of the global analysis of an interesting class of discrete dynamical systems.
△ Less
Submitted 4 December, 2021; v1 submitted 7 September, 2021;
originally announced September 2021.
-
The Ghost-Box-Ball System: A Unified Perspective on Soliton Cellular Automata, the RSK Algorithm and Phase Shifts
Authors:
Nicholas M. Ercolani,
Jonathan Ramalheira-Tsu
Abstract:
In this paper, we introduce the ghost-box-ball system, which is an extended version of the classical soliton cellular automaton. It is initially motivated as a mechanism for making precise a connection between the Schensted insertion (of the Robinson-Schensted-Knuth correspondence) and the dynamical process of the box-ball system. In addition to this motivation, we explore generalisations of class…
▽ More
In this paper, we introduce the ghost-box-ball system, which is an extended version of the classical soliton cellular automaton. It is initially motivated as a mechanism for making precise a connection between the Schensted insertion (of the Robinson-Schensted-Knuth correspondence) and the dynamical process of the box-ball system. In addition to this motivation, we explore generalisations of classical notions of the box-ball system, including the solitonic phenomenon, the asymptotic sorting property, and the invariant shape construction. We analyse the ghost-box-ball system beyond its initial relevance to the Robinson-Schensted-Knuth correspondence, unpacking its relationship to its underlying dynamical evolution on a coordinatisation and using a mechanism for augmenting a regular box-ball configuration to study the classical ultradiscrete phase shift phenomenon.
△ Less
Submitted 7 February, 2021; v1 submitted 19 January, 2021;
originally announced January 2021.
-
Ginzburg-Landau equations on Riemann surfaces of higher genus
Authors:
D. Chouchkov,
N. M. Ercolani,
S. Rayan,
I. M. Sigal
Abstract:
We study the Ginzburg-Landau equations on Riemann surfaces of arbitrary genus. In particular: - we construct explicitly the (local moduli space of gauge-equivalent) solutions in a neighbourhood of the constant curvature ones; - classify holomorphic structures on line bundles arising as solutions to the equations in terms of the degree, the Abel-Jacobi map, and symmetric products of the surface; -…
▽ More
We study the Ginzburg-Landau equations on Riemann surfaces of arbitrary genus. In particular: - we construct explicitly the (local moduli space of gauge-equivalent) solutions in a neighbourhood of the constant curvature ones; - classify holomorphic structures on line bundles arising as solutions to the equations in terms of the degree, the Abel-Jacobi map, and symmetric products of the surface; - determine the form of the energy and identify when it is below the energy of the constant curvature (normal) solutions.
△ Less
Submitted 28 April, 2019; v1 submitted 11 April, 2017;
originally announced April 2017.
-
Singularity analysis for heavy-tailed random variables
Authors:
Nicholas M. Ercolani,
Sabine Jansen,
Daniel Ueltschi
Abstract:
We propose a novel complex-analytic method for sums of i.i.d. random variables that are heavy-tailed and integer-valued. The method combines singularity analysis, Lindelöf integrals, and bivariate saddle points. As an application, we prove three theorems on precise large and moderate deviations which provide a local variant of a result by S. V. Nagaev (1973). The theorems generalize five theorems…
▽ More
We propose a novel complex-analytic method for sums of i.i.d. random variables that are heavy-tailed and integer-valued. The method combines singularity analysis, Lindelöf integrals, and bivariate saddle points. As an application, we prove three theorems on precise large and moderate deviations which provide a local variant of a result by S. V. Nagaev (1973). The theorems generalize five theorems by A. V. Nagaev (1968) on stretched exponential laws $p(k) = c\exp( -k^α)$ and apply to logarithmic hazard functions $c\exp( - (\log k)^β)$, $β>2$; they cover the big jump domain as well as the small steps domain. The analytic proof is complemented by clear probabilistic heuristics. Critical sequences are determined with a non-convex variational problem.
△ Less
Submitted 31 May, 2018; v1 submitted 17 September, 2015;
originally announced September 2015.
-
Random partitions in statistical mechanics
Authors:
Nicholas M. Ercolani,
Sabine Jansen,
Daniel Ueltschi
Abstract:
We consider a family of distributions on spatial random partitions that provide a coupling between different models of interest: the ideal Bose gas; the zero-range process; particle clustering; and spatial permutations. These distributions are invariant for a "chain of Chinese restaurants" stochastic process. We obtain results for the distribution of the size of the largest component.
We consider a family of distributions on spatial random partitions that provide a coupling between different models of interest: the ideal Bose gas; the zero-range process; particle clustering; and spatial permutations. These distributions are invariant for a "chain of Chinese restaurants" stochastic process. We obtain results for the distribution of the size of the largest component.
△ Less
Submitted 11 September, 2014; v1 submitted 7 January, 2014;
originally announced January 2014.
-
Conservation Laws of Random Matrix Theory
Authors:
Nicholas M. Ercolani
Abstract:
This paper presents an overview of the derivation and significance of recently derived conservation laws for the matrix moments of Hermitean random matrices with dominant exponential weights that may be either even or odd. This is based on a detailed asymptotic analysis of the partition function for these unitary ensembles and their scaling limits. As a particular application we derive closed form…
▽ More
This paper presents an overview of the derivation and significance of recently derived conservation laws for the matrix moments of Hermitean random matrices with dominant exponential weights that may be either even or odd. This is based on a detailed asymptotic analysis of the partition function for these unitary ensembles and their scaling limits. As a particular application we derive closed form expressions for the coefficients of the genus expansion for the associated free energy in a particular class of dominant even weights. These coefficients are generating functions for enumerating g-maps, related to graphical combinatorics on Riemann surfaces. This generalizes and resolves a 30+ year old conjecture in the physics literature related to quantum gravity.
△ Less
Submitted 27 March, 2012;
originally announced March 2012.
-
The Continuum Limit of Toda Lattices for Random Matrices with Odd Weights
Authors:
Nicholas M. Ercolani,
Virgil U. Pierce
Abstract:
This paper is concerned with the asymptotic behavior of the free energy for a class of Hermitean random matrix models, with odd degree polynomial potential, in the large N limit. It continues an investigation initiated and developed in a sequence of prior works whose ultimate aim is to reveal and understand, in a rigorous way, the deep connections between correlation functions for eigenvalues of t…
▽ More
This paper is concerned with the asymptotic behavior of the free energy for a class of Hermitean random matrix models, with odd degree polynomial potential, in the large N limit. It continues an investigation initiated and developed in a sequence of prior works whose ultimate aim is to reveal and understand, in a rigorous way, the deep connections between correlation functions for eigenvalues of these random matrix ensembles on the one hand and the enumerative interpretations of their matrix moments in terms of map combinatorics (a branch of graph theory) on the other. In doing this we make essential use of the link between the asymptotics of the random matrix partition function and orthogonal polynomials with exponential weight equal to the random matrix potential. Along the way we develop and analyze the continuum limits of both the hierarchy of Toda lattice equations and the hierarchy of difference string equations associated to these orthogonal polynomials. The former are found to have the structure of a hierarchy of near-conservation laws universal in the potential; the latter are a novel semi-classical extension of the traditional string equations. Our methods apply to regular maps of both even and odd valence, however we focus on the latter since that is the relevant case for this paper. These methods enable us to rigorously determine closed form expressions for the generating functions that enumerate trivalent maps, in general implicitly, but also explictly in a number of cases.
△ Less
Submitted 28 July, 2011; v1 submitted 6 June, 2011;
originally announced June 2011.
-
Cycle structure of random permutations with cycle weights
Authors:
Nicholas M. Ercolani,
Daniel Ueltschi
Abstract:
We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.
We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.
△ Less
Submitted 19 March, 2012; v1 submitted 23 February, 2011;
originally announced February 2011.
-
Caustics, counting maps and semi-classical asymptotics
Authors:
N. M. Ercolani
Abstract:
This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also known as the genus expansion, (and its derivatives) are generating functions for a variety of graphical enumeration problems. The main results are to prove tha…
▽ More
This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also known as the genus expansion, (and its derivatives) are generating functions for a variety of graphical enumeration problems. The main results are to prove that these generating functions are in fact specific rational functions of a distinguished irrational (algebraic) function of the generating function parameters. This distinguished function is itself the generating function for the Catalan numbers (or generalized Catalan numbers, depending on the choice of parameter). It is also a solution of the inviscid Burgers equation for certain initial data. The shock formation, or caustic, of the Burgers characteristic solution is directly related to the poles of the rational forms of the generating functions.
These results in turn provide new information about the asymptotics of recurrence coefficients for orthogonal polynomials with respect to exponential weights. One gains new insights into the relation between certain derivatives of the genus expansion and the asymptotic expansion of the first Painleve transcendent, related to the double-scaling limit. This work provides a precise expression of the Painleve asymptotic coefficients directly in terms of the coefficients of the partial fractions expansion of the rational form of the generating functions established here. Moreover, these insights point toward a more general program relating the first Painleve hierarchy and the higher order structure of the double-scaling limit to the specific rational structure of generating functions.
△ Less
Submitted 12 April, 2010; v1 submitted 9 December, 2009;
originally announced December 2009.
-
A variational theory for point defects in patterns
Authors:
N. M. Ercolani,
S. C. Venkataramani
Abstract:
We derive a rigorous scaling law for minimizers in a natural version of the regularized Cross-Newell model for pattern formation far from threshold. These energy-minimizing solutions support defects having the same character as what is seen in experimental studies of the corresponding physical systems and in numerical simulations of the microscopic equations that describe these systems.
We derive a rigorous scaling law for minimizers in a natural version of the regularized Cross-Newell model for pattern formation far from threshold. These energy-minimizing solutions support defects having the same character as what is seen in experimental studies of the corresponding physical systems and in numerical simulations of the microscopic equations that describe these systems.
△ Less
Submitted 20 June, 2007;
originally announced June 2007.
-
Random Matrices, Graphical Enumeration and the Continuum Limit of Toda Lattices
Authors:
N. M. Ercolani,
K. D. T-R McLaughlin,
V. U. Pierce
Abstract:
In this paper we derive a hierarchy of differential equations which uniquely determine the coefficients in the asymptotic expansion, for large $N$, of the logarithm of the partition function of $N \times N$ Hermitian random matrices. These coefficients are generating functions for graphical enumeration on Riemann surfaces. The case that we particularly consider is for an underlying measure that…
▽ More
In this paper we derive a hierarchy of differential equations which uniquely determine the coefficients in the asymptotic expansion, for large $N$, of the logarithm of the partition function of $N \times N$ Hermitian random matrices. These coefficients are generating functions for graphical enumeration on Riemann surfaces. The case that we particularly consider is for an underlying measure that differs from the Gaussian weight by a single monomial term of degree $2ν$. The coupling parameter for this term plays the role of the independent dynamical variable in the differential equations. From these equations one may deduce functional analytic characterizations of the coefficients in the asymptotic expansion. Moreover, this ode system can be solved recursively to explicitly construct these coefficients as functions of the coupling parameter. This analysis of the fine structure of the asymptotic coefficients can be extended to multiple coupling parameters and we present a limited illustration of this for the case of two parameters.
△ Less
Submitted 2 June, 2006;
originally announced June 2006.
-
A Bi-Hamiltonian Structure for the Integrable, Discrete Non-Linear Schrodinger System
Authors:
Nicholas M. Ercolani,
Guadalupe I. Lozano
Abstract:
This paper shows that the Ablowitz-Ladik hierarchy of equations (a well-known integrable discretization of the Non-linear Schrodinger system) can be explicitly viewed as a hierarchy of commuting flows which: (a) are Hamiltonian with respect to both a standard, local Poisson operator J and a new non-local, skew, almost Poisson operator K, on the appropriate space; (b) can be recursively generated…
▽ More
This paper shows that the Ablowitz-Ladik hierarchy of equations (a well-known integrable discretization of the Non-linear Schrodinger system) can be explicitly viewed as a hierarchy of commuting flows which: (a) are Hamiltonian with respect to both a standard, local Poisson operator J and a new non-local, skew, almost Poisson operator K, on the appropriate space; (b) can be recursively generated from a recursion operator R (obtained by composing K and the inverse of J.) In addition, the proof of these facts relies upon two new pivotal resolvent identities which suggest a general method for uncovering bi-Hamiltonian structures for other families of discrete, integrable equations.
△ Less
Submitted 17 April, 2005;
originally announced April 2005.
-
Asymptotics of the partition function for random matrices via Riemann-Hilbert techniques, and applications to graphical enumeration
Authors:
N. M. Ercolani,
K. D. T-R McLaughlin
Abstract:
We study the partition function from random matrix theory using a well known connection to orthogonal polynomials, and a recently developed Riemann-Hilbert approach to the computation of detailed asymptotics for these orthogonal polynomials. We obtain the first proof of a complete large N expansion for the partition function, for a general class of probability measures on matrices, originally co…
▽ More
We study the partition function from random matrix theory using a well known connection to orthogonal polynomials, and a recently developed Riemann-Hilbert approach to the computation of detailed asymptotics for these orthogonal polynomials. We obtain the first proof of a complete large N expansion for the partition function, for a general class of probability measures on matrices, originally conjectured by Bessis, Itzykson, and Zuber. We prove that the coefficients in the asymptotic expansion are analytic functions of parameters in the original probability measure, and that they are generating functions for the enumeration of labelled maps according to genus and valence. Central to the analysis is a large N expansion for the mean density of eigenvalues, uniformly valid on the entire real axis.
△ Less
Submitted 12 November, 2002;
originally announced November 2002.
