English
Related papers

Related papers: Spectrum and combinatorics of two-dimensional Rama…

200 papers

Let l be an odd prime. We will construct a tower of connected regular Ramanujan graph of degree l+1 from of modular curves. This supplies an example of a collection of graphs whose discrete Cheeger constants are bounded by (sqrt{l}-1)^{2}/2…

Algebraic Geometry · Mathematics 2019-05-10 Kennichi Sugiyama

The aim of the article is to understand the combinatorics of snake graphs by means of linear algebra. In particular, we apply Kasteleyn's and Temperley--Fisher's ideas about spectral properties of weighted adjacency matrices of planar…

Combinatorics · Mathematics 2019-10-28 James P. Bradshaw , Philipp Lampe , Dusan Ziga

A filtration of a representation whose successive quotients are isomorphic to Demazure modules is called an excellent filtration. In this paper we study graded multiplicities in excellent filtrations of fusion products for the current…

Representation Theory · Mathematics 2022-09-20 Rekha Biswal , Deniz Kus

We study consequences and applications of the folklore statement that every double complex over a field decomposes into so-called squares and zigzags. This result makes questions about the associated cohomology groups and spectral sequences…

Representation Theory · Mathematics 2021-04-07 Jonas Stelzig

In this work we provide an exact and efficient numerical approach to simulate multi-time correlation functions in the Mahan-Nozi\`{e}res-De Dominicis model, which crudely mimics the spectral properties of doped two-dimensional…

Mesoscale and Nanoscale Physics · Physics 2022-06-07 Lachlan P Lindoy , Yao-Wen Chang , David R Reichman

Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological…

Combinatorics · Mathematics 2014-10-28 Tali Kaufman , David Kazhdan , Alexander Lubotzky

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space.…

Disordered Systems and Neural Networks · Physics 2020-10-21 R. Aguilar-Sanchez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Jose M. Sigarreta

We study semiclassical asymptotics for spectra of non-selfadjoint perturbations of selfadjoint analytic $h$-pseudodifferential operators in dimension 2, assuming that the classical flow of the unperturbed part is completely integrable.…

Spectral Theory · Mathematics 2015-02-24 Michael Hitrik , Johannes Sjoestrand

We present applications of rectangular matrix models to various combinatorial problems, among which the enumeration of face-bicolored graphs with prescribed vertex degrees, and vertex-tricolored triangulations. We also mention possible…

Statistical Mechanics · Physics 2009-11-07 P. Di Francesco

Applying the triplicate form of the extended Gould--Hsu inverse series relations to Dougall's summation theorem for the well--poised $_7F_6$-series, we establish, from the dual series, several interesting Ramanujan--like infinite series…

Number Theory · Mathematics 2021-04-06 Xiaojing Chen , Wenchang Chu

We define pseudo-Riemannian spectral triples, an analytic context broad enough to encompass a spectral description of a wide class of pseudo-Riemannian manifolds, as well as their noncommutative generalisations. Our main theorem shows that…

Operator Algebras · Mathematics 2015-03-26 Koen van den Dungen , Mario Paschke , Adam Rennie

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

We construct the first explicit two-sided vertex expanders that bypass the spectral barrier. Previously, the strongest known explicit vertex expanders were given by $d$-regular Ramanujan graphs, whose spectral properties imply that every…

Combinatorics · Mathematics 2024-11-19 Jun-Ting Hsieh , Ting-Chun Lin , Sidhanth Mohanty , Ryan O'Donnell , Rachel Yun Zhang

We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering…

Spectral Theory · Mathematics 2014-10-14 Shiping Liu

We study random 2-dimensional complexes in the Linial - Meshulam model and find torsion in their fundamental groups at various regimes. We find a simple algorithmically testable criterion for a subcomplex of a random 2-complex to be…

Algebraic Topology · Mathematics 2014-06-24 A. E. Costa , M. Farber

In this paper we study the behavior of the spectrum of a compact, connected Riemannian manifold $(M,g)$ of dimension $d \ge 2$, when we add an increasing number of increasingly small handles. No assumptions on any of the curvatures are…

Spectral Theory · Mathematics 2007-05-23 Lino Notarantonio

An adapted version of the proof (due to A. Weil) of the well-known de Rham Theorem allows us to compare uniformly the spectrum of the Hodge Laplacian acting on differential forms (on a compact Riemannian manifold) to the spectrum of the…

Differential Geometry · Mathematics 2007-05-23 Tatiana Mantuano

We study the structure of the asymptotic expansion of the probability that a combinatorial object is connected. We show that the coefficients appearing in those asymptotics are integers and can be interpreted as the counting sequences of…

Combinatorics · Mathematics 2024-01-02 Thierry Monteil , Khaydar Nurligareev

Each of Ramanujan's series for $\frac{1}{\pi}$ is of the form $$ \sum_{n=0}^{\infty} z^n \frac{ (a_{1})_{n} (a_{2})_{n} (a_{3})_{n} }{ (b_{1})_{n} (b_{2})_{n} (b_{3})_{n} } (c_{1} n + c_2) $$ for rational parameters such that the difference…

Number Theory · Mathematics 2025-05-21 John M. Campbell