Related papers: Lin-Lu-Yau Ricci curvature on hypergraphs
The characterization of complex networks with tools originating in geometry, for instance through the statistics of so-called Ricci curvatures, is a well established tool of network science. There exist various types of such Ricci…
In this paper, we propose a modified Ricci flow, as well as a quasi-normalized Ricci flow, on arbitrary weighted graph. Each of these two flows has a unique global solution. In particular, these global existence and uniqueness results do…
We present a method for associating labeled directed graphs to finite-dimensional Lie algebras, thereby enabling rapid identification of key structural algebraic features. To formalize this approach, we introduce the concept of…
In this paper we study nonparametric mean curvature type flows in $M\times\mathbb{R}$ which are represented as graphs $(x,u(x,t))$ over a domain in a Riemannian manifold $M$ with prescribed contact angle. The speed of $u$ is the mean…
This paper presents a new look at the neural network (NN) robustness problem, from the point of view of graph theory analysis, specifically graph curvature. Graph curvature (e.g., Ricci curvature) has been used to analyze system dynamics…
We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger…
We define the Ricci curvature of Markov chains on metric spaces as a local contraction coefficient of the random walk acting on the space of probability measures equipped with a Wasserstein transportation distance. For Brownian motion on a…
In this paper, we introduce a parameterized discrete curvature ($\alpha$-curvature) for piecewise linear metrics on polyhedral surfaces, which is a generalization of the classical discrete curvature. A discrete uniformization theorem is…
We prove a Li-Yau type eigenvalue-diameter estimate for signed graphs. That is, the nonzero eigenvalues of the Laplacian of a non-negatively curved signed graph are lower bounded by $1/D^2$ up to a constant, where $D$ stands for the…
In this paper we prove matrix Li-Yau-Hamilton estimates for positive solutions to the heat equation and the backward conjugate heat equation, both coupled with the Ricci flow. We then apply such estimates to establish the monotonicity of…
Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier…
We consider the notion of discrete Ricci curvature for graphs defined by Schmuckenschl{\"a}ger \cite{shmuck} and compute its value for Bruhat graphs associated to finite Coxeter groups. To do so we work with the geometric realization of a…
Recent work in hypergraph Ramsey theory has involved the introduction of a "lifting map" that associates a certain $3$-uniform hypergraph to a given graph, bounding cliques in a predictable way. In this paper, we interpret the lifting map…
We prove that the Ricci flow that contracts a hyperbolic cusp has curvature decay like one over time squared. In order to do this, we prove a new Li-Yau type differential Harnack inequality for Ricci flow on surfaces.
We investigate the Kahler-Ricci flow on holomorphic fiber spaces whose generic fiber is a Calabi-Yau manifold. We establish uniform metric convergence to a metric on the base, away from the singular fibers, and show that the rescaled…
We give a classification of all connected quartic graphs which are (infinity) curvature sharp in all vertices with respect to Bakry-\'Emery curvature. The result is based on a computer classification by F. Gurr and L. Watson May and a…
We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…
We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube,…
We survey some recent work using Ricci flow to create a class of local definitions of weak lower scalar curvature bounds that is well defined for $C^0$ metrics. We discuss several properties of these definitions and explain some…
We give lower bounds on the maximum possible girth of an $r$-uniform, $d$-regular hypergraph with at most $n$ vertices, using the definition of a hypergraph cycle due to Berge. These differ from the trivial upper bound by an absolute…