English
Related papers

Related papers: Spectral gap with polynomial rate for random cover…

200 papers

We present progress on the problem of asymptotically describing the adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy with random matrix theory that connects these spectra…

Combinatorics · Mathematics 2018-01-10 Joshua Cooper

Using ab-initio methods, we show that the uniform deformation either leaves graphene (semi)metallic or opens up a small gap yet only beyond the mechanical breaking point of the graphene, contrary to claims in the literature based on…

Mesoscale and Nanoscale Physics · Physics 2015-05-27 I. I. Naumov , A. M. Bratkovsky

In this paper, we derive a general pressure gap criterion for closed rank 1 manifolds whose singular sets are given by codimension 1 totally geodesic flat subtori. As an application, we show that under certain curvature constraints,…

Dynamical Systems · Mathematics 2025-06-24 Dong Chen , Lien-Yung Kao , Kiho Park

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Spectral Theory · Mathematics 2016-08-24 James B. Kennedy , Pavel Kurasov , Gabriela Malenova , Delio Mugnolo

Let $L$ and $M$ denote the Lagrange and Markov spectra, respectively. It is known that $L\subset M$ and that $M\setminus L\neq\varnothing$. In this work, we exhibit new gaps of $L$ and $M$ using two methods. First, we derive such gaps by…

Number Theory · Mathematics 2022-09-27 Luke Jeffreys , Carlos Matheus , Carlos Gustavo Moreira

We study maximal representations of surface groups $\rho:\pi_1(\Sigma)\to\mathrm{SO}_0(2,n+1)$ via the introduction of $\rho$-invariant pleated surfaces inside the pseudo-Riemannian space $\mathbb{H}^{2,n}$ associated to maximal geodesic…

Geometric Topology · Mathematics 2022-06-15 Filippo Mazzoli , Gabriele Viaggi

We investigate the spectrum of the Laplacian on complete, non-compact manifolds $M^n$ whose Ricci curvature satisfies $\mathrm{Ric} \geq -(n-1)\mathrm{H}(r)$, for some continuous, non-increasing $\mathrm{H}$ with $\mathrm{H}-1 \in…

Differential Geometry · Mathematics 2025-07-29 Luciano Mari , Marcos Ranieri , Elaine Sampaio , Feliciano Vitório

In this paper, we give a spectral approximation result for the Laplacian on submanifolds of Euclidean spaces with singularities by the $\epsilon$-neighborhood graph constructed from random points on the submanifold. Our convergence rate for…

Differential Geometry · Mathematics 2021-10-18 Masayuki Aino

In this paper, we establish a sharp lower bound for the spectrum of the Hodge Laplacian on K\"ahler hyperbolic manifolds. This bound is expressed explicitly in terms of the supremum norm of the 1-form associated with the K\"ahler hyperbolic…

Differential Geometry · Mathematics 2026-02-23 Ye-Won Luke Cho , Young-Jun Choi , Kang-Hyurk Lee

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

Combining ideas of Pham, Sah, Sawhney, and Simkin on spread perfect matchings in super-regular bipartite graphs with an algorithmic blow-up lemma, we prove a spread version of the blow-up lemma. Intuitively, this means that there exists a…

Combinatorics · Mathematics 2024-10-10 Rajko Nenadov , Huy Tuan Pham

We prove that, for any connected graph on $N\geq 3$ vertices, the spectral gap from the value $1$ with respect to the normalized Laplacian is at most $1/2$. Moreover, we show that equality is achieved if and only if the graph is either a…

Combinatorics · Mathematics 2023-07-07 Jürgen Jost , Raffaella Mulas , Dong Zhang

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

We bound the second eigenvalue of random $d$-regular graphs, for a wide range of degrees $d$, using a novel approach based on Fourier analysis. Let $G_{n, d}$ be a uniform random $d$-regular graph on $n$ vertices, and let $\lambda (G_{n,…

Combinatorics · Mathematics 2022-12-06 Amir Sarid

In this article we obtain large deviation estimates for zeros of random holomorphic sections on punctured Riemann surfaces. These estimates are then employed to yield estimates for the respective hole probabilities. A particular case of…

Complex Variables · Mathematics 2021-09-21 Alexander Drewitz , Bingxiao Liu , George Marinescu

We prove an inequality bounding the renormalized area of a complete minimal surface in hyperbolic space in terms of the conformal length of its ideal boundary.

Differential Geometry · Mathematics 2021-04-28 Jacob Bernstein

The aim of this manuscript is to obtain rigidity and non-existence results for parabolic spacelike submanifolds with causal mean curvature vector field in orthogonally splitted spacetimes, and in particular, in globally hyperbolic…

Differential Geometry · Mathematics 2024-02-08 Alma L. Albujer , Jónatan Herrera , Rafael M. Rubio

We determine the asymptotic growth rate of the diameter of the random hyperbolic surfaces constructed by Brooks and Makover. This model consists of a uniform gluing of $2n$ hyperbolic ideal triangles along their sides followed by a…

Geometric Topology · Mathematics 2021-12-01 Thomas Budzinski , Nicolas Curien , Bram Petri

We consider a family of non-compact manifolds $X_\eps$ (``graph-like manifolds'') approaching a metric graph $X_0$ and establish convergence results of the related natural operators, namely the (Neumann) Laplacian $\laplacian {X_\eps}$ and…

Mathematical Physics · Physics 2009-11-11 Olaf Post

We study the spectral gap behavior of an operator obtained by summing a random permutation $M$ and a deterministic bistochastic matrix $Q$. We are interested in the asymptotic in terms of dimension. In the case where $(M,Q)$ are…

Probability · Mathematics 2026-02-05 Sarah Timhadjelt