Discrete Riemannian geometry

Within a framework of noncommutative geometry, we develop an analog of (pseudo-) Riemannian geometry on finite and discrete sets. On a finite set, there is a counterpart of the continuum metric tensor with a simple geometric interpretation. The latter is based on a correspondence between first order differential calculi and digraphs (the vertices of the latter are given by the elements of the finite set). Arrows originating from a vertex span its (co)tangent space. If the metric is to measure length and angles at some point, it has to be taken as an element of the left-linear tensor product of the space of 1-forms with itself, and not as an element of the (nonlocal) tensor product over the algebra of functions, as considered previously by several authors. It turns out that linear connections can always be extended to this left tensor product, so that metric compatibility can be defined in the same way as in continuum Riemannian geometry. In particular, in the case of the universal differential calculus on...