English
Related papers

Related papers: Almost Flat Planar Diagrams

200 papers

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

Graph neural networks (GNNs) are powerful machine learning models for various graph learning tasks. Recently, the limitations of the expressive power of various GNN models have been revealed. For example, GNNs cannot distinguish some…

Machine Learning · Computer Science 2021-01-19 Ryoma Sato , Makoto Yamada , Hisashi Kashima

By designating vertices with variables, a simple undirected graph can be augmented to have an associated representing rational function in two variables taking the complex bi-upper halfplane to itself. We give relations between representing…

Complex Variables · Mathematics 2025-11-05 Lily Adlin , Giovani Thai , Samuel Tiscareno , Ryan Tully-Doyle

We consider the Cauchy problem in ${\bf R}^{n}$ for strongly damped wave equations. We derive asymptotic profiles of these solutions with weighted $L^{1,1}({\bf R}^{n})$ data by using a method introduced in [10].

Analysis of PDEs · Mathematics 2014-02-26 Ryo Ikehata

Current graph neural networks (GNNs) lack generalizability with respect to scales (graph sizes, graph diameters, edge weights, etc..) when solving many graph analysis problems. Taking the perspective of synthesizing graph theory programs,…

Machine Learning · Computer Science 2020-10-27 Hao Tang , Zhiao Huang , Jiayuan Gu , Bao-Liang Lu , Hao Su

Despite recent advances in representation learning in hypercomplex (HC) space, this subject is still vastly unexplored in the context of graphs. Motivated by the complex and quaternion algebras, which have been found in several contexts to…

Machine Learning · Computer Science 2022-02-22 Tuan Le , Marco Bertolini , Frank Noé , Djork-Arné Clevert

We consider an explicitly solvable model (formulated in the Riemannian geometry terms) for a stationary wave process in a specific thin domain with the Dirichlet boundary conditions on the boundary of the domain. The transition from the…

Mathematical Physics · Physics 2016-04-04 S. Molchanov , B. Vainberg

A general random graph evolution mechanism is defined. The evolution is a combination of the preferential attachment model and the interaction of N vertices (N>=3). A vertex in the graph is characterized by its degree and its weight. The…

Probability · Mathematics 2013-09-18 István Fazekas , Bettina Porvázsnyik

We develop a new renormalization group approach to the large-N limit of matrix models. It has been proposed that a procedure, in which a matrix model of size (N-1) \times (N-1) is obtained by integrating out one row and column of an N…

High Energy Physics - Theory · Physics 2015-06-05 Shoichi Kawamoto , Tsunehide Kuroki , Dan Tomino

We develop a real-analytic framework, called perplex analysis, in which the complex, split-complex, and dual numbers arise as members of a single four-parameter family of two-dimensional commutative real algebras. Within this unified…

Complex Variables · Mathematics 2025-12-17 Aurélio Menegon

Two dimensional quantum gravity coupled to a conformally invariant matter field of central charge c=n/2, is represented, in a discretized version, by n independent Ising spins per cell of the triangulations of a random surface. The matrix…

High Energy Physics - Theory · Physics 2009-10-22 Shinobu Hikami , Edouard Brézin

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-02-14 Madeline Navarro , Santiago Segarra

We study the complexity of counting (weighted) planar graph homomorphism problem $\tt{Pl\text{-}GH}(M)$ parametrized by an arbitrary symmetric non-negative real valued matrix $M$. For matrices with pairwise distinct diagonal values, we…

Computational Complexity · Computer Science 2026-02-02 Jin-Yi Cai , Ashwin Maran , Ben Young

The popular generalized additive model framework is extended to allow both the mean curves and the response distribution to be nonparametric. The approach is demonstrated to be a flexible yet parsimonious tool for data analysis in its own…

Methodology · Statistics 2017-09-18 Alan Huang , Nanxi Zhang

We study the gauge/gravity duality for theories with four dimensional ${\cal N}=2$ supersymmetries. We consider the large class of generalized quiver field theories constructed recently by one of us (D.G.). These field theories can also be…

High Energy Physics - Theory · Physics 2009-11-10 Davide Gaiotto , Juan Maldacena

The notion of quantum symmetry has recently been extended to include reduced-dimensional transformations and algebraic structures beyond groups. Such generalized symmetries lead to exotic phases of matter and excitations that defy Landau's…

Quantum Physics · Physics 2025-12-29 Chinmay Giridhar , Philipp Vojta , Zohar Nussinov , Gerardo Ortiz , Andriy H. Nevidomskyy

The large N limit of the hermitian matrix model in three and four Euclidean space-time dimensions is studied with the help of the approximate Renormalization Group recursion formula. The planar graphs contributing to wave function, mass and…

High Energy Physics - Theory · Physics 2009-10-28 Gabriele Ferretti

We analyze (2+1)-dimensional gravity with a Chern--Simons term and a negative cosmological constant, primarily at the weak field level. The full theory is expressible as the sum of two higher derivative SL(2,R) "vector" Chern-Simons terms,…

High Energy Physics - Theory · Physics 2010-04-28 S. Carlip , S. Deser , A. Waldron , D. K. Wise

We consider the tomography problem of recovering a covector field on a simple Riemannian manifold based on its weighted Doppler transformation over a family of curves $\Gamma$. This is a generalization of the attenuated Doppler transform.…

Differential Geometry · Mathematics 2009-05-15 Sean Holman , Plamen Stefanov

Dimensionality effects pose major challenges in high-dimensional and non-Euclidean data analysis. Graph-based two-sample tests and change-point detection are particularly attractive in this context, as they make minimal distributional…

Methodology · Statistics 2025-10-21 Yejiong Zhu , Hao Chen