Nonlinear evolution equation associated with hypergraph Laplacian

Abstract

Let V be a finite set, E ⊂ 2 V be a set of hyperedges, and w ∶ E → (0, ∞) be an edge weight. On the (wighted) hypergraph G = (V, E, w), we can define a multivalued nonlinear operator L G,p (p ∈ [1, ∞)) as the subdifferential of a convex function on R V , which is called "hypergraph p-Laplacian." In this article, we first introduce an inequality for this operator L G,p , which resembles the Poincaré-Wirtinger inequality in PDEs. Next, we consider an ordinary differential equation on R V governed by L G,p , which is referred as "heat" equation on the graph and used to study the geometric structure of the hypergraph in recent researches. With the aid of the Poincaré-Wirtinger type inequality, we can discuss the existence and the large time behavior of solutions to the ODE by procedures similar to those for the standard heat equation in PDEs with the zero Neumann boundary condition.