English
Related papers

Related papers: Coloured combinatorial maps and quartic bi-tracial…

200 papers

We have considered an equilibrium ensemble of large Erd\H{o}s-Renyi topological random networks with fixed vertex degree and two types of vertices, black and white, prepared randomly with the bond connection probability, $p$. The network…

Statistical Mechanics · Physics 2016-01-20 V. Avetisov , A. Gorsky , S. Nechaev , O. Valba

We construct a model of quantum gravity in which dimension, topology and geometry of spacetime are dynamical. The microscopic degree of freedom is a real rectangular matrix whose rows label internal flavours, and columns label spatial…

High Energy Physics - Theory · Physics 2020-12-14 Sung-Sik Lee

The problem of constructing a quantum theory of gravity has been tackled with very different strategies, most of which relying on the interplay between ideas from physics and from advanced mathematics. On the mathematical side, a central…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Roberto De Pietri , Carlo Petronio

In three spatial dimensions, in the unitary limit of a non-relativistic quantum Bose or Fermi gas, the scattering length diverges. This occurs at a renormalization group fixed point, thus these systems present interesting examples of…

Quantum Gases · Physics 2011-02-16 Pye-Ton How , Andre LeClair

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

We consider three dimensional gravity with a positive cosmological constant and non- zero gravitational Chern-Simons term. This theory has inflating de Sitter solutions and local metric degrees of freedom. The Euclidean signature partition…

High Energy Physics - Theory · Physics 2011-11-23 Alejandra Castro , Nima Lashkari , Alexander Maloney

We show that a Hagedorn spectrum (i.e., spectrum where the number of hadrons grows exponentially with the mass) emerges automatically in large $N_c$ QCD in 2+1 and 3+1 dimensions. The approach is based on the study of Euclidean space…

High Energy Physics - Theory · Physics 2011-09-27 Thomas D. Cohen , Vojtěch Krejčiřík

For chaotic scattering on quantum graphs, the semiclassical approximation is exact. We use this fact and employ supersymmetry, the colour-flavour transformation, and the saddle-point approximation to calculate the exact expression for the…

Chaotic Dynamics · Physics 2015-06-16 Z. Pluhar , H. A. Weidenmüller

We review combinatorial quantum gravity, an approach which combines Einstein's idea of dynamical geometry with Wheeler's "it from bit" hypothesis in a model of dynamical graphs governed by the coarse Ollivier-Ricci curvature. This drives a…

High Energy Physics - Theory · Physics 2023-11-30 Carlo A. Trugenberger

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 consider the 1-equivariant energy critical wave maps problem with two-sphere target. Using a method based on matched asymptotic expansions, we construct infinite time relaxation, blow-up, and intermediate types of solutions that have…

Analysis of PDEs · Mathematics 2021-03-31 Mohandas Pillai

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

The four major asymptotic level density laws of random matrix theory may all be showcased though their Jacobi parameter representation as having a bordered Toeplitz form. We compare and contrast these laws, completing and exploring their…

Probability · Mathematics 2015-02-18 Alexander Dubbs , Alan Edelman

Let $G$ be the unit distance graph in the plane. A well-known problem in combinatorial geometry is that of determining the chromatic number of $G$. It is known that $4\le \chi(G)\le 7$. The upper bound of 7 is obtained using tilings of the…

Combinatorics · Mathematics 2016-03-28 James D. Currie , Roger B. Eggleton

We study the plane-symmetric collision of two gravitational waves and describe the global spacetime geometry generated by this collision. To this end, we formulate the characteristic initial value problem for the Einstein equations, when…

General Relativity and Quantum Cosmology · Physics 2024-04-09 Bruno Le Floch , Philippe G. LeFloch , Gabriele Veneziano

From a two-agent, two-strategy congestion game where both agents apply the multiplicative weights update algorithm, we obtain a two-parameter family of maps of the unit square to itself. Interesting dynamics arise on the invariant diagonal,…

Dynamical Systems · Mathematics 2018-07-19 Thiparat Chotibut , Fryderyk Falniowski , Michal Misiurewicz , Georgios Piliouras

Matrix field theory is a combinatorially non-local field theory which has recently been found to be a non-trivial but solvable QFT example. To generalize such non-perturbative structures to other models, a more combinatorial understanding…

Mathematical Physics · Physics 2025-04-08 Alexander Hock , Johannes Thürigen

In this work we consider the problem of finding the minimum-weight loop cover of an undirected graph. This combinatorial optimization problem is called 2-matching and can be seen as a relaxation of the traveling salesman problem since one…

Disordered Systems and Neural Networks · Physics 2018-08-28 Sergio Caracciolo , Andrea Di Gioacchino , Enrico M. Malatesta

Many practical problems in almost all scientific and technological disciplines have been classified as computationally hard (NP-hard or even NP-complete). In life sciences, combinatorial optimization problems frequently arise in molecular…

Data Structures and Algorithms · Computer Science 2015-03-19 H. Jose Antonio Martin

We develop a framework for quantitative convergence analysis of Picard iterations of expansive set-valued fixed point mappings. There are two key components of the analysis. The first is a natural generalization of single-valued averaged…

Optimization and Control · Mathematics 2018-09-24 D. Russell Luke , Nguyen H. Thao , Matthew K. Tam