scispace - formally typeset
Open AccessJournal ArticleDOI

Bochner's Method for Cell Complexes and Combinatorial Ricci Curvature

Forman
- 13 Feb 2003 - 
- Vol. 29, Iss: 3, pp 323-374
Reads0
Chats0
TLDR
A combinatorial analogue of Bochner's theorems is derived, which demonstrates that there are topological restrictions to a space having a cell decomposition with everywhere positive curvature.
Abstract
. In this paper we present a new notion of curvature for cell complexes. For each p , we define a p th combinatorial curvature function, which assigns a number to each p -cell of the complex. The curvature of a p -cell depends only on the relationships between the cell and its neighbors. In the case that p=1 , the curvature function appears to play the role for cell complexes that Ricci curvature plays for Riemannian manifolds. We begin by deriving a combinatorial analogue of Bochner's theorems, which demonstrate that there are topological restrictions to a space having a cell decomposition with everywhere positive curvature. Much of the rest of this paper is devoted to comparing the properties of the combinatorial Ricci curvature with those of its Riemannian avatar.

read more

Citations
More filters
Proceedings ArticleDOI

Higher order learning with graphs

TL;DR: It is shown that various formulations of the semi-supervised and the unsupervised learning problem on hypergraphs result in the same graph theoretic problem and can be analyzed using existing tools.
Proceedings ArticleDOI

Discrete differential forms for computational modeling

TL;DR: The emergence of computers as an essential tool in scientific research has shaken the very foundations of differential modeling, and the geometric structures they are supposed to simulate are often lost in the process.
Journal ArticleDOI

Ollivier's Ricci curvature, local clustering and curvature dimension inequalities on graphs

TL;DR: This paper employs a definition of generalized Ricci curvature proposed by Ollivier in a general framework of Markov processes and metric spaces and applied in graph theory by Lin–Yau to derive lower RicCI curvature bounds on graphs in terms of such local clustering coefficients.
Proceedings Article

Discrete differential geometry : An applied introduction

TL;DR: This chapter describes a discrete model for the dynamics of thin flexible structures, such as hats, leaves, and aluminum cans, which are characterized by a curved undeformed configuration and shows that a simple shell model can be derived geometrically for triangle meshes and implemented quickly by modifying a standard cloth simulator.
Journal ArticleDOI

Forman curvature for complex networks

TL;DR: This work adapts Forman's discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigates the measure in a variety of model and real-world networks to suggest that it can be employed to gain novel insights on the organization of complex networks.
References
More filters
Book

Curvature and Betti numbers

TL;DR: In this paper, the authors proposed a pseudo-harmonic tensors and pseudo-killing tensors in metric Manifolds with Torsion, which can be seen as a kind of semi-simple group spaces.
Journal ArticleDOI

A Recurring Theorem on Determinants

TL;DR: In this article, a recurring theorem on determinants is proposed for determining determinants, and it is shown that theorem holds for all determinants in the case of determinants.
Journal ArticleDOI

Vector fields and Ricci curvature

TL;DR: In this article, it was shown that the Ricci curvature of a Riemannian metric is either everywhere positive or everywhere negative, and the divergence and curl both vanish.
Related Papers (5)