English
Related papers

Related papers: A version of Aldous' spectral-gap conjecture for t…

200 papers

In this paper, we study an exact solution of the asymmetric simple exclusion process on a periodic lattice of finite sites with two typical updates, i.e., random and parallel. Then, we find that the explicit formulas for the partition…

Statistical Mechanics · Physics 2009-05-19 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

Many popular network models rely on the assumption of (vertex) exchangeability, in which the distribution of the graph is invariant to relabelings of the vertices. However, the Aldous-Hoover theorem guarantees that these graphs are dense or…

Machine Learning · Statistics 2017-02-07 Diana Cai , Trevor Campbell , Tamara Broderick

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables…

Disordered Systems and Neural Networks · Physics 2015-04-28 Massimo Ostilli , Ginestra Bianconi

We investigate the doped two-dimensional Hubbard model at finite temperature using controlled diagrammatic Monte Carlo calculations allowing for the computation of spectral properties in the infinite-size limit and, crucially, with…

Strongly Correlated Electrons · Physics 2024-09-25 Fedor Simkovic , Riccardo Rossi , Antoine Georges , Michel Ferrero

We study a one-dimensional exclusion process with a fixed jump length $I \ge 1$ in which a particle may advance or retreat $I$ sites provided all intermediate sites are vacant, with hopping rates of Arrhenius type depending on the local…

Statistical Mechanics · Physics 2026-04-03 Lam Thi Nhung , Ngo Phuoc Nguyen Ngoc , Huynh Anh Thi

For a connected graph $G$ and $\alpha\in [0,1)$, the distance $\alpha$-spectral radius of $G$ is the spectral radius of the matrix $D_{\alpha}(G)$ defined as $D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G)$, where $T(G)$ is a diagonal matrix of…

Combinatorics · Mathematics 2019-01-30 H. Y. Guo , B. Zhou

The $n$-species totally asymmetric zero range process ($n$-TAZRP) on one-dimensional periodic chain studied recently by the authors is a continuous time Markov process where arbitrary number of particles can occupy the same sites and hop to…

Mathematical Physics · Physics 2017-01-06 Atsuo Kuniba , Shouya Maruyama , Masato Okado

We show that the full-flag Johnson graph has spectral gap equal to that of its Schreier quotient arising from the point-stabiliser equitable partition. Our results confirm two conjectures posed by Huang, Huang, and Cioab\u{a}, which imply…

Combinatorics · Mathematics 2026-03-12 Gary Greaves , Haoran Zhu

A known failing of many popular random graph models is that the Aldous-Hoover Theorem guarantees these graphs are dense with probability one; that is, the number of edges grows quadratically with the number of nodes. This behavior is…

Statistics Theory · Mathematics 2016-03-23 Tamara Broderick , Diana Cai

Incoherent electronic states in strongly correlated materials are commonly attributed to disorder or material specific mechanisms. Here we show that incoherent spectra instead arise from self-generated dynamical disorder associated with…

Strongly Correlated Electrons · Physics 2026-03-11 Udomsilp Pinsook , Pakin Tasee , Jakkapat Seeyangnok

We study regular graphs whose distance-$2$ graph or distance-$1$-or-$2$ graph is strongly regular. We provide a characterization of such graphs $\Gamma$ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and the…

Combinatorics · Mathematics 2019-02-28 C. Dalfó , M. A. Fiol , J. Koolen

Angular dependence of gap, seen in photoemission, its evolution with doping and temperature are interpreted on base t-t'-U Hubbard model in which a pseudogap is a working function for electrons removing from dielectric segments of zone…

Strongly Correlated Electrons · Physics 2007-05-23 A. A. Ovchinnikov , M. Ya. Ovchinnikova

In this paper we study the spectral gap of the path graph and illustrate an interesting effect which has been described recently in the continuous setting. More explicitly, in the large-volume limit and in the presence of a certain external…

Spectral Theory · Mathematics 2025-06-25 Joachim Kerner , Pavlo Yatsyna

We outline a partial-fractions decomposition method for determining the one-particle spectral function and single-particle density of states of a correlated electronic system on a finite lattice in the non self-consistent T-matrix…

Strongly Correlated Electrons · Physics 2009-11-10 R. J. Gooding , F. Marsiglio , S. Verga , K. S. D. Beach

A combination of first principle molecular dynamics (MD) simulations with a rate equation model (MD-RE approach) is presented to study the trapping and the scattering of rare gas atoms from metal surfaces. The temporal evolution of the atom…

Statistical Mechanics · Physics 2018-09-10 A Filinov , M Bonitz , D Loffhagen

The spectrum of a graph is closely related to many graph parameters. In particular, the spectral gap of a regular graph which is the difference between its valency and second eigenvalue, is widely seen an algebraic measure of connectivity…

Combinatorics · Mathematics 2022-04-06 Sebastian M. Cioabă , Jack H. Koolen , Masato Mimura , Hiroshi Nozaki , Takayuki Okuda

The Spectral Edges Conjecture is a well-known and widely believed conjecture in the theory of discrete periodic operators. It states that the extrema of the dispersion relation are isolated, non-degenerate, and occur in a single band. We…

Spectral Theory · Mathematics 2025-10-14 Matthew Faust , Frank Sottile

We obtain an essential spectral gap for $n$-dimensional convex co-compact hyperbolic manifolds with the dimension $\delta$ of the limit set close to $(n-1)/2$. The size of the gap is expressed using the additive energy of stereographic…

Spectral Theory · Mathematics 2016-08-23 Semyon Dyatlov , Joshua Zahl

We investigate the appearance of trapping states in pedestrian flows through bottlenecks as a result of the interplay between the geometry of the system and the microscopic stochastic dynamics. We model the flow trough a bottleneck via a…

Statistical Mechanics · Physics 2017-08-23 Emilio N. M. Cirillo , Matteo Colangeli , Adrian Muntean