Asymptotic behaviour of fast diffusions on graphs
Adam Gregosiewicz

TL;DR
This paper studies the long-term behavior of fast diffusions on finite directed graphs, analyzing how the diffusion process evolves as the speed increases and the likelihood of particles passing vertices decreases.
Contribution
It provides new results on the asymptotic behavior of diffusion semigroups on graphs, extending previous duality approaches to $L^1$ and $L^2$ spaces.
Findings
Asymptotic behavior characterized for increasing diffusion speeds.
Diffusion semigroup convergence in $L^1$ and $L^2$ spaces.
Results extend duality methods to new settings.
Abstract
We investigate fast diffusions on finite directed graphs. We prove results in a way dual to presented in Bobrowski, A. Ann. Henri Poincar\'e (2012) 13(6): 1501-1510 and Bobrowski, A., Morawska, K. DCDS-B (2012), 17(7): 2313-2327, and obtain asymptotic behaviour of a diffusion semigroup on a graph in and as the diffusions' speed increases and the probability of a particle passing through a vertex decreases.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Asymptotic behaviour of fast diffusions on graphs
Adam Gregosiewicz
Institute of Mathematics, Polish Academy of Sciences, ul. Sniadeckich 8, 00-656 Warsaw, Poland
Lublin University of Technology, ul. Nadbystrzycka 38A, 20-618 Lublin, Poland
Abstract.
We investigate fast diffusions on finite directed graphs with semipermeable membranes on vertices. We prove, in and -type spaces, that there is a semigroup of operators related to the process, and we describe asymptotic behaviour of the diffusion semigroup as the diffusions’ speed increases at the same rate as the probability of a particle passing through a vertex decreases. In case it turns out that the limit process is a Markov chain on the vertices of the line graph of the initial graph. The results are inspired, and in a way dual to those obtained by A. Bobrowski in A. Ann. Henri Poincaré (2012) 13: 1501–1510.
1. Introduction
Assume that is a directed graph in without loops, and there is a Markov process on , which on each edge behaves like Brownian motion with given variance. Moreover, assume that each vertex is a semipermeable membrane with given permeability coefficients, that is for each vertex there are nonnegative numbers , describing the probability of a particle passing through membrane from the -th to the -th edge.
In [3] and [6] the authors prove that if the diffusion’s speed increases to infinity with the same rate as permeability coefficients decreases to zero, then we obtain a limit process which is a Markov chain on the vertices of the line graph of , see Figure 1.
The aim of this paper is to prove similar asymptotic result but in a different spaces. In [3, 6] the authors consider the process in the space of continuous functions on a graph . Here we consider and -type spaces of Lebesgue integrable and square integrable functions.
The described model is a special case of an evolution operator acting on a graph. For more such models see [14].
1.1. Continuous case
As in [3], let be a finite geometric graph (see e.g. [14, p. 65]) without loops, where is the set of verices, and is the set of edges of finite length. The edges are seen as curves connecting vertices. Let be the number of edges and denote
[TABLE]
For each , by convention, we call the initial and terminal vertices of the -th edge its “left” and “right” endpoints. We denote them by and , respectively. Moreover, for let denote vertex as an endpoint of the -th edge. If is not an endpoint of this edge, we leave undefined.
Let be the disjoint union of the edges. Notice that there can be many “copies” of the same vertex in , treated as an endpoint of different edges, since by convention in for , . Then is a disconnected compact topological space, and we denote by the space of continuous functions on with standard supremum norm. We may identify with , where is a member of , the space of continuous functions on the edge . The latter space is isometrically isomorphic to the space of continuous functions defined on the interval , where is the length of the -th edge.
Let be defined by for and , where ’s are given positive numbers. Define the operator in by
[TABLE]
on the domain composed of twice continuously differentiable functions, satisfying the transmission conditions described below.
For each , let and be nonnegative real numbers describing the possibility of passing through the membrane from the -th edge to the edges incident in the left and right endpoints, respectively. Also, for such that let and be nonnegative real numbers satisfying and . The summation here is taken over all such that . These numbers determine the probability that after filtering through the membrane from the -th edge, a particle will enter the -th edge.
By default, if is not incident with , we put . In particular, by convention for , if is not defined. The same remark concerns . With these notations, the transmission conditions mentioned above are as follows: if , then
[TABLE]
where is the right-hand derivative of at , and if , then
[TABLE]
where is the left-hand derivative of at .
It is showed in [3] that the operator generates a Feller semigroup in . This means that is a strongly continuous semigroup of nonnegative contractions, that is for all we have , and , provided that is nonnegative. Here, is the operator norm related to the standard supremum norm in . Moreover, the semigroup is conservative, that is , where on , if and only if and for .
Let be a nondecreasing sequence of positive numbers converging to infinity, and let operators be defined by (1.1) with replaced by , that is
[TABLE]
with domain composed of twice continuously differentiable functions on satisfying transmission conditions (1.2) and (1.3) with permeability coefficients (that is all , , and ’s) divided by . The following is proved in [3, Theorem 2.2].
Theorem 1.1**.**
For every and it follows that
[TABLE]
in , where is the projection of onto the space of functions that are constant on each edge, given by Pf=\big{(}d_{i}^{-1}\int_{E_{i}}f\big{)}_{i\in\mathcal{N}}, while is the operator in which may be identified with the matrix with for and . The convergence is uniform on compact subsets of . For , the formula holds also for , and the convergence is uniform on compact subsets of .
The aim of this paper is to prove “dual” version of Theorem 1.1. Loosely speaking, the main result is as follows (see Theorems 2.4, 2.11, 3.2, and 3.6 for precise formulation).
Main Theorem**.**
For each the part of the adjoint operator of in the space of Lebesgue integrable (or square integrable) functions on , generates a strongly continuous semigroup. Moreover, the semigroups generated by ’s converge strongly to as goes to infinity, for the projection given by the same formula as in and some “matrix” .
We give an explicit formula for , and it is slightly different from of Theorem 1.1.
One may wish to mimic the proof of the continuous case but this is not fully possible. In particular, in the space of continuous functions on there exists an isomorphism transforming boundary conditions associated with the original process to much simpler homogeneous Neumann boundary conditions. Because of that, we can obtain limit for the isomorphic semigroups which leads to required asymptotics. What is crucial, in the Lebesgue-type space of integrable or square integrable functions such isomorphism does not exists. However, there is an isomorphism of the Sobolev space or in a way similar to the isomorphism in the space of continuous functions. This leads to a different approach via Kurtz’s convergence theorem [8, Theorem 1.7.6] in -type space or, in -type space, Ouhabaz’s monotone convergence theorem for sesquilinear forms [15, Theorem 5], which generalizes Simon’s theorem [18, Theorem 3.1].
For generation results in , or -type space, concerning a diffusion operator with generalized transmission conditions see also [1].
2. Analysis in
We consider a model that is in a way dual to that described in Section 1.1 by investigating the restriction of the adjoint of to -type space.
In order to set up notations, for an interval equipped with the Lebesgue measure, let be the real space of (equivalence classes of) Lebesgue integrable real functions defined on . By we denote the standard norm
[TABLE]
Moreover, let be the Sobolev space of (equivalence classes of) functions such that and are weakly differentiable with . The space equipped with the norm
[TABLE]
is a Banach space. Moreover, if is a Banach space, then by we denote the operator norm in .
2.1. Adjoint of the operator
Using the same identification as in Section 1.1, we consider the space
[TABLE]
Here is the space of (equivalence classes of) Lebesgue integrable functions on , identified with . More precisely, if is the unique point on the edge , whose distance from (along the edge) is , then the function is identified with . Such identification is an isometric isomorphism. In particular, for , we have and . We introduce the norm in by
[TABLE]
Let be the Sobolev-type space on , that is the subspace of composed of (equivalence classes of) functions such that and are weakly differentiable and .
Let , , and all , , , ’s be as in Section 1.1. For each we define the operator in by
[TABLE]
with domain composed of members of satisfying the transmission conditions
[TABLE]
for all . Here, and are the sets of indexes of edges incident in and , respectively. The prime in the sums denotes the fact that, since there are no loops, at most one of the terms and is taken into account. Denoting the right-hand sides of (2.2) and (2.3) by, respectively, and , we may rewrite these conditions in the form
[TABLE]
and consider , as linear functionals in .
Keeping in mind the Riesz representation theorem, the following lemma shows that the operator is in a way adjoint to defined in Section 1.1. More precisely, is the part (see [7, p. 60]) of the adjoint of in .
Lemma 2.1**.**
Let . If and , then
[TABLE]
Proof.
Integrating by parts we obtain
[TABLE]
for every . Hence, equality (2.5) holds if and only if
[TABLE]
Since belongs to , transmission conditions (1.2) and (1.3), with left-hand sides multiplied by , are satisfied. Thus (2.6) holds if and only if
[TABLE]
where and are, by definition, respectively left and right ends of , seen as members of . Changing the order of summation, the last equality becomes
[TABLE]
Notice that is either or , or is left undefined, and the same holds for . Thus we can rewrite the last condition in the form
[TABLE]
which is true, since satisfies the transition conditions (2.4). ∎
2.2. One-dimensional Laplacian in
and
Let be such that , and consider the one-dimensional Laplacian in with homogeneous Neumann boundary conditions, that is
[TABLE]
with the domain composed of functions satisfying
[TABLE]
It is easy to check that is dense in . Moreover, standard calculations show, see e.g. [13, Proposition 2.1.2 and Exercise 2.1.3.4], that the resolvent set of contains the interval , and there exists such that
[TABLE]
for every . Consequently, by the Hill-Yosida theorem, the operator generates a strongly continuous semigroup of contractions in .
In the following two propositions we also need an explicit formula for the resolvent of . For let be the function defined by for . Fix and . The function satisfies the resolvent equation
[TABLE]
Hence, letting , we may write in the form
[TABLE]
where
[TABLE]
and , , depending merely on and , are chosen so that . Precisely,
[TABLE]
for
[TABLE]
Proposition 2.2**.**
For every we have
[TABLE]
in , where is identified with the constant function on .
Proof.
For fixed and , let be given by (2.8). Observe that . Consequently, letting ,
[TABLE]
Since
[TABLE]
it follows that and both converge to as , by the Lebesgue dominated convergence theorem. Using the Lebesgue dominated convergence theorem again, we see that
[TABLE]
Therefore
[TABLE]
which completes the proof. ∎
Let be the part of in , that is
[TABLE]
with domain
[TABLE]
Proposition 2.3**.**
The resolvent set of contains the interval , and there exists such that
[TABLE]
for every .
Proof.
For simplicity, we assume that and . The general case follows in the same way.
For fixed and , let be given by (2.8). Since , and , it follows that . Let , and rewrite (2.9) in the form
[TABLE]
and
[TABLE]
Then (2.8) takes the form
[TABLE]
for . Expanding into the geometric series we note that
[TABLE]
and
[TABLE]
for . Similarly,
[TABLE]
Finally, we may rewrite in the form
[TABLE]
Changing variables in the integral we see that
[TABLE]
for . Differentiating this twice leads to
[TABLE]
where is given by the right-hand side of (2.10) with replaced by , that is , and
[TABLE]
In order to estimate the norm of , observe that
[TABLE]
which implies
[TABLE]
Therefore, by the Sobolev embedding theorem,
[TABLE]
Finally, by (2.7),
[TABLE]
which completes the proof. ∎
2.3. Generation theorem in
As we said before, we know from [3, Proposition 2.1] that for each the operator generates a Feller semigroup in . We prove that the operator defined in Section 2.1 generates a sub-Markov semigroup in , that is a semigroup of operators such that for every nonnegative we have and for all . Moreover, if the semigroup is conservative, we show that is Markov, that is for all nonnegative . The main theorem of this section is as follows.
Theorem 2.4**.**
For each the operator generates a sub-Markov semigroup in . Moreover, if the semigroup generated by is conservative, then generates a Markov semigroup.
Before we prove the theorem, we need auxiliary results. In what follows in this section we fix .
Lemma 2.5**.**
The resolvent set of contains the interval . Moreover, for each we have
[TABLE]
and
[TABLE]
Observe that if the resolvent of exists, then equality (2.11) becomes obvious (see [17, Lemma 1.10.2]), since is the part of the adjoint of in . However, the existence of is not obvious. We prove Lemma 2.5 in a moment. First we show that the part of in satisfies the range condition.
Lemma 2.6**.**
For sufficiently large the image of under the operator contains .
Before proving the lemma we introduce some notations. It is crucial in our analysis to consider with the Bielecki-type norm, see [2] or [10, p. 56]. For and let be the norm in given by
[TABLE]
Naturally, see the beginning of Section 2.1, we set
[TABLE]
Such norm in is equivalent to the standard norm . It is also clear that
[TABLE]
for every . Furthermore, by we denote the related norm in , that is
[TABLE]
Finally, for simplicity of notation, also by and we denote the operator norms corresponding to defined above Bielecki’s norms in, respectively, and .
For let be the version of , see Section 2.2, in , and let be the operator in defined by
[TABLE]
with the domain composed of functions such that . Since is equal to on each , operator generates strongly continuous semigroup .
The main idea of the proof of Lemma 2.6 is to consider the isomorphic image of the part of in . It turns out that it is possible to choose an isomorphism such that the image is a perturbation of the Laplacian with homogeneous Neumann boundary conditions.
For each choose smooth functions , defined on , and such that
[TABLE]
and
[TABLE]
Let be the linear operator in given by
[TABLE]
where and are linear functionals in defined in Section 2.1. By the Sobolev embedding theorem the functionals are bounded and there exists , depending merely on permeability coefficients, such that
[TABLE]
Hence the operator is bounded and we estimate its Bielecki’s norm, obtaining
[TABLE]
for all . Let be the bounded linear operator given by
[TABLE]
Here, is the identity operator in . Then, the choice of , guarantees (see [3, Lemma 3.1]) that is an isomorphism of with the inverse
[TABLE]
What is crucial, note that
[TABLE]
or equivalently, is an isomorphism between functions in satisfying conditions (2.4), and those satisfying homogeneous Nuemann boundary conditions on each edge.
Furthermore, let be defined as with , replaced by their second derivatives, that is
[TABLE]
Proof of Lemma 2.6.
We consider as a Banach space with the Bielecki norm . We define , where is the part of in . We have
[TABLE]
where is the part of in . Moreover,
[TABLE]
where the last equality is a consequence of (2.18). Furthermore, by (2.16),
[TABLE]
Denoting , , we have
[TABLE]
By Proposition 2.3, there exists such that for all (recall that the standard norm and the Bielecki norm are equivalent). Hence, using the fact that
[TABLE]
we have
[TABLE]
Choose large enough, so that . Such exists by (2.12) and (2.15). Then
[TABLE]
which implies that . Therefore we have Neumann series expansion
[TABLE]
and consequently
[TABLE]
This means that , being densely defined, generates a strongly continuous semigroup in . What is more, the operator in (2.20) is bounded, since and are. Hence, by the bounded perturbation theorem (see e.g. [7, Proposition III.1.12]), the operator generates a strongly continuous semigroup in , and so does its isomorphic image . In particular for sufficiently large . ∎
Remark 2.7**.**
We showed in the proof of Lemma 2.6 that is the generator of a strongly continuous semigroup in . In particular, the domain of is dense in equipped with the norm . The norm is stronger than the -type norm in . Therefore, since is dense in , the domain of , which contains , is dense in .
We are now ready to show that the resolvent of exists, as claimed in Lemma 2.5.
Proof of Lemma 2.5.
By the remark stated after the lemma, it is enough to show that is invertible, and that the norm of the inverse is bounded by .
First we show that the operator is dissipative, that is
[TABLE]
for all . Let be the adjoint operator of in the dual space of . That is acts in the space of regular Borel measures on . As we said in Section 1.1, generates a Feller semigroup in , hence for all . Therefore for all . However, we know (see e.g. [17, Theorem 1.10.2]) that for each it follows that and the adjoint of equals . Consequently, since the norm of an operator is the same as the norm of its adjoint,
[TABLE]
Thus for all . Let and denote by the measure corresponding to , that is the measure defined by for any Borel measurable set . We have
[TABLE]
where in the last equality we used Lemma 2.1. Hence we may write, with slight abuse of notation, . This means that for all , and (2.21) follows by (2.22).
Since is dissipative, we are left with proving that is surjective for some (hence all) . Since is closed and is a closed subspace of , the operator is also closed. Hence, see e.g. [7, Proposition II.3.14(iii)], the range of is closed in . However, by Lemma 2.6, for sufficiently large the range contains , which is dense in . Hence the range equals . ∎
Proof of Theorem 2.4.
The domain of is dense in (see Remark 2.7), hence by Lemma 2.5 it follows that is the generator of a strongly continuous semigroup in .
It is well known, see e.g. [12, Corollary 7.8.1], that is sub-Markov, provided that the operator is sub-Markov for all .
We prove that if and , then for every . Let be the Lebesgue measure on , and suppose, contrary to our claim, that there exists a function , a set with , and a real number such that for some we have almost everywhere on . Without loss of generality, we may assume that is a subset of some edge . Then, for a given , we choose an open set and a closed set such that and . By the Urysohn lemma, there exists a continuous real function with on and outside . Then
[TABLE]
Since is arbitrary small, it follows that the left-hand side is strictly negative. However, by Lemma 2.5,
[TABLE]
where the inequality is a consequence of the fact that generates a Feller semigroup. This leads to contradiction and proves that is a positive operator for each .
In order to prove the sub-Markov property, let . Since generates a Feller semigroup, we have
[TABLE]
where on . Thus, by Lemma 2.5,
[TABLE]
which completes the first part of the proof.
If we assume that the semigroup generated by is conservative, then inequality in (2.23) becomes equality, and for all and . ∎
2.4. Convergence in
To prove a convergence result that resembles Theorem 1.1, we begin with a theorem due to Kurtz (see [8, Theorem 7.6] or [4, Theorem 42.2]).
For each let be the generator of a strongly continuous semigroup in a Banach space . Assume that the semigroups are equibounded, that is
[TABLE]
for some . Denote by the extended limit of , that is the multivalued operator in with the domain composed of all such that there exists a sequence in that converges to while the limit of exists as . By we mean that and for some sequence in converging to . Moreover, assume that is a sequence of positive real numbers converging to [math], and denote by the extended limit of .
Suppose also that an operator with domain generates a strongly continuous semigroup in such that , and that for every the limit
[TABLE]
exists. The operator is a bounded projection, hence its range, which we denote by
[TABLE]
is a closed subspace of . With this setup we use a special case of Kurtz’s theorem (for a general version see [8, Theorem 7.6]).
Theorem 2.8**.**
Let be an operator in such that is a subset of its domain. Assume that
- (i)
if , then , 2. (ii)
if , then , 3. (iii)
the operator with domain generates a strongly continuous semigroup in .
Then for every and ,
[TABLE]
in , and the convergence is uniform on compact subsets of . If , then the formula holds also for , and the convergence is uniform on compact subsets of .
In order to verify conditions (i)-(iii) of Kurtz’s theorem we need some lemmas. Recall that for each the operator defined by (2.1) with transmission conditions (2.4), generates a strongly continuous semigroup in . By we denote the extended limit of . Moreover, for defined by (2.13), it follows from Proposition 2.2 that the limit
[TABLE]
exists for every , and that
[TABLE]
The range of is the closed subspace of consisting of all functions that are constant on each edge. We denote this subspace by , and note that it is isometrically isomorphic to equipped with the appropriate norm.
Lemma 2.9**.**
The domain contains , and for the operator defined by (2.19) we have
[TABLE]
Proof.
Fix and set (see (2.17))
[TABLE]
Since the operator is bounded in and as , the sequence converges to in as . What is more for every by (2.18), and
[TABLE]
Hence , which completes the proof. ∎
For the next lemma let be the extended limit of .
Lemma 2.10**.**
For every we have
[TABLE]
Proof.
Let and set . Then for all by (2.18). As in the previous lemma converges to in as , and
[TABLE]
Since and since is bounded, it follows that , as claimed. ∎
We are now ready to apply Theorem 2.8. In we define the operator by
[TABLE]
where is given by (2.19). Observe that for all , we have
[TABLE]
The last equality follows by (2.14). Denoting by the set of indexes of edges incident to , it follows by (2.2)–(2.4), that for every we have
[TABLE]
where is the value of on the edge . We introduce the matrix by
[TABLE]
and
[TABLE]
Then
[TABLE]
and the operator may be identified with the matrix . (Notice the difference between the matrix defined here and the matrix from Theorem 1.1.) The operator , since the matrix is finite, generates strongly continuous semigroup in .
Theorem 2.11**.**
For each let the operator be defined by (2.1) with domain composed of functions satisfying boundary conditions (2.4). Then, for and defined by (2.25) and (2.27), respectively, we have
[TABLE]
in . The convergence is uniform on compact subsets of . If , then (2.28) holds also for , and the convergence is uniform on compact subsets of .
Proof.
Let , , , , and . Then defined by (2.24) equals . By Lemma 2.9 and Lemma 2.10 condistions (i) and (ii) from Kurtz’s theorem are satisfied. Moreover, with domain equals . Therefore, the claim follows by Theorem 2.8. ∎
3. Analysis in
Here we consider a similar problem as in Section 2, however we change the space to . Naturally,
[TABLE]
where is the complex Hilbert space of (equivalence classes of) Lebesgue square integrable complex functions on , and the latter space is isometrically isomorphic to the standard (see remarks at the beginning of Section 2.1). In contradistinction to , we denote elements of by and . The space equipped with the scalar product
[TABLE]
is a complex Hilbert space. By we denote the Sobolev space , that is if and only if , is weakly differentiable and . Similarly we define as the space of such that and are weakly differentiable, and .
For each we define the operator in similarly as in Section 2.4, that is
[TABLE]
where is the set of function such that transmission conditions (2.4) hold. Here we consider and as functionals on . We prove in Theorem 3.2 that ’s generate holomorphic semigroups in and, in Theorem 3.6, investigate their asymptotics.
3.1. Sesquilinear forms
In what follows we extensively use the theory of sesquilinear forms, see for example [11, Chapter 6] or [16, Chapter 1]. We recall that a sesquilinear form (or simply form) in a complex Hilbert space is a mapping such that is linear and is antilinear for all . The set is a linear subspace of and is called the domain of . We say that is densely defined if is a dense set in , accretive if for each , and closed if is a Hilbert space with respect to the inner product , . Moreover, we call sectorial if there exists such that
[TABLE]
If is a sequence of forms in , then we say that forms ’s are uniformly sectorial if there exists (independent of ) such that (3.1) holds with replaced by for . Also, to shorten notation, we write for .
For a densely defined form we define the associated operator in the following way. The domain of is the set of such that there exists satisfying
[TABLE]
For we set
[TABLE]
This definition is correct since by the density of the element is unique. It turns out, see [11, Theorem VI.2.1] or [16, Theorem 1.52], that the operator associated with a densely defined, accretive, closed and sectorial form is the generator of a bounded holomorphic semigroup in denoted .
In order to state Ouhabaz’s result (see [15, Theorem 5]), which is our main tool in this section, we need to introduce the notion of the degenerate semigroup related to a non densely defined form. Let be a form in . If the domain is not dense in , then there is no operator associated with the form . However, we may consider the form in the closure of in . Then is a Hilbert space and there is the operator associated with as restricted to . If the form is accretive, closed and sectorial, then generates a bounded, holomorphic semigroup in . We extend this semigroup to the degenerate semigroup in , by setting
[TABLE]
where is the orthogonal projection of onto .
In our particular setup, we use the following special case of Ouhabaz’s theorem (see [5, Theorem 3.2 and Corollary 3.3] for the general version).
Theorem 3.1**.**
Let be a sequence of accretive, closed and uniformly sectorial forms defined on the same domain in a Hilbert space . Assume that
- (i)
* for every ,* 2. (ii)
for each the imaginary part does not depend on .
Then the form defined by
[TABLE]
with domain
[TABLE]
is accretive, closed and sectorial. Moreover, for every and ,
[TABLE]
in , and the convergence is uniform on compact subsets of . If is in the closure of , then (3.2) holds also for , and the convergence is uniform on compact subsets of .
3.2. Generation theorem in
We prove a generation result analogous to Theorem 2.4.
Theorem 3.2**.**
For each the operator in generates a holomorphic semigroup in . Furthermore, there exists such that
[TABLE]
Throughout this section fix . We begin by finding a form in such that is the operator associated with . Define the form in by
[TABLE]
with domain . Let and . Integration by parts gives
[TABLE]
Hence, since satisfies transmission conditions (2.4),
[TABLE]
where is the form in given by
[TABLE]
with domain . Note that does not depend on . Formula (3.4) suggests that we should set and define
[TABLE]
The space is dense in , therefore, in order to prove that the operator associated with generates a holomorphic semigroup, we are left with proving that the form is accretive, closed and sectorial.
For the proofs of Lemma 3.3 and Proposition 3.4 it is useful to denote
[TABLE]
Lemma 3.3**.**
The form is accretive and closed.
Proof.
For we have
[TABLE]
which proves accretivity. Observe that
[TABLE]
Hence the norm associated with is equivalent to the standard norm in (which is a Hilbert space), and the claim follows. ∎
Proposition 3.4**.**
The form is closed and there exists such that the form is sectorial with
[TABLE]
Here, by the form we mean the form defined by .
Proof.
Observe that for some we have
[TABLE]
where is the standard (essential) supremum norm. By the Gagliardo-Nirenberg interpolation (see e.g. [9, Theorem 12.83]) there exists such that
[TABLE]
Hence, by Young’s inequality,
[TABLE]
for . Therefore,
[TABLE]
This means that is -form bounded with -bound (see [16, Definition 1.17]). Using [11, Theorem VI.3.4] or [16, Theorem 1.19], it follows that the form is closed as a relatively bounded perturbation of the closed form .
To show the second part of the lemma notice that by (3.5) and (3.8) we have
[TABLE]
and
[TABLE]
Combining these two inequalities we obtain
[TABLE]
which proves (3.7). ∎
Proposition 3.5**.**
The operator associated with is .
Proof.
Let be the operator associated with . We claim that is exactly . Formula (3.4) shows that and for . On the other hand let . There exists such that for all . Choose that on each edge is compactly supported smooth function. Then and consequently
[TABLE]
Therefore , which proves that and . Now for fixed choose with
[TABLE]
Then
[TABLE]
and, integrating by parts,
[TABLE]
Hence
[TABLE]
This equality, since , is equivalent to
[TABLE]
In the same way we prove that
[TABLE]
This means that transmission conditions (2.4) are satisfied and, since , it follows that . Finally and for all . ∎
Proof of Theorem 3.2.
Let be as in Proposition 3.4. Then the form is densely defined, accretive, closed and sectorial. Moreover, by Proposition 3.5, the operator associated with is . Therefore, by [16, Theorem 1.52], it follows that generates a holomorphic contraction semigroup in . Hence, generates a holomorphic semigroup in , and since
[TABLE]
inequality (3.3) holds. ∎
3.3. Convergence result in
Let be the closed subspace of consisting of complex functions that are constant on each edge. Similarly as for defined in Section 2.4, the space is isometrically isomorphic to equipped with the appropriate scalar product.
Let be the operator in defined as in by formula (2.27). Similarly, let be the projection of onto given by (2.25). Then, for the operators ’s defined in the beginning of Section 3, the following analogous result to Theorem 2.11 holds.
Theorem 3.6**.**
For every we have
[TABLE]
in . The convergence is uniform on compact subsets of . If , then (3.9) holds also for , and the convergence if uniform on compact subsets of .
For let be the form in defined by (3.5). Fix as in Proposition 3.4 and define
[TABLE]
with domain
[TABLE]
Lemma 3.7**.**
The sequence consists of accretive, closed and uniformly sectorial forms. Moreover,
[TABLE]
and
[TABLE]
for all , .
Proof.
The first part is a consequence of Proposition 3.4. For the second observe that
[TABLE]
The claim follows from the fact that and for all and . ∎
Let be the form in defined by
[TABLE]
with domain
[TABLE]
This definition makes sense because the limit of as exists, and we may define by the polarization equality.
Lemma 3.8**.**
We have
[TABLE]
and
[TABLE]
Proof.
Let and observe that if and only if
[TABLE]
By (3.6), the last condition holds if and only if in , since as . This completes the proof, because is equivalent to , and the formula (3.12) follows now immediately from (3.11) and (3.10). ∎
Let be the restriction of to , that is the form in given by
[TABLE]
Lemma 3.9**.**
The operator associated with equals .
Proof.
Let . Then, calculating as in (2.26),
[TABLE]
where is the value of on the edge . Therefore, see (2.27),
[TABLE]
and the claim follows. ∎
Corollary 3.10**.**
The operator associated with , as a form in , equals .
Proof.
The claim is a consequence of (3.12) and Lemma 3.9. ∎
Finally, we are ready to prove our convergence result in .
Proof of Theorem 3.6.
By Lemma 3.7 the assumptions of Theorem 3.1 hold for the sequence . Hence,
[TABLE]
By Proposition 3.5, is associated with , and hence by Corollary 3.10 we can rewrite the above relation in the form
[TABLE]
which is equivalent to (3.9). ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Banasiak, A. Falkiewicz, and P. Namayanja, Semigroup approach to diffusion and transport problems on networks , Semigroup Forum 93 (2016), no. 3, 427–443.
- 2[2] A. Bielecki, Une remarque sur la méthode de Banach-Cacciopoli-Tikhonov dans la théorie des équations différentielles ordinaires , Bull. Acad. Polon. Sci. Cl. III. 4 (1956), 261–264.
- 3[3] A. Bobrowski, From diffusions on graphs to Markov chains via asymptotic state lumping , Ann. Henri Poincaré 13 (2012), no. 6, 1501–1510.
- 4[4] by same author, Convergence of One-Parameter Operator Semigroups , Cambridge University Press, Cambridge, 2016.
- 5[5] A. Bobrowski, B. Kaźmierczak, and M. Kunze, An averaging principle for fast diffusions in domains separated by semi-permeable membranes , Math. Models Methods Appl. Sci. 27 (2017), no. 4, 663–706.
- 6[6] A. Bobrowski and K. Morawska, From a PDE model to an ODE model of dynamics of synaptic depression , Disc. and Cont. Dyn. Systems B 17 (2012), no. 6, 2313–2327.
- 7[7] K.-J. Engel and R. Nagel, One-Parameter Semigroups for Linear Evolution Equations , Springer-Verlag, New York, 2000.
- 8[8] S. N. Ethier and T. G. Kurtz, Markov Processes. Characterization and Convergence , Wiley, New York, 1986.
