Related papers: On the generalized Cheeger problem and an applicat…
We introduce notions of Cheeger constants for graphons and graphings. We prove Cheeger and Buser inequalities for these. On the way we prove co-area formulae for graphons and graphings.
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…
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,…
In any dimension $n$, we determine the Cheeger constant and the Cheeger sets of the Gaussian mixture $\mu(x) = p\gamma(x-a) + (1-p)\gamma(x-b)$, where $p \in [0,1]$, $a,b \in \mathbb{R}^n$, and $\gamma : \mathbb{R}^n \to (0,\infty)$ denotes…
We compute the Cheeger constant of spherical shells and tubular neighbourhoods of complete curves in an arbitrary dimensional Euclidean space.
We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…
We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also…
We consider a generalization of the Cheeger problem in a bounded, open set $\Omega$ by replacing the perimeter functional with a Finsler-type surface energy and the volume with suitable powers of a weighted volume. We show that any…
We introduce a bulging triangle like the generalization of the Reuleaux triangle. We may be able to propose various ways to bulge a triangle, but this paper presents the way so that its vertices are the same as them of the original…
A simple application of classical density functional theory is derived and applied to a system of polymers grafted to a plane. The system is assumed to have symmetry in directions parallel to the grafting plane hence it being a…
In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum. We also show that a trained deep neural network…
A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…
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…
An initial-boundary value problem for the 2D Zakharov-Kuznetsov-Burgers equation posed on a channel-type strip was considered. The existence and uniqueness results for regular and weak solutions in weighted spaces as well as exponential…
The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of…
We obtain an estimate of the Cheeger isoperimetric constant in terms of the volume growth for a properly immersed submanifold in a Riemannian manifold which possesses at least one pole and sectional curvature bounded from above .
This paper is devoted to a deep analysis of the process known as Cheeger deformation, applied to manifolds with isometric group actions. Here, we provide new curvature estimates near singular orbits and present several applications. As the…
In this article, we study relations between the local geometry of planar graphs (combinatorial curvature) and em global geometric invariants, namely the Cheeger constants and the exponential growth. We also discuss spectral applications.
Based on the rules of magic cubes, a game of two-dimensional magic cube was deliberately designed. This essay will explore its properties with the assistance of group theory and computer programming. It will first elaborate the rules of…
This note is a contribution to large scale geometry. More precisely, we introduce the intrinsically quasi-isometric sections in metric spaces and we investigate their properties: the Ahlfors-David regularity in large scale; following…