English
Related papers

Related papers: Matrix Model Combinatorics: Applications to Foldin…

200 papers

Scaling problems have a rich and diverse history, and thereby have found numerous applications in several fields of science and engineering. For instance, the matrix scaling problem has had applications ranging from theoretical computer…

Data Structures and Algorithms · Computer Science 2018-08-30 Ankit Garg , Rafael Oliveira

We review a number a recent advances in the study of two-dimensional statistical models with strong geometrical constraints. These include folding problems of regular and random lattices as well as the famous meander problem of enumerating…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco , E. Guitter

We review various combinatorial applications of field theoretical and matrix model approaches to equilibrium statistical physics involving the enumeration of fixed and random lattice model configurations. We show how the structures of the…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco

Matrix inversion problems are often encountered in experimental physics, and in particular in high-energy particle physics, under the name of unfolding. The true spectrum of a physical quantity is deformed by the presence of a detector,…

Machine Learning · Statistics 2020-09-08 Pietro Vischia

This article is devoted to the properties of the planar triangulations. The conjugated planar triangulation will be introduced and on the base of the properties, which were achieved by the other authors there will be proved some theorems,…

Discrete Mathematics · Computer Science 2012-12-31 Natalia Malinina

The goal of this paper is to demonstrate the general modeling and practical simulation of random equations with mixture model parameter random variables. Random equations, understood as stationary (non-dynamical) equations with parameters…

Computation · Statistics 2025-07-31 Wolfgang Hoegele

This note addresses the meander enumeration problem: "Count all topologically inequivalent configurations of a closed planar non self-intersecting curve crossing a line through a given number of points". We review a description of meanders…

Statistical Mechanics · Physics 2007-05-23 Philippe Di Francesco , Emmanuel Guitter , Jesper Lykke Jacobsen

One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such…

Data Structures and Algorithms · Computer Science 2016-06-17 Rosiane de Freitas , Bruno Dias , Nelson Maculan , Jayme Szwarcfiter

We obtain the topological expansion of the hermitian matrix model using its representation as a CFT on a hyperelliptic Riemann surface. To each branch point of the Riemann surface we associate an operator which represents a twist field…

High Energy Physics - Theory · Physics 2014-11-20 Ivan Kostov

In this review we provide an organized summary of the theoretical and computational results which are available for polymers subject to spatial or topological constraints. Because of the interdisciplinary character of the topic, we provide…

Statistical Mechanics · Physics 2015-03-19 Cristian Micheletti , Davide Marenduzzo , Enzo Orlandini

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 2021-03-30 Eyal Bar-Shalom , Michael Margaliot

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang

We survey recent (and not so recent) results concerning arrangements of lines, points and other geometric objects and the applications these results have in theoretical computer science and combinatorics. The three main types of problems we…

Combinatorics · Mathematics 2015-03-20 Zeev Dvir

Explicit expressions for multimatrix models with complex and unitary matrices allows to couple these models with well-known unitary, orthogonsl and sympletic ensembles. We consider examples of such mixed ensembles which are solvable in the…

High Energy Physics - Theory · Physics 2023-10-10 E. N. Antonov , A. Yu. Orlov , D. V. Vasiliev

We discuss in this paper combinatorial aspects of boundary loop models, that is models of self-avoiding loops on a strip where loops get different weights depending on whether they touch the left, the right, both or no boundary. These…

Mathematical Physics · Physics 2009-11-13 Jesper Lykke Jacobsen , Hubert Saleur

The work in this article is inspired by a classical problem: the statistical physical properties of a closed polymer loop that is wound around a rod. Historically the preserved topology of this system has been addressed through…

Statistical Mechanics · Physics 2015-09-14 Christian M. Rohwer , Kristian K. Müller-Nedebock , F. -E. Mpiana Mulamba

A (complete) matching of the cells of a triangulated manifold can be thought as a combinatorial or discrete version of a nonsingular vector field. We give several methods for constructing such matchings.

Geometric Topology · Mathematics 2021-09-14 Gael Meigniez

We examine the reductions of the order of certain third- and second-order nonlinear equations with arbitrary nonlinearity through their symmetries and some appropriate transformations. We use the folding transformation which enables one to…

Exactly Solvable and Integrable Systems · Physics 2015-04-02 K. M. Tamizhmani , K. Krishnakumar , P. G. L. Leach

This thesis is basically devoted to matroids -- fundamental structure of combinatorial optimization -- though some of our results concern simplicial complexes, or Euclidean spaces. We study old and new problems for these structures, with…

Combinatorics · Mathematics 2017-10-03 Michał Lasoń

Hybrid molecular dynamics/Monte Carlo simulations used to study melts of unentangled, thermoreversibly associating supramolecular polymers. In this first of a series of papers, we describe and validate a model that is effective in…

Soft Condensed Matter · Physics 2015-05-13 Robert S. Hoy , Glenn H. Fredrickson