English
Related papers

Related papers: A Linear Cheeger Inequality using Eigenvector Norm…

200 papers

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

Assume that $G$ is a graph with edge ideal $I(G)$. For every integer $s\geq 1$, we denote the squarefree part of the $s$-th symbolic power of $I(G)$ by $I(G)^{\{s\}}$. We determine an upper bound for the regularity of $I(G)^{\{s\}}$ when…

Commutative Algebra · Mathematics 2023-03-07 S. A. Seyed Fakhari

In this paper, we define the volume entropy and the second Cheeger constant and prove a sharp isoperimetric inequality involving the volume entropy on Finsler metric measure manifolds with non-negative weighted Ricci curvature ${\rm…

Differential Geometry · Mathematics 2025-07-14 Xinyue Cheng , Yalu Feng , Liulin Liu

Chaining techniques show that if X is an isotropic log-concave random vector in R^n and Gamma is a standard Gaussian vector then E |X| < C n^{1/4} E |Gamma| for any norm |*|, where C is a universal constant. Using a completely different…

Functional Analysis · Mathematics 2015-05-06 Ronen Eldan , Joseph Lehec

We study a system of quasilinear eigenvalue problems with Dirichlet boundary conditions on complete compact Riemannian manifolds. In particular, Cheng comparison estimates and inequality of Faber-Krahn for the first eigenvalue of a…

Differential Geometry · Mathematics 2020-12-11 Abimbola Abolarinwa , Shahroud Azami

We prove a $\Gamma$-convergence result for Cheeger energies along sequences of metric measure spaces, where the measure space is kept fixed, while distances are monotonically converging from below to the limit one. As a consequence, we show…

Metric Geometry · Mathematics 2021-02-15 Danka Lučić , Enrico Pasqualetto

Recently, in the metric spaces, Le Donne and the author introduced the so-called intrinsically Lipschitz sections. The main aim of this note is to adapt Cheeger theory for the classical Lipschitz constants in our new context. More…

Differential Geometry · Mathematics 2022-07-28 Daniela Di Donato

The {\em square} of a graph $G$, denoted $G^2$, has the same vertex set as $G$ and has an edge between two vertices if the distance between them in $G$ is at most $2$. In general, $\Delta(G) + 1 \leq \chi(G^2) \leq \Delta(G)^2 +1$ for every…

Combinatorics · Mathematics 2023-11-07 Seog-Jin Kim , Xiaopan Lian

We discuss the minimization of a Kohler-Jobin type scale-invariant functional among open, convex, bounded sets, namely $\min T_2(\Omega) ^{\frac{1}{N+2}}h_1(\Omega)$ among open convex bounded sets $\Omega \subset \mathbb R^N$, where…

Analysis of PDEs · Mathematics 2023-03-07 Ilaria Lucardesi , Dario Mazzoleni , Berardo Ruffini

We investigate the distribution of eigenvalues of the weighted Laplacian on closed weighted Riemannian manifolds of nonnegative Bakry-\'Emery Ricci curvature. We derive some universal inequalities among eigenvalues of the weighted Laplacian…

Differential Geometry · Mathematics 2013-07-16 Kei Funano

Inspired by persistent homology in topological data analysis, we introduce the homological eigenvalues of the graph $p$-Laplacian $\Delta_p$, which allows us to analyse and classify non-variational eigenvalues. We show the stability of…

Spectral Theory · Mathematics 2023-11-28 Dong Zhang

This article obtains purely metric counterparts of cornerstone results in the theory of embedding graphs into normed spaces. Our first main result is a metric analogue of Matou\v{s}ek's extrapolation relating the Poincar\'e constants…

Metric Geometry · Mathematics 2026-01-27 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

We consider the class of closed Riemannian $n$-manifolds with Ricci curvature and injectivity radius bounded below by uniform constants, and an upper bound on the diameter. We establish a uniform upper bound for the eigenvalues of the Hodge…

Differential Geometry · Mathematics 2026-03-12 Anusha Bhattacharya , Soma Maity

Morrey's classical inequality implies the H\"older continuity of a function whose gradient is sufficiently integrable. Another consequence is the Hardy-type inequality $$ \lambda\biggl\|\frac{u}{d_\Omega^{1-n/p}}\biggr\|_{\infty}^p\le…

Analysis of PDEs · Mathematics 2025-04-17 Ryan Hynd , Simon Larson , Erik Lindgren

We propose the conjecture that the domination number $\gamma(G)$ of a $\Delta$-regular graph $G$ with $\Delta\geq 1$ is always at most its edge domination number $\gamma_e(G)$, which coincides with the domination number of its line graph.…

Combinatorics · Mathematics 2019-07-09 Julien Baste , Maximilian Fürst , Michael A. Henning , Elena Mohr , Dieter Rautenbach

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

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

Combinatorics · Mathematics 2015-10-26 Bo'az Klartag , Gady Kozma , Peter Ralli , Prasad Tetali

The large sieve inequality is equivalent to the bound $\lambda_1 \leqslant N + Q^2-1$ for the largest eigenvalue $\lambda_1$ of the $N$ by $N$ matrix $A^{\star} A$, naturally associated to the positive definite quadratic form arising in the…

Number Theory · Mathematics 2018-06-18 Florin P. Boca , Maksym Radziwiłł