English
Related papers

Related papers: Hypergraph matrix models and generating functions

200 papers

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…

Combinatorics · Mathematics 2024-10-08 Jonathan Novak

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

We develop a simple algorithm to generate random variables described by densities equaling squared Hermite functions. As an application, we show how to generate a randomly chosen eigenvalue of a matrix from the Gaussian Unitary Ensemble…

Probability · Mathematics 2026-03-30 Luc Devroye , Jad Hamdan

In previous work (arXiv:1908.09589), we studied rational generating functions ("ask zeta functions") associated with graphs and hypergraphs. These functions encode average sizes of kernels of generic matrices with support constraints…

Combinatorics · Mathematics 2025-05-16 Tobias Rossmann , Christopher Voll

It is a classical result due to Jacobi in algebraic combinatorics that the generating function of closed walks at a vertex $u$ in a graph $G$ is determined by the rational function \[ \frac{\phi_{G-u}(t)}{\phi_G(t)} \] where $\phi_G(t)$ is…

Combinatorics · Mathematics 2025-02-04 Joshua Cooper , Krystal Guo , Utku Okur

We develop a theory of average sizes of kernels of generic matrices with support constraints defined in terms of graphs and hypergraphs. We apply this theory to study unipotent groups associated with graphs. In particular, we establish…

Group Theory · Mathematics 2021-08-06 Tobias Rossmann , Christopher Voll

Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods. To address this limitation, we propose a novel graph generative network that captures the hierarchical nature of graphs…

Machine Learning · Computer Science 2026-01-01 Mahdi Karami

In recent work, the author, in collaboration with Allen, Long, and Tu, developed the Explicit Hypergeometric Modularity Method (EHMM), which establishes the modularity of a large class of hypergeometric Galois representations in dimensions…

Number Theory · Mathematics 2025-07-29 Brian Grove

These lectures provide an informal introduction into the notions and tools used to analyze statistical properties of eigenvalues of large random Hermitian matrices. After developing the general machinery of orthogonal polynomial method, we…

Mathematical Physics · Physics 2014-11-18 Yan V. Fyodorov

Closed-form generating functions for counting one-face rooted hypermaps with a known number of darts by number of vertices and edges is found, using matrix integral expressions relating to the reduced density operator of a bipartite quantum…

Combinatorics · Mathematics 2015-01-28 Jacob P. Dyer

We obtain first order linear partial differential equations which are satisfied by exponential generating functions of two variables for the number of connected bipartite graphs with given Betti number. By solving these equations…

Combinatorics · Mathematics 2023-05-16 Taro Hasui , Tomoyuki Shirai , Satoshi Yabuoku

In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The…

Methodology · Statistics 2016-11-10 James D. Wilson , Matthew J. Denny , Shankar Bhamidi , Skyler Cranmer , Bruce Desmarais

Representation theory and the theory of symmetric functions have played a central role in Random Matrix Theory in the computation of quantities such as joint moments of traces and joint moments of characteristic polynomials of matrices…

Mathematical Physics · Physics 2025-04-18 Bhargavi Jonnadula , Jonathan P. Keating , Francesco Mezzadri

In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of…

Combinatorics · Mathematics 2020-05-28 Vonjy Rasendrahasina , Vlady Ravelomanana

We study a generating function for the sum over fatgraphs with specified valences of vertices and faces, inversely weighted by the order of their symmetry group. A compact expression is found for general (i.e. non necessarily connected)…

High Energy Physics - Theory · Physics 2007-05-23 P. Di Francesco , C. Itzykson

In this paper, we propose novel Gaussian process-gated hierarchical mixtures of experts (GPHMEs). Unlike other mixtures of experts with gating models linear in the input, our model employs gating functions built with Gaussian processes…

Machine Learning · Computer Science 2024-03-26 Yuhao Liu , Marzieh Ajirak , Petar Djuric

We introduce the notion of Hypergraph Weighted Model (HWM) that generically associates a tensor network to a hypergraph and then computes a value by tensor contractions directed by its hyperedges. A series r defined on a hypergraph family…

Formal Languages and Automata Theory · Computer Science 2014-10-17 Raphaël Bailly , François Denis , Guillaume Rabusseau

We show that partition functions of various matrix models can be obtained by acting on elementary functions with exponents of W-operators. A number of illustrations is given, including the Gaussian Hermitian matrix model, Hermitian model in…

High Energy Physics - Theory · Physics 2009-04-30 A. Morozov , Sh. Shakirov

Maps are polygonal cellular networks on Riemann surfaces. This paper analyzes the construction of closed form general representations for the enumerative generating functions associated to maps of fixed but arbitrary genus. The method of…

Mathematical Physics · Physics 2022-05-27 Nicholas M. Ercolani , Patrick Waters

We derive a Matern Gaussian process (GP) on the vertices of a hypergraph. This enables estimation of regression models of observed or latent values associated with the vertices, in which the correlation and uncertainty estimates are…

Machine Learning · Statistics 2021-06-04 Thomas Pinder , Kathryn Turnbull , Christopher Nemeth , David Leslie
‹ Prev 1 2 3 10 Next ›