English
Related papers

Related papers: Matrix Model Combinatorics: Applications to Foldin…

200 papers

We provide a self-contained introduction to random matrices. While some applications are mentioned, our main emphasis is on three different approaches to random matrix models: the Coulomb gas method and its interpretation in terms of…

Mathematical Physics · Physics 2018-07-06 Bertrand Eynard , Taro Kimura , Sylvain Ribault

Scattering amplitudes for colored theories have recently been formulated in a new way, in terms of curves on surfaces. In this note we describe a canonical set of functions we call surface functions, associated to all orders in the…

High Energy Physics - Theory · Physics 2026-04-08 Nima Arkani-Hamed , Hadleigh Frost , Giulio Salvatori

We begin the study of the consequences of the existence of certain infinite matrices. Our present application is to compactness of products of topological spaces.

Logic · Mathematics 2008-03-26 Paolo Lipparini

Folding and aggregation of proteins, the interaction between proteins and membranes, as well as the adsorption of organic soft matter to inorganic solid substrates belong to the most interesting challenges in understanding structure and…

Soft Condensed Matter · Physics 2007-12-06 Michael Bachmann , Wolfhard Janke

Random matrices are used in fields as different as the study of multi-orthogonal polynomials or the enumeration of discrete surfaces. Both of them are based on the study of a matrix integral. However, this term can be confusing since the…

Mathematical Physics · Physics 2009-11-30 Nicolas Orantin

Graph colouring is a combinatorial optimisation problem with applications in several important domains, including sports scheduling, cartography, street map navigation, and timetabling. It is also of significant theoretical interest and a…

History and Overview · Mathematics 2026-02-23 Rhyd Lewis

Gaining insight about ensembles of magnetic configurations, that could originate the confining string tension between quarks, constitutes a major concern in current lattice investigations. This interest also applies to a different approach,…

High Energy Physics - Theory · Physics 2015-06-18 L. E. Oxman , G. C. Santos Rosa , B. F. I. Teixeira

We regard explanations as a blending of the input sample and the model's output and offer a few definitions that capture various desired properties of the function that generates these explanations. We study the links between these…

Machine Learning · Computer Science 2020-01-16 Lior Wolf , Tomer Galanti , Tamir Hazan

Framing triangulations of unit flow polytopes have received a great deal of recent study with rich connections to various generalizations of Catalan and Cambrian combinatorics as well as volume and h*-polynomial formulas. This story has…

Combinatorics · Mathematics 2026-05-26 Jonah Berggren

A brief review of modeling and simulation methods for a study of polymers at interfaces is provided. When studying truly multiscale problems as provided by realistic polymer systems, coarse graining is practically unavoidable. In this…

Soft Condensed Matter · Physics 2009-10-19 Fathollah Varnik , Kurt Binder

The multiplicative and additive compounds of a matrix play an important role in several fields of mathematics including geometry, multi-linear algebra, combinatorics, and the analysis of nonlinear time-varying dynamical systems. There is a…

Optimization and Control · Mathematics 2022-04-05 Eyal Bar-Shalom , Omri Dalin , Michael Margaliot

In this paper we outline a Matrix Ansatz approach to some problems of combinatorial enumeration. The idea is that many interesting quantities can be expressed in terms of products of matrices, where the matrices obey certain relations. We…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Vergès , Lauren K. Williams

Representing a manifold of very high-dimensional data with generative models has been shown to be computationally efficient in practice. However, this requires that the data manifold admits a global parameterization. In order to represent…

Machine Learning · Computer Science 2024-08-13 Giovanni S. Alberti , Johannes Hertrich , Matteo Santacesaria , Silvia Sciutto

We explore various combinatorial problems mostly borrowed from physics, that share the property of being continuously or discretely integrable, a feature that guarantees the existence of conservation laws that often make the problems…

Mathematical Physics · Physics 2017-11-22 Philippe Di Francesco

Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not "under control" from a polyhedral point of view. The equivalence between \emph{optimization} and…

Combinatorics · Mathematics 2015-09-09 Victor Campos , Ricardo C. Corrêa , Diego Delle Donne , Javier Marenco , Annegret Wagler

We study the generalisation of Baxter's three-colour problem to a random lattice. Rephrasing the problem as a matrix model problem we discuss the analyticity structure and the critical behaviour of the resulting matrix model. Based on a set…

Statistical Mechanics · Physics 2009-10-30 B. Eynard , C. Kristjansen

Lattice gauge theories of permutation groups with a simple topological action (henceforth permutation-TFTs) have recently found several applications in the combinatorics of quantum field theories (QFTs). They have been used to solve…

High Energy Physics - Theory · Physics 2020-04-27 Joseph Ben Geloun , Sanjaye Ramgoolam

The detection and classification of intersections between triangles are crucial tasks in a wide range of applications within Computer Graphics and Geometry Processing, including mesh Arrangements, mesh Booleans, and generic mesh processing…

Computational Geometry · Computer Science 2025-07-14 Luca Garau , Gianmarco Cherchi

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

Experimental approaches have been applied to address questions in understanding three-dimensional chromatin organisation and function. As datasets increase in size and complexity, it becomes a challenge to reach a mechanistic interpretation…

Biological Physics · Physics 2020-10-14 Chris A. Brackley , Davide Marenduzzo , Nick Gilbert