Dinamikai rendszerek, 2017 tavasz

Hasonló dokumentumok
MATEMATIKAI PROBLÉMAMEGOLDÓ GYAKORLAT

ERGODELMÉLET ÉS DINAMIKAI RENDSZEREK I. rész

Funkcionálanalízis. n=1. n=1. x n y n. n=1

SZÁSZ DOMOKOS DINAMIKAI RENDSZEREK

ERGODELMÉLET ÉS DINAMIKAI RENDSZEREK

Elhangzott tananyag óránkénti bontásban

Markov-láncok stacionárius eloszlása

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

ANALÍZIS III. ELMÉLETI KÉRDÉSEK

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Analízis. 1. fejezet Normált-, Banach- és Hilbert-terek. 1. Definíció. (K n,, ) vektortér, ha X, Y, Z K n és a, b K esetén

Az előadásokon ténylegesen elhangzottak rövid leírása

Numerikus módszerek 1.

Funkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér

ANALÍZIS III. ELMÉLETI KÉRDÉSEK

A Matematika I. előadás részletes tematikája

Eötvös Loránd Tudományegyetem Természettudományi Kar

Bevezetés az algebrába 2 Vektor- és mátrixnorma

PhD szigorlat Differenciálegyenletek és megoldásuk tárgyai

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján

Tartalomjegyzék. 1. Előszó 1

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

Hiszterézises káoszgenerátor vizsgálata

előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás

Metrikus terek, többváltozós függvények

Autonóm egyenletek, dinamikai rendszerek

Szinguláris értékek. Wettl Ferenc április 3. Wettl Ferenc Szinguláris értékek április 3. 1 / 28

12. előadás - Markov-láncok I.

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

p-adikus lineáris csoportok reprezentációi

Hamilton rendszerek, Lyapunov függvények és Stabilitás. Hamilton rendszerek valós dinamikai rendszerek, konzerva3v mechanikai rendszerek

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:

Numerikus módszerek 1.

Bevezetés a kaotikus rendszerekbe

1. gyakorlat ( ), Bevezető analízis 1., ősz (Besenyei Ádám csoportja)

7. DINAMIKAI RENDSZEREK

Rend, rendezetlenség, szimmetriák (rövidített változat)

4. Laplace transzformáció és alkalmazása

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

A Baire-tételről egy KöMaL feladat kapcsán

Modern differenciálgeometria Sokaságok és a Riemann-geometria elemei Szilasi József

Többváltozós Függvények Analízise; Differenciálegyenletek Tantárgyi tájékoztató, 2014/2015 tavaszi félév

A fontosabb definíciók

Káosz diszkrét dinamikai rendszerekben

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Idősorok elemzése november 14. Spektrálelemzés, DF és ADF tesztek. Idősorok elemzése

Fázisportrék. A Dinamikai rendszerek órákon bemutatott példarendszerek fázisportréi. Lineáris oszcillátor. v = ax bv

Morvai Anikó. Szakdolgozat

Matematika B/1. Tartalomjegyzék. 1. Célkit zések. 2. Általános követelmények. Biró Zsolt. 1. Célkit zések Általános követelmények 1

4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O

Valószínűségelmélet. Pap Gyula. Szegedi Tudományegyetem. Szeged, 2016/2017 tanév, I. félév

Kvantumszimmetriák. Böhm Gabriella. Szeged. Wigner Fizikai Kutatóközpont, Budapest november 16.

Differenciálegyenletek és dinamikai rendszerek

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

Szinguláris értékek. Wettl Ferenc április 12. Wettl Ferenc Szinguláris értékek április / 35

1. Bázistranszformáció

Elhangzott gyakorlati tananyag óránkénti bontásban. Mindkét csoport. Rövidítve.

Pontfolyamatok definíciója. 5. előadás, március 10. Példák pontfolyamatokra. Pontfolyamatok gyenge konvergenciája

2. Hogyan számíthatjuk ki két komplex szám szorzatát, ha azok a+bi alakban, illetve trigonometrikus alakban vannak megadva?

Folytonos görbék Hausdorff-metrika Mégegyszer a sztringtérről FRAKTÁLGEOMETRIA. Metrikus terek, Hausdorff-mérték. Czirbusz Sándor

Felügyelt önálló tanulás - Analízis III.

Fraktálok. Hausdorff távolság. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék március 14.

Sztochasztikus folyamatok alapfogalmak

Georg Cantor (1883) vezette be Henry John Stephen Smith fedezte fel 1875-ben. van struktúrája elemi kis skálákon is önhasonló

= e i1 e ik e j 1. tenzorok. A k = l = 0 speciális esetben e az R egységeleme. A. e q 1...q s. = e j 1...j l q 1...q s

Matematika A1a Analízis

Lie-csoportok. 1. Folytonos csoportok 1 FOLYTONOS CSOPORTOK. Kontinuum számosságú csoportok esetén elemek jellemzése valós paraméterek

6.6. Integrálható rendszerek, zaj, operátorelmélet

(Diszkrét idejű Markov-láncok állapotainak

INFORMATIKAI KAR. Funkcionálanalízis a jelfeldolgozás és a szimuláció matematikai alapjai

PTE PMMFK Levelező-távoktatás, villamosmérnök szak

Matematika alapjai; Feladatok

Nagy Gábor compalg.inf.elte.hu/ nagy

I. Fejezetek a klasszikus analízisből 3

FRAKTÁLGEOMETRIA Feladatok. Czirbusz Sándor április 16. A feladatok végén zárójelben a feladat pontértéke található.

Gyakorló feladatok I.

3. előadás Stabilitás

Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (

Diszkrét matematika 2. estis képzés

Diszkrét Matematika MSc hallgatók számára. 4. Előadás

Alapfogalmak a Diszkrét matematika II. tárgyból

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Centrális határeloszlás-tétel

1.7. Elsőrendű lineáris differenciálegyenlet-rendszerek

(Independence, dependence, random variables)

Boros Zoltán február

12. Mikor nevezünk egy részhalmazt nyíltnak, illetve zártnak a valós számok körében?

8. DINAMIKAI RENDSZEREK

Sztochasztikus folyamatok

2. Alapfogalmak, műveletek

Kronecker-modulusok kombinatorikája és alkalmazások

Bevezetés. Valószínűségszámítás 2 előadás III. alk. matematikus szak. Irodalom. Egyéb info., számonkérés. Cél. Alapfogalmak (ismétlés)

Lotka Volterra-féle populációdinamikai modellek vizsgálata

Tartalomjegyzék. Typotex Kiadó, 2010

harmadik, javított kiadás

Kovács Adrienn. Markov-lánc Monte Carlo módszerek és alkalmazásai gráfokon

Bevezetés az algebrába 2 Differencia- és differenciálegyenlet-rendszerek

Átírás:

Dinamikai rendszerek, 2017 tavasz Napló: erről volt szó az órákon Február 6. Diszkrét idejű dinamikai rendszer fogalma. Pálya, periodicitás, aszimptotikus viselkedés. Invertálhatóság kérdése. Dinamikai rendszerek elmélete a további invariáns struktúrától függően: topológikus dinamika, ergodelmélet, sima dinamikai rendszerek. Folytonos idejű dinamikai rendszerek: csoport tulajdonság, autonóm differenciálegyenletek. Körvonal forgatása. S 1 mint fázistér. Racionális α: minden pont periodikus azonos periódiussal. Irracionális α: minden pont pályája sűrű (kitekintés: topológikus tranzitivitás és minimalitás fogalma). Lebesgue mérték invariáns. Periodikus pontokra koncentrált invariáns mértékek. Kitekintés: egyféleképp ergodicitás irracionális α-ra. Február 9. Bináris leképezés avagy 2x (mod 1). Alaptulajdonságok: nem invertálható, tágít, Lebesgue invariáns. 0 fixpont és minden diadikus racionális végperiodikus. További periodikus pontok? Teljes egyoldali shift leképezés két szimbólummal. Σ + = {0, 1} N mint topológikus tér, metrika, σ : Σ + Σ + baleltolás. Dinamikai rendszerek ekvivalenciája. Konjugáció, szemi-konjugáció, faktor. Folytonosság, mérhetőség, mértékőrzés. (Majdnem)konjugáció a bináris leképezés és a shift között, tulajdonságai. Ez alapján: periodikus pontok jellemzése. Sűrű pályájú pont létezése. Lebesgue mértéknek mi felel meg a shift téren? Kitekintés: további invariáns mértékek. Még a shift tér topológiájáról: triadikus Cantor halmaz. Február 13. Bináris leképezés, mint T z = z 2 a komplex egységkörön. f : [ 1, 1] [ 1, 1], f(x) = 2x 2 1 mint ennek faktora, ez alapján invariáns sűrűség. (Emlékeztető: sűrűségfüggvény transzformációja.) Dinamikai rendszerek szorzata, forgatások szorzata. Lineáris folyam T 2 -n. Kapcsolat folytonos és diszkrét dinamikai rendszer között: Poincaré szelés, felfüggesztett folyam. Példa: lineáris folyam Poincáré szeléseként megjelenik a körvonal forgatása. A számegyenes önmagára való lineáris leképezései, lehetséges dinamikai viselkedések. Emlékeztető: lineáris egydimenziós leképezések. Egydimenziós leképezések vizsgálata: grafikus analízis, hiperbolikus (taszító és vonzó) fixpontok. A logisztikus család, azaz T µ x = µx(1 x). Fixpontok. µ 1 tárgyalása. Február 16. Implicitfüggvény-tétel. Transzverzális fixpontok megmaradása. Logisztikus család, µ > 1: viselkedés x [0, 1] esetén, populációdinamikai interpretáció. Vonzó fixpont 1 < µ 2 és 2 < µ < 3 esetén. µ = 3: második iterált vizsgálata, inflexió, periódus-kettőző bifurkáció. Kitekintés: bifurkációs diagram 3 < µ < 4 esetén. µ > 4, pontosabban µ > 2+ 5 esete. I 0 és I 1 intervallumok, inverz ágak, Cantor halmaz konstrukciója. Topologikus konjugáció a shift leképezéssel. Repellor. Nyereg-csomó bifurkáció. Február 23. 1

T : R R folytonos leképezések periodikus pontjainak vizsgálata. 3 periódusú pálya létezése esetén létezik minden n N-re n periódusú pálya is. Sarkovszkij tétel (bizonyítás nélkül). C r 1 metrika. Strukturális stabilitás. x 2 C1 -strukturálisan stabil, logisztikus µ > 2 + 5 esetén C 2 - strukturálisan stabil. Hartman tétele hiperbolikus fixpont strukturális stabilitásáról. Gauss leképezés. Kapcsolat lánctörtekkel. Aranymetszés, mint a Gauss leképezés (egyik) fixpontja. Február 27. Perron-Frobenius operátor. Invariáns sűrűség a Gauss leképezésre. A sík önmagára való lineáris leképezései. Emlékeztető: mátrixok valós Jordan-alakja. Fáziskép a spektrumtól függően: nyereg, csomó, fókusz, centrum. Stabilitásvizsgálat Ljapunov függvénnyel. Stabil és instabil alterek. Kétdimenziós leképezések: viselkedés hiperbolikus fixpont körül. Összehasonlítás differenciálegyenletekkel. Nem-hiperbolikus fixpont taszító és vonzó is lehet. Hopf bifurkáció. Március 2. 0 1 1 1 A tórusz algebrai automorfizmusai. Egy elliptikus ( ) és egy parabolikus ( ) eset. 1 0 0 1 2 1 A hiperbolikus eset, konkrétan : szemléltetés, periodikus pontok jellemzése. Az origó stabil és 1 1 instabil fonalai, stabil és intabil fóliázás (előre és hátra aszimptotikus pontok), irracionális meredekség következményei. Origóhoz homokilinikus pontok sűrűsége és következményei. Topologikus tranzitivitás kétféle jellemzésének ekvivalenciája (Baire kategória tétel). Topologikus tranzitivitás bizonyítása hiperbolikus tórusz automorfizmusra homoklinikus pontok segítségével. Március 6. Smale patkó szemléltetése. H 0, H 1, V 0, V 1, H 00, H 10, H 11, H 01 stb. halmazok. Λ = Λ + Λ = Λ 1 Λ 2, mint két Cantor halmaz direkt szorzata. A kétoldali shift leképezés. Toplógia, metrika, invertálhatóság. Topológikus konjugáció a Smale patkóval. Fixpontok, periodikus pontok, stabil és instabil halmazok, homoklinikus pontok jellemzése, tulajdonságai a shiftre és ezen keresztül a Smale patkóra. Ergodelméleti gyorstalpaló. Bevezető példák: 2x (mod 1) és két további leképezés konstans 2 meredekséggel. Az ergodelmélet tárgya: invariáns mérték és dinamika viszonya. Invariáns halmaz, invariáns függvény. Ergodicitás definíciója invariáns halmazzal és invariáns mértékkel, a kettő ekvivalenciája. Március 9. Birkhoff ergodtétel ergodikus leképezésekre (bizonyítás nélkül), analógia: nagy számok törvénye. Keverés definíciója halmazokkal és függvényekkel, analógia: korreláció-lecsengés. X kompakt metrikus tér: C(X) folytonos függvények tere, M Borel mértékek X-n, mint C (X) részhalmaza: pozitív korlátos lineáris funkcionálok, Riesz reprezentációs tétel. Gyenge- topólógia, Banach- Alaoglu tétel. T : X X folytonos dinamikai rendszer, asszociált leképezések: ˆT : C(X) C(X) függvény visszahúzása és T : M M mérték fejlesztése. T a gyenge- topológiában folytonos. M inv mint T fixpontjainak halmaza, zárt és konvex. Krülov-Bogoljubov tétel, bizonyítás Dirac mérték ergodikus átlagaival, diszkusszió, alternatív bizonyítás Schauder fixpont tétellel. Példa: T : [0, 1] [0, 1], T x = x/2 esetén M inv = {δ 0 }. Kitekintés: M inv irracionális forgatásra és bináris leképezésre. Konvex halmaz extremális pontjai. Ha µ extremális M inv -ben, akkor µ M erg. 2

Március 13. (dupla óra) Rögzített µ M inv mellett ˆT, mint L p izometria. p = 2 esetén ˆT értelmezése, f = ˆT f f = ˆT f. µ M erg akkor és csak akkor, ha extremális M inv -ben. Ha µ M erg, µ 1 M inv, µ 1 µ, akkor µ 1 = µ. Ha µ, m M erg, µ m, akkor µ m. Konvergencia majdnem mindenütt és L p -ben. Birkhoff és Neumann ergodtételei. Ergodicitás ekvivalens jellemzései halmazok, illetve L 2 függvények kiátlagolt keverésével. Keverés definíciója, jelentése. Irracionális forgatás ergodicitása, egyféleképp ergodicitása (Haar mérték). Arnold feladata 2 n első jegyeinek gyakoriságáról. Irracionális forgatás nem keverő. Március 16. Az 1. hf megbeszélése. Shift leképezés, hengerhalmazok, Bernoulli shift. Március 20. Emlékeztető: irreducibilis, aperiodikus Markov láncok véges állapottéren. Átmenetmátrix és többlépéses átmenetmátrix, stacionárius eloszlás. Perron tétele. Átmenetmátrix spektruma, spektrális rés, exponenciális konvergencia a stacionárius eloszláshoz. Szomszédsági mátrix. Topologikus Markov lánc: állapottér, mint kompakt invariáns halmaz a teljes shift térben. Kitekintés: véges típusú szubshiftek. Markov shift, hengerhalmazok mértékének megadása a staci eloszlás és az átmenetmátrix segítségével. Március 27. Markov shift keverő, becslés a keverés sebességére hengerhalmazok esetén. Hölder folytonos függvények. Exponenciális korreláció-lecsengés fogalma. Feltételes várható érték az l hosszú hengerhalmazok által generált σ-algebrára. Markov shiftre a korreláció-lecsengés sebessége exponenciális. Március 30. Téglalap, helyes átmetszés, Markov felbontás fogalma és következménye: Hölder folytonos izomorfia Markov shifttel. Markov felbontás konstrukciója a macska leképezésre a fixpont stabil és instabil sokaságainak segítségével. Április 3. Csapda halmaz, attraktor, tranzitív attraktor, szolenoid leképezés. Markov felbontás konstrukciója a szolenoidra, topológikus konjugáció a full shift-tel. Riemann sokaság, érintőtér, diffeomorfizmus fogalma. Hiperbolikus fixpontok és periodikus pályák fogalma kétdimenziós esetben: nyelő, forrás, nyeregpont. Instabil sokaság tétel kimondása nyeregpont esetén. Redukció λ > 2, µ < 1 esetre. Stabil és instabil 2 kúp az érintőtérben. ε megválasztása: a kúpok invariancia- és tágítási tulajdonságai érvényesülnek a kis környezetben. Április 6. Vízszintes görbék halmaza, mint teljes metrikus tér. A grafikon transzformáció: a vízszintes görbék invariánsak. A vízszintes görbéken a grafikon transzformáció kontrakció. Banach fixpont tétele: az instabil sokaság, mint a grafikon transzformáció fixpontja. Hiperbolikus halmazok általános fogalma, az insabil sokaság tétel általánosítása. δ-pszeudo-pálya, ε-árnyékolás, árnyékolási tulajdonság és jelentősége. Április 10. 3

A körvonal forgatása nem rendelkezik az árnyékolási tulajdonsággal. Az árnyékolási tulajdonság bizonyítása a bináris leképezésre és a macska leképezésre. Expanzivitási tulajdonság shift leképezésekre. Árnyékolási tulajdonság és expanzivitás együttes következményei: nemvándorló pontok halmaza a periodikus pontok halmazának lezártja, stabilitás. Szubadditív konvergenciatétel. Április 13. ε-fedések, ε-hálók, ε szeparált halmazok kompakt metrikus téren és ezek kapcsolata. d n, mint dinamika által generált metrika. Topológikus entrópia definíciója és ekvivalens kiszámítási lehetőségek. Topológikus entrópia meghatározása forgatásra és full shiftre. Véges partíciók: α β, α β, két partíció d(α, β) távolsága, α β. Április 20. Véges partíció entrópiája, mint a várható információ. A Φ(x) = x log x függvény konkavitása és következményei. Feltételes entrópia. Feltételes entrópia és entrópia tulajdonságai (i-xii). 2. hf megbeszélése. Véges partíciókra vonatkozó entrópia és feltételes entrópia tulajdonságai: (i) H(α γ β) = H(α β) + H(γ α β). (ii) H(α γ) = H(α) + H(γ α). (iii) Ha α γ, akkor H(α β) H(γ β). (iv) Ha α γ, akkor H(α) H(γ). (v) Ha α γ, akkor H(β α) H(β γ). (vi) H(α) H(α γ). (vii) H(α γ β) H(α β) + H(γ β). (viii) H(α γ) H(α) + H(γ). (ix) H(T 1 α T 1 β) = H(α β). (x) H(T 1 α) = H(α). (xi) H(α γ) = 0 H(α γ) = H(γ) α γ. (xii) H(α γ) = H(α) H(α γ) = H(α) + H(γ) α γ. Április 23. ρ(α, β) = H(α β) + H(β α) is metrika. ρ(α, β) egyenletesen folytonos d(α, β)-ban. H(α β) feltételes várható érték segítségével. Ez alapján H(α F) definíciója tetszőleges F σ-algebrára. H(α F n ) H(α F), ha F n egy bővülő véges σ-algebra sorozat (filtráció). h(t, α) definíciója, a limesz létezésének bizonyítása kétféleképpen. h(t ) definíciója. Faktorra az entrópia csak csökkenhet, izomorfia esetén invariáns. h(t, α) és h(t ) alaptulajdonságai (1-4). 4

h(t, α) és h(t ) tulajdonságai: (1) h(t, α) H(α). (2) h(t, α β) h(t, α) + h(t, β). (3) Ha α β, akkor h(t, α) h(t, β). (4) h(t, β) h(t, α) + H(β α). (5) h(t, α) = h(t, T 1 α). (6) h(t, α) = h(t, k 1 i=0 T i α), k Z +. (7) Ha T invertálható, akkor h(t, α) = h(t, (8) h(t k ) = kh(t ), k Z +. k i= k (9) Ha T invertálható, akkor h(t k ) = k h(t ), k Z. T i α), k Z +. Április 27. h(t, α) és h(t ) alaptulajdonságai (5-9). Következmények: h(t, α) h(t, β) ρ(α, β), h(t, α) = lim H(α T 1 α n ) (itt α n = n 1 T i α). n i=0 Ha B halmazalgebra, F = σ(b), minden ε > 0-ra és α F-re van β B, hogy ρ(α, β) < ε. Következmény: ha α n finomodó, γ α n, akkor H(γ α n ) 0. n=1 Generátor, féloldali generátor fogalma. Kolmogorov-Sinai tétel. Invertálható leképezés féloldali generátorral: h(t ) = 0. Példák h(t ) számítására: identitás, racionális és irracionális forgatás. Bernoulli shift észrevétel: h µ (σ) h top (σ), µ. Május 4. Entrópiáról és topológikus entrópiáról tanultak áttekintése. Kitekintés (biz. nélkül): Shannon-McMillan- Breiman tétel, Ornstein izomorfia tétele, variációs elv. Markov shift topológikus entrópiája. Perron-Frobenius tétel. Markov shift metrikus entrópiája. Parry mérték, mint maximális entrópiájú mérték. Hölder folytonos potenciálok shift téren. Topológikus nyomás definíciója szubmultiplikativitás, a limesz létezése. Május 8. (dupla óra) Variációs elv. Gibbs mérték definíciója. Gibbs mérték egyensúlyi mérték (egyenlőség a variációs elvben). Gibbs mérték létezésének bizonyítása. Redukció féloldali shiftre (homológ függvények). L operátor definíciója, tulajdonságai. Ruelle-Perron-Frobenius tétel kimondása. µ Gibbs mérték konstrukciója Lg = λg és L ν = λν segítségével. µ invariáns és keverő a shiftre. µ Gibbs mérték. Május 11. Ruelle-Perron-Frobenius tétel bizonyítása. Gibbs mérték konstrukciójának áttekintése. 5