English

Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs

Combinatorics 2026-08-03 v1 Probability

Abstract

Let H=(V,E)\mathcal H=(V,E) be a locally finite simple hypergraph, equip VV with the hyperpath metric, and consider the lazy random walk introduced for hypergraph Ollivier--Ricci curvature by Tian and Zhao \cite{TianZhao2025}. For adjacent vertices xx and yy, we prove that the idleness function ακαH(x,y)\alpha\mapsto\kappa_\alpha^{\mathcal H}(x,y) is piecewise affine and with no more than three affine pieces. A separate mass-balance argument gives linearity on [1/2,1][1/2,1] for every locally finite simple hypergraph and, consequently, a limit-free expression for the Lin--Lu--Yau curvature. In the rr-uniform linear case, the hypergraph walk agrees exactly with the simple random walk on its 2-section. This reduction transfers the sharp endpoint intervals of Bourne, Cushing, Liu, M\"unch, and Peyerimhoff \cite{BourneEtAl2018}.

Keywords

Cite

@article{arxiv.2608.01970,
  title  = {Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs},
  author = {Qing Xia},
  journal= {arXiv preprint arXiv:2608.01970},
  year   = {2026}
}

Comments

7 pages, 2 figures