English
Related papers

Related papers: Quantum Graphs and Random-Matrix Theory

200 papers

For every fixed graph $H$ and every fixed $0 < \alpha < 1$, we show that if a graph $G$ has the property that all subsets of size $\alpha n$ contain the ``correct'' number of copies of $H$ one would expect to find in the random graph…

Combinatorics · Mathematics 2008-04-07 Raphael Yuster

One of the main questions that arise when studying random and quasi-random structures is which properties P are such that any object that satisfies P "behaves" like a truly random one. In the context of graphs, Chung, Graham, and Wilson…

Combinatorics · Mathematics 2009-03-03 Asaf Shapira , Raphael Yuster

The high complexity of many-body quantum dynamics means that essentially all approaches either exploit special structure or are approximate in nature. One such approach--the memory function formalism--involves a carefully chosen split into…

Quantum Physics · Physics 2026-03-04 Oliver Lunt , Thomas Kriecherbauer , Kenneth T-R McLaughlin , Curt von Keyserlingk

We extend the polynomial method of Chen--Garza-Vargas--Tropp--van Handel and Magee--Puder--van Handel for operator-norm bounds in random permutation models to the setting where torsion is present. The main new feature is that asymptotic…

Spectral Theory · Mathematics 2026-02-13 Marco Barbieri , Urban Jezernik

We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…

Disordered Systems and Neural Networks · Physics 2009-11-07 Robert Juhasz , Heiko Rieger , Ferenc Igloi

The dissertation is related to combinatorial geometry with a strong probabilistic flavor. The main results can be split into three parts. The results of the first part guarantee that each "unit distance graph" in the plane has an induced…

Combinatorics · Mathematics 2015-01-16 Andrei A. Kokotkin

Consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p:\mathbb{N}\to[0,1]$. We prove that, for all…

Combinatorics · Mathematics 2016-02-23 Nicolau C. Saldanha , Márcio Telles

Using diagrammatic techniques, we provide explicit functional relations between the cumulant generating functions for the biunitarily invariant ensembles in the limit of large size of matrices. The formalism allows to map two distinct areas…

Mathematical Physics · Physics 2017-10-25 Maciej A. Nowak , Wojciech Tarnowski

Quantum fluctuations of some systems vanish not only in the limit $\hbar\to 0$, but also as some other parameters (such as $1\over N$, the inverse of the number of `colors' of a Yang-Mills theory) vanish. These lead to new classical limits…

High Energy Physics - Theory · Physics 2007-05-23 S. G. Rajeev

In this work we prove general bounds for the diameter of random graphs generated by a preferential attachment model whose parameter is a function $f:\mathbb{N}\to[0,1]$ that drives the asymptotic proportion between the numbers of vertices…

Probability · Mathematics 2023-07-04 Caio Alves , Rodrigo Ribeiro , Remy Sanchis

We consider the infinite family of Feynman graphs known as the "banana graphs" and compute explicitly the classes of the corresponding graph hypersurfaces in the Grothendieck ring of varieties as well as their Chern-Schwartz-MacPherson…

High Energy Physics - Theory · Physics 2012-04-11 Paolo Aluffi , Matilde Marcolli

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

We connect quantum graphs with infinite leads, and turn them to scattering systems. We show that they display all the features which characterize quantum scattering systems with an underlying classical chaotic dynamics: typical poles, delay…

Chaotic Dynamics · Physics 2009-11-07 Tsampikos Kottos , Uzy Smilansky

The quantum mechanics is proved to admit no hidden-variable in 1960s, which means the quantum systems are contextual. Revealing the mathematical structure of quantum mechanics is a significant task. We develop the approach of partial…

Quantum Physics · Physics 2024-12-03 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou

We provide a mechanism by which, from a background independent model with no quantum mechanics, quantum theory arises in the same limit in which spatial properties appear. Starting with an arbitrary abstract graph as the microscopic model…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Fotini Markopoulou , Lee Smolin

We consider the count of subgraphs with an arbitrary configuration of endpoints in the random-connection model based on a Poisson point process on ${\Bbb R}^d$. We present combinatorial expressions for the computation of the cumulants and…

Probability · Mathematics 2025-07-02 Qingwei Liu , Nicolas Privault

We prove a neat factorization property of Feynman graphs in covariant perturbation theory. The contribution of the graph to the effective action is written as a product of a massless scalar momentum integral that only depends on the basic…

High Energy Physics - Phenomenology · Physics 2023-09-27 Gero von Gersdorff

We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation…

Quantum Physics · Physics 2023-05-26 Adrian Chapman , Samuel J. Elman , Ryan L. Mann

Here we review the many aspects and distinct phenomena associated to quantum dynamics on general graph structures. For so, we discuss such class of systems under the energy domain Green's function ($G$) framework. This approach is…

Quantum Physics · Physics 2016-08-22 Fabiano M. Andrade , A. G. M. Schmidt , E. Vicentini , B. K. Cheng , M. G. E. da Luz

The correlations in the spectra of quantum systems are intimately related to correlations which are of genuine classical origin, and which appear in the spectra of actions of the classical periodic orbits of the corresponding classical…

Chaotic Dynamics · Physics 2009-11-07 Uzy Smilansky , Basile Verdene