English
Related papers

Related papers: Spectral gaps of simplicial complexes without larg…

200 papers

Let $X$ be a simplicial complex with $n$ vertices. A missing face of $X$ is a simplex $\sigma\notin X$ such that $\tau\in X$ for any $\tau\subsetneq \sigma$. For a $k$-dimensional simplex $\sigma$ in $X$, its degree in $X$ is the number of…

Combinatorics · Mathematics 2019-10-16 Alan Lew

As a generalization of graph Laplacians to higher dimensions, the combinatorial Laplacians of simplicial complexes have garnered increasing attention. Let $X$ be a simplicial complex on vertex set $V$ of size $n$, and let $X(k)$ denote the…

Combinatorics · Mathematics 2024-07-30 Xiongfeng Zhan , Xueyi Huang , Huiqiu Lin

In this article, we derive two spectral gap bounds for the reduced Laplacian of a general simplicial complex. Our two bounds are proven by comparing a simplicial complex in two different ways with a larger complex and with the corresponding…

Combinatorics · Mathematics 2019-10-10 Samir Shukla , D. Yogeshwaran

We consider the adjacency operator $A$ of the Linial-Meshulam model $X(d,n,p)$ for random $d-$dimensional simplicial complexes on $n$ vertices, where each $d-$cell is added independently with probability $p\in[0,1]$ to the complete…

Probability · Mathematics 2022-02-02 Shaked Leibzirer , Ron Rosenthal

We consider the adjacency operator of the Linial-Meshulam model for random simplicial complexes on $n$ vertices, where each $d$-cell is added independently with probability $p$ to the complete $(d-1)$-skeleton. Under the assumption $np(1-p)…

Probability · Mathematics 2015-09-08 Antti Knowles , Ron Rosenthal

Let $(X,g)$ be a complete noncompact geometrically finite surface with pinched negative curvature $-b^2\leq K_g \leq -1$. Let $\lambda_0(\widetilde{X})$ denote the bottom of the $L^2-$spectrum of the Laplacian on the universal cover…

Spectral Theory · Mathematics 2025-05-13 Julien Moy

Let $G$ be a finite abelian group of order $n$ and let $\Delta_{n-1}$ denote the $(n-1)$-simplex on the vertex set $G$. The sum complex $X_{A,k}$ associated to a subset $A \subset G$ and $k < n$, is the $k$-dimensional simplicial complex…

Combinatorics · Mathematics 2018-01-22 Orr Beit-Aharon , Roy Meshulam

Let $X$ be a simplicial complex on vertex set $V$. We say that $X$ is $d$-representable if it is isomorphic to the nerve of a family of convex sets in $\mathbb{R}^d$. We define the $d$-boxicity of $X$ as the minimal $k$ such that $X$ can be…

Combinatorics · Mathematics 2020-08-25 Alan Lew

Let $X$ be a pure $d$-dimensional simplicial complex. For $0\le k\le d$, let $X(k)$ be the set of $k$-dimensional faces of $X$, let $\tilde{L}_k(X)$ be the $k$-dimensional weighted total Laplacian operator on $X$, and let…

Combinatorics · Mathematics 2025-08-26 Alan Lew

This paper introduces the notion of local spectral expansion of a simplicial complex as a possible analogue of spectral expansion defined for graphs. We then show that the condition of local spectral expansion for a complex yields various…

Combinatorics · Mathematics 2017-09-14 Izhar Oppenheim

The aim of this article is to give a simple geometric condition that guarantees the existence of spectral gaps of the discrete Laplacian on periodic graphs. For proving this, we analyse the discrete magnetic Laplacian (DML) on the finite…

Combinatorics · Mathematics 2018-08-08 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post

We show that unitary representations of simply connected, semisimple algebraic groups over local fields of characteristic zero obey a spectral gap absorption principle: that is, that spectral gap is preserved under tensor products. We do…

Group Theory · Mathematics 2025-04-11 Yuval Gorfine

We establish vanishing results for limits of characters in various discrete groups, most notably irreducible lattices in higher rank semisimple Lie groups. As an application, we show that any sequence of finite-dimensional representations…

Group Theory · Mathematics 2024-06-18 Arie Levit , Raz Slutsky , Itamar Vigdorovich

The following two results are shown. 1) Let $G$ be the $k$-rational points of a simple algebraic group over a local field $k$ and let $H$ be a lattice in $G.$ Then the regular representation of $G$ on $L^2(G/H)$ has a spectral gap (that is,…

Dynamical Systems · Mathematics 2015-02-04 Bachir Bekka , Alexander Lubotzky

If K,G are finite abstract simplicial complexes and K is a subcomplex of G then the eigenvalues of the Hodge Laplacian of K are smaller or equal than the eigenvalues of the Hodge Laplacian of G, provided the eigenvalue lists are padded…

Combinatorics · Mathematics 2023-04-04 Oliver Knill

The Laplacian spectral recursion, satisfied by matroid complexes and shifted complexes, expresses the eigenvalues of the combinatorial Laplacian of a simplicial complex in terms of its deletion and contraction with respect to vertex e, and…

Combinatorics · Mathematics 2007-05-23 Art M. Duval

We investigate simplicial complexes deterministically growing from a single vertex. In the first step, a vertex and an edge connecting it to the primordial vertex are added. The resulting simplicial complex has a 1-dimensional simplex and…

Combinatorics · Mathematics 2026-01-23 S. N. Dorogovtsev , P. L. Krapivsky

We establish the spectral gap property for dense subgroups of $SU(d)$ ($d\geq 2$), generated by finitely many elements with algebraic entries; this result was announced in [BG3]. The method of proof differs, in several crucial aspects, from…

Group Theory · Mathematics 2011-09-01 Jean Bourgain , Alex Gamburd

For all convex co-compact hyperbolic surfaces, we prove the existence of an essential spectral gap, that is a strip beyond the unitarity axis in which the Selberg zeta function has only finitely many zeroes. We make no assumption on the…

Classical Analysis and ODEs · Mathematics 2018-04-20 Jean Bourgain , Semyon Dyatlov

Consider a simplicial complex that allows for an embedding into $\mathbb{R}^d$. How many faces of dimension $\frac{d}{2}$ or higher can it have? How dense can they be? This basic question goes back to Descartes' "Lost Theorem" and Euler's…

Combinatorics · Mathematics 2019-07-03 Karim Adiprasito
‹ Prev 1 2 3 10 Next ›