English
Related papers

Related papers: Local spectral expansion approach to high dimensio…

200 papers

We use the abstract framework constructed in our earlier paper to study local duality for Noetherian $\mathbb{E}_{\infty}$-ring spectra. In particular, we compute the local cohomology of relative dualizing modules for finite morphisms of…

Algebraic Topology · Mathematics 2017-05-17 Tobias Barthel , Drew Heard , Gabriel Valenzuela

This write-up contains some minor results and notes related to our work [HQ15] (some of them already known in the literature). In particular, it shows the following: - We show that a graph with polynomial expansion have sublinear…

Computational Geometry · Computer Science 2016-03-11 Sariel Har-Peled , Kent Quanrud

In this paper we prove and apply a theorem of spectral expansion for Schwartz linear operators which have an S-linearly independent Schwartz eigenfamily. This type of spectral expansion is the analogous of the spectral expansion for…

Functional Analysis · Mathematics 2011-05-31 David Carfí

Classical spectral methods are subject to two fundamental limitations: they only can account for covariance-related serial dependencies, and they require second-order stationarity. Much attention has been devoted lately to quantile-based…

Statistics Theory · Mathematics 2016-07-19 Stefan Birr , Stanislav Volgushev , Tobias Kley , Holger Dette , Marc Hallin

We consider L^p-cohomology of reflexive Banach spaces and give a spectral condition implying the vanishing of 1-cohomology with coefficients in uniformly bounded representations on a Hilbert space.

Group Theory · Mathematics 2017-06-06 Juhani Koivisto

The local spectrum of a vertex set in a graph has been proven to be very useful to study some of its metric properties. It also has applications in the area of pseudo-distance-regularity around a set and can be used to obtain quasi-spectral…

Combinatorics · Mathematics 2012-12-18 M. Cámara , J. Fàbrega , M. A. Fiol , E. Garriga

We describe a natural topological generalization of edge expansion for graphs to regular CW complexes and prove that this property holds with high probability for certain random complexes.

Combinatorics · Mathematics 2011-04-18 Dominic Dotterrer , Matthew Kahle

We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conjecture for regular expander graphs with large expansion. Our…

Combinatorics · Mathematics 2021-12-04 Itai Benjamini , Mikolaj Fraczyk , Gabor Kun

We study the connections between volume growth, spectral properties and stochastic completeness of locally finite graphs. For a class of graphs with a very weak spherical symmetry we give a condition which implies both stochastic…

Spectral Theory · Mathematics 2012-10-01 Matthias Keller , Daniel Lenz , Radoslaw K. Wojciechowski

Random shapes arise naturally in many contexts. The topological and geometric structure of such objects is interesting for its own sake, and also for applications. In physics, for example, such objects arise naturally in quantum gravity, in…

Combinatorics · Mathematics 2016-07-26 Matthew Kahle

Based on methods of structural convergence we provide a unifying view of local-global convergence, fitting to model theory and analysis. The general approach outlined here provides a possibility to extend the theory of local-global…

Combinatorics · Mathematics 2018-10-18 Jaroslav Nesetril , Patrice Ossona de Mendez

In this paper, some new forms of the Cheeger's inequalities are established for general (maybe unbounded) symmetric forms, the resulting estimates improve and extend the ones obtained by Lawler and Sokal (1988) for bounded jump processes.…

Probability · Mathematics 2009-09-25 Mu-Fa Chen , Feng-Yu Wang

We present a new construction of high dimensional expanders based on covering spaces of simplicial complexes. High dimensional expanders (HDXs) are hypergraph analogues of expander graphs. They have many uses in theoretical computer…

Combinatorics · Mathematics 2022-11-28 Yotam Dikstein

Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a 2-simplicial complex consisting on a triangulation of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower…

Spectral Theory · Mathematics 2020-10-28 Yassin Chebbi

We construct a new type of spectral sequences for the mixed Hodge structures on the cohomology of locally symmetric varieties. These spectral sequences converge to the edge components in the Hodge triangles, and the E1-terms are expressed…

Algebraic Geometry · Mathematics 2025-03-04 Shouhei Ma

In this work we prove that every locally symmetric smooth submanifold gives rise to a naturally defined smooth submanifold of the space of symmetric matrices, called spectral manifold, consisting of all matrices whose ordered vector of…

Optimization and Control · Mathematics 2012-12-18 Aris Daniilidis , Jerome Malick , Hristo Sendov

In this paper we provide spectral inclusion and mapping theorems for strongly continuous locally equicontinuous semigroups on Hausdorff locally convex spaces. Our results extend the classical spectral inclusion and mapping theorems for…

Functional Analysis · Mathematics 2025-09-16 Karsten Kruse

Let $L$ be a non-negative self adjoint operator acting on $L^2(X)$ where $X$ is a space of homogeneous type. Assume that $L$ generates a holomorphic semigroup $e^{-tL}$ whose kernels $p_t(x,y)$ satisfy generalized $m$-th order Gaussian…

Analysis of PDEs · Mathematics 2012-11-07 Adam Sikora , Lixin Yan , Xiaohua Yao

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

We study the distribution, in the space of Satake parameters, of local components of Siegel cusp forms of genus 2 and growing weight, subject to a specific weighting which allows us to apply results concerning Bessel models and a variant of…

Number Theory · Mathematics 2019-02-20 Emmanuel Kowalski , Abhishek Saha , Jacob Tsimerman