English
Related papers

Related papers: Discrete curvature and abelian groups

200 papers

How does one generalize differential geometric constructs such as curvature of a manifold to the discrete world of graphs and other combinatorial structures? This problem carries significant importance for analyzing models of discrete…

Combinatorics · Mathematics 2023-06-27 J. F. Du Plessis , Xerxes D. Arsiwalla

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…

Metric Geometry · Mathematics 2019-05-08 Fabio Cavalletti , Andrea Mondino

Motivated by a M\"obius invariant subdivision scheme for polygons, we study a curvature notion for discrete curves where the cross-ratio plays an important role in all our key definitions. Using a particular M\"obius invariant…

Differential Geometry · Mathematics 2020-09-01 Christian Müller , Amir Vaxman

We investigate analytic and geometric implications of non-constant Ricci curvature bounds. We prove a Lichnerowicz eigenvalue estimate and finiteness of the fundamental group assuming that $L+2 Ric$ is a positive operator where $L$ is the…

Differential Geometry · Mathematics 2019-12-16 Florentin Münch , Christian Rose

We customize the existing models for the bounded derived category of gentle algebras to obtain simple graph theoretic tools to analyze indecomposable objects, Auslander-Reiten triangles, and their interaction with the associated homological…

Representation Theory · Mathematics 2025-02-05 Jesús Arturo Jiménez González , Andrzej Mróz

We prove distance bounds for graphs possessing positive Bakry-\'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits…

Differential Geometry · Mathematics 2019-03-26 Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Christian Rose

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…

Combinatorics · Mathematics 2018-02-12 Dmitry N. Kozlov , Roy Meshulam

The proposed theory of causally structured discrete fields studies integer values on directed edges of a self-similar graph with a propagation rule, which we define as a set of valid combinations of integer values and edge directions around…

General Relativity and Quantum Cosmology · Physics 2020-01-30 K. V. Bayandin

We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more…

Combinatorics · Mathematics 2018-12-21 Matthias Keller , Delio Mugnolo

We develop the celebrated semigroup approach \`a la Bakry et al on Finsler manifolds, where natural Laplacian and heat semigroup are nonlinear, based on the Bochner-Weitzenb\"ock formula established by Sturm and the author. We show the…

Differential Geometry · Mathematics 2024-09-11 Shin-ichi Ohta

In this short note, we establish an edge-isoperimetric inequality for arbitrary product graphs. Our inequality is sharp for subsets of many different sizes in every product graph. In particular, it implies that the $2^d$-element sets with…

Combinatorics · Mathematics 2024-11-19 Sahar Diskin , Wojciech Samotij

We investigate whether there is a relationship between the discrete Bakry-\'{E}mery curvature of a graph and the smooth curvature of an ambient surface into which the graph is embedded geodesically. As we used weighted graphs as test…

Combinatorics · Mathematics 2023-11-10 Gökçe Çakmak , Ali Deniz , Şahin Koçak , Murat Limoncu

We first extend Cheeger-Colding Almost Splitting Theorem to smooth metric measure spaces. Arguments utilizing this extension of the Almost Splitting Theorem show that if a smooth metric measure space has almost nonnegative Bakry-Emery Ricci…

Differential Geometry · Mathematics 2013-11-06 Maree Jaramillo

We conservatively extend classical elementary differential calculus to the Cartesian closed category of convergence spaces. By specializing results about the convergence space representation of directed graphs, we use Cayley graphs to…

Discrete Mathematics · Computer Science 2015-05-05 Daniel R. Patten , Howard A. Blair , David W. Jakel , Robert J. Irwin

We prove a theorem that can be thought of as a common generalization of the Discrete Nodal Theorem and (one direction of) Cheeger's Inequality for graphs. special case of this result will assert that if the second and third eigenvalues of…

Combinatorics · Mathematics 2021-04-28 László Lovász

We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension…

Differential Geometry · Mathematics 2019-04-03 Shiping Liu , Florentin Münch , Norbert Peyerimhoff

The aim of this paper is to give two uniqueness results for the Dirichlet problem associated to the constant mean curvature equation. We study constant mean curvature graphs over strips of R^2. The proofs are based on height estimates and…

Differential Geometry · Mathematics 2007-05-23 Laurent Mazet

We study generic properties of topological groups in the sense of Baire category. First we investigate countably infinite (discrete) groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed…

We prove a discrete Gauss-Bonnet-Chern theorem which states where summing the curvature over all vertices of a finite graph G=(V,E) gives the Euler characteristic of G.

Differential Geometry · Mathematics 2011-11-24 Oliver Knill

We prove a lower bound on the sharp Poincar\'e-Sobolev embedding constants for general open sets, in terms of their inradius. We consider the following two situations: planar sets with given topology; open sets in any dimension, under the…

Analysis of PDEs · Mathematics 2024-01-17 Francesco Bozzola , Lorenzo Brasco