On geodesic triangles with right angles in a dually flat space

Frank NielsenarXiv 2019 · arXiv

Abstract

Information geometry explores manifolds of probability distributions, characterized by a dually flat structure. Unlike Euclidean geometry, these spaces support geodesic triangles with multiple right angles. This paper investigates the construction of such triangles in Bregman manifolds, revealing an "eight-fold" variety of triangles for any three points and a conjectured $2\pi$ angle sum relationship between dual pairs in two dimensions.

Introduction

In classical Euclidean geometry, the interior angles of a triangle always sum to $\pi$ (180°), and a triangle can possess at most one right angle. Non-Euclidean geometries, such as spherical and hyperbolic, relax the angle sum constraint but typically maintain the single right-angle limit for geodesic triangles.

Information geometry introduces "dually flat spaces" (Bregman manifolds), which are essential for statistical inference and machine learning. These spaces possess a dualistic structure with two distinct types of "straight lines" or geodesics: primal ($\nabla$) and dual ($\nabla^*$). This paper explores the counter-intuitive properties of triangles formed by these geodesics, specifically focusing on the existence and construction of triangles with one, two, or even three right angles.

The Dualistic Geometry of Bregman Manifolds

Bregman manifolds are dually flat spaces induced by a strictly convex potential function, such as Shannon entropy. The geometry is defined by two affine connections, $\nabla$ and $\nabla^*$, which give rise to primal and dual geodesics. Consequently, any three points $p, q, r$ in the manifold do not define a single triangle, but rather a set of eight possible geodesic triangles, depending on whether each edge is primal or dual.

Primal (blue) and dual (red) geodesics in dual coordinate systems.

The relationship between these geodesics is captured by the generalized Pythagorean theorem. In these spaces, orthogonality is defined through a divergence identity: for three points $p, q, r$, the primal geodesic $pq$ is orthogonal to the dual geodesic $qr$ at $q$ if the Bregman divergence satisfies $D(p, r) = D(p, q) + D(q, r)$.

Constructing Right-Angled Triangles

The author provides systematic methods to construct triangles with specific angular properties by solving systems of equations in the dual coordinate systems ($\theta$ and $\eta$).

Single and Double Right Angles

While Euclidean space limits triangles to one right angle, dually flat spaces easily accommodate two. The paper demonstrates that for asymmetric Bregman divergences, one can uniquely solve for a third vertex to create a triangle with two interior right angles. Numerical validations in the Itakura-Saito manifold show triangles with angle sums significantly exceeding $\pi$.

Geodesic triangles with various right-angle configurations.

The Three-Right-Angle Challenge

The possibility of a triangle with three interior right angles remains an intriguing open question. Although the author formulates the necessary cubic system of equations, numerical solvers failed to find valid solutions within the positive orthant for standard manifolds like Kullback-Leibler or Itakura-Saito.

The $2\pi$ Angle Sum Conjecture

A key discovery of this work is a numerical observation in 2D manifolds: the sum of the interior angles of a primal triangle plus the sum of the interior angles of its corresponding dual triangle appears to be exactly $2\pi$ (360°). This suggests a deep symmetry between the dual structures of information geometry, though this property is expected to be specific to two-dimensional spaces.

Conclusion

This research expands our understanding of the "weird" geometry inherent in information-theoretic manifolds. By providing explicit construction formulas for right-angled triangles, the work bridges abstract geometric theory with practical computational tools for statistics and machine learning. Future research will explore these properties in higher dimensions and more complex manifolds, such as those of symmetric positive-definite matrices.

Summary updated

Abstract

The dualistic structure of statistical manifolds in information geometry yields eight types of geodesic triangles passing through three given points, the triangle vertices. The interior angles of geodesic triangles can sum up to $\pi$ like in Euclidean/Mahalanobis flat geometry, or exhibit otherwise angle excesses or angle defects. In this paper, we initiate the study of geodesic triangles in dually flat spaces, termed Bregman manifolds, where a generalized Pythagorean theorem holds. We consider non-self dual Bregman manifolds since Mahalanobis self-dual manifolds amount to Euclidean geometry. First, we show how to construct geodesic triangles with either one, two, or three interior right angles, whenever it is possible. Second, we report a construction of triples of points for which the dual Pythagorean theorems hold simultaneously at a point, yielding two dual pairs of dual-type geodesics with right angles at that point.
BibTeX
@misc{nielsen2019geodesic,
  author = {Frank Nielsen},
  title = {{On geodesic triangles with right angles in a dually flat space}},
  year = {2019},
  eprint = {1910.03935},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1910.03935},
}
Figure