6. Közelítő differenciálegyenletek 89
6.4. Végtelen rendszer a momentumokra
6.4.2. Elemi bizonyítás a (6.3) együtthatók esetén
Ebben a szakaszban tehát visszatérünk a teljes gráf és az SIS dinamika esetéhez, amelynél a (6.2) alapegyenlet együtthatóit (6.3) adja meg, és τ = β/N. Ekkor a (6.29) végtelen rendszer az
˙
yj(t) =j(β−γ)yj(t)−jβyj+1(t) + 1
Ndj(t), (6.36) alakba írható, ahol a dj függvényeket (6.25) adja meg, a (6.30) végtelen rendszer pedig az alábbi alakot ölti
˙
zj(t) =j(β−γ)zj(t)−jβzj+1(t). (6.37) A kezdeti feltétel mindkét rendszerhez ugyanaz, yj(0) = zj(0) = mj/Nj. Amint fent említettük, a (6.37) rendszer ezen kezdeti feltételhez tartozó megoldása zj =zj alakban kereshető, ahol zmegoldása a
˙
z= (β−γ)z−βz2 (6.38)
differenciálegyenletnek a z(0) = m/N kezdeti feltétellel. Ebben a szakaszban a következő Tételt fogjuk igazolni.
6.5. Tétel. Ha a (6.36) és (6.37) megoldásai ugyanabból azyj(0) =mj/Nj =zj(0) kezdeti feltételből indulnak ki, akkor bármely T > 0 számhoz van olyan K > 0, amellyel fennáll az alábbi becslés
0≤z1(t)−y1(t)≤ K
N hat∈[0, T].
A Tétel bizonyításához számos Lemmán és segédállításon keresztül fogunk eljutni.
Először azt igazoljuk, hogy a (6.37) rendszer megoldása a megadott kezdeti feltétel mellett egyértelmű, azaz zj =zj fennáll.
6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 105 6.6. Lemma. A (6.37) rendszernek azj(0) =mj/Nj kezdeti feltétel mellett egyetlen olyan megoldása van, ami egyenletesen korlátos, azaz létezik olyanM szám, amelyre
|zj(t)| ≤ M minden j esetén. Ez a megoldás zj = zj alakban adható meg, ahol z a (6.38) megoldása.
Bizonyítás:
Mivel a (6.37) rendszer homogén és lineáris, azért az egyértelműséghez elég igazol-ni, hogy a nulla kezdeti feltételt csak a konstans nulla megoldás teljesíti. Másrészt a rendszer autonóm volta miatt elég igazolni az állítást valamilyen T hosszúságú időintervallumon. Azaz elegendő bizonyítani, hogy van olyan T >0, hogy ha min-den j esetén zj(t0) = 0 egy adott t0 esetén, akkor zj a konstans nulla függvény a [t0, t0+T] intervallumon. Indukcióval igazolhatjuk, hogy zj a konstans nulla függ-vény a [kT,(k+ 1)T] intervallumon minden k ∈ N esetén. Ezért végül csak azt fogjuk igazolni, hogy van olyanT >0, hogy ha minden j esetén zj(0) = 0, akkor zj
a konstans nulla függvény a[0, T]intervallumon.
Szorozzuk meg a (6.37) egyenletetexp(−j(β−γ)t)-vel, és vezessük be a vj(t) = zj(t) exp(−j(β −γ)t) függvényeket. Jelölje α a β −γ különbséget. Ekkor a vj függvényre vonatkozó differenciálegyenlet
˙
vj(t) =−jβvj+1(t)eαt. (6.39) Megmutatjuk, hogyvj(0) = 0 ésvj(t)≤M minden j esetén van olyan T >0, hogy vj(t) = 0minden t∈[0, T]esetén.
Integráljuk a (6.39) egyenletet, a vj(0) = 0 kezdeti feltétel miatt vj(t) =−jβ
Z t
0
vj+1(s)eαsds. (6.40)
Alkalmazzuk ezt az egyenletet iteratív módon, ígyv1 kifejezhető avj+1 segítségével az alábbi módon
v1(t) = (−1)jj βj αj−1
Z t
0
vj+1(s)eαs eαt−eαsj−1
ds. (6.41)
Válasszunk most egy olyanT pozitív számot, amelyreβ(exp(αT)−1)/α <1. Ekkor minden t≤T éss∈ [0, t]esetén fennáll β(exp(αt)−exp(αs))/α <1. Ezért (6.41) jobboldala felülről becsülhetőjqj konstansszorosával, ahol q=β(exp(αT)−1)/α <
1, mivel vj egyenletesen korlátos. Tehát j → ∞ esetén a jobboldal nullához tart, amiből következik, hogyv1(t) = 0minden t∈[0, T]esetén. Ezután a (6.39) képletet j= 1esetén alkalmazva kapjuk, hogyv2(t) = 0is fennáll mindent∈[0, T]esetén, és indukcióvalvj(t) = 0is következik mindent∈[0, T]és mindenj ∈N esetén. Ebből vj(t) =zj(t) exp(−j(β−γ)t) miatt az állítás következik.
Először bebizonyítjuk a Tételben szereplő baloldali egyenlőtlenséget.
6.3. Állítás. A 6.5. Tétel feltételei mellet mindent≥0esetén fennálly1(t)≤z1(t).
Bizonyítás:
Mivel az y2 −y21 variancia nemnegatív, azért y21(t) ≤ y2(t) minden t-re igaz.
Egyszerűen látható, hogy d1 = 0, ezért a (6.36) rendszer első egyenlete
˙
y1 = (β−γ)y1−βy2.
Ebből y˙1 ≤ (β −γ)y1 −βy12. Tegyük fel indirekt módon, hogy van olyan t2 > 0, amelyrey1(t2)> z1(t2). Ekkor van olyant1< t2, amelyrey1(t1) =z1(t1)ésy1(t)>
z1(t) minden t∈(t1, t2]esetén. Vezessük be av(t) =y1(t)−z1(t)függvényt. Ekkor az F(x) = (β−γ)x−βx2 jelöléssel
˙
v = ˙y1−z˙1≤F(y1)−F(z1)≤M(y1−z1) =M v
ahol M az F függvény Lipschitz-konstansa a [0,1] intervallumon. Alkalmazzuk a v függvényre a Gronwall-lemmát a [t1, t2] intervallumon. Ekkor v(t1) = 0 miatt v(t)≤0 adódik mindent∈[t1, t2]esetén, ami ellentmond annak, hogyy1(t)> z1(t) minden t∈(t1, t2]esetén.
A következő két Lemmában bebizonyítjuk, hogy ha j elegendően nagy, akkor zj ≤yj. Ezt az eredményt a 6.9. Lemma bizonyításában fogjuk használni.
6.7. Lemma. Megadható olyan j0∈Nés δ >0, amelyekre zj(t)≤yj(t),
minden j ≥j0 és t∈[0, δ] esetén.
Bizonyítás:
A zj felső becslésének levezetéséhez felhasználjuk, hogy zj =zj, és z-re explicit képlet adható a (6.38) egyenlet megoldásával. Bevezetve a q = m/N = z(0) és felhasználva az α=β−γ jelöléseket a (6.38) egyenlet megoldása
z(t) = αq
(α−βq) exp(−αt) +βq .
A becslést az α−βq <0 ésα−βq >0 esetben külön végezzük el.
1. EsetHa α−βq <0, akkor az függvény csökkenő.
Ekkor válasszunk egyt′ >0 ésα′ < αszámot úgy, hogy exp(−αt)≤1−α′t, hat∈[0, t′] teljesüljön. Ekkor minden t∈[0, t′]esetén
z(t)≤ αq
(α−βq)(1−α′t) +βq = q 1 +ct, ahol c=−α′(α−βq)/α >0. Így
zj(t)≤ qj
(1 +ct)j, hat∈[0, t′]. (6.42)
6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 107 Az yj függvényre triviális alsó becslés az yj(t) ≥ (m/N)jpm(t) egyenlőtlenség. A pm(t) függvényre alsó becslést kapunk, ha megszorozzuk a (6.2) egyenletetebkt-vel, majd integráljuk a[0, t]intervallumon. Ekkor
pk(t)ebkt=pk(0) +ak−1 Z t
0
pk−1(s)ebksds+ck+1 Z t
0
pk+1(s)ebksds. (6.43) Ha k = m, akkor a pm(0) = 1 kezdeti feltétel miatt pm(t) ≥ e−bmt minden t > 0 esetén. Aze−bmt≥1−bmtegyenlőtlenség miatt
yj(t)≥qj(1−bmt) ha t≥0. (6.44) Alkalmazzuk most az alábbi 6.4. Állítást a d = bm választással. Tetszőleges t0 <
1/bm esetén válasszuk aj0 indexet az Állítás szerint. Legyenδ = min{t′, t0}. Ekkor minden j ≥ j0 és t ∈ [0, δ] esetén a (6.42) és (6.44) egyenlőtlenségből következik, hogy
zj(t)≤ qj
(1 +ct)j ≤qj(1−bk0t)≤yj(t).
2. EsetHaα−βq ≥0, akkor azfüggvény növő. A bizonyítás ebben az esetben is hasonló, ezért csak vázlatosan ismertetjük.
A z(t) függvényre vonatkozó felső becslésből a [0,1/α] intervallumon az alábbi következik
zj(t)≤ qj
(1−ct)j, (6.45)
aholc=α−βq.
Azyjfüggvényre vonatkozó alsó becsléshez induljunk ki azyj(t)≥(m/N)jpm(t)+
((m+ 1)/N)jpm+1(t) egyenlőtlenségből. Felhasználva a pm(t) és pm+1(t) értékére vonatkozó alsó becsléseket, azt kapjuk, hogy van olyan j1 ∈ N és t′ > 0, melyekre minden t∈[0, t′]ésj≥j1 esetén
yj(t)≥qj(1 +djt), (6.46) ahold∈(1,1 + 1/N q).
Ezután az alábbi 6.5. Állítást alkalmazva kapjuk a kívánt eredményt.
Most igazoljuk azt a két segédállítást, amelyet a fenti Lemma bizonyítása során felhasználtunk.
6.4. Állítás. Bármely c és d pozitív, valamint t0 ∈ (0,1/d) számhoz létezik olyan j0∈Ntermészetes szám, amellyel mindenj≥j0 ést∈[0, t0]esetén az(1 +ct)−j ≤ 1−dt egyenlőtlenség fennáll.
Bizonyítás:
Vezessük be azf(t) = 1/(1−dt) ésg(t) = (1 +ct)j függvényeket. Megmutatjuk, hogy van olyanj0∈N, hogy mindenj≥j0 ést∈[0, t0]esetén fennáll azf(t)≤g(t) egyenlőtlenség. Mivel f(0) = 1 = g(0), azért elég igazolni, hogy f′(t) ≤g′(t) igaz minden t∈[0, t0]értékre. Azf ésgfüggvényeket deriválva
f′(t) = d
(1−dt)2 ≤ d (1−dt0)2
és
g′(t) =jc(1 +ct)j−1≥jc.
Válasszunk egy olyan j0 számot, amelyre fennáll d
(1−dt0)2 ≤j0c.
Ekkor bármely j≥j0 ést∈[0, t0]esetén f′(t)≤ d
(1−dt0)2 ≤j0c≤jc≤g′(t).
6.5. Állítás. Legyen c > 0 és d > 1. Ekkor bármely t0 ∈ (0,(d−1)/dc) számhoz van olyan j0 ∈ N természetes szám, amellyel minden j ≥ j0 és t∈ [0, t0] esetén az (1−ct)−j ≤1 +djtegyenlőtlenség fennáll.
Bizonyítás:
Vezessük be azf(t) = (1−ct)−j és g(t) = 1 +djt függvényeket. Megmutatjuk, hogy van olyanj0 ∈N, hogy mindenj≥j0 ést∈[0, t0]esetén fennáll azf(t)≤g(t) egyenlőtlenség. Mivel f(0) = 1 = g(0), azért elég igazolni, hogy f′(t) ≤ g′(t) igaz minden t∈[0, t0]értékre. Az f ésg függvényeket deriválva
f′(t) =jc(1−ct)−j−1≤jc(1−ct0)−j−1 és
g′(t) =dj.
A t0∈(0,(d−1)/dc) feltétel miattd(1−ct0)>1, ezért van olyan j0 szám, amelyre j c
1−ct0 ≤dj(1−ct0)j, ha j≥j0. Így bármely j≥j0 ést∈[0, t0]esetén
f′(t)≤ jc
(1−ct0)j+1 ≤dj =g′(t) fennáll.
A következő egyszerű Állításra az alábbi 6.8. Lemma bizonyítása során lesz szükség.
6.6. Állítás. Minden k∈ {0,1, . . . , N} és t >0 esetén fennállpk(t)>0.
Bizonyítás:
Ha k= m, akkor a pm(0) = 1 kezdeti feltétel felhasználásával a (6.43) egyenlő-ségből következik, hogy pm(t)≥e−bmt >0 minden t >0értékre. Ha k > m, akkor az állítás indukcióval igazolható. Ugyanis pk−1(t)>0esetén (6.43) szerint
pk(t)≥ak−1e−bkt Z t
0
pk−1(s)ebksds >0.
Hasonló indukciós bizonyítás alkalmazható a k < m esetben is.
6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 109 6.8. Lemma. Bármely T >0 számhoz létezik olyan j1 ∈N, amelyre
zj(t)≤yj(t), ha j≥j1, t∈[0, T].
Bizonyítás:
Azj függvényre a zj =zj összefüggés alapján kaphatunk felső becslést. A (6.38) differenciálegyenletből egyszerűen következik, hogy haz(0)>1−γ/β, akkorz csök-kenő függvény. Ha viszont az ellenkező egyenlőtlenség áll fenn az(0) =m/N kezdeti feltételre, akkor z növő függvény, viszont értéke az 1−γ/β egyensúlyi állapot fölé nem nőhet. Ezértq= max{m/N,1−γ/β}felső becslést adzértékére, azazz(t)≤q minden t≥0 esetén. Ebből következik, hogy
zj(t)≤qj ha t≥0. (6.47)
Adjunk most yj-re alsó becslést. Válasszunk egy olyan k ∈ {0,1, . . . , N} indexet, amelyrek/N > q, majd vezessük be aj0ésδszámokat a 6.7. Lemma szerint. Legyen
r = min{pk(t) : t∈[δ, T]}>0.
Az r pozitivitása a 6.6. Állításból következik. Végül válasszunk egy olyan j1 ≥j0 számot, hogy r(k/N)j > qj igaz legyen minden j ≥ j1 számra. Ekkor minden t∈[δ, T]esetén
yj(t)≥ k
N j
pk(t)≥ k
N j
r > qj ≥zj(t).
Másrészt a 6.7. Lemma szerintzj(t)≤yj(t) hat∈[0, δ], mivelj≥j1 ≥j0.
A Tételünk bizonyításához szükséges utolsó Lemma megfogalmazásához minden j∈N ésj≥1 esetén vezessük be az újuj függvényt a következő képlettel
uj =yj−zj.
A (6.36) és (6.37) differenciálegyenleteket egymásból kivonva, az új függvényre az
˙
uj(t) =j(β−γ)uj(t)−jβuj+1(t) + 1
Ndj(t) (6.48)
differenciálegyenletet kapjuk, azuj(0) = 0kezdeti feltétellel.
6.9. Lemma. Bármely T >0 számhoz van olyan r ∈N és Kr>0, melyekkel
|ur(t)| ≤ Kr
N ha t∈[0, T].
Bizonyítás:
A 6.8. Lemma szerint található olyanr ∈N, amelyre ur(t) ≥0 ésur+1(t) ≥0, ha t ∈ [0, T]. Tekintsük most a (6.48) differenciálegyenletet a j = r választással.
Szorozzuk meg ezt az egyenletet exp(−r(β −γ)t)-vel, majd integráljuk 0-tól t-ig.
Ekkor
ur(t)e−r(β−γ)t=−βr Z t
0
ur+1(s)e−r(β−γ)sds+ 1 N
Z t
0
dr(s)e−r(β−γ)sds.
Mivelur+1(t)≥0és adrfüggvényre fennáll a 6.4. Lemmában megadott felső becslés, azért
0≤ur(t)≤ 1 N
(r−1)(β+γ)
2(β−γ) er(β−γ)t.
Tehát aKr = (r−2(β1)(β+γ)−γ) er(β−γ)T választással fennáll a bizonyítandó állítás.
Ezzel elérkeztünk fő eredményünk, a 6.5. Tétel bizonyításához.
A 6.5. Tétel bizonyítása:
Válasszuk meg azrésKrszámokat a 6.9. Lemma szerint. Indukcióval igazoljuk, hogy bármelyj = 1,2, . . . , r−1számhoz van olyan Kj, amellyel
|uj(t)| ≤ Kj
N ha t∈[0, T].
Így j = 1 esetén a 6.3. Állítással együtt ez az egyenlőtlenség a 6.5. Tétel állítását adja.
A 6.9. Lemma szerint az egyenlőtlenség fennáll j = r esetén, így elegendő azt igazolni, hogy ha fennáll j+ 1-re, akkor igaz j-re is. Szorozzuk meg a (6.48) diffe-renciálegyenletet exp(−j(β−γ)t)-vel, majd integráljuk 0-tólt-ig. Ekkor
uj(t)e−j(β−γ)t=−βj Z t
0
uj+1(s)e−j(β−γ)sds+ 1 N
Z t
0
dj(s)e−j(β−γ)sds.
Alkalmazzuk az|uj+1(t)| ≤Kj+1/N indukciós feltevést és adj függvényre vonatkozó 6.4. Lemmabeli felső becslést. Ezekből a
Kj = 2βKj+1+ (j−1)(β+γ)
2(β−γ) ej(β−γ)T választással
|uj(t)| ≤ Kj N .