Weak Kantorovich difference and associated Ricci curvature of hypergraphs

MaRDI QIDQ6441382zbMATH OpenFDO

Authors Tomoya Akamatsu

Publication date 24 June 2023

Mathematics Subject Classification ID

Distance in graphs (05C12) Hypergraphs (05C65) Set-valued operators (47H04) Lipschitz and coarse geometry of metric spaces (51F30)

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"unch--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 ($mathsfwIKTU$ curvature). Moreover, for hypergraphs with a specific structure, we analyze a quantity $mathcalC(x,y)$ at two distinct vertices $x,y$ defined by using the hypergraph Laplacian. If the resolvent operator converges uniformly to the identity, then $mathcalC(x,y)$ coincides with the $mathsfwIKTU$ curvature along $x,y$.

This page was built for publication: Weak Kantorovich difference and associated Ricci curvature of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441382)