Nonlinear evolution equation associated with hypergraph Laplacian

DOI10.1002/MMA.9068zbMATH Open1529.34034arXiv2107.14693MaRDI QIDQ6179902FDOQ6179902

Authors: Masahiro Ikeda, Shun Uchida 

Publication date: 18 December 2023

Published in: Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

Abstract: Let $V$ be a finite set, $Esubset{2}^V$ be a set of hyperedges, and $w:Eo(0,infty)$ be an edge weight. On the (wighted) hypergraph $G=(V,E,w)$, we can define a multivalued nonlinear operator $L_{G,p}$ ($pin[1,infty)$) as the subdifferential of a convex function on $mathbb{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'{e}-Wirtinger inequality in PDEs. Next we consider an ordinary differential equation on $mathbb{R}^V$ governed by $L_{G,p}$, which is referred as "heat" equation on the hypergraph and used to study the geometric structure of graph in recent researches. With the aid of the Poincar'{e}-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.

Full work available at URL: https://arxiv.org/abs/2107.14693

zbMATH Keywords

ordinary differential equation\(p\)-Laplaciansubdifferentialhypergraphnonlinear evolution equationPoincaré-Wirtinger's inequality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Asymptotic properties of solutions to ordinary differential equations (34D05) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Evolution inclusions (34G25)

Cites Work

• Title not available (Why is that?)
• An easy path to convex analysis and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonlinear Differential Equations of Monotone Types in Banach Spaces
• Nonlinear semigroups in Hilbert space
• A note on subdifferentials of convex composite functionals
• Équations d'évolution non linéaires: Solutions bornées et périodiques
• The 1-Laplacian Cheeger cut: theory and algorithms
• Hypergraph Laplace operators for chemical reaction networks
• Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
• Polynomial-time algorithms for submodular Laplacian systems
• \(p\)-Laplace operators for oriented hypergraphs
• Global solvability of some double-diffusive convection system coupled with Brinkman-Forchheimer equations
• Cheeger inequalities for submodular transformations
• Quadratic decomposable submodular function minimization: theory and practice
• Finding Cheeger cuts in hypergraphs via heat equation

Cited In (2)

• Heat equation on the hypergraph containing vertices with given data
• Evolution equations on locally closed graphs and applications mihai necula, marius popescu, ioan I. Vrabie

This page was built for publication: Nonlinear evolution equation associated with hypergraph Laplacian

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