Semilinear diffusion equations on infinite graphs: the dissipative and Lipschitz cases

Elvise Berchio, Davide Bianchi, Alberto G. Setti, Maria Vallarino · 2026

Read Semilinear diffusion equations on infinite graphs: the dissipative and Lipschitz cases by Elvise Berchio, Davide Bianchi, Alberto G. Setti, Maria Vallarino (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-18549.txt.

Introduction

Elvise Berchio and three colleagues study how heat-like spread runs on webs that go on for ever. The webs are sets of points with links, like road nets or power grids stretched with no end. On such a web, a value at each point can spread to its linked points and can grow or fade by a rule that leans on the value it-self. The team take on two kinds of rule.

One kind of rule is tame in a set way, and the next is tame in a rate way. For both, they prove that a start state leads to one sound path, and they chart how smooth that path is. The start can be quite rough and still give a good path. Such proofs back the use of web maths for heat, crowds, and spread on huge nets.

Catalog record

CREATORElvise Berchio, Davide Bianchi, Alberto G. Setti, Maria Vallarino
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-18549

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Semilinear diffusion equations on infinite graphs: the dissipative and Lipschitz cases Elvise Berchio, Davide Bianchi, Alberto G. Setti, Maria Vallarino Abstract We study a class of semilinear diffusion equations on infinite, connected, weighted graphs, focusing on two types of nonlinearities: monotone decreasing and Lipschitz continuous. Under minimal structural assumptions on the graph, we establish existence, uniqueness, and regularity of mild solutions for initial data in ℓ p \ell^{p} spaces, with 1 ≤ p < ∞ 1\leq p<\infty . Our approach relies on time discretization via an implicit Euler scheme and an exhaustion technique using Dirichlet subgraphs. As a by-product, we obtain existence and uniqueness results for a related time-independent equation. Finite-time extinction and positivity for solutions under a specific forcing term are also proved. Keywords graphs; semilinear diffusion equation; existence of solutions; uniqueness of solutions. 2020 AMS Subject Classification: 35K55, 35A01, 05C22, 05C63, 47H06. 1 Introduction Given a connected graph G=(X,w,\kappa,\mu) (see Section 2 for the precise definition), we consider the problem \begin{cases}\partial_{t}u(t,x)+\Delta u(t,x)=f(u(t,x))+h(t,x)&\quad(t,x)\in(0,T)\times X,\\ u(0,x)=u_{0}(x)&\quad x\in X,\end{cases} (Model Problem 1) where \Delta is the (negative) Laplacian associated with the graph and T>0 . A simple transformation allows to show the equivalence of (Model Problem 1) on subgraphs to a related initial boundary value problem which constitutes our (Model Problem 2) , see Section 2.1 . This class of semilinear diffusion equations on graphs has many different applications in network dynamics [ 31 , 32 ] , population and epidemic diffusion models [ 29 , 2 ] , opinion formation and consensus problems on social networks [ 1 ] , and more generally in nonlinear diffusion processes on discrete structures, where the underlying graph encodes the geometry of interactions. Further applications include chemical and biological diffusion models, where reactions occur at the nodes while transport follows the graph topology [ 36 , 26 ] , as well as graph-based learning and image processing, where semilinear diffusions are exploited for tasks such as denoising, segmentation, and semi-supervised classification [ 5 , 12 ] . Due to the many applications, there is a rapidly growing literature on semilinear and nonlinear equations on graphs. As a representative example we mention [ 7 , 25 , 14 , 15 , 19 , 22 , 24 , 21 , 18 , 27 ] . In particular, global existence and blow-up of solutions for parabolic equations has been studied by several authors in [ 17 , 33 , 39 , 38 , 28 , 23 , 41 , 35 ] . In this work we study the case where u_{0}\in\ell^{p}(X,\mu) , h\in L^{1}_{\textnormal{loc}}\left([0,T];\ell^{p}\left(X,\mu\right)\right) ( 1\leq p<\infty ) and f:\mathbb{R}\rightarrow\mathbb{R} is either monotone or Lipschitz continuous, namely it satisfies one of the following conditions: (F1) f is continuous and monotone decreasing with f(0)=0 ; (F2) f is uniformly Lipschitz with constant L>0 and f(0)=0 . Condition (F1) requires the forcing term f to act as a sink, i.e., f(u) tends to dissipate the dynamics for u>0 . A typical example is f(t)=-t|t|^{q-1},\quad q>0\,. (1.1) In this case, the equation in (Model Problem 1) is known as the w -heat equation with absorption , where w denotes the edge-weight function that encodes the graph topology (see Section 2 for details). For this specific forcing term in the finite-graph setting, with the addition of homogeneous Dirichlet boundary conditions, uniqueness, extinction, positivity and asymptotic behavior of solutions were proved in [ 10 ] by applying spectral analysis (using eigenvalues and eigenvectors of the Laplacian matrix) and by exploiting energy functionals (see also [ 9 ] for the p- Laplacian version). For the dissipative case in \mathbb{R}^{N} with f=-\beta , where \beta is a maximal monotone operator, see [ 3 , Chapter 5] . By contrast, Condition (F2) is characteristic of saturating nonlinear forcing terms, which frequently arise in biological models (see, e.g., [ 8 ] ). For a detailed treatment of this case, see also [ 42 , Chapter 31.6] . When Condition (F1) or (F2) hold, we establish existence, uniqueness, and regularity of solutions to (Model Problem 1) for \ell^{p} data, under fairly weak assumptions on X (see Theorems 3.6 and 3.7 ). The proof is carried out by discretizing time and constructing approximate solutions via an implicit Euler scheme. A crucial step involves demonstrating the accretivity or \omega -accretivity of the operator \Delta-f , which ensures convergence of the approximations to a mild solution. This is achieved by introducing a suitable increasing exhaustion of the graph through finite node subsets, each equipped with a corresponding Dirichlet subgraph structure. Notably, this method does not require any information about heat kernel or spectral properties of \Delta , making it particularly effective for general graph structures and for applications. As a by-product of our approach, we also obtain existence, uniqueness, and an a priori estimate for the time-independent equation: \Delta u(x)+\alpha u(x)=f(u(x))+\alpha g(x)\quad\quad x\in X with g\in\ell^{p}(X,\mu) and \alpha>0 if condition (F1) holds ( \alpha>L , if condition (F2) holds), see Theorem 4.1 . The equation above resembles the one studied in [ 16 ] and in a number of subsequent papers, see e.g., [ 40 ] and references therein; however, there are substantial differences in both the assumptions on the graph and the nature of the nonlinearity which reflect the different strategies employed. In particular, the hypotheses in [ 16 ] are specifically designed to provide a structural framework suitable for the application of critical point theory, especially the mountain pass theorem. The paper is organized as follows: Section 2 provides the necessary preliminaries and notation, including the formal definition of graphs, function spaces, and the graph Laplacian, as well as the concept of Dirichlet subgraphs. In this section, we also introduce the second model problem on subgraphs (Model Problem 2) and we show how it can be reformulated as (Model Problem 1) . In Section 3 , we first introduce the definitions of classical, strong, and mild solutions to (Model Problem 1) , and then present the main results concerning the existence, uniqueness, and regularity of mild solutions. Section 4 is devoted to the analysis of a related time-independent equation associated with the semilinear diffusion problem. We establish existence, uniqueness, and a priori estimates for solutions under Condition (F1) or (F2) . We also introduce a dense subset of the operator domain and prove accretivity properties that are crucial for the construction of mild solutions in the time-dependent setting. Section 5 contains the proofs of the main theorems. Finally, Section 6 includes a parabolic comparison principle and a discussion of positivity and finite-time extinction for mild solutions to (Model Problem 1) in the particular case where f is as in ( 1.1 ) and h=0 . 2 Preliminaries and notations In this section, we introduce the preliminary notation and background material on graphs and operators that will be used throughout the paper. Let \psi\colon D\subseteq\mathbb{R}\to\mathbb{R} be a function. With a slight abuse of notation, we continue to denote by \psi its canonical extension to the function space \operatorname{dom}(\psi)=\{u\colon Z\to\mathbb{R}\mid u(z)\in D\;\;\forall\,z\in Z\}\subseteq\{u\colon Z\to\mathbb{R}\}, where Z is a generic set. Explicitly, \psi\colon\operatorname{dom}(\psi)\to\{u\colon Z\to\mathbb{R}\},\qquad(\psi u)(z)\coloneqq\psi(u(z)). For a detailed introduction to the graph framework adopted here, we refer to [ 20 ] . We now begin with the definition of a graph.

Read the complete text