English
Related papers

Related papers: Algebraic and combinatorial expansion in random si…

200 papers

In recent work on equiangular lines, Jiang, Tidor, Yuan, Zhang, and Zhao showed that a connected bounded degree graph has sublinear second eigenvalue multiplicity. More generally they show that there cannot be too many eigenvalues near the…

Probability · Mathematics 2024-01-17 Mikolaj Fraczyk , Ben Hayes , Madhu Sudan , Yufei Zhao

A seminal open question of Pisier and Mendel--Naor asks whether every degree-regular graph which satisfies the classical discrete Poincar\'e inequality for scalar functions, also satisfies an analogous inequality for functions taking values…

Metric Geometry · Mathematics 2025-05-30 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

We investigate spectral properties of a discrete random displacement model, a Schr\"odinger operator on $\ell^2(\Z^d)$ with potential generated by randomly displacing finitely supported single-site terms from the points of a sublattice of…

Mathematical Physics · Physics 2016-08-14 Roger Nichols , Günter Stolz

In this article, we derive bounds for values of the global geometry of locally tessellating planar graphs, namely, the Cheeger constant and exponential growth, in terms of combinatorial curvatures. We also discuss spectral implications for…

Spectral Theory · Mathematics 2008-05-13 Matthias Keller , Norbert Peyerimhoff

In this paper we introduce a method which allows us to study properties of the random uniform simplicial complex. That is, we assign equal probability to all simplicial complexes with a given number of vertices and then consider properties…

Combinatorics · Mathematics 2020-01-08 Klas Markström , Trevor Pinto

We argue that the spectrum of the QCD Dirac operator near zero virtuality can be described by random matrix theory. As in the case of classical random matrix ensembles of Dyson we have three distinct classes: the chiral orthogonal ensemble…

High Energy Physics - Theory · Physics 2011-07-18 Jacobus Verbaarschot

We introduce and study {\it new} relative spectral invariants of {\it two} elliptic partial differential operators of Laplace and Dirac type on compact smooth manifolds without boundary that depend on both the eigenvalues and the…

Mathematical Physics · Physics 2020-12-09 Ivan G. Avramidi

We study the homological properties of random simplicial complexes. In particular, we obtain the asymptotic behavior of lifetime sums for a class of increasing random simplicial complexes; this result is a higher-dimensional counterpart of…

Probability · Mathematics 2019-08-05 Masanori Hino , Shu Kanazawa

A Hamiltonian cycle in a graph is a spanning subgraph that is homeomorphic to a circle. With this in mind, it is natural to define a Hamiltonian d-sphere in a d-dimensional simplicial complex as a spanning subcomplex that is homeomorphic to…

Combinatorics · Mathematics 2018-09-26 Zur Luria , Ran J. Tessler

In this paper, we consider a variation on Cheeger numbers related to the coboundary expanders recently defined by Dotterer and Kahle. A Cheeger-type inequality is proved, which is similar to a result on graphs due to Fan Chung. This…

Combinatorics · Mathematics 2012-10-29 John Steenbergen , Caroline Klivans , Sayan Mukherjee

In this paper, we obtain asymptotic formulas for eigenvalues and eigenfunctions of the operator generated by a system of ordinary differential equations with summable coefficients and the quasiperiodic boundary conditions. Using these…

Spectral Theory · Mathematics 2007-09-21 O. A. Veliev

We show that a one-frequency analytic SL(2,R) cocycle with Diophantine rotation vector is analytically linearizable if and only if the Lyapunov exponent is zero through a complex neighborhood of the circle. More generally, we show (without…

Dynamical Systems · Mathematics 2023-08-01 Artur Avila

Starting with an operator in the universal enveloping algebra of a semi-simple, complex Lie group the nearest neighbor statistics of the spectra of this operator along a sequence of representations are discussed. After a short introduction…

Representation Theory · Mathematics 2007-05-23 Ingolf Schäfer

We extend the definition of boundary expansion to CW complexes and prove a Cheeger-Buser-type relation between the spectral gap of the Laplacian and the boundary expansion of an orientable CW complex.

Combinatorics · Mathematics 2022-11-16 Grégoire Schneeberger

In this paper, we provide a lower bound for the Cheeger constant and the spectral gap for random complex curves in $\C P^2$. The complex curve is endowed with the restriction of the ambient Fubini-Study metric, and the probability measure…

Algebraic Geometry · Mathematics 2026-01-07 Michele Ancona , Damien Gayet

As a generalization of the use of graphs to describe pairwise interactions, simplicial complexes can be used to model higher-order interactions between three or more objects in complex systems. There has been a recent surge in activity for…

Computational Geometry · Computer Science 2019-02-04 Braxton Osting , Sourabh Palande , Bei Wang

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

In this paper we prove spectral multiplier theorems for abstract self-adjoint operators on spaces of homogeneous type. We have two main objectives. The first one is to work outside the semigroup context. In contrast to previous works on…

Analysis of PDEs · Mathematics 2019-03-01 Peng Chen , El Maati Ouhabaz , Adam Sikora , Lixin Yan

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

In this paper we construct the spectral expansion for the differential operator generated in all real line by ordinary differential expression of arbitrary order with periodic complex-valued coefficients by introducing new concepts as…

Spectral Theory · Mathematics 2018-01-16 O. A. Veliev