English
Related papers

Related papers: Spectral gaps of simplicial complexes without larg…

200 papers

We study the adjacent-transposition chain on the symmetric group $\mathfrak{S}_n$ with a regular parameter vector $\vec{p} = (p_{i,j})_{i\neq j}$. Fill's spectral gap conjecture, recently resolved in the affirmative by Greaves-Zhu, states…

Combinatorics · Mathematics 2026-04-07 Vishesh Jain , Clayton Mizgerd

We establish the spectral gap property for dense subgroups generated by algebraic elements in any compact simple Lie group, generalizing earlier results of Bourgain and Gamburd for unitary groups.

Representation Theory · Mathematics 2014-05-09 Yves Benoist , Nicolas de Saxcé

For a simplicial complex X and a field K, let h_i(X)=\dim \tilde{H}_i(X;K). It is shown that if X,Y are complexes on the same vertex set, then for all k h_{k-1}(X\cap Y) \leq \sum_{\sigma \in Y} \sum_{i+j=k} h_{i-1}(X[\sigma])\cdot…

Combinatorics · Mathematics 2007-05-23 Gil Kalai , Roy Meshulam

Motivated by the analysis of Schr\"odinger operators with periodic potentials we consider the following abstract situation: Let $\Delta_X$ be the Laplacian on a non-compact Riemannian covering manifold $X$ with a discrete isometric group…

Mathematical Physics · Physics 2007-05-23 Fernando Lledó , Olaf Post

For a simplicial complex $X$, the $d$-clique complex $\Delta_d(X)$ is the simplicial complex having all subsets of vertices whose $(d + 1)$-subsets are contained by $X$ as its faces. We prove that if $p = n^{\alpha}$, with $\alpha <…

Combinatorics · Mathematics 2018-06-07 Demet Taylan

Given a negatively curved compact Riemannian surface $X$, we give an explicit estimate, valid with high probability as the degree goes to infinity, of the first non-trivial eigenvalue of the Laplacian on random Riemannian covers of $X$. The…

Spectral Theory · Mathematics 2025-04-18 Will Hide , Julien Moy , Frederic Naud

Let $S=\{p_1, \dots, p_r,\infty\}$ for prime integers $p_1, \dots, p_r.$ Let $X$ be an $S$-adic compact nilmanifold, equipped with the unique translation invariant probability measure $\mu.$ We characterize the countable groups $\Gamma$ of…

Dynamical Systems · Mathematics 2021-11-01 Bachir Bekka , Yves Guivarc'h

The one-dimensional Dirac operator \begin{equation*} L = i \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} \frac{d}{dx} +\begin{pmatrix} 0 & P(x) \\ Q(x) & 0 \end{pmatrix}, \quad P,Q \in L^2 ([0,\pi]), \end{equation*} considered on $[0,\pi]$…

Spectral Theory · Mathematics 2013-12-10 Berkay Anahtarci , Plamen Djakov

Let $X$ be a closed, connected, oriented surface of genus $g$, with a hyperbolic metric chosen at random according to the Weil--Petersson measure on the moduli space of Riemannian metrics. Let $\lambda_1=\lambda_1(X)$ bethe first non-zero…

Geometric Topology · Mathematics 2024-03-20 Nalini Anantharaman , Laura Monk

We study the spectrum of simplicial volume for closed manifolds with fixed fundamental group and relate the gap problem to rationality questions in bounded (co)homology. In particular, we show that in many cases this spectrum has a gap at…

Geometric Topology · Mathematics 2022-11-17 Clara Loeh

We study a spectral analog of the Tur\'an problem for simplicial complexes. Specifically, we consider the extremal problem of maximizing the signless Laplacian spectral radius among simplicial complexes without holes. We determine the…

Combinatorics · Mathematics 2026-05-04 Yi-Zheng Fan , Chuan-Ming She , Huan-Zhi Zhang

Let $X$ be a smooth irreducible projective variety over a field $\mathbf{k}$ of dimension $d.$ Let $\tau: \mathbb{Q}_l\to \mathbb{C}$ be any field embedding. Let $f: X\to X$ be a surjective endomorphism. We show that for every…

Algebraic Geometry · Mathematics 2025-04-01 Junyi Xie

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

In his study of Halperin's toral-rank conjecture, M. R. Hilali conjectured that for any simply connected rationally elliptic space $X$, one must have $dim\pi_*(X)\otimes \mathbb{Q} \leq dimH^*(X,\mathbb{Q})$. Let $(\Lambda V, d)$ denote a…

Algebraic Topology · Mathematics 2017-07-27 Youssef Rami

In this paper, we examine covering graphs that are obtained from the $d$-dimensional integer lattice by adding pendant edges. In the case of $d=1$, we show that the Laplacian on the graph has a spectral gap and establish a necessary and…

Mathematical Physics · Physics 2013-04-17 Aktito Suzuki

Given a regular (connected) graph $\Gamma=(X,E)$ with adjacency matrix $A$, $d+1$ distinct eigenvalues, and diameter $D$, we give a characterization of when its distance matrix $A_D$ is a polynomial in $A$, in terms of the adjacency…

Combinatorics · Mathematics 2019-06-05 M. A. Fiol , Safet Penjić

Let $\Gamma < G := \operatorname{SO}(d+1, 1)$ for $d \geq 1$ be a Zariski dense, geometrically finite, discrete subgroup with critical exponent strictly greater than $d/2$. We show that $L^2(\Gamma\backslash G)$ admits a strong spectral…

Dynamical Systems · Mathematics 2026-03-24 Dubi Kelmer , Osama Khalil , Pratyush Sarkar

We define a generic rigidity matroid for $k$-volumes of a simplicial complex in $\mathbb{R}^d$, and prove that for $2\leq k \leq d-1$ it has the same rank as the classical generic $d$-rigidity matroid on the same vertex set (namely, the…

Combinatorics · Mathematics 2025-03-04 Alan Lew , Eran Nevo , Yuval Peled , Orit E. Raz

As a discretization of the Hodge Laplacian, the combinatorial Laplacian of simplicial complexes has garnered significant attention. In this paper, we study combinatorial Laplacians for complex pairs $(X, A)$, where $A$ is a subcomplex of a…

Combinatorics · Mathematics 2025-08-13 Xiongfeng Zhan , Xueyi Huang , Lu Lu

Given $d\in\mathbb{N}$, let $\alpha(d)$ be the largest real number such that every abstract simplicial complex $\mathcal{S}$ with $0<\vert\mathcal{S}\vert\leq\alpha(d)\vert V(\mathcal{S})\vert$ has a vertex of degree at most $d$. We extend…

Combinatorics · Mathematics 2025-01-03 Christian Reiher , Bjarne Schülke