Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Pavel Vališ Stochastické modely se součty náhodných počtů náhodných veličin Katedra pravděpodobnosti a matematické statistiky Vedoucí diplomové práce: Prof. Lev B. Klebanov, DrSc. Studijní program: Matematika Studijní obor: Pravděpodobnost, matematická statistika a ekonometrie Studijní plán: Teorie pravděpodobnosti a náhodné procesy
Děkuji Prof. Lvu B. Klebanovovi, DrSc., za volbu podnětného tématu a za jeho cenné poznámky a připomínky k obsahu. Dále děkuji své rodině a přítelkyni, jejichž podpora po dobu mého studia mi byla nedocenitelnou pomocí. Prohlašuji, že jsem svou diplomovou práci napsal samostatně a výhradně s použitím citovaných pramenů. Souhlasím se zapůjčováním práce. V Praze dne 4.8.2006 Pavel Vališ
Obsah Obsah 2 Abstrakty 3 Úvod 4 1 Příklady modelů se součty náhodných veličin 5 1.1 Výnos z kapitálu........................ 5 1.2 Náhodná stabilita........................ 9 2 Spojitá rozdělení 11 2.1 Stabilní rozdělení........................ 11 2.2 ν-stabilní rozdělení....................... 15 2.2.1 Součty náhodného počtu náhodných veličin..... 15 2.2.2 ν-gaussovské náhodné veličiny............. 16 2.2.3 Příklady ν-striktně gaussovských veličin....... 21 3 Diskrétní rozdělení 23 3.1 Diskrétní striktně stabilní rozdělení.............. 23 3.1.1 Definice a existence................... 23 3.1.2 Příklady diskrétních striktně stabilních rozdělení... 25 3.1.3 Vlastnosti diskrétních striktně stabilních rozdělení.. 31 3.2 Diskrétní ν-stabilní rozdělení.................. 36 4 Limitní věty a reprezentace 39 4.1 Některé reprezentace stabilních náhodných veličin........................ 39 4.1.1 Stabilní náhodné veličiny................ 39 4.1.2 Striktně geo-stabilní náhodné veličiny......... 42 4.1.3 Diskrétní striktně stabilní náhodné veličiny...... 43 4.2 Limitní věty........................... 46 Literatura 49 2
Název práce: Stochastické modely se součty náhodných počtů náhodných veličin Autor: Pavel Vališ Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí diplomové práce: Prof. Lev B. Klebanov, DrSc. e-mail vedoucího: Lev.Klebanov@mff.cuni.cz Abstrakt: Diplomová práce se zabývá stochastickými modely, ve kterých se objevují součty s náhodným počtem náhodných veličin. Ukazuje příklady takových modelů včetně využití v ekonomice. Popisuje stabilní a ν-stabilní rozdělení s podmínkami jejich existence a některými vlastností. Dále jsou zavedeny analogie těchto rozdělení pro diskrétní náhodné veličiny a předloženy jsou opět některé vlastnosti a příklady. Jsou zmíněny možné reprezentace takových rozdělení pomocí řad náhodných veličin. Popsány jsou i analogie zákona velkých čísel a centrální limitní věty pro náhodný počet náhodných veličin. Klíčová slova: stabilita, ν-stabilita, diskrétní stabilita, diskrétní ν-stabilita Title: Stochastic Models with Sums of a Random Number of Random Variables Author: Pavel Vališ Departement: Department of Probability and Mathematical Statistics Supervisor: Prof. Lev B. Klebanov, DrSc. Supervisor s e-mail address: Lev.Klebanov@mff.cuni.cz Abstract: Keywords: The thesis studies stochastic models with sums of a random number of random variables. It shows examples of such models including utilization in economics. It describes stable and ν-stable distributions with conditions of their existence and with some their properties. Analogies of these distributions are introduced for discrete random variables and some properties and examples are given. Possible series representations of such distributions are mentioned. Analogies of the Law of Large Numbers and the Central Limit Theorem for a random number of random variables are also described. stability, ν-stability, discrete stability, discrete ν-stability 3
Úvod V mé diplomové práci se zabývám stochastickými modely se součty náhodného počtu náhodných veličin. Tyto modely se v praxi vyskytují velmi často, jak ukazuje první kapitola. V ní je uvedeno několik příkladů, včetně využití pro modelování přírůstku kapitálu v ekonomice. Druhá kapitola je zaměřena na modely, ve kterých se objevují spojité náhodné veličiny. Definuji zde stabilní a ν-stabilní rozdělení a ukazuji některé jejich vlastnosti včetně podmínek existence ν-stabilních rozdělení. Třetí kapitola má podobnou strukturu, ale věnuje se diskrétním náhodným veličinám. Kromě definice diskrétní striktní stability a vlastností takových rozdělení se v ní objevují i definice a vlastnosti diskrétních samorozložitelných rozdělení. Poslední kapitola se zabývá především reprezentací výše uvedených rozdělení pomocí řad náhodných veličin. Také jsou zde uvedeny analogie zákona velkých čísel a centrální limitní věty pro modely s náhodným počtem náhodných veličin. 4
Kapitola 1 Příklady modelů se součty náhodných veličin 1.1 Výnos z kapitálu Uvažme produkt, do kterého v počátečním čase t = 0 investujeme jednotku kapitálu. V čase t = 1 získáme množství kapitálu X 1 (přičemž charakter náhodné veličiny (X 1 1) závisí na povaze produktu a na podmínkách trhu). Ponecháme-li celý kapitál v produktu, v čase t = 2 bude mít hodnotu X 1 X 2, kde náhodná veličina (n.v.) X 2 je s X 1 nezávislá a stejně rozdělená (iid) - uvažujeme neměnné podmínky produktu i trhu. Stejným postupem získáme množství kapitálu v čase t = n jako n j=1 X j, přičemž X 1,..., X n jsou iid n.v. Předpokládejme nyní, že na trhu může dojít k určité události, která znemožní další investici. Necht pravděpodobnost této události je stejná pro každý čas t = k a necht je rovna p (0, 1). Potom čas do vzniku události je náhodná veličina ν p s geometrickým rozdělením P {ν p = k} = p (1 p) k 1, k = 1, 2,.... 5
Množství kapitálu v tomto čase je rovno ν p j=1 X j. Střední doba do výskytu události je E ν p = 1, takže střední roční výnos je p ( νp ) p Z p = X j. j=1 Čím menší je hodnota p, tím je výskyt události vzácnější. Odvod me proto limitní rozdělení veličiny Z p pro p 0. Označme S p = log Z p = p ν p j=1 Y j = log X j, log X j, tedy Charakteristická funkce S p je f Sp (t) = E e itsp = = S p = k=1 ν p j=1 Y j. fy k 1 (pt) p (1 p) k 1 = k=1 E e ipt P k j=1 Y j P {ν p = k} = p f Y1 (pt) 1 (1 p)f Y1 (pt) Předpokládejme, že Y 1 = log X 1 má konečný nenulový první moment E Y 1 = E log X 1 = γ 0. Potom a tedy takže f Y1 (pt) = 1 + γipt + o(pt) pro p 0, f Sp (t) = pf Y1 (pt) 1 (1 p)f Y1 (pt) = 1 1 iγt + o(1) lim p 0 f S p (t) = 1 1 iγt Pro γ > 0 je poslední výraz charakteristickou funkcí exponenciálního rozdělení, jehož hustota je 1 g(x) = e x γ pro x 0, γ 0 pro x < 0. 6.,.
Pro γ < 0 je hustota limitního rozdělení rovna 1 g(x) = e x γ pro x < 0, γ 0 pro x 0. Nyní si již stačí uvědomit, že pro limitní distribuční funkce platí lim p 0 P {Z p < x} = F (x) = G(log x), a tedy v případě γ > 0 je 0 pro x 1, F (x) = 1 x 1/γ pro x > 1 a pro γ < 0 0 pro x 0, F (x) = x 1/γ pro 0 < x 1, 1 pro x > 1 Pro kladné γ jde o Paretovo rozdělení a v tomto případě je obchod ziskový, pro γ < 0 je ztrátový. Poznámka 1 Jensenova nerovnost implikuje γ = E log X 1 log E X 1, přičemž rovnost nastává pouze pro degenerovanou X 1. Proto i v případě E X 1 > 1 může být obchod ztrátový, nebot může být γ < 0. Poznámka 2 Modus tohoto rozdělení je 1. Proto v případě γ > 0 se budou obchodníci s kapitálem v rozmezí [x, x + x], x > 1 vyskytovat méně často než ti s kapitálem v intervalu [1, 1 + x]. Na druhé straně s rostoucím γ roste i střední hodnota Paretova rozdělení a při γ 1 je střední hodnota nekonečná. Lze tedy nahlédnout, že většina kapitálu je soustředěna v rukou malého množství investorů. 7
Poznámka 3 Paretovo rozdělení má těžké chvosty (tzn. nekonečný rozptyl) pro γ > 1/2. Proto při sčítání velkého množství iid n.v. s Paretovým rozdělením bude limitní rozdělení stabilní. Tedy celkový příjem z velkého množství produktů (s γ 1/2 a s Paretovým rozdělením) má přibližně stabilní rozdělení. Tento příklad včetně dalších výsledků s ním spojených lze nalézt v [7]. 8
1.2 Náhodná stabilita Nejznámější a nejpoužívanější větou v různých oblastech vědy je centrální limitní věta, která dává nutné a postačující podmínky pro konvergenci součtu iid n.v. k normálnímu rozdělení. Bohužel v případě, že sčítané náhodné veličny nemají konečný rozptyl, limitním rozdělením může být jedině stabilní, ale nikoliv gaussovské rozdělení. Dokonce i když všechny n.v. jsou nezávislé a normálně rozdělené, součet náhodného počtu těchto veličin nemusí konvergovat k normálnímu rozdělení. Proto je důležité studovat součty náhodného počtu náhodných veličin. Toto schéma se navíc velmi často objevuje i v reálných situacích ve fyzice, biologii, ekonomii a dalších oborech. Jeden příklad jsem uvedl v předchozí části, nyní uvedu několik dalších. (i) Odbyt: Při objednávání dodávky do obchodu je v zájmu majitele zjistit, jaké celkové množství M výrobku A se prodá během daného období. Je-li ξ k (náhodné) množství A prodané k-tému zákazníkovi a ν p je počet zákazníků v uvažovaném období, potom celkové množství A lze psát jako M = ξ 1 + ξ 2 + + ξ νp. (ii) Teorie risku: V teorii risku nás zajímá rozdělení souhrnu pojistných škod vytvořených portfoliem pojistných smluv. Jsou-li jednotlivé škody označeny jako ξ k a náhodná veličina ν p je počet škod v určitém období, pak celková škoda S je dána vztahem S = ξ 1 + ξ 2 + + ξ νp. 9
(iii) Teorie spolehlivosti: Mnoho systémů v teorii spolehlivosti lze popsat následujícím schématem (nebo jeho zobecněním). Systém se skládá ze dvou operačních jednotek. Doba, po kterou je každá jednotka v provozu před výskytem poruchy, má stejné rozdělení F (x). V čase 0 začne pracovat první jednotka, druhá je v záloze. V případě poruchy pracující jednotky je spuštěna záložní a původní jednotka jde do opravy. Pokud dojde v této době k poruše záložní jednotky, jedná se o chybu systému. Zajímá nás samozřejmě doba τ do výskytu chyby systému. Označme X délku cyklu od spuštění první jednotky do dokončení její opravy a Y délku posledního neúplného cyklu (ukončeného poruchou záložní jednotky). Potom τ = X 1 + X 2 + + X N + Y, kde N je (náhodný) počet úplných cyklů před chybou, tedy P {N = i} = p (1 p) i, i 0, a p je pravděpodobnost, že se druhá jednotka porouchá před dokončením opravy první. Typicky je p velmi malé vzhledem k faktu, že průměrná doba provozu je větší než doba opravy. 10
Kapitola 2 Spojitá rozdělení V části (1.2) bylo uvedeno, že limitním rozdělením součtů náhodných veličin bývají velmi často stabilní rozdělení. V této kapitole se budu zabývat spojitými stabilními rozděleními. 2.1 Stabilní rozdělení Definice 2.1 Necht X 1, X 2,..., X n,... je posloupnost nezávislých, stejně rozdělených nedegenerovaných náhodných veličin. Řekneme, že X 1 má striktně stabilní rozdělení, jestliže existuje posloupnost reálných čísel {b n, n = 1, 2,... }, b n > 0 taková, že n X d 1 = b n X j (2.1) pro každé n = 1, 2,... j=1 Obecnějším případem je stabilní rozdělení. 11
Definice 2.2 Necht X 1, X 2,..., X n,... je posloupnost nezávislých, stejně rozdělených nedegenerovaných náhodných veličin. Řekneme, že X 1 má stabilní rozdělení, jestliže existují posloupnosti reálných čísel {b n, n = 1, 2,... }, b n > 0 a {a n, n = 1, 2,... }, a n R takové, že pro každé n = 1, 2,... n X 1 + a d n = b n X j (2.2) j=1 Ekvivalentní definicí stability je tato: Definice 2.3 Bud te X 1 a X 2 nezávislé, stejně rozdělené nedegenerované náhodné veličiny. Řekneme, že X 1 má stabilní rozdělení, jestliže pro libovolné b 1, b 2 > 0 existuje b > 0 a a R takové, že b X 1 + a = d b 1 X 1 + b 2 X 2. (2.3) Věta 2.4 Důkaz Náhodná veličina X má stabilní rozdělení, právě když její charakteristická funkce je ve tvaru f(t) = exp {iat c t α (1 + iβ sign t ω(t, α))}, (2.4) tan πα 2 ω(t, α) = 2 log t π Předpokládejme, že f(t) je charakteristická funkce (ch.f.) X 1. Potom (2.2) je ekvivalentní pro každé přirozené číslo n. e itan f(t) = f n (b n t) (2.5) Z rovnice (2.5) plyne, že f je všude nenulová. Totiž, je-li t 0 = inf{t > 0 : f(t) = 0}, pak ze spojitosti f je f(t 0 ) = 0 a tedy ( ) t i f(b n t 0 ) = f 0 b n = 0, což je spor s definicí t 0. 1 1 Je-li b n = 1 pro všechna n, pak z (2.5) lze snadno odvodit f(t) = exp{it an n 1 } n N. A vzhledem k tomu, že f na n nezávisí, je je spor s definicí. an n 1 = konst a tedy X 1 je degenerovaná, což 12
Označíme-li g(t) = log f(t), (2.5) můžeme přepsat na ita n + g(t) = n g(b n t) (2.6) Zaved me funkci h(t) tak, že g(t) = t α h(t) + ita, kde α a a splňují to jest Potom n (b n ) α = 1, a + a n = nb n a, b n = n 1 α. h(t) = h(b n t) a h( t) = h(t). Z poslední rovnosti vyplývá, že stačí uvažovat pouze kladné hodnoty t. Položme t = e τ, b n t = e τ+log bn, h(t) = h 1 (τ). Pak získáváme rovnici tedy h 1 h 1 (τ) = h 1 (τ + log b n ), je log b n -periodická funkce, a proto omezená na celé reálné přímce. Ovšem funkce g nezávisí na n, takže ani α nezávisí na n, stejně jako funkce h. Zvolme nyní dvě hodnoty n = 2 a n = 3. Pak poměr log 2 log 3 je iracionální, tedy h 1 má dvě nesoudělné periody. Z toho plyne, že h 1 je konstantní. Proto h = konst. = c 2 pro kladná t. Z komplexní sdruženosti h(t) a h( t) pak vyplývá, že h je konstantní i pro záporná t. Dostáváme tedy h(t) = c + (sign t) di a f(t) = exp{iat + ( c + (sign t) di) t α } a po malé úpravě f(t) = exp{iat c t α [1 + iβ sign t ω(t, α)]}, kde β ω(t, α) = d. c Odvození tvaru ω(t, α) lze nalézt v důkazech vět 1.3 a 2.1 v [6]. 13
Věta 2.5 hustoty. Všechna stabilní rozdělení jsou absolutně spojitá a mají spojité Důkaz Necht f(t) je ch.f. stabilního rozdělení. Z vyjádření (2.4) plyne f(t) = exp{ c t α }, c 0, 0 < α 2. f je zřejmě absolutně integrovatelná na celé reálné přímce, odpovídající distribuční funkce je tudíž absolutně spojitá a její hustota je To je ovšem spojitá funkce. p(x) = F (x) = 1 e itx f(t) dt. 2π Charakteristická funkce stabilního rozdělení se někdy uvádí ve tvaru ( f(t) = exp { σ α t α 1 iβ sign t tan πα 2 ) } + iµt { f(t) = exp σ t (1 + iβ 2π ) } sign t log t + iµt pro α 1, pro α = 1. Parametr α se nazývá index stability, σ je parametr měřítka, µ posunutí a β je parametr šikmosti. Stabilní rozdělení s parametry α (0, 2], σ > 0, β [ 1, 1], µ R se značí S α (σ, β, µ). Symetrické stabilní rozdělení (s β = µ = 0) se označuje SαS. 14
2.2 ν-stabilní rozdělení V této části budu definovat ν-gaussovská, ν-stabilní a ν-nekonečně dělitelná rozdělení, popíšu podmínky jejich existence a uvedu některé příklady takových rozdělení. 2.2.1 Součty náhodného počtu náhodných veličin Jedním ze způsobů, kterým můžeme převést výsledky z oblasti nenáhodných součtů k součtům náhodným, jsou tzv. transfer theorems. Jejich hlavní myšlenkou je následující idea. Předpokládejme, že X 1,..., X n,... jsou iid náhodné veličiny a ν n je rodina celočíselných náhodných veličin, nezávislých s posloupností X j. Potom 1 n α ν n j=1 X j = να n n α 1 ν α n ν n j=1 X j. Na 1 νn νn α j=1 X j nyní můžeme použít klasické limitní věty. Pokud navíc ν n α má pro n limitu v distribuci, potom 1 νn n α n α j=1 X j se blíží k odpovídající směsi klasického limitního rozdělení a limitního rozdělení pro να n n α. Tuto myšlenku shrnuje následující věta, jejíž důkaz lze nalézt v [6]. Věta 2.6 Necht pro každé n N je ξ n,1,..., ξ n,k,... posloupnost nezávislých, stejně rozdělených náhodných veličin, {k n } bud posloupnost kladných celých čísel a necht ν n je posloupnost kladných celočíselných náhodných veličin. Předpokládejme, že pro každé n jsou ν n a {ξ n,k } nezávislé. Jestliže pro n i) P ii) P { ν n k n { kn } k=1 ξ n,k x Φ(x), } x A(x), A(0+) = 0, kde Φ(x) a A(x) jsou distribuční funkce, potom { νn } P ξ n,k x Ψ(x), k=1 15
kde distribuční funkce Ψ(x) odpovídá charakteristické funkci ψ(t) = a ϕ(t) je charakteristická funkce Φ(x). 0 ϕ z (t) da(z) Příklad 2.7 Následující příklady ilustrují důsledky předchozí věty. (i) Necht S kn = k n k=1 ξ n,k a S νn = ν n k=1 ξ n,k. Jestliže S kn d 0 pro n, pak také S νk d 0 pro n. (ii) Jestliže νn k n d 1 (tj A(x) = 0 pro x < 1 a A(x) = 1 pro x 1), potom jsou limitní rozdělení S kn a S νn shodná. (iii) S νn konverguje k normálnímu rozdělení pouze tehdy, jestliže S kn konverguje k normálnímu rozdělení a νn k n konverguje k degenerovanému rozdělení (viz [5]). Proto využití normálního rozdělení při sčítání náhodného počtu náhodných veličin je dosti omezené. 2.2.2 ν-gaussovské náhodné veličiny Necht X 1,..., X n,... je posloupnost iid náhodných veličin. Předpokládejme, že {ν p, p } je rodina nezáporných celočíselných n.v., nezávislých na {X j, j 1}. Dále předpokládejme, že ν p má konečnou střední hodnotu E ν p = 1 p pro všechna p. Definice 2.8 Náhodná veličina Y je ν-nekonečně dělitelná, jestliže pro libovolné p existuje posloupnost nezávislých, stejně rozdělených náhodných veličin {X (p) j, j 1}, nezávislá s ν p, taková, že Y d = ν p j=1 X (p) j. (2.7) 16
Definice 2.9 pro všechna p Náhodná veličina X je ν-striktně stabilní s indexem α, jestliže X d = p 1 α ν p j=1 X (p) j, (2.8) kde {X (p) j, j 1} je posloupnost nezávislých, stejně rozdělených kopií X, nezávislá s {ν p, p }. Definice 2.10 Náhodná veličina X je ν-striktně gaussovská, jestliže E X = 0, E X 2 < a pro všechna p X d = p 1 2 ν p j=1 X (p) j, (2.9) kde {X (p) j, j 1} je posloupnost nezávislých, stejně rozdělených kopií X, nezávislá s {ν p, p }. Nyní popíšu rodiny {ν p, p }, pro které existují ν-striktně gaussovské náhodné veličiny. Označme P p vytvořující funkci (v.f.) náhodné veličiny ν p a P pologrupu s operací skládání vytvořenou rodinou {P p, p }. Věta 2.11 Pro danou rodinu {ν p, p } existuje ν-striktně gaussovská náhodná veličina X tehdy a jen tehdy, je-li pologrupa P komutativní. Důkaz Necht f(t) je ch.f. veličiny X. Potom je (2.9) ekvivalentní systému rovnic f(t) = P p (f(p 1 2 t)), p, (2.10) který musí být splněn pro všechna reálná t. Definujme ϕ 1 (t) = f( t), ϕ 2 (t) = f( t) pro t 0. Protože E X = 0 a E X 2 <, je f(t) dvakrát spojitě diferencovatelná s f (0) = 0 a f (0) 0. Proto i ϕ 1 (t) a ϕ 2 (t) jsou diferencovatelné pro t 0 s ϕ 1(0) = ϕ 2(0). Je zřejmé, že f(t) splňuje (2.10), právě když ϕ 1 (t) a ϕ 2 (t) splňují systém ϕ(t) = P p (ϕ(pt)), p, (2.11) 17
pro t 0. Vzhledem k jednoznačnosti rešení Poincarého rovnice (viz níže) je ϕ 1 (t) = ϕ 2 (t). Pokud tedy f(t) existuje, je symetrická. Zvolme libovolné p 0. Pro zjednodušení pišme vytvořující funkci ν p0 jako P (z) a ϕ(t) = ϕ 1 (t) = f( (t)). Potom ϕ(t) = P (ϕ(p 0 t)). (2.12) Rovnice (2.12) je Poincarého rovnice (viz [9]), má jednoznačné diferencovatelné řešení s počátečními podmínkami ϕ(0) = 1 a ϕ (0) = a, kde a > 0 je libovolná konstanta. Toto řešení ϕ je Laplaceovou transformací pravděpodobnostního rozdělení A(x) koncentrovaného na nezáporné poloose R +. Takže ϕ(t) = 0 exp( tx) da(x) (2.13) a ϕ(t) je určeno až na parametr měřítka. Je zřejmé, že libovolné řešení systému (2.11), pokud existuje, musí splývat s (2.13). Systém (2.11) má řešení, právě když řešení (2.12) nezávisí na výběru p 0, neboli pro p, p p 0 musí mít rovnice ϕ p (t) = P p (ϕ p (pt)) s pevným p (2.14) a (2.12) stejné řešení s počátečními podmínkami ϕ(0) = ϕ p (0) = 1 a ϕ (0) = ϕ p(0) = a, kde a > 0. Ukažme, že (2.12) a (2.14) mají stejné řešení, právě když P p a P komutují, to jest P P p = P p P. (2.15) Předpokládejme nejprve, že platí (2.15). Necht ϕ(t) je řešení (2.12) s počátečními podmínkami ϕ(0) = 1, ϕ (0) = a a uvažme funkci P p (ϕ(pt)). Použitím (2.12) a (2.15) dostaneme P p (ϕ(pt)) = = P p (P (ϕ(p 0 pt))) = P (P p (ϕ(p p 0 t))). Takže P p (ϕ(pt)) splňuje (2.12). 18
Navíc P p (ϕ(pt)) t=0 = P p (ϕ(0)) = P p (1) = 1 d dt P p(ϕ(pt)) t=0 = P p(ϕ(pt)) ϕ (pt) p t=0 = 1 p ϕ (0)p = a. Vzhledem k tomu, že ϕ(t) i P p (ϕ(pt)) řeší (2.12) se stejnými počátečními podmínkami, díky jednoznačnosti získáváme ϕ(t) = P p (ϕ(pt)). Využitím symetrie mezi p a p 0 získáváme, že za platnosti (2.15) mají rovnice (2.12) a (2.14) stejné řešení. Předpokládejme naopak, že obě rovnice mají stejné řešení. Potom P p (P (ϕ(p 0 pt))) = P p (ϕ(pt)) = ϕ(t) = P (ϕ(p 0 t)) = P (P p (ϕ(pp 0 t))), tedy P p (P (ϕ(p 0 pt))) = P (P p (ϕ(pp 0 t))). Ovšem za podmínky ϕ (0) = a 0 vidíme z (2.13), že ϕ(t) je Laplaceovou transformací distribuční funkce A(x), která není degenerovaná v nule, tedy hodnoty ϕ(t), t > 0 vyplní celý interval (0, 1]. Proto P (P p (z)) = P p (P (z)) pro z (0, 1]. A vzhledem k tomu, že vytvořující funkce je analytická v jednotkovém kruhu, předchozí tvrzení implikuje (2.15). Vrat me se nyní k (2.10). Protože ϕ(t) = f( t), z (2.13) vyplývá, že f(t) musí mít tvar f(t) = ϕ(t 2 ) = 0 exp( t 2 x) da(x). Navíc je systém (2.10) konzistentní, právě když je konzistentní systém (2.11), to jest právě když je (2.15) splněna pro libovolná p, p 0. A to je ekvivalentní komutativitě P. 19
Důsledek 2.12 P je komutativní, právě když pro z > 0 platí vyjádření ( ) 1 P p (z) = ϕ p ϕ 1 (z), p, (2.16) kde ϕ(t) je diferencovatelné řešení (2.12) s počátečními podmínkami ϕ(0) = ϕ (0) = 1. Charakteristická funkce ν-striktně gaussovského rozdělení má pak tvar f(t) = ϕ(at 2 ), a > 0. Důkaz Z důkazu věty 2.11 vyplývá, že komutativita P je ekvivalentní (2.11) s počátečními podmínkami ϕ(0) = 1, ϕ (0) = a (pokládáme a = 1), přičemž řešení musí být nezávislé na volbě p 0. A vzhledem k tomu, že ϕ je pro t > 0 nezáporná a prostá funkce, můžeme (2.11) přepsat na ( ) 1 P p (z) = ϕ p ϕ 1 (z). 20
2.2.3 Příklady ν-striktně gaussovských veličin V této části ukážu příklady rodin náhodných veličin {ν p, p }, pro které existují ν-striktně gaussovská rozdělení. Příklad 2.13 (Klasická sumace) p = { 1 n, n N}. Potom P p(z) = z 1 p Necht ν p = 1 p s pravděpodobností 1 a P p1 P p2 (z) = z 1 p 1 p 2 = P p2 P p1 (z). Podle věty 2.11 existuje ν-striktně gaussovské rozdělení. Toto je klasické schéma sčítání náhodných veličin, kde ν-striktně gaussovské rozdělení splývá s obyčejným gaussovským. a Příklad 2.14 Necht ν p je geometrická n.v. s parametrem p, to jest a P p (z) = P {ν p = k} = p (1 p) k 1, k N (2.17) pz. Snadno se ověří, že 1 (1 p)z P p1 P p2 (z) = p 1 p 2 z 1 (1 p 1 p 2 )z = P p 2 P p1 (z), ν-striktně gaussovské rozdělení tedy existuje, nazýváme ho striktně geogaussovské (podobně ν-striktně stabilní rozdělení s geometrickou ν p se nazývá striktně geo-stabilní). Rovnice (2.12) má tvar ϕ(t) = p 0 ϕ(p 0 t) 1 (1 p 0 )ϕ(p 0 t), p 0 (0, 1). (2.18) Řešením této rovnice je Laplaceova transformace exponenciálního rozdělení ϕ a (t) = 1. Tudíž ν-striktně gaussovská rozdělení s geomet- 1+at rickými ν p jsou shodná s Laplaceovými rozděleními, která mají charakteristickou funkci f(t) = 1 1 + at 2, a > 0. (2.19) 21
Příklad 2.15 Bud ν kladná celočíselná náhodná veličina s vytvořující funkcí P (z). Necht E ν = 1 p 0 > 1. Definujme P p0 (z) = P (z), P p 2 0 (z) = P (P (z)) = P 2 (z),..., P p n 0 = P n (z) (2.20) a předpokládejme = {p n 0, n N}. Necht {ν p, p } je rodina n.v. s v.f. danými (2.20). P je jistě komutativní. Systém (2.10) má tvar ϕ(t) = P (ϕ(p 0 t)) = P 2 (ϕ(p 2 0t)) = = P n (ϕ(p n 0t)) = a splývá s rovnicí (2.12): ϕ(t) = P (ϕ(p 0 t)). 22
Kapitola 3 Diskrétní rozdělení V předchozí kapitole bylo uvedeno, že všechna stabilní rozdělení jsou absolutně spojitá. Můžeme se ale dostat do situace, kdy bychom potřebovali sčítat diskrétní náhodné veličiny. V tomto případě však nemůžeme přímo využít předchozí výsledky. Žádné diskrétní rozdělení nemůže splňovat definici (2.1). Tato kapitola se zaměřuje na diskrétní analogii striktně stabilních a ν-striktně stabilních rozdělení. 3.1 Diskrétní striktně stabilní rozdělení 3.1.1 Definice a existence Definujme nejprve speciální operátor, který nahradí násobení. Definice 3.1 Necht X je nezáporná celočíselná náhodná veličina, N 1 (a), N 2 (a),..., N k (a),... jsou nezávislé, stejně rozdělené celočíselné nezáporné nedegenerované náhodné veličiny, nezávislé s X a mající střední hodnotu E N k (a) = a, a [0, 1]. Potom definujeme operátor takto: X a X = N k (a) (3.1) 23 k=1
Výhodou tohoto operátoru je, že zachovává celočíselnost náhodné veličiny Y. Označme Q a (z) vytvořující funkci n.v. N k (a) a P X (z) vytvořující funkci veličiny X. Snadno lze nahlédnout, že vytvořující funkce součinu a X je P a X (z) = P X (Q a (z)) (3.2) a že tento operátor je distributivní vzhledem ke sčítání, tedy a (X + Y ) = a X + a Y. Nyní již můžeme definovat diskrétní striktně stabilní rozdělení. Definice 3.2 Necht X 1, X 2,..., X n,... je posloupnost nezávislých, stejně rozdělených nedegenerovaných celočíselných nezáporných náhodných veličin. Řekneme, že X 1 má diskrétní striktně stabilní rozdělení, jestliže existuje posloupnost reálných čísel {b n, n = 1, 2,... }, b n > 0 taková, že X 1 n = d b n X j (3.3) j=1 pro každé n = 1, 2,... Poznámka Rovnici (3.3) je možné přepsat pomocí vytvořujících funkcí ve tvaru kde P (z) je v.f. náhodné veličiny X. P (z) = P n (Q bn (z)), (3.4) První otázkou, která nás při pohledu na definici 3.2 může napadnout, je, jak vypadají rodiny náhodných veličin {N(b n ), n = 1, 2,... }, pro něž existuje diskrétní striktně stabilní rozdělení. Podobně jako v části (2.2) zaved me pologrupu Q s operací skládání vytvořenou rodinou {Q bn, n N}. Nutnou podmínku pro existenci pak dává následující věta. Věta 3.3 Existuje-li pro danou rodinu {N(b n ), n = 1, 2,... } diskrétní striktně stabilní náhodná veličina X, potom je pologrupa Q komutativní. 24
Důkaz Vezměme n 1, n 2 N libovolné. Potom pro z (0, 1], takže P (z) = P n 1 ( Q bn1 (z) ) = P n 1n 2 ( Qbn2 ( Qbn1 (z) )) P (z) = P n 2 ( Q bn2 (z) ) = P n 1n 2 ( Qbn1 ( Qbn2 (z) )) P n 1n 2 ( Qbn2 ( Qbn1 (z) )) = P n 1n 2 ( Qbn1 ( Qbn2 (z) )). (3.5) Vzhledem k nedegenerovanosti X je P (z) rostoucí a tedy Q bn1 ( Qbn2 (z) ) = Q bn2 ( Qbn1 (z) ), Q je komutativní. Poznámka Podobně jako ve větě 2.11 se domnívám, že komutativita pologrupy Q bude spolu s předpokladem konečné střední hodnoty n.v. N k (a) i podmínkou postačující. Pro důkaz tohoto tvrzení by stačilo vědět, že rovnice (3.4) má podobně jako Poincarého rovnice jednoznačné řešení. 3.1.2 Příklady diskrétních striktně stabilních rozdělení Nyní uvedu několik příkladů rodin náhodných veličin {N(b n ), n = 1, 2,... }, které splňují podmínku komutativity a pro které by tedy diskrétní striktně stabilní rozdělení mohlo existovat. Příklad 3.4 Necht N k (b n ) mají alternativní rozdělení s parametrem b n (0, 1), to jest P {N k (b n ) = 1} = 1 P {N k (b n ) = 1} = b n, Q bn (z) = 1 b n + b n z 25
Snadno se ukáže, že ( Q bn1 Qbn2 (z) ) ( = 1 b n1 b n2 + b n1 b n2 z = Q bn2 Qbn1 (z) ), komutativita je tedy splněna. Rovnice (3.4) má v tomto případě tvar P (z) = P n (1 b n + b n z) (3.6) a jejím řešením je P (z) = exp{ λ (1 z) γ }, λ > 0, γ (0, 1]. (3.7) Tímto případem se zabývali i Steutel a van Harn ([12]). Některé jejich výsledky a odvození vytvořující funkce (3.7) budou uvedeny v další části. Příklad 3.5 Stejně jako v příkladu (2.15) můžeme uvažovat rodinu n.v. generovanou jedinou náhodnou veličinou N(b 0 ) s E N(b 0 ) < 1, tedy pologrupa Q bude generována množinou {Q b n 0 (z), n N}, kde Q b n 0 (z) = Q n b0 (z). Takto vytvořená pologrupa Q je zřejmě komutativní. Příklad 3.6 Zajímavým případem by mohlo být využití náhodné veličiny, která má geometrické rozdělení 1 s pravděpodobnostmi P {N(b n ) = k} = (1 b n ) b k n, k = 0, 1, 2,... Jeho vytvořující funkce Q bn (z) = 1 bn 1 b nz ale není komutativní, tedy odpovídající diskrétní striktně stabilní rozdělení nemůže existovat. Můžeme zkusit toto rozdělení modifikovat tak, aby v.f. byla komutativní. Vezměme obecnou lineární lomenou funkci Q(z) = α βz γ δz podmínky, za kterých je Q(z) komutativní vytvořující funkcí. a najděme 1 Na rozdíl od geometrického rozdělení použitého v předchozí kapitole, které nabývá pouze kladných celých čísel s pravděpodobnostmi P {N = k} = p (1 p) k 1, zde může náhodná veličina nabývat i nulu. Jde o jakési posunutí celého rozdělení do nuly. 26
Nejprve vyšetříme, kdy je Q(z) vytvořující funkcí nějakého pravděpodobnostního rozdělení. a) Je-li γ = 0, potom v případě α = 0 dostáváme konstantní funkci Q(z) = 1, N je pak degenerovaná v nule. Při α 0 má Q(z) tvar Q(z) = a 1 z + b, což ale není vytvořující funkce. b) Pokud γ 0, můžeme zlomek zkrátit, a tedy bez újmy na obecnosti uvažujme γ = 1, Q(z) = α βz. Je-li δ = 0, získáme lineární 1 δz funkci a vzhledem k podmínce Q(1) = 1 ji můžeme přepsat na Q(z) = 1 p + pz, což je příklad 3.4. Je-li α = 0, opět z podmínky Q(1) = 1 dostáváme tvar Q(z) = pz 1 (1 p)z To je v.f. geometrického rozdělení, které nenabývá nuly (viz poznámka 1 pod čarou str. 26). Toto rozdělení má střední hodnotu rovnu 1 p je v našem případě nevhodné. Při β = 0 dostáváme po úpravě tvar. > 1, což Q(z) = 1 p 1 pz, tedy posunuté geometrické rozdělení, kterým tento příklad začínal a o kterém víme, že není komutativní. Zbývá tedy možnost αβγδ 0. Podmínkou 1 = Q(1) = α β 1 δ parametr β a dostáváme vyloučíme Q(z) = α (α + δ 1)z 1 δz. (3.8) Q(z) je zřejmě diferencovatelná, Q (z) = (1 α)(1 δ) (1 δz) 2 (3.9) 27
a indukcí se snadno ukáže Q (n) (0) = (1 α)(1 δ) δ n 1 n!. (3.10) Protože platí n! P {N = k} = Q (n) (0), získali jsme vyjádření pravděpodobností tohoto rozdělení: q 0 = P {N = 0} = α (3.11a) q n = P {N = n} = (1 α)(1 δ) δ n 1, n = 1, 2,... (3.11b) Z vyjádření (3.11) plyne, že α (0, 1) a δ (0, 1) a funkce Q(z) ve tvaru (3.8) je vytvořující funkcí pravděpodobnostního rozdělení. Nyní se zaměřme na podmínky, kdy je toto rozdělení vhodné pro operátor. První podmínkou je střední hodnota menší než jedna. Protože E N = Q (1) = 1 α 1 δ, nutně δ < α. Druhou podmínkou je komutativita vzhledem ke skládání. Zvolme dvě vytvořující funkce Q 1 (z), Q 2 (z) ve tvaru (3.8). Potom Q 1 (Q 2 (z)) = α 1 (α 1 + δ 1 1) α 2 (α 2 +δ 2 1)z 1 δ 2 z α 1 δ 2 (α 2 +δ 2 1)z 1 1 δ 2 z = = (α 1 + α 2 α 1 α 2 δ 1 α 2 ) z (α 1 + α 2 α 1 α 2 + δ 1 + δ 2 δ 1 δ 2 1 δ 1 α 2 ) (1 δ 1 δ 2 ) z (δ 1 + δ 2 δ 1 δ 2 δ 1 α 2 ) a záměnou indexů a porovnáním koeficientů zlomků dostáváme podmínku δ 1 α 2 = δ 2 α 1, kterou lze díky nenulovosti α i přepsat jako δ 1 α 1 = δ 2 α 2 = k, (3.12) kde k je konstanta. Protože 0 < δ < α < 1, musí být 0 < k < 1. Komutativita Q 1 (z) a Q 2 (z) je tedy ekvivalentní rovnosti (3.12). Podmínka komutativity celé pologrupy Q je potom ekvivalentní s podmínkou δ = k α, 0 < k < 1 (3.13) 28
pro všechny Q Q, přitom k je pro všechny Q Q stejné. Dostali jsme tedy Q(z) = α (α + kα 1)z 1 kαz V definici operátoru jsme označovali parametrem a střední hodnotu veličin N(a). V tomto případě je a = E N = 1 α 1 kα, tedy výsledný tvar vytvořující funkce Q(z) je po úpravě Q k;a (z) = (1 a) (k a)z (1 ka) k (1 a)z., a (0, 1). (3.14) Z vyjádření (3.14) je patrné, že pro k = 0 dostáváme vytvořující funkci z příkladu 3.4. Rozdělení (3.11) s vytvořující funkcí (3.14) je tedy zobecněním tohoto příkladu. Zkusme najít i explicitní vyjádření vytvořující funkce jako zobecnění (3.7) tak, že nahradíme výraz (1 z) lineární lomenou funkcí. Hledejme tedy P (z) ve tvaru { ( ) γ } a bz P (z) = exp λ c dz Opět tento tvar nejprve zjednodušíme pomocí podmínek na vytvořující funkci. Vzhledem k P (1) = 1 je nutně a = b, bez újmy na obecnosti položme a = 1 (zkrátíme zlomek). Podobně položme i c = 1 (vytkneme a změníme λ). Máme tedy výchozí tvar { ( ) γ } 1 z P (z) = exp λ 1 dz Nyní úpravami rovnice P (z) = P n (Q k;bn (z) dostaneme postupně { ( ) γ } { ( 1 z 1 (1 b n) (k b n)z ) γ } (1 kb exp λ = exp nλ n) k (1 b n)z 1 dz 1 d (1 bn) (k bn)z (1 kb n) k (1 b n)z ( ) γ ( 1 z b n (1 k) b n (1 k) z = n 1 dz (1 d + db n kb n ) (k dk + db n kb n ) z 29.. ) γ
Volbou d = k získáme ( ) γ ( ) γ 1 z 1 z = n b γ n 1 dz 1 kz a při b n = n 1 γ dostáváme rovnost platnou pro všechna z 1. Vytvořující funkce diskrétního striktně stabilního rozdělení s operátorem definovaným pomocí (3.14) má tedy tvar { ( ) γ } 1 z P (z) = exp λ 1 kz, (3.15) kde λ > 0, γ (0, 1] a k [0, 1) je konstanta daná volbou rodiny {Q k;bn, n = 1, 2,... }. Opět vidíme, že volbou k = 0 dostáváme vytvořující funkci z příkladu (3.4). 30
3.1.3 Vlastnosti diskrétních striktně stabilních rozdělení V této části se zaměřím na případ, kdy základem pro operátor budou veličiny s alternativním rozdělením (viz příklad 3.4). Operátor s tímto rozdělením označme pro zjednodušení. Nejprve bez důkazů uvedu definici a několik vlastností diskrétních samorozložitelných (self-decomposable) rozdělení. Důkazy tvrzení a vět lze nalézt v [12]. Definice 3.7 Pravděpodobnostní rozdělení na R se nazývá samorozložitelné, jestliže jeho charakteristická funkce splňuje f(t) = f(at)f a (t) t R; a (0, 1), kde f a (t) je nějaká charakteristická funkce. Pro odpovídající náhodnou veličinu to znamená, že X = d a X + X a a (0, 1) (3.16) kde X a X a jsou nezávislé s X a X je stejně rozdělená jako X. Pokud nahradíme násobení operátorem, dostaneme analogii pro diskrétní rozdělení: Definice 3.8 Necht X a X jsou nezávislé, stejně rozdělené nedegenerované nezáporné celočíselné náhodné veličiny. Řekneme, že X má diskrétní samorozložitelné rozdělení, jestliže pro každé a (0, 1) existuje nezáporná celočíselná náhodná veličina X a, nezávislá s X a X, taková, že X = d a X + X a (3.17) Poznámka Tuto definici lze přepsat pomocí vytvořujících funkcí jako P (z) = P (1 a + az)p a (z), kde P (z) je v.f. X a P a (z) je vytvořující funkce X a. 31
Dále budeme potřebovat následující lemma. Lemma 3.9 Vytvořující funkce P (z) s 0 < p 0 < 1 je nekonečně dělitelná, právě když má tvar P (z) = exp{λ(g(z) 1)}, (3.18) kde λ > 0 a G(z) je (jednoznačně určená) vytvořující funkce s G(0) = 0. Ekvivalentně, P (z) je nekonečně dělitelná, právě když P (z) = exp{ 1 z R(u) du}, (3.19) kde R(u) = 0 r n u n s r n 0 a 0 r n (n + 1) 1 <, to jest právě když p n splňují s r n 0. (n + 1) p n+1 = n p k r n k n N 0 (3.20) k=0 Věta 3.10 Vytvořující funkce P (z) je diskrétní samorozložitelná, právě když má tvar { 1 } 1 G(u) P (z) = exp λ z 1 u du, (3.21) kde λ > 0 a G(u) je (jednoznačně určená) vytvořující funkce s G(0) = 0. Ekvivalentně, P (z) je diskrétně samorozložitelná, právě když je nekonečně dělitelná a má kanonickou míru r n (viz lemma 3.9), která je nerostoucí. Důsledkem následující věty je unimodalita diskrétních samorozložitelných rozdělení. Věta 3.11 Necht (p n ) 0 a (r n ) 0 jsou posloupnosti reálných čísel, p n 0, p 0 > 0 a r n nerostoucí. Necht dále p n a r n splňují n (n + 1) p n+1 = p k r n k n N 0. k=0 Potom je (p n ) 0 unimodální, to jest p n p n 1 mění znaménko nejvýše jednou (p 1 = 0); p n je nerostoucí, právě když r 0 1. 32
Důsledek 3.12 Diskrétní samorozložitelné rozdělení (p n ) 0 je unimodální; je nerostoucí, právě když r 0 = p 1 p 0 1. Nyní se vrátím zpět příkladu 3.4. Řešení rovnice (3.6), tedy tvar vytvořující funkce disktrétních striktně stabilních rozdělení s operátorem popisuje následující věta. Věta 3.13 Vytvořující funkce diskrétního striktně stabilního rozdělení s o- perátorem má tvar P (z) = exp { λ(1 z) γ }, (3.22) kde λ > 0 a γ (0, 1]. Poznámka Toto rozdělení se často nazývá také diskrétní stabilní rozdělení s exponentem γ, kde γ (0, 1] je exponent z (3.22). Důkaz věty 3.13 Vyjděme z rovnice (3.6), tj. P (z) = P n (1 b n (1 z)). Protože P (z) > 0 pro z (0, 1), můžeme zavést p(z) = ln P (z). Potom p(z) = n p(1 b n (1 z)). Proved me substituci u = 1 z, dostáváme p(1 u) = n p(1 b n u). Označíme-li r(u) = p(1 u), pak předchozí rovnost můžeme přepsat na r(u) = n r(b n u). (3.23) Pišme nyní funkci r(u) ve tvaru r(u) = u γ ϕ(u). (3.24) Konstanta γ a funkce ϕ(u) možná závisí na n. Dosazením (3.24) do (3.23) dostaneme ϕ(u) = n b γ n ϕ(b n u). 33
Zvolme γ tak, že n b γ n = 1, pak ϕ(u) = ϕ(b n u). Další substitucí u = e τ a označením ψ(τ) = ϕ(e τ ) získáme rovnici ψ(τ) = ψ(τ + ln b n ). (3.25) Z rovnice (3.25) plyne, že ψ(τ) je periodická s periodou ln b n, tudíž je omezená, a proto i ϕ(u) je omezená. Protože r(u) nezávisí na n a ϕ(u) je omezená, γ nezávisí na n, a tedy ani ϕ(u) nezávisí na n. Navíc b n = n γ. Z toho ale vyplývá, že ψ(τ) má nesoudělné periody ( γ ln 2) a ( γ ln 3), tedy je konstantní. Vzhledem k definici ψ(τ) je také ϕ(u) konstantní a můžeme psát ϕ(u) = λ. Zpětně potom dostáváme r(u) = λ u γ p(z) = λ (1 z) γ a P (z) = exp { λ (1 z) γ } (3.26) Zbývá určit podmínky pro λ a γ. Nejprve P (0) = p 0 [0, 1), takže λ > 0. Dále 1 = P (1 ) = lim z 1 exp { λ (1 z)γ } = 0 γ < 0 e λ γ = 0 1 γ > 0 Nutně tedy γ > 0. Nakonec E X = P (1 ) = lim z 1 λγ(1 z)γ 1 = 0 γ > 1 λ γ = 1 γ < 1 (3.27) Vzhledem k požadavku na nedegenerovanost X jsou možné pouze poslední dva případy, tedy γ 1, čímž je věta dokázána. 34
Poznámka Z vyjádření pro střední hodnotu (3.27) vyplývá, že pouze při γ = 1 má diskrétní striktně stabilní rozdělení konečnou střední hodnotu. Podobně jako ve spojitém případě, i zde hraniční hodnota γ = 1 určuje speciální rozdělení. Důsledek 3.14 Poissonovo rozdělení je diskrétně striktně stabilní s exponentem 1. Diskrétní striktně stabilní rozdělení je možné ekvivalentně popsat následujícím tvrzením. Tvrzení 3.15 X je náhodná veličina s diskrétním stabilním rozdělením s exponentem γ, právě když pro každé 0 < a < 1 X = a X 1 + (1 a γ ) 1 γ X2 (3.28) Důkaz Steutel a van Harn použili v [12] vyjádření (3.28) jako definici diskrétního striktně stabilního rozdělení a došli ke stejnému vyjádření vytvořující funkce (3.22). Proto je (3.28) ekvivalentní s definicí 3.2. Důsledek 3.16 Diskrétní striktně stabilní rozdělení jsou diskrétní samorozložitelná, a tudíž unimodální. Důkaz Plyne přímo z předchozího tvrzení a důsledku 3.12. 35
3.2 Diskrétní ν-stabilní rozdělení Podobně jako ve spojitém případě můžeme nahradit pevný počet sčítanců n náhodným počtem. Opět využijeme operátor. Definice 3.17 Necht X je nedegenerovaná nezáporná celočíselná náhodná veličina. Předpokládejme, že {ν p, p } je rodina nezáporných celočíselných náhodných veličin, nezávislých s X. Dále předpokládejme, že ν p má konečnou střední hodnotu E ν p = 1 pro všechna p. Řekneme, že p náhodná veličina X je diskrétní ν-striktně stabilní, jestliže pro všechna p X = d ν p j=1 p X j, (3.29) kde {X j, j 1} je posloupnost nezávislých, stejně rozdělených kopií X, nezávislá s {ν p, p }. Označíme-li P (z) vytvořující funkci veličiny X, H p (z) vytvořující funkci veličiny ν p a Q p (z) v.f. veličiny N k (p) z definice operátoru, můžeme rovnici (3.29) přepsat na P (z) = H p (P (Q p (z))), p (3.30) V předchozí části 3.1 jsem odvodil, že pologrupa Q odpovídající operátoru musí být komutativní. Proto budu dále předpokládat komutativitu Q. Nutnou podmínku existence diskrétního ν-striktně stabilního rozdělení dává následující věta. Věta 3.18 Jestliže X má diskrétní ν-striktně stabilní rozdělení, potom pologrupa H generovaná množinou {H p, p } s operací skládání musí být komutativní. Důkaz Necht Q je komutativní a P (z) je řešení (3.30). Vezměme libovolná 36
dvě p 1, p 2. Potom P (z) = H p1 (P (Q p1 (z))) = H p1 (H p2 (P (Q p2 (Q p1 (z))))) = H p2 (P (Q p2 (z))) = H p2 (H p1 (P (Q p1 (Q p2 (z))))) Protože Q p1 (z) a Q p2 (z) spolu komutují, dostáváme H p1 (H p2 (P (Q p1 (Q p2 (z))))) = H p2 (H p1 (P (Q p1 (Q p2 (z))))) (3.31) Náhodné veličiny X, N(p 1 ) a N(p 2 ) jsou nedegenerované, tudíž P (Q p1 (Q p2 (z))) vyplňuje celý interval (0, 1) a proto platí H p1 (H p2 (z)) = H p2 (H p1 (z)) z (0, 1) H p (z) je analytická v jednotkovém kruhu, proto vzhledem k tomu, že volba p 1 a p 2 byla libovolná, je předchozí rovnost ekvivalentní komutativitě H. Poznámka Pokud bychom věděli, že rovnice P (z) = H p (P (Q p (z))) má jednoznačné řešení P (z), byla by podobně jako v předchozí části komutativita H i podmínkou postačující. Zvolme pevné p 0 a označme P p0 (z) řešení rovnice P (z) = H p0 (P (Q p0 (z))). Zvolme jiné p a definujme P p (z) = H p (P p0 (Q p (z))). Příklad 3.19 Necht ν p má geometrické rozdělení, to jest P {ν p = k} = p (1 p) k 1 a H p (z) = pz 1 (1 p)z. Necht N k (p) mají alternativní rozdělení s Q p (1 p+pz). Rovnice (3.30) má pak tvar P (z) = p P (1 p + pz) 1 (1 p)p (1 p + pz) Provedeme substituci u = 1 z, dostaneme P (1 u) = p P (1 pu) 1 (1 p)p (1 pu) 37. (3.32)
Nyní označme r(u) = P (1 u), pak r(u) = p r(pu) 1 (1 p)r(pu) (3.33) Rovnice (3.33) se objevila už v příkladu 2.14. Jejím řešením je Tím dostáváme vyjádření r(u) = 1 1 + au, a > 0 P (z) = 1 1 + a(1 z). Pokud označíme p = a, získáme tvar 1+a P (z) = 1 p 1 pz. (3.34) To je vytvořující funkce posunutého geometrického rozdělení s pravděpodobnostmi P {X = k} = (1 p) p k, k = 0, 1, 2,... 38
Kapitola 4 Limitní věty a reprezentace Tato kapitola se zabývá limitními větami spojenými se stabilními rozděleními a přináší i některé možné reprezentace těchto rozdělení pomocí řad. 4.1 Některé reprezentace stabilních náhodných veličin 4.1.1 Stabilní náhodné veličiny Nejprve se zabývejme reprezentací klasických (tj. spojitých) stabilních rozdělení. Bez důkazu uvedu dvě věty, které je možné nalézt v [6]. Necht {ε 1, ε 2,... }, {W 1, W 2,... } a {Γ 1, Γ 2,... } jsou tři nezávislé posloupnosti náhodných veličin. Přitom ε 1, ε 2,... je iid posloupnost Rademacherových náhodných veličin, tj. +1 s pravděpodobností 1 ε j =, 2 1 s pravděpodobností 1, 2 39
W 1, W 2,... je posloupnost iid náhodných veličin s konečným absolutním momentem řádu α+δ, (δ > 0) 1 a Γ 1, Γ 2,... bud posloupnost časů příchodu Poissonova procesu s jednotkovou intenzitou, tj. j Γ j = e k, k=1 kde e k jsou iid exponenciální náhodné veličiny s E e k = 1. Náhodné veličiny Γ 1, Γ 2,... jsou tedy závislé a nejsou stejně rozdělené. Náhodná veličina Γ j má gamma rozdělení s E Γ j = j. Věta 4.1 Předpokládejme 0 < α < 2. Potom řada ε j W j 1 Γ j α j=1 konverguje skoro jistě k náhodné veličině X s rozdělením S α (σ, 0, 0), kde c α = 0 σ = ( c 1 α E W 1 α) 1 α, 1 1 α sin x dx = pro α 1, Γ(2 α) cos( πα 2 ) x α 2 pro α = 1. π Pro reprezentaci obecného (nikoliv symetrického) α-stabilního rozdělení uvažme opět dvě nezávislé posloupnosti {W 1, W 2,... } a {Γ 1, Γ 2,... }. Přitom W 1, W 2,... je posloupnost iid n.v. s E W 1 α+δ < (viz poznámka 1 pod čarou str.40), 0 < α < 2 a posloupnost {Γ 1, Γ 2,... } je definována jako výše. Věta 4.2 kde Řada k (α) j = ( W j 1 Γ j α j=1 k (α) j 0 pro 0 < α < 1, E (W W 1 ) j 1 1 W 1 dx pro α = 1, α α 1 ( j α 1 α j sin x x 2 (j 1) α 1 α ), ) E W 1 pro α > 1, 1 Ve skutečnosti stačí předpokládat existenci konečného momentu řádu α. Naše omezení poněkud zjednoduší důkaz. 40
(j = 1, 2,... ), konverguje skoro jistě k náhodné veličině s S α (σ, β, 0), kde Navíc v případě α = 1 řada σ α = E W 1 α, c 1 α = c α 0 j=1 β = E ( W 1 α sign W 1 ) E W 1 α. ( W j Γ j E W 1 1 j 1 1 j sin x x α dx, sin x x 2 konverguje skoro jistě k náhodné veličině s S 1 (σ, β, µ), kde σ a β jsou jako výše a µ = E (W 1 ln W 1 ). dx ) Poznamenejme, že předchozí dvě věty by v principu mohly být použity ke generování striktně stabilních náhodných veličin. Přestože veličiny Γ j nejsou nezávislé, je možné je snadno generovat jako postupné součty nezávislých exponenciálních náhodných veličin. Navíc veličiny W j mohou mít libovolné rozdělení, jedinou podmínkou je E W 1 α+δ <. Bohužel konvergence výše uvedených řad je příliš pomalá, a tak nejsou pro generování α-stabilních náhodných veličin vhodné. Pro simulaci SαS veličin se často používá následující postup. Tvrzení 4.3 Necht γ má rovnoměrné rozdělení na ( π, π) a necht W je 2 2 exponenciálně rozdělené s jednotkovou střední hodnotou. Předpokládejme, že γ a W jsou nezávislé, a definujme X = sin(αγ) (cos γ) 1 α ( cos((1 α)γ) W ) 1 α α. Pak X má rozdělení S α (1, 0, 0). Důkaz tohoto tvrzení je možné nalézt v [11]. V článku [4] byla uvedena metoda pro generování α-stabilních náhodných veličin pro libovolné 0 < α < 2 a 1 β 1. 41
4.1.2 Striktně geo-stabilní náhodné veličiny Zde se zaměříme na reprezentaci striktně geo-stabilních rozdělení (viz příklad 2.14). Věta 4.4 Necht e 0, e 1, e 2,... je posloupnost nezávislých, stejně rozdělených náhodných veličin se standardním exponenciálním rozdělením. Předpokládejme, že R 1,..., R n,... jsou nezávislé, stejně rozdělené náhodné veličiny, nezávislé na posloupnosti {e j }. Jestliže řada ( ) 1 e α 0 Rk (4.1) e 1 + + e k k=1 konverguje skoro jistě, potom konverguje ke striktně geo-stabilní náhodné veličině. Důkaz Necht {N 0 (t), t 0} je Poissonův proces s jednotkovou intenzitou. Uvažme proces N(t) = N 0 (e 0 t). Označme {τ k } časy příchodů procesu N(t). Snadno se ukáže, že posloupnosti {τ k } a { e 1+e 2 + +e k e 0 } jsou stejně rozdělené. Předpokládejme, že řada (4.1) konverguje skoro jistě k n.v. X d = k=1 τ 1 α k R k, a položme X (j) = k=1 (τ (j) k ) 1 α R (j) k {R (j) k }, j = 1, 2,..., jsou nezávislé kopie {τ k} a {R k }. (j), kde {τ } a Necht ν p je geometrická n.v., P {ν p = k} = p (1 p) k 1, k = 1, 2,.... Uvažujme sumu S p = p 1 α ν p j=1 X (j). k Naším cílem je ukázat, že S p geo-stabilní rozdělení. d = X pro všechna p (0, 1). Potom má X Spojme dohromady náhodný počet odpovídajících procesů N (j) (t), j = 1,..., ν p. Abychom toho docílili, vyznačme na časové ose časy příchodů všech těchto procesů a pohlížejme na tyto časy jako by byly vytvořeny jediným procesem M(t). Vzhledem k tomu, že (viz [2]) e 0 = p 42 ν p j=1 e (j),
a využitím vlastností Poissonova procesu vidíme, že výsledný proces M(t) má stejné rozdělení jako N(t). Tudíž S p d = X. 4.1.3 Diskrétní striktně stabilní náhodné veličiny Nejprve definujme poněkud obecnější případ disktrétní striktní stability. Připomeňme, že vytvořující funkce diskrétního striktně stabilního rozdělení splňuje systém rovnic (3.4), tj. P (z) = P n (Q bn (z)), n = 1, 2,... tedy ln P (z) = n ln P (Q bn (z)), n = 1, 2,.... V případě operátoru vypadá předchozí rovnice takto: ln P (z) = n ln P (1 b n + b n z), n = 1, 2,.... (4.2) Dá se dokázat, že (4.2), a tedy i definice disktrétního striktně stabilního rozdělení s operátorem, je ekvivalentní systému rovnic ln P (1 α + αz) = α γ ln P (z) pro všechna α (0, 1). (4.3) Pokud budeme uvažovat rozdělení, jehož v.f. splňuje (4.3) pro jediné pevné α, dostaneme tzv. semi-stabilní rozdělení. Definice 4.5 Nedegenerované rozdělení na Z + nazýváme diskrétní striktně semi-stabilní s exponentem γ > 0 a řádu α (0, 1), jestliže pro všechna z 1 je jeho vytvořující funkce P (z) nenulová a splňuje ln P (1 α + αz) = α γ ln P (z). (4.4) Z definice zřejmě vyplývá, že rozdělení na Z + je diskrétní stabilní s exponentem γ, právě když je diskrétní semi-stabilní s exponentem γ a všech řádů α (0, 1). Následující lemma plyne přímo z (4.4). 43
Lemma 4.6 Je-li P (z) vytvořující funkce diskrétního semi-stabilního rozdělení s exponentem γ a řádu α, potom pro libovolné n 0 a z 1 platí ln P (1 α n + α n z) = α n γ ln P (z). (4.5) Narozdíl od diskrétních stabilních rozdělení nemusí být diskrétní semi-stabilní rozdělení samorozložitelná, ale jsou nekonečně dělitelná. Příklad diskrétního semi-stabilního rozložení, které není samorozložitelné, lze najít v [3]. Tamtéž lze nalézt důkaz tvrzení, že diskrétní semi-stabilní rozdělení jsou nekonečně dělitelná. Nyní již můžeme uvést dvě věty, které ukazují možné reprezentace diskrétních semi-stabilních rozdělení pomocí řad náhodných veličin. Věta 4.7 Bud (X n, n 1) posloupnost nezávislých, stejně rozdělených nezáporných celočíselných náhodných veličin s diskrétním semi-stabilním rozdělením s exponentem γ (0, 1] a řádu α (0, 1). Pro n 1 položme k n = [α nγ ] (kde [x] značí celou část x) a ζ n = α n k n j=1 X i. (4.6) Potom ζ n konverguje slabě k diskrétnímu semi-stabilnímu rozdělení s exponentem γ a řádu α. Důkaz Označme P (z) v.f. veličin X i a P n (z) v.f. veličin ζ n. Podle (4.6) P n (z) = [P (1 α n + α n z)] kn. Podle předpokladu a dle (4.5) je P (z) = [P (1 α n + α n z)] α nγ. Pro každé n 1 je α nγ = k n + θ n pro nějaké 0 θ n < 1. Proto P n (z) P (z) = P (1 α n + α n z) kn 1 P θn (1 α n + α n z) 1 P θn (1 α n + α n z). 44
Protože 0 < α < 1 a 0 θ n < 1, dostáváme lim 1 P θn (1 α n + α n z) = 0, n což následně implikuje lim n P n (z) = P (z). Věta 4.8 Bud (X n, n 1) posloupnost nezávislých, stejně rozdělených nezáporných celočíselných náhodných veličin. Předpokládejme, že pro nějaké γ (0, 1] a α (0, 1) posloupnost (ζ n, n 1) definovaná v (4.6) konverguje slabě k nezáporné celočíselné náhodné veličině. Potom limitní rozdělení je diskrétní semi-stabilní s exponentem γ a řádu α. Důkaz lze nalézt v [3]. 45
4.2 Limitní věty Velmi často využívanými větami z teorie pravděpodobnosti jsou zákony velkých čísel (ZVČ) a centrální limitní věty (CLV). Připomeňme jejich znění v nejjednodušší podobě pro iid centrované náhodné veličiny. Věta 4.9 (Zákon velkých čísel) Necht X 1, X 2,... jsou nezávislé, stejně rozdělené náhodné veličiny, které mají konečnou střední hodnotu µ. Jestliže n, potom S n = 1 n n X j µ j=1 Věta 4.10 (Centrální limitní věta) skoro jistě. Necht X 1, X 2,... jsou nezávislé, stejně rozdělené náhodné veličiny, které mají nulovou střední hodnotu a konečný rozptyl σ 2. Jestliže n, potom S n = 1 σ n n X d j Y, kde náhodná veličina Y má standardní normální rozdělení N(0, 1). j=1 Důkaz první věty je možné nalézt např. v [10], druhá se objevuje např. v knize [1]. Zjistěme, jak se změní znění těchto vět, pokud nahradíme pevný počet sčítanců v sumách S n a S n počtem náhodným, tedy náhodnou veličinou ν p. Zopakujme nejprve některé předpoklady a tvrzení uvedená v kapitole 2. Necht ν p je nezáporná celočíselná náhodná veličina s E ν p = 1 p a označme P p (z) její vytvořující funkci. Předpokládejme, že lim P {pν p < x} = A(x), (4.7) p 0 kde A(x) je nějaká distribuční funkce, pro kterou platí 0 < 0 x da(x) <. (4.8) 46
Nutnou a postačující podmínku pro existenci ν-striktně gaussovské náhodné veličiny dává věta 2.11, resp. její důsledek. Tedy vytvořující funkce ν p musí splňovat pro každé z > 0 ( ) 1 P p (z) = ϕ p ϕ 1 (z), p, (4.9) kde ϕ(t) = 0 exp( tx) da(x). (4.10) Charakteristická funkce ν-striktně gaussovského rozdělení pak má tvar f(t) = ϕ(at 2 ), a > 0. Definujme analogii degenerovaného rozdělení pro náhodnou veličinu ν p, jejíž vytvořující funkce splňuje (4.9). Definice 4.11 Řekneme, že rozdělení je ν-degenerované, jestliže jeho charakteristická funkce má tvar ϕ(ibt), b R, kde ϕ(t) je definováno pomocí (4.10). Pro zjednodušení budu značit ν-striktně gaussovské rozdělení s nulovou střední hodnotou a jednotkovým rozptylem, jehož ch.f. splňuje ( f(t) = ϕ ), 1 ϕ (0) t2 jako G(0, 1). Dále ν-degenerované rozdělení se střední hodnotou µ s ch.f. ( ) f (t) = ϕ budu značit D(µ). iµt ϕ (0) V případě geometrické ν p je tedy rozdělení G(0, 1) Laplaceovo s hustotou g(x) = 1 2 e 2 x a rozdělení D(µ) rozdělení exponenciální s hustotou 0 x < 0 d(x) = 1 exp{ x } x > 0. µ µ 47