English
Related papers

Related papers: Algebraic and combinatorial expansion in random si…

200 papers

In this paper we study spectral properties of adjacency and Laplace operators on percolation subgraphs of Cayley graphs of amenable, finitely generated groups. In particular we describe the asymptotic behaviour of the integrated density of…

Spectral Theory · Mathematics 2008-11-27 Tonći Antunović , Ivan Veselić

The goal of this paper is the spectral analysis of the Schr\"{o}dinger operator $H=L+V$ , the perturbation of the Taibleson-Vladimirov multiplier $L=\mathcal{D}^{\alpha}$ by a potential $V$. Assuming that $V$ belonges to a class of fast…

Functional Analysis · Mathematics 2018-11-14 Alexander Bendikov , Alexander Grigor'yan , Stanislav Molchanov

We show that there is a constant $c>0$ such that a genus $g$ closed hyperbolic surface, sampled at random from the moduli space $\mathcal{M}_{g}$ with respect to the Weil-Petersson probability measure, has Laplacian spectral gap at least…

Spectral Theory · Mathematics 2025-11-18 Will Hide , Davide Macera , Joe Thomas

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

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, namely, $\mathbb{F}_2$. In this paper, we study Cheeger-type…

Combinatorics · Mathematics 2025-04-29 Uriya A. First , Tali Kaufman

The authors study the spectral theory of self-adjoint operators that are subject to certain types of perturbations. An iterative introduction of infinitely many randomly coupled rank-one perturbations is one of our settings. Spectral…

Spectral Theory · Mathematics 2019-02-08 Dale Frymark , Constanze Liaw

We consider magnetic Schroedinger operators on quantum graphs with identical edges. The spectral problem for the quantum graph is reduced to the discrete magnetic Laplacian on the underlying combinatorial graph and a certain Hill operator.…

Mathematical Physics · Physics 2007-05-23 Konstantin Pankrashkin

In this paper are given explicit calculations of Laplace operator spectrum for smooth real/complex-valued functions on all connected compact simple rank four Lie groups with biinvariant Riemannian metric, corresponding to root systems…

Differential Geometry · Mathematics 2016-11-02 Irina Zubareva

This is mostly a survey paper, where we collect results concerning the spectral bounds of deterministic and random Schr\"odinger operators with complex potentials, both on \(\mathbb{R}^d\) and on compact manifolds. The survey part is…

Spectral Theory · Mathematics 2026-05-19 Eduard Stefanescu

In this article, we study relations between the local geometry of planar graphs (combinatorial curvature) and em global geometric invariants, namely the Cheeger constants and the exponential growth. We also discuss spectral applications.

Metric Geometry · Mathematics 2009-07-30 Matthias Keller , Norbert Peyerimhoff

In spectral graph theory, the Cheeger's inequality gives upper and lower bounds of edge expansion in normal graphs in terms of the second eigenvalue of the graph's Laplacian operator. Recently this inequality has been extended to undirected…

Discrete Mathematics · Computer Science 2017-11-07 T-H. Hubert Chan , Zhihao Gavin Tang , Xiaowei Wu , Chenzi Zhang

We introduce and investigate generalizations of interval and proper interval graphs to simplicial complexes, including strong interval, unit interval, and under closed variants. Through equivalent combinatorial and algebraic…

Combinatorics · Mathematics 2025-10-21 Fahimeh Khosh-Ahang Ghasr

Let $G$ be a locally compact group and $\mu$ a probability measure on $G,$ which is not assumed to be absolutely continuous with respect to Haar measure. Given a unitary representation $(\pi, \cal H)$ of $G,$ we study spectral properties of…

Dynamical Systems · Mathematics 2015-02-04 Bachir Bekka , Yves Guivarc'h

Commutator relations are used to investigate the spectra of Schr\"odinger Hamiltonians, $H = -\Delta + V({x}),$ acting on functions of a smooth, compact $d$-dimensional manifold $M$ immersed in $\bbr^{\nu}, \nu \geq d+1$. Here $\Delta$…

Spectral Theory · Mathematics 2007-05-23 Evans M. Harrell

Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the…

Probability · Mathematics 2022-04-08 Van Hao Can , David A. Croydon , Takashi Kumagai

A conjecture of Mihail and Vazirani states that the edge expansion of the graph of every $0/1$ polytope is at least one. Any lower bound on the edge expansion gives an upper bound for the mixing time of a random walk on the graph of the…

Combinatorics · Mathematics 2022-07-11 Brett Leroux , Luis Rademacher

We consider $m$ spinless Fermions in $l > m$ degenerate single-particle levels interacting via a $k$-body random interaction with Gaussian probability distribution and $k <= m$ in the limit $l$ to infinity (the embedded $k$-body random…

Condensed Matter · Physics 2009-10-31 Luis Benet , Thomas Rupp , Hans A. Weidenmueller

In this work we investigate the spectral statistics of random Schr\"{o}dinger operators $H^\omega=-\Delta+\sum_{n\in\mathbb{Z}^d}(1+|n|^\alpha)q_n(\omega)|\delta_n\rangle\langle\delta_n|$, $\alpha>0$ acting on $\ell^2(\mathbb{Z}^d)$ where…

Spectral Theory · Mathematics 2018-05-21 Dhriti Ranjan Dolai , Anish Mallick

We study the spectral gap of the Erd\H{o}s--R\'enyi random graph through the connectivity threshold. In particular, we show that for any fixed $\delta > 0$ if $$p \ge \frac{(1/2 + \delta) \log n}{n},$$ then the normalized graph Laplacian of…

Combinatorics · Mathematics 2019-07-16 Christopher Hoffman , Matthew Kahle , Elliot Paquette

We obtain asymptotic resolvent expansions at the threshold of the essential spectrum for magnetic Schr\"odinger and Pauli operators in dimension three. These operators are treated as perturbations of the Laplace operator in…

Spectral Theory · Mathematics 2024-01-26 Arne Jensen , Hynek Kovarik