English
Related papers

Related papers: Hypergraph matrix models and generating functions

200 papers

We have found an exact formula expressing a general correlation function containing both products and ratios of characteristic polynomials of random Hermitian matrices. The answer is given in the form of a determinant. An essential…

Mathematical Physics · Physics 2008-11-26 Yan V. Fyodorov , Eugene Strahov

Traditional graph centrality measures effectively quantify node importance but fail to capture the structural uniqueness of multi-scale connectivity patterns -- critical for understanding network resilience and function. This paper…

Social and Information Networks · Computer Science 2025-11-03 R. Scott Johnson

We consider general Exponential Random Graph Models (ERGMs) where the sufficient statistics are functions of homomorphism counts for a fixed collection of simple graphs $F_k$. Whereas previous work has shown a degeneracy phenomenon in dense…

Probability · Mathematics 2024-04-04 Nicholas A. Cook , Amir Dembo

We study the Gaussian Unitary Ensemble (GUE) using noncommutative geometry and the homological framework of the Batalin-Vilkovisky (BV) formalism. Coefficients of the correlation functions in the GUE with respect to the rank $N$ are…

Mathematical Physics · Physics 2022-06-10 Owen Gwilliam , Alastair Hamilton , Mahmoud Zeinalian

This paper introduces the Gaussian multi-Graphical Model, a model to construct sparse graph representations of matrix- and tensor-variate data. We generalize prior work in this area by simultaneously learning this representation across…

Machine Learning · Statistics 2024-02-28 Bailey Andrew , David Westhead , Luisa Cutillo

We introduce a new family of hyperplane arrangements inspired by the homogenized Linial arrangement (which was recently introduced by Hetyei), and show that the intersection lattices of these arrangements are isomorphic to the bond lattices…

Combinatorics · Mathematics 2021-10-28 Alexander Lazar

The KP $\tau$-function of hypergeometric type serving as generating function for quantum weighted Hurwitz numbers is used to compute the Baker function and the corresponding adapted basis elements, expressed as absolutely convergent Laurent…

Mathematical Physics · Physics 2021-03-04 J. Harnad , B. Runov

A recursive method is given for finding generating functions which enumerate rooted hypermaps by number of vertices, edges and faces for any given number of darts. It makes use of matrix-integral expressions arising from the study of…

Combinatorics · Mathematics 2014-11-14 Jacob P. Dyer

We present the matrix models that are the generating functions for branched covers of the complex projective line ramified over $0$, $1$, and $\infty$ (Grotendieck's dessins d'enfants) of fixed genus, degree, and the ramification profile at…

Algebraic Geometry · Mathematics 2020-09-01 Jan Ambjørn , Leonid Chekhov

We report on a computational and experimental study of permanents. On the computational side, we use the GPU to greaatly accelerate the computation of permanents over $\mathbb{C},$ $\mathbb{R},$ $\mathbb{F}_p$ and $\mathbb{Q}.$ First, for…

Quantum Physics · Physics 2026-02-17 Igor Rivin

In arXiv:hep-th/0310113 we started a program of creating a reference-book on matrix-model tau-functions, the new generation of special functions, which are going to play an important role in string theory calculations. The main focus of…

High Energy Physics - Theory · Physics 2009-11-05 A. Alexandrov , A. Mironov , A. Morozov , P. Putrov

A seminal technique of theoretical physics called Wick's theorem interprets the Gaussian matrix integral of the products of the trace of powers of Hermitian matrices as the number of labelled maps with a given degree sequence, sorted by…

Combinatorics · Mathematics 2009-06-09 Mihyun Kang , Martin Loebl

Classical hypergeometric functions are well-known to play an important role in arithmetic algebraic geometry. These functions offer solutions to ordinary differential equations, and special cases of such solutions are periods of…

Number Theory · Mathematics 2023-05-26 Yifeng Huang , Ken Ono , Hasan Saad

We study the generating function of rooted and unrooted hyperforests in a general complete hypergraph with n vertices by using a novel Grassmann representation of their generating functions. We show that this new approach encodes the known…

Mathematical Physics · Physics 2008-11-26 Andrea Bedini , Sergio Caracciolo , Andrea Sportiello

We present the multi-matrix models that are the generating functions for branched covers of the complex projective line ramified over $n$ fixed points $z_i$, $i=1,\dots,n$, (generalized Grotendieck's dessins d'enfants) of fixed genus,…

High Energy Physics - Theory · Physics 2015-06-22 Jan Ambjorn , Leonid Chekhov

The partition functions of Hermitian one-matrix models are known to be tau-functions of the KP hierarchy. In this paper we explicitly compute the elements in Sato grassmannian these tau-functions correspond to, and use them to compute the…

Mathematical Physics · Physics 2018-09-24 Jian Zhou

Given a residually connected incidence geometry $\Gamma$ that satisfies two conditions, denoted $(B_1)$ and $(B_2)$, we construct a new geometry $H(\Gamma)$ with properties similar to those of $\Gamma$. This new geometry $H(\Gamma)$ is…

Combinatorics · Mathematics 2024-05-30 Claudio Alexandre Piedade , Philippe Tranchida

We survey a number of models from physics, statistical mechanics, probability theory and combinatorics, which are each described in terms of an orthogonal polynomial ensemble. The most prominent example is apparently the Hermite ensemble,…

Probability · Mathematics 2007-05-23 Wolfgang Koenig

Gaussian Process (GP) models are widely utilized as surrogate models in scientific and engineering fields. However, standard GP models are limited to continuous variables due to the difficulties in establishing correlation structures for…

Machine Learning · Statistics 2025-03-05 Mingyu Pu , Songhao Wang , Haowei Wang , Szu Hui Ng

We study aspects of the enumeration of permutation classes, sets of permutations closed downwards under the subpermutation order. First, we consider monotone grid classes of permutations. We present procedures for calculating the generating…

Combinatorics · Mathematics 2015-06-23 David Bevan