中文
相关论文

相关论文: Lower bound for the Cheeger constant of random com…

200 篇论文

In this paper, we study the curvature properties of random complex plane curves. We bound from below the probability that a uniform proportion of the area of a random complex degree $d$ plane curve has a curvature smaller than $-d/8$. Our…

代数几何 · 数学 2024-02-20 Michele Ancona , Damien Gayet

We provide a quantitative lower bound to the Cheeger constant of a set $\Omega$ in both the Euclidean and the Gaussian settings in terms of suitable asymmetry indexes. We provide examples which show that these quantitative estimates are…

偏微分方程分析 · 数学 2023-11-07 Vesa Julin , Giorgio Saracco

We construct two minimal Cheeger sets in the Euclidean plane, i.e. unique minimizers of the ratio "perimeter over area" among their own measurable subsets. The first one gives a counterexample to the so-called weak regularity property of…

偏微分方程分析 · 数学 2018-08-30 Gian Paolo Leonardi , Giorgio Saracco

We establish mild conditions under which a possibly irregular, sparse graph $G$ has "many" strong orientations. Given a graph $G$ on $n$ vertices, orient each edge in either direction with probability $1/2$ independently. We show that if…

组合数学 · 数学 2016-04-11 Sinan Aksoy , Paul Horn

For any integers $n\geq 2$ and $1\leq r\leq n-1$ satisfying $3r\geq 2n-1$, we show that the expected volume fraction of a random degree $d$ complex submanifold of $\C\mathbb{P}^n$ of codimension $r$ where the bisectional holomorphic…

概率论 · 数学 2024-12-04 Michele Ancona , Damien Gayet

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if…

谱理论 · 数学 2012-09-25 Frank Bauer , Matthias Keller , Radosław K. Wojciechowski

For any integer $n\geq 2$, we prove that for any large enough integer $d$, with large probability the injectivity radius of a random degree $d$ complex hypersurface in $\C P^n$ is larger than $d^{-\frac{1}2(3n+2)}$. Here the hypersurface is…

代数几何 · 数学 2025-03-04 Michele Ancona , Damien Gayet

A coupling method and an analytic one allow us to prove new lower bounds for the spectral gap of reversible diffusions on compact manifolds. Those bounds are based on the a notion of curvature of the diffusion, like the coarse Ricci…

概率论 · 数学 2011-05-31 Laurent Veysseire

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

We compute the Cheeger constant of spherical shells and tubular neighbourhoods of complete curves in an arbitrary dimensional Euclidean space.

最优化与控制 · 数学 2022-08-22 David Krejcirik , Gian Paolo Leonardi , Petr Vlachopulos

We prove that the results regarding the Isoperimetric inequality and Cheeger constant formulated in terms of the Minkowski content, obtained by the authors in previous papers in the framework of essentially non-branching metric measure…

度量几何 · 数学 2019-05-08 Fabio Cavalletti , Andrea Mondino

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

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…

谱理论 · 数学 2018-12-17 Aleksey Kostenko , Noema Nicolussi

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

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

统计理论 · 数学 2013-03-05 Ery Arias-Castro , Bruno Pelletier , Pierre Pudlo

In this paper, we provide explicit lower bounds with respect to some quantities of interest (parameters of the underlying distribution, dimension, geometrical characteristics of the domain, position of the origin, etc.) on the spectral gap…

泛函分析 · 数学 2024-03-27 Michel Bonnefont , Aldéric Joulin

We derive a lower bound to the spectral threshold of the Dirichlet Laplacian in tubular neighbourhoods of constant radius about complete surfaces. This lower bound is given by the lowest eigenvalue of a one-dimensional operator depending on…

数学物理 · 物理学 2017-09-08 Pedro Freitas , David Krejcirik

Let $d \geq 2$. The Cheeger constant of a graph is the minimum surface-to-volume ratio of all subsets of the vertex set with relative volume at most 1/2. There are several ways to define surface and volume here: the simplest method is to…

概率论 · 数学 2018-05-23 Tobias Müller , Mathew D. Penrose

We estimate explicit lower bounds for the isoperimetric profiles of the Riemannian product of a compact manifold and the Euclidean space with the flat metric, $(M^m\times \mathbb{R}^n,g+g_E)$, $m,n>1$. In particular, we introduce a lower…

微分几何 · 数学 2023-06-12 Juan Miguel Ruiz , Areli Vázquez Juárez

We prove a lower bound for the Cheeger constant of a cylinder $\Omega\times (0,L)$, where $\Omega$ is an open and bounded set. As a consequence, we obtain existence of minimizers for the shape functional defined as the ratio between the…

偏微分方程分析 · 数学 2024-11-08 Aldo Pratelli , Giorgio Saracco
‹ 上一页 1 2 3 10 下一页 ›