中文
相关论文

相关论文: Beyond Cheeger's constant

200 篇论文

It is well known that the Fourier--Bohr coefficients of regular model sets exist and are uniformly converging, volume-averaged exponential sums. Several proofs for this statement are known, all of which use fairly abstract machinery. For…

动力系统 · 数学 2023-08-15 Michael Baake , Alan Haynes

We compute the Cheeger constants of a collection of hyperbolic surfaces corresponding to maximal non-compact arithmetic Fuchsian groups, and to subgroups which are the rotation subgroup of maximal reflection groups. The Cheeger constants…

几何拓扑 · 数学 2019-08-02 Brian A. Benson , Grant S. Lakeland , Holger Then

Cheeger-type inequalities in which the decomposability of a graph and the spectral gap of its Laplacian mutually control each other play an important role in graph theory and network analysis, in particular in the context of expander…

组合数学 · 数学 2026-02-06 Jürgen Jost , Dong Zhang

The Cheeger constant of a graph is the smallest possible ratio between the size of a subgraph and the size of its boundary. It is well known that this constant must be at least $\frac{\lambda_1}{2}$, where $\lambda_1$ is the smallest…

组合数学 · 数学 2019-09-19 Jack Koolen , Greg Markowsky , Zhi Qiao

This paper introduces a natural definition for the volume of the unit ball in $n$-dimensional normed spaces $\mathbb{R}^n$. This definition preserves the Euclidean relation $P(B)/V(B)=n$ between the perimiter and the volume of the unit ball…

度量几何 · 数学 2026-05-05 Gershon Wolansky

We study several aspects of the $k$-th Cheeger constant of a complex X, a parameter that quantifies the distance of $X$ from a complex $Y$ with nontrivial $k$-th cohomology over $\mathbb{Z}_2$. Our results include general methods for…

组合数学 · 数学 2018-02-12 Dmitry N. Kozlov , Roy Meshulam

The regular $N$-gon provides the minimal Cheeger constant in the class of all $N$-gons with fixed volume. This result is due to a work of Bucur and Fragal\`a in 2014. In this note, we address the stability of their result in terms of the…

偏微分方程分析 · 数学 2014-12-03 Marco Caroccia , Robin Neumayer

We show that the Cheeger isoperimetric constant of a solvable simply connected Lie group $G$ with Lie algebra $\G$ is $h(G)=\max_{H\in\G,||H||=1} \tr(\ad (H))$.

微分几何 · 数学 2007-05-23 Norbert Peyerimhoff , Evangelia Samiou

We study the Cheeger constant and Cheeger set for domains obtained as strip-like neighbourhoods of curves in the plane. If the reference curve is complete and finite (a "curved annulus"), then the strip itself is a Cheeger set and the…

最优化与控制 · 数学 2012-03-01 David Krejcirik , Aldo Pratelli

This note details how a recent structure theorem for normal $1$-currents proved by the first and third author allows to prove a conjecture of Cheeger concerning the structure of Lipschitz differentiability spaces. More precisely, we show…

度量几何 · 数学 2016-08-08 Guido De Philippis , Andrea Marchese , Filip Rindler

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…

微分几何 · 数学 2022-07-28 Daniela Di Donato

Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable…

微分几何 · 数学 2013-07-02 Yuliy Baryshnikov , Robert Ghrist , Matthew Wright

We show a sufficient criterion to determine if a planar set $\Omega$ is a minimizer of the prescribed curvature functional among all of its subsets. As a special case, we derive a sufficient criterion to determine if $\Omega$ is a…

偏微分方程分析 · 数学 2021-09-22 Giorgio Saracco

An isoperimetric constant relating length and stable area, or alternatively for hyperbolic manifolds, length and stable commutator length, serves as a Cheeger constant for the smallest eigenvalue of the Hodge Laplacian acting on coexact…

几何拓扑 · 数学 2026-05-06 Cameron Gates Rudd

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…

度量几何 · 数学 2021-02-15 Danka Lučić , Enrico Pasqualetto

Cheeger inequality is a classical result emerging from the isoperimetric problem in the field of geometry. In the graph theory, a discrete version of Cheeger inequality was also studied deeply and the notion was further extended for higher…

组合数学 · 数学 2023-09-22 Satoshi Kamei

A closed set of a Euclidean space is said to be Chebyshev if every point in the space has one and only one closest point in the set. Although the situation is not settled in infinite-dimensional Hilbert spaces, in 1932 Bunt showed that in…

泛函分析 · 数学 2007-12-27 Heinz H. Bauschke , Xianfu Wang , Jane Ye , Xiaoming Yuan

The Kannan-Lov\'asz-Simonovits conjecture says that the Cheeger constant of any logconcave density is achieved to within a universal, dimension-independent constant factor by a hyperplane-induced subset. Here we survey the origin and…

概率论 · 数学 2018-07-11 Yin Tat Lee , Santosh S. Vempala

In every dimension $d\ge1$, we establish the existence of a constant $v_d>0$ and of a subset $\mathcal U_d$ of $\mathbb R^d$ such that the following holds: $\mathcal C+\mathcal U_d=\mathbb R^d$ for every convex set $\mathcal C\subset…

数论 · 数学 2014-02-26 Roland Bacher

By measured graphs we mean graphs endowed with a measure on the set of vertices. In this context, we explore the relations between the appropriate Cheeger constant and Poincar\'{e} inequalities. We prove that the so-called Cheeger…

度量几何 · 数学 2021-12-20 Kang Li , Ján Špakula , Jiawen Zhang