Search arXivSearch

arXiv · 2306.14084

Weak Kantorovich difference and associated Ricci curvature of hypergraphs

Abstract

Ollivier and Lin--Lu--Yau established the theory of graph Ricci curvature (LLY curvature) via optimal transport on graphs. Ikeda--Kitabeppu--Takai--Uehara introduced a new distance called the Kantorovich difference on hypergraphs and generalized the LLY curvature to hypergraphs (IKTU curvature). As the LLY curvature can be represented by the graph Laplacian by Münch--Wojciechowski, Ikeda--Kitabeppu--Takai--Uehara conjectured that the IKTU curvature has a similar expression in terms of the hypergraph Laplacian. In this paper, we introduce a variant of the Kantorovich difference inspired by the above conjecture and study the Ricci curvature associated with this distance ($\mathsf{wIKTU}$ curvature). Moreover, for hypergraphs with a specific structure, we analyze a quantity $\mathcal{C}(x,y)$ at two distinct vertices $x,y$ defined by using the hypergraph Laplacian. If the resolvent operator converges uniformly to the identity, then $\mathcal{C}(x,y)$ coincides with the $\mathsf{wIKTU}$ curvature along $x,y$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tomoya Akamatsu. 2023-06-25. Weak Kantorovich difference and associated Ricci curvature of hypergraphs. https://doi.org/10.21099/tkbjm%2F20244801131

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

$β$-Uniform Convexity and Divisible Domains

Divisible convex sets have long been important in the study of Hilbert geometries. When a divisible convex set is an ellipsoid, the Hilbert geometry it induces is the hyperbolic space. In general, strictly convex divisible domains exhibit negative curvature properties, but only the ellipsoid is a CAT(0) space. The notion of p-uniform convexity from the theory of Banach spaces has been proposed by Shin-Ichi Ohta as a generalization of the Alexandrov-Toponogov comparison theorems to Finsler manifolds. We prove that a natural Finsler metric on a strictly convex divisible domain is $β$-uniformly convex, where the constant $β$ is related to the regularity of the boundary. We use this to show, with AI assistance, that the Hilbert metric, under suitable local and scale-dependent assumptions, is $β$-uniformly convex on such domains.

math.MG

A positive solution to the $L^p$ projection centroid conjecture

In a classical paper [21] in 2000, Lutwak-Yang-Zhang established the $L^p$ analog of the Petty projection inequality and the $L^p$ analog of the Busemann-Petty centroid inequality. In Section 7 of [21], Lutwak-Yang-Zhang proposed the important $L^p$ projection centroid conjecture. We give a positive solution to the $L^p$ projection centroid conjecture in this work.

math.MG

Minimal central slices of the regular simplex

We prove that minimal-volume hyperplane sections of the regular simplex through its centroid are parallel to a facet. The proof combines variational methods with Fourier-analytic techniques and zero-diminishing arguments to show that every critical normal vector has at most three distinct non-zero coordinates. Analysis of the two- and three-value cases then yields the sharp lower bound.

math.MG