English
Related papers

Related papers: Cheeger type inequalities for high dimensional sim…

200 papers

Cheeger's inequality states that a tightly connected subset can be extracted from a graph $G$ using an eigenvector of the normalized Laplacian associated with $G$. More specifically, we can compute a subset with conductance…

Data Structures and Algorithms · Computer Science 2019-09-12 Masahiro Ikeda , Atsushi Miyauchi , Yuuki Takai , Yuichi Yoshida

We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then…

Spectral Theory · Mathematics 2018-12-17 Aleksey Kostenko , Noema Nicolussi

This article deals with the sharp discrete isoperimetric inequalities in analysis and geometry for planar convex polygons. First, the analytic isoperimetric inequalities based on Schur convex function are established. In the wake of the…

Differential Geometry · Mathematics 2023-06-28 Chunna Zeng , Xu Dong

We provide a topological procedure to obtain geometric realizations of both classical and `exotic' $G$-manifolds, such as spheres, bundles over spheres and Kervaire manifolds. As an application, we apply the process known as Cheeger…

Differential Geometry · Mathematics 2022-12-20 Llohann D. Sperança , Leonardo F. Cavenaghi

The aim of this paper is to study symmetries of linearly singular differential equations, namely, equations that can not be written in normal form because the derivatives are multiplied by a singular linear operator. The concept of…

Mathematical Physics · Physics 2009-11-07 Xavier Gracia , Josep M. Pons

We show how the evolving set methodology of Morris and Peres can be used to show Cheeger inequalities for bounding the spectral gap of a finite Markov kernel. This leads to sharp versions of several previous Cheeger inequalities, including…

Probability · Mathematics 2007-12-03 Ravi Montenegro

The discrete isoperimetric inequality states that among all n -gons with a fixed area, the regular n -gon has the least perimeter. We prove analogues of the discrete isoperimetric inequality (involving circumradius or inradius) for cyclic…

Geometric Topology · Mathematics 2025-04-08 Subash Chandra Behera , Shiv Parsad

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

The classical isoperimetric inequality can be extended to a general normed plane. In the Euclidean plane, the defect in the isoperimetric inequality can be calculated in terms of the signed areas of some singular sets. In this paper we…

Metric Geometry · Mathematics 2020-10-23 Rafael Segadas dos Santos , Marcos Craizer

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lov\'asz-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require…

Functional Analysis · Mathematics 2011-05-06 Emanuel Milman

We establish a family of parametric isoperimetric-type inequalities with multiple geometric quantities for closed convex curves. These inequalities hold under certain parameter conditions. We also prove the equality conditions. Some new…

Differential Geometry · Mathematics 2026-05-28 Heran Zhao

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an…

Combinatorics · Mathematics 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds.…

Differential Geometry · Mathematics 2018-10-30 Shuang Liu

Considering Wirtinger's inequality for piece-wise equipartite functions we find a discrete version of this classical inequality. The main tool we use is the theorem of classification of isometries. Our approach provides a new elementary…

Classical Analysis and ODEs · Mathematics 2019-05-17 Julià Cufí , Agustí Reventós , Carlos J. Rodríguez

In this paper, we introduce Cheeger type constants via isocapacitary constants introduced by Maz'ya to estimate first Dirichlet, Neumann and Steklov eigenvalues on a finite subgraph of a graph. Moreover, we estimate the bottom of the…

Differential Geometry · Mathematics 2024-10-08 Bobo Hua , Florentin Münch , Tao Wang

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

For general varifolds in Euclidean space, we prove an isoperimetric inequality, adapt the basic theory of generalised weakly differentiable functions, and obtain several Sobolev type inequalities. We thereby intend to facilitate the use of…

Differential Geometry · Mathematics 2018-04-10 Ulrich Menne , Christian Scharrer

In this work the Isoperimetric Inequality for integral varifolds is used to obtain sharp estimates for the size of the set where the density quotient is small and to generalise Calder\'on's and Zygmund's theory of first order…

Differential Geometry · Mathematics 2009-07-28 Ulrich Menne

Hypergraphs, as a generalization of simplicial complexes, have long been a subject of interest in their geometric interpretation. The subdivision of simplicial complexes can, to some extent, provide insights into the geometry of simplicial…

Algebraic Topology · Mathematics 2023-11-17 Jian Liu , Ran Liu , Jie Wu

The main purpose of this survey is to provide an introduction, algebro-topological in nature, to Hirzebuch-type inequalities for plane curve arrangements in the complex projective plane. These inequalities gain more and more interest due to…

Combinatorics · Mathematics 2021-01-18 Piotr Pokora