English
Related papers

Related papers: Buser's inequality on infinite graphs

200 papers

In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.

Combinatorics · Mathematics 2020-06-16 Shinichiro Kobayashi

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its normalised…

Combinatorics · Mathematics 2019-07-23 Arindam Biswas , Jyoti Prakash Saha

Buser's inequality gives an upper bound on the first non-zero eigenvalue of the Laplacian of a closed manifold M in terms of the Cheeger constant h(M). Agol later gave a quantitative improvement of Buser's inequality. Agol's result is less…

Differential Geometry · Mathematics 2016-03-31 Brian Benson

We generalize the Cheeger inequality, a lower bound on the first nontrivial eigenvalue of a Laplacian, to the case of geometric sub-Laplacians on rank-varying Carnot-Carath\'eodory spaces and we describe a concrete method to lower bound the…

Spectral Theory · Mathematics 2025-02-18 Martijn Kluitenberg

We consider the Schroedinger equation with a subcritical focusing power nonlinearity on a noncompact metric graph, and prove that for every finite edge there exists a threshold value of the mass, beyond which there exists a positive bound…

Analysis of PDEs · Mathematics 2017-06-26 Riccardo Adami , Enrico Serra , Paolo Tilli

We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any $d$-regular graph on $N$ vertices with fixed $d \geq 3$ and deterministic unit vector $\mathbf{q} \perp \mathbf{e}$,…

Probability · Mathematics 2025-07-18 Leonhard Nagel

The first main result presented in the paper shows that the perimeters of inner parallel sets of planar shapes having a given constant width are minimal for the Reuleaux triangles. This implies that the areas of inner parallel sets and,…

Metric Geometry · Mathematics 2023-03-29 Beniamin Bogosel

Let $\Gamma$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Denote the degree of $\Gamma$ by $d$, its edge Cheeger constant by $\mathfrak{h}_\Gamma$, and its…

Combinatorics · Mathematics 2023-06-23 Jyoti Prakash Saha

Let $G$ be a graph which satisfies $c^{-1} a^r \le |B(v,r)| \le c a^r$, for some constants $c,a>1$, every vertex $v$ and every radius $r$. We prove that this implies the isoperimetric inequality $|\partial A| \ge C |A| / \log(2+ |A|)$ for…

Metric Geometry · Mathematics 2007-05-23 Itai Benjamini , Oded Schramm

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

We prove estimates for the sharp constants in fractional Poincar\'e-Sobolev inequalities associated to an open set, in terms of a nonlocal capacitary extension of its inradius. This work builds upon previous results obtained in the local…

Analysis of PDEs · Mathematics 2026-02-18 Francesco Bozzola , Matteo Talluri

When the Ricci curvature of a Riemannian manifold is not lower bounded by a constant, but lower bounded by a continuous function, we give a new characterization of this lower bound through the convexity of relative entropy on the…

Probability · Mathematics 2015-07-30 Jinghai Shao , Bo Wu

We give rigidity results for the discrete Bonnet-Myers diameter bound and the Lichnerowicz eigenvalue estimate. Both inequalities are sharp if and only if the underlying graph is a hypercube. The proofs use well-known semigroup methods as…

Differential Geometry · Mathematics 2017-05-22 Shiping Liu , Florentin Münch , Norbert Peyerimhoff

In this paper, we present sharp stability results for various reverse isoperimetric problems in $\mathbb R^2$. Specifically, we prove the stability of the reverse isoperimetric inequality for $\lambda$-convex bodies -- convex bodies with…

Differential Geometry · Mathematics 2026-01-07 Kostiantyn Drach , Kateryna Tatarko

In this paper, we will present some characterizations for the upper bound of the Bakry-Emery curvature on a Riemannian manifold by using functional inequalities on path space. Moreover, some characterizations for general lower and upper…

Probability · Mathematics 2018-12-06 Bo Wu

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

We establish the existence of extremizers for a Fourier restriction inequality on planar convex arcs without points with colinear tangents whose curvature satisfies a natural assumption. More generally, we prove that any extremizing…

Classical Analysis and ODEs · Mathematics 2012-10-03 Diogo Oliveira e Silva

We prove precompactness in an orbifold Cheeger-Gromov sense of complete gradient Ricci shrinkers with a lower bound on their entropy and a local integral Riemann bound. We do not need any pointwise curvature assumptions, volume or diameter…

Differential Geometry · Mathematics 2011-11-04 Robert Haslhofer , Reto Müller

It is a well-known result due to Bollobas that the maximal Cheeger constant of large $d$-regular graphs cannot be close to the Cheeger constant of the $d$-regular tree. We prove analogously that the Cheeger constant of closed hyperbolic…

Geometric Topology · Mathematics 2022-07-04 Thomas Budzinski , Nicolas Curien , Bram Petri

Let (M, g) be an (n + 1)-dimensional asymptotically locally hyperbolic (ALH) manifold with a conformal compactification whose conformal infinity is ($\partial$M, [$\gamma$]). We will first observe that Ch(M, g) $\le$ n, where Ch(M, g) is…

Differential Geometry · Mathematics 2019-10-02 Oussama Hijazi , Sebastian Montiel , Simon Raulot