MATEMATIKUS MESTERSZAK: ZÁRÓVIZSGAKÉRDÉSEK DIFFERENCIÁLT SZAKMAI ANYAG A differenciált szakmai anyagból a záróvizsgára legalább 3 tárgyból legalább 20 kre- ditnyi, a teljes záróvizsgára legalább 40 kreditnyi anyagot kell kiválasztani. ALGEBRA C1. Fejezetek a csoportelméletből (kredit: 3+3)– Pálfy Péter Pál Témakör: ALGEBRA 1/1. Permutációcsoportok: Primitív permutációcsoportok, osztályozásuk (O’Nan–Scott- tétel). Kétszeresen tranzitív permutációcsoportok, maximális permutációcsoportok. 1/2. A reprezentációelmélet alkalmazásai: Involúciócentralizátorok. A szimmetrikus cso- portok és SU (2) ábrázolásai. 1/3. Végtelen torziócsoportok: Burnside-problémák. Végesség kis exponensekre. Tarski- monster. C2. Fejezetek a gyűrűelméletből (kredit: 3+3)– Ágoston István Témakör: ALGEBRA 2/1. Homologikus algebra. (Derivált funktorok konstrukciója, az Ext és a Tor funktor. Modulusok bővítései és a Yoneda-szorzat.) 2/2. Homologikus dimenziók. (Projektív, injektív és globális dimenzió. Nevezetes sejté- sek. Hilbert tétele; Auslander tétele.) 2/3. A reprezentációelmélet elemei. (Gráfalgebrák és algebrák Gabriel-gráfja. Majdnem fölhasadó sorozatok és irreducibilis morfizmusok. Algebrák Auslander–Reiten-gráfja. Az első Brauer–Thrall-sejtés.) C3. Kommutatív algebra (kredit: 3+3)– Károlyi Gyula Témakör: ALGEBRA 3/1. Lokalizáció. Ideálok primér felbontásának egyértelműsége. 3/2. Egész függőség és értékelések. Cohen–Seidenberg-tételek. 3/3. Noether- és Artin-gyűrűk. Hilbert bázistétele, Hilbert nullhelytétele. Primér fel- bontás Noether-gyűrűkben. 1
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
MATEMATIKUS MESTERSZAK: ZÁRÓVIZSGAKÉRDÉSEK
DIFFERENCIÁLT SZAKMAI ANYAG
A differenciált szakmai anyagból a záróvizsgára legalább 3 tárgyból legalább 20 kre-ditnyi, a teljes záróvizsgára legalább 40 kreditnyi anyagot kell kiválasztani.
ALGEBRA
C1. Fejezetek a csoportelméletből (kredit: 3 + 3) – Pálfy Péter PálTémakör: ALGEBRA
2/3. A reprezentációelmélet elemei. (Gráfalgebrák és algebrák Gabriel-gráfja. Majdnemfölhasadó sorozatok és irreducibilis morfizmusok. Algebrák Auslander–Reiten-gráfja.Az első Brauer–Thrall-sejtés.)
4/1. Nilpotens és feloldható Lie-algebrák. Engel és Lie tételei. Killing-forma, Cartan-kritérium.
4/2. Féligegyszerű Lie-algebrák. Cartan-részalgebra. Felbontás gyökterek direkt ösz-szegére. Gyökrendszerek, Dynkin-diagramok. Klasszikus egyszerű Lie-algebrák akomplex test fölött.
4/3. Lie-algebra univerzális burkolóalgebrája. Poincaré–Birkhoff–Witt-tétel. Szabad Lie-algebra. Specht–Wever-tétel, Baker–Campbell–Hausdorff-formula.
C5. Univerzális algebra és hálóelmélet (kredit: 3 + 3) – Kiss EmilTémakör: ALGEBRA
7/2. Az (additív karaktereket tartalmazó) Vinogradov-lemma. a + b = cd megoldható-sága Zp nagy részhalmazaiban. Weil tétele additív karakterekre (bizonyítás nélkül).Kloostermann-összegek (részben bizonyítás nélkül).
7/3. Multiplikatív karakterek. Explicit alakjuk. Primitív karakterek. Gauss-összegekmultiplikatív karakterekkel, abszolút értékük primitív karakterekre. Formula addi-tív és multiplikatív karakterek kapcsolatára. A Pólya–Vinogradov-egyenlőtlenség, alegkisebb kvadratikus nemmaradék.
7/4. A nagy szita aritmetikai alakja, egy alkalmazás. A nagy szita analitikus alakja,Gallagher nagyobb szitája.
2
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
8/1. A logikai szitaformula, számelméleti alkalmazásai. Az „egyszerű” Brun-szita kétalapelve. Az általános Brun-szita-tétel (bizonyítás nélkül), alkalmazásai. A számokpozitív százaléka p+ q alakú.
8/2. A Schnirelmann-sűrűség. Schnirelmann két tétele összegsorozat sűrűségére vonatko-zóan. Pozitív Schnirelmann-sűrűségű sorozat bázist alkot. Mann tetele (bizonyításnélkül).
8/3. {1, 2, . . . , 2N}-ből választható maximális primitív sorozat. Behrend tétele, Erdősprimitív sorozatokra vonatkozó tétele. Multiplikatív Sidon-sorozatok.
8/4. Van der Waerden és Szemerédi tételei (bizonyítások nélkül). Szemerédi tételének egyalkalmazása. Hilbert-kocka létezése sűrű sorozatokban, alkalmazás. Schur tétele, aFermat-kongruencia megoldhatósága.
9/4. Bevezetés az analitikus számelméletbe. (π(x), ϑ(x), ψ(x), Selberg-egyenlőtlenség, aprímszámtétel. ζ(s) és L(s, χ) Re s > 1-re, ζ(s) kiterjesztése Re s > 0-ra. 1/ζ(s),ζ ′(s)/ζ(s) Re s > 1-re. t 6= 0-ra ζ(1 + it) 6= 0.)
ANALÍZIS
C10. Analitikus fejezetek a komplex függvénytanból (kredit: 3+0) – Szőke RóbertTémakör: ANALÍZIS
3
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
10/2. Hardy-osztályok, Blaschke-szorzat, Riesz F. tétele Hp-függvények előállításáról, Ri-esz F. és M. tétel, Hp osztályok radiális limeszéről, Riesz F. és M. tétel, Riesz M.tétele: holomorf függvény valós része mikor hp-beli.
10/3. Bergman-terek: területi átlag, A2-tér, Bergman-mag, körlap Bergman-magja,Bergman-mag és konform leképezések, Dirichlet-feladat, Green-függvény, Suita-sejtés, Wiegerinck tétele.
11/1. Unitér ábrázolások Hilbert-összege. Unitér ábrázolás felbontása ciklikusak Hilbert-összegére. Csoport algebrai duálisa. Topologikus csoportok és egyenletesen folytonosfüggvények. Unitér ábrázolás folytonosságának jellemzése.
11/2. Lokálisan kompakt tér feletti folytonos függvények speciális tulajdonságai. KomplexRadon-mértékek lokálisan kompakt tereken. Pozitív Radon-mértékek. A paraméte-res integrálok folytonosságának tétele. Elemi Lebesgue–Fubini-tétel.
11/3. Invariáns Radon-mértékek és azok ábrázoláselméleti jelentősége. Egyoldali Haar-mérték létezése és egyértelműsége lokálisan kompakt csoporton. Lokálisan kompaktcsoport moduláris függvénye.
11/4. Konvolúció és lokálisan kompakt csoport mértékalgebrája. Delta-rendszerek. A mér-tékalgebra kommutativitásának és egységelemességének jellemzése. A harmonikusanalízis alaptétele.
11/5. A mértékalgebra hű ábrázolásának létezése. A harmonikus analízis Gelfand–Rajkov-tétele. Lokálisan kompakt csoport topologikus duálisa.
C12. Dinamikai rendszerek és differenciálegyenletek 1 (kredit: 3 + 3) – SimonPéterTémakör: ANALÍZIS
12/1. Dinamikai rendszerek ekvivalenciái. Lineáris rendszerek topologikus osztályozása.
12/2. Lokális vizsgálat egyensúlyi pontban. Hartman–Grobman-tétel. Stabil és instabilsokaság tétel. Centrális sokaság és redukciós tétel.
12/3. Periodikus megoldások. Feltételek periodikus pálya létezésére és nem létezésére kétdimenzióban. Periodikus pálya stabilitása. Az index alkalmazása a fáziskép vizsgá-latára.
12/4. Diszkrét dinamikai rendszer periodikus megoldásai. Periódus kettőződés. A kaoti-kus pálya fogalma. Szimbolikus dinamika alkalmazása kaotikus pálya létezésénekbizonyítására. A logisztikus és a sátor leképezés.
4
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
C13. Dinamikai rendszerek és differenciálegyenletek 2 (kredit: 3 + 0) – SimonPéterTémakör: ANALÍZIS
13/1. Bifurkáció fogalma, egyszerű bifurkációk. Lokális bifurkáció szükséges feltételei. Anyereg-csomó bifurkáció elégséges feltétele. Az Andronov–Hopf-bifurkáció normál-formája és elégséges feltétele.
13/2. Strukturális stabilitás fogalma, bifurkáció kodimenziója. Strukturális stabilitásszükséges és elégséges feltétele egy dimenzióban. Strukturálisan stabil rendszerekkét dimenzióban.
13/3. Reakciódiffúzió egyenletek. Stacionárius megoldás fogalma. A stacionárius megoldásmeghatározása és stabilitásának vizsgálata egydimenziós térbeli tartomány esetén.
14/3. Topologikusan konjugált rendszerek. Kezdeti feltételektől való érzékeny függés. Ka-otikusság. Strukturális stabilitás.
14/4. Dinamikus rendszerek és fraktálok. A Mandelbrot halmaz. A Hausdorff mérték ésdimenzió definíciója. Iterált függvény rendszerek. Kapcsolat dinamikus rendszerek-kel. Önhasonló halmazok.
15/1. Példák és azok tulajdonságai: Em, a topologikus Bernoulli-shift, irracionális forga-tások. A kör homeomorfizmusai, forgatási szám, ω-limesz halmazok.
15/2. Invariáns mértékek. Krylov-Bogolubov tétel. Minimális homeomorfizmusok és in-variáns mértékek. Kompakt Abel-csoportok forgatásai, egyféleképpen ergodikustranszformációk és minimalitás.
15/3. Unimodális leképezések. Gyúró sorozat (kneading sequence). Szimbolikus pályákelőjeles lexikografikus rendezése. A megengedett szimbolikus pályák halmazánakkarakterizációja.
15/4. A topologikus entrópia definíciói és tulajdonságai. Intervallumleképezések cikk-cakkszáma. Markov-gráfok, Sharkovszkij-tétel. Az ergodelmélet alapjai.
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
16/1. A véges differenciák módszere. (A módszer konstrukciója téglalapon, a lineárisrendszer tulajdonságai. Stabilitás és konvergencia. Általánosabb feladatok.)
16/2. A végeselem-módszer. (A módszer elméleti alapjai, konstrukció 1 és magasabb di-menzióban. Nevezetes bázisfüggvények. A konvergencia és becslései, rendje.)
16/3. A többrácsos (multigrid-)módszer. (A módszer alapelve. Simító iterációk, V- ésW-ciklusok. A módszer konvergenciája.)
18/3. Keverés. Rényi tétele erősen keverő transzformációkról. Koopman–von Neumann-lemma. Gyenge keveréssel ekvivalens tulajdonságok. Példák erősen és gyengénkeverő transzformációkra.
18/4. Banach-elv. Integrálok differenciálása. Wiener lokális ergodtétele. Lebesgue terek.A feltételes várható érték tulajdonságai. Felosztás és egy transzformáció metrikusentrópiájának definíciója. Bernoulli shift entrópiája.
18/5. Feltételes információ és entrópia. Tulajdonságok. Nulla feltételes entrópiával ekvi-valens állítás. Véges mérhető felosztások függetlenségével ekvivalens tulajdonságok.Entrópia metrika. h(α, T ) ekvivalens megadásai. Kolmogorov–Szináj tétele generá-torokról.
C19. Geometriai fejezetek a komplex függvénytanból (kredit: 3+0) – Sigray IstvánTémakör: ANALÍZIS
6
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
20/1. Determinisztikus és véletlen fraktálok. (Önhasonlóság. Hasonlósági-, Hausdorff-,box- és pakolási dimenzió. Szorzatok dimenziói. Mandelbrot-halmaz. Julia-halmaz.Brown-mozgás. Mandelbrot-féle fraktál perkoláció, fázisátmenet.)
20/2. Kakeya halmazok. (Körner konstrukciója. A Kakeya–Besicovitch–Nikodym–Cunningham–Davies-tételkör. Falconer napóra tétele. A síkbeli Besicovitch-halmazok Hausdorff-dimenziója.)
20/3. Vetítési tételek. (Frostman-lemma. Az s-dimenziós energia. Mértékek Fourier-transzformáltja. Alkalmazás a vetület Hausdorff-dimenziójának kiszámítására. Rek-tifikálhatóság ekvivalens definíciói.)
20/4. Lefedési tételek, maximáloperátorok és integrálok differenciálása. (Az 5r lefedésitétel. Maximálegyenlőtlenség. Integrálok differenciálása és sűrűségi tételek a re-guláris, az erős és a téglalap bázis szerint. A Vitali- és a Besicovitch-féle lefedésitétel.)
21/1. Teljes diszkretizáció és szemidiszkretizáció. Az ezekkel kapott egylépéses sémáknorma-konzisztenciájának és (feltételes) stabilitásának fogalma. A Lax-féle ekviva-lenciatétel.
21/2. Stabilitásvizsgálati módszerek: elégséges feltétel stabilitásra, vizsgálat Fourier-transzformációval és Gersgorin-tétellel. Nevezetes eredmények az diffúziós egyen-letre vonatkozó explicit sémákra, explicit upwind és downwind sémák stabilitásaállandó együtthatós áramlási feladatokra. A Crank-Nicolson-séma és tulajdonságai.
21/3. ADI típusú sémák és stabilitásuk. A Lax-Wendroff-séma. Probléma a peremfelté-telekkel az advekciós feladat esetében. A periodikus peremfeltételhez tartozó lépés-mátrixok szerkezete.
23/2. Holomorf fixpontformula. Nevezetes sűrű részhalmazok a Julia-halmazban. Her-man-gyűrűk. Polinomok iterációja. A Mandelbrot-halmaz. A Newton-iteráció.
25/1. Lengyel terek és kompakt metrikus terek, Baire kategóriatétele. (Ekvivalens definí-ciók, példák, alterek, szorzatok, két értelemben maximális terek. Cantor-halmazok,perfekt sémák, Cantor–Bendixson tétel. Baire kategória tétele, tipikus objektumok,Baire-tulajdonság, Kuratowski–Ulam-tétel és alkalmazásai.)
25/2. Borel-halmazok és Baire-függvények. (Borel-hierarchia, univerzális halmazok, re-dukció és szeparáció, Borel- és Baire-függvényosztályok, Baire-1 függvények, Gra-fikon tétel, Borel-izomorfizmusok, sztenderd Borel-terek. Borel-halmaz számosságaés Borel-halmazok rendszerének számossága. Borel-halmazok injektív Borel-képe.)
8
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
25/3. Analitikus halmazok (Ekvivalens definíciók, szeparáció-tétel, univerzális halmazok,finomabb topológiák módszere és alkalmazásai, játékok módszere és alkalmazásai.)
25/4. További fejezetek. (Determináltság, Martin tételei, teljes analitikus és koanalitikushalmazok, példák, uniformizációs tételek, koanalitikus rangok, Silver tétele.)
28/2. Megoldhatósági eredmények (nemlineáris operátoregyenletek potenciálos és nem po-tenciálos esetben, nemlineáris parciális direnciálegyenletek, a p-Laplace-egyenlet).
29/1. Nemlineáris elliptikus egyenletekre vonatkozó peremérték-feladatok vizsgálata a mo-noton típusú operátorok elméletének felhasználásával.
29/2. Nemlineáris elsőrendű; evolúciós (parabolikus) egyenletek vizsgálata a monoton tí-pusú operátorok segítségével.
9
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
C30. Numerikus modellezés és közönséges differenciálegyenletek numerikusmegoldási módszerei 1 (kredit: 3 + 3) – Faragó IstvánTémakör: ANALÍZIS
30/1. Az egylépéses numerikus módszerek és vizsgálatuk. (Euler típusú módszerek. Kon-zisztencia, stabilitás, konvergencia. Merev feladatok. A-stabilitás)
30/2. Runge–Kutta típusú módszerek és vizsgálatuk. (Explicit és implicit RK módszerek,konzisztencia rend, A-stabilitás.)
C31. Numerikus modellezés és közönséges differenciálegyenletek numerikusmegoldási módszerei 2 (kredit: 3 + 2) – Faragó IstvánTémakör: ANALÍZIS
31/1. Lineáris többlépéses módszerek és vizsgálatuk. (Adams típusú módszerek, rend,stabilitás. BDF típusú módszerek és rendjük, abszolút stabilitási tartomány és A-stabilitás.)
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
33/3. Uniformizációs tétel. (Hiperbolikus és parabolikus Riemann-felületek, egyszere-sen összefüggő Riemann-felületek osztályozása, holomorf és meromorf 1-formákRiemann-felületen, reziduum tétel, véges sok helyen megadott értékeket felvevő me-romorf függvény konstrukciója.)
33/4. Algebrai görbék és Riemann-felületek. (Irreducibilis polinom Riemann-felülete,kompakt Riemann-felületeken a meromorf függvények teste, mint a racionális függ-vénytest véges bővítése, kompakt Riemann-felület, mint algebrai görbe.)
C34. Speciális függvények (kredit: 3 + 0) – Tóth Árpád (Bíró András)Témakör: ANALÍZIS
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
36/1. Sokaságok fogantyúfelbontásai. 3-sokaságok Heegaard-felbontása és Heegaard-diagramok. A Reidemeister–Singer-tétel azon Heegaard-diagramokról, melyek dif-feomorf sokaságot határoznak meg.
36/2. 4-sokaságok metszetformája, szingatúrája. Kirby-diagramok és Kirby-mozgások.Kirby tétele azon Kirby-diagramokról, melyek diffeomorf sokaságot határoznak meg.Példák.
36/4. Csomók, vetületeik, Reidemeister-mozgások és Reidemeister tétele. Seifert-felületek,a Seifert-génusz és a Seifert-forma. Az Alexander-polinom. Az Alexander-polinomáltal adott becslés a Seifert-génuszra. Tórusz-csomók.
44/1. Lie-csoport Lie-algebrája. Egységkomponens, fedőcsoportok. Exponenciális leké-pezés, adjungált reprezentáció. Univerzális burkoló algebra, a Hausdorff-Campbell-Baker-sor felírása Lie-hatványsorként. Egy Lie-algebrához tartozó összefüggő és egy-szeresen összefüggő Lie-csoport létezése és unicitása. Cartan tétele a zárt részcso-portokról.
44/2. Nilpotens, feloldható és féligegyszerű Lie-algebrák. Radikál, nilradikál. LineárisLie-algebrák, irreducibilis lineáris Lie-algebrák. Reduktív Lie-algebrák. Lie tétele,Jacobson tétele, Engel tétele. Reprezentáció nyomformája, Killing-forma. Cartanfeloldhatósági és féligegyszerűségi kritériumai.
13
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
45/1. A Riemann-sokaságon értelmezett Levi-Civita-konnexió, a Koszul-formula. Párhu-zamos eltolás egy görbe mentén. Holonómiacsoport. A Riemann-féle görbületi ten-zor szimmetriái, Bianchi-azonosságok. A síkálláshoz tartozó szekcionális görbület.Ricci-görbület, skalárgörbület, Weyl-tenzor.
45/2. Geodetikus görbék. Exponenciális leképezés. Ívhosszra vonatkozó első variációs for-mula. Gauss-lemma. Geodetikusan konvex környezetek. Az összefüggő Riemann-sokaság teljességével kapcsolatos Hopf–Rinow-tétel. Az ívhosszra vonatkozó máso-dik variációs formula. Jacobi-mezők, konjugált pontok. Morse-féle indexforma ésindextétel.
46/1. Myers tétele. Hadamard-sokaságok, Cartan–Hadamard-tétel. A Cartan–Ambrose–Hicks-tétel. A teljes, egyszeresen összefüggő, állandó görbületű terek osztályozása.
46/2. Részsokaságon indukált konnexió. Konnexió a részsokaság normális nyalábján.A második alapforma, a Weingarten-egyenlet, a Gauss- és Codazzi–Mainardi-egyenletek. A térfogat első variációja, minimál-részsokaságok.
C47. Sűrűségi problémák a diszkrét geometriában (kredit: 3+2) – Naszódi MártonTémakör: GEOMETRIA
47/1. Rácsszerű elrendezések, fedési és pakolási kérdések a síkon: alsó és felső becslések.Minkowski alaptétele, Fáry, Dowker és Fejes Tóth László tételei.
47/2. Politópokkal közelítés: Sas és Macbeath tételei. Bárány–Füredi és Elekes tételei.Számítástudományi következmények.
47/3. John tétele konvex testben található legnagyobb ellipszoid érintési pontjairól,Brascamp–Lieb-egyenlőtlenség, affin izoperimetrikus probléma. Fedési sűrűség defi-níciója. Rogers fedési tételének különböző megközelítései.
48/1. A homogén Riemann-tér fogalma. A Lie-csoport és részcsoportja által meghatáro-zott hányadostér, a differenciálhatósági struktúra értelmezése. A hányadostéren acsoporthatással szemben invariáns Riemann-metrika létezésének a feltétele. A biin-variáns Riemann-metrikával ellátott kompakt Lie-csoport.
48/2. A szimmetrikus Riemann-tér fogalma. A Riemann-féle szimmetrikus hármas, azinvariáns Riemann-metrikával ellátott hányadostér, mint szimmetrikus tér. Az ex-ponenciális leképezés és a görbületi tenzor jellemzése. Kompakt típusú, nemkompakttípusú és euklideszi típusú szimmetrikus terek.
14
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
52/1. Információelméleti mennyiségek (entrópia, kölcsönös információ, divergencia) végesértékkészletű valószínűségi változókra, Fano-egyenlőtlenség. Diszkrét források egyér-telműen megfejthető, illetve prefix kódolása. A differenciális entrópia és a kölcsönösinformáció abszolút folytonos eloszlású valószínűségi változókra.
52/2. Információstabilis források állandó hosszúságú kódolása hibával. A hibaexponensmeghatározása emlékezet nélküli forrásra. A Slepian–Wolf-tétel megosztott forrásokkódolására (véletlen választás módszere).
52/3. Emlékezet nélküli csatorna kapacitása, az Arimoto–Blahut-algoritmus. Csatornakó-dolási tétel. Visszacsatolásos csatorna. A bináris szimmetrikus csatorna hibaexpo-nense. Az additív Gauss-zajú csatorna kapacitása.
15
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
55/1. Stacionárius folyamatok alapfogalmai. Autokorreláció. Spektrálelőállítás, spekt-rálsűrűségfüggvény. Stacionárius folyamatok modelljei: autoregressziós (AR(p)),mozgóátlag (MA(q)), ARIMA(p,d,q), ARCH(p), GARCH(p,q), bilineáris, véletlenegyütthatós AR, és a SETAR folyamatok, stacionaritása és a stacionárius eloszlástulajdonságai. Sztochasztikus rekurziós egyenletek stacionárius megoldásának léte-zési feltétele Ljapunov-exponenssel, Kesten-Vervaat-Goldie tétel reguláris változásúeloszlással bíró stacionárius megoldás létezéséről, alkalmazás ARCH(1)-re.
55/2. Idősorok becsléselmélete: Az átlag és az autokovariancia függvény becslése, tulaj-donságai és határeloszlása (ARCH eset is). Paraméterbecslés AR és MA folyamatra.Rendszelekció Akaike és Bayes információs kritériumok. A periodogram a diszkrétspektrum becslésére, Fisher-teszt. Spektrálsűrűségfüggvény becslése ablakolással,tulajdonságok. Előfehérítés módszere, CAT kritérium.
58/2. Nyilvános kulcsú rendszerek; az RSA algoritmus matematikai alapjai és gyengeségeirossz paraméterválasztások mellett (pl. kis e, kis d, fix pontok, Simmons–Norrisiterációs támadása,. . . ), faktorizáciás támadások (quadratikus szita módszere, B-smooth számok, a számelméleti szita műveletigénye); az elliptikus görbék kripto-gráfiai alkalmazásai; elektronikus aláírási rendszerek (elemei, algoritmusai, hash-függvényekkel szembeni követelmények, kapcsolat a hash függvények birthday attacktámadása és az elektronikus aláírás hamisítása között).
59/1. Európai opció ára, piacok arbitrázsmentessége, teljessége, eszközárazás első és má-sodik alaptétele diszkrét idejű részvény-kötvény piacon. Teljesség, ármérce pár,"market price of risk" folyamat és a martingál mérték kapcsolatai. A Black–Scholespiac teljessége.
59/2. Amerikai opció ára diszkrét idejű kereskedésben. Példa nem teljes piacra, és eszköz-árak nem teljes diszkrét idejű piacon. A Black-Scholes formula mint a Cox-Ross-Rubinstein árazás határértéke. Több részvényes Black–Scholes modell teljessége.
60/1. A Black–Scholes differenciálegyenlet, kapcsolat a Feynman–Kac-formulával. PIDEaz ugró folyamatok esetén, pszeudodifferenciál operátorral. Amerikai opció ára szin-tátlépéses megállítások mellett folytonos idejű kereskedésben. Összetett Poisson-folyamat. A Lévy–Itó felbontás. Exponenciális ugró diffúziós modellek: Merton,Kou, Bates.
60/2. Implikált és realizált volatilitás. Profit and Loss egyenlet. Az implikált volatilitásmosoly. Az implikált eloszlás és a Breeden-Litzenberger formula. Lokális volatili-tás modellek (pl. CEV), Dupire egyenlete. Sztochasztikus volatilitás: Hull-White,Ornstein-Uhlenbeck, CIR, Heston. Ugró eszközármodellek. Szubordinátor, businesstime. Átskálázott Brown mozgás: Variance Gamma, és NIG modellek, tulajdonsá-gaik.
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
61/1. Felújítási folyamatok. A felújítási függvény, felújítási egyenlet. A megoldás egyér-telműsége. A felújítási folyamat aszimptotikus viselkedése (1 valószínűségű konver-gencia.). A felújítási függvény aszimptotikus viselkedése. A felújítási tétel. Speciálisindítás esetén a pontos megoldás, illetve a hátralévő élettartam.
61/2. Elágazó folyamatok. Diszkrét paraméterű eset. A kihalás valószínűsége. A várhatóértékkel normalizált folyamat aszimptotikus vielkedése, a határérték várható értéke.Folytonos paraméterű eset. A populáció nagyságának időbeli alakulására vonatkozódifferenciálegyenletek. A kihalás valószínűsége.
63/1. A sűrűségfüggvény becslése. Cramér–Rao-típusú egyenlőtlenségek: Chapman–Robbins, Bhattacharyya-határ. Valódi és általánosított Bayes-becslések, a Jeffrey-féle neminformatív a priori mérték.
63/2. Ekvivariáns becslések. A ML- és a Bayes-becslés ekvivarianciája. Folytonos eloszlás-függvény ekvivariáns becslése. A Pitman-becslés és tulajdonságai. Véges sokaságbólvaló mintavétel. Godambe és Joshi tételei. A Horvitz-Thompson becslés tulajdon-ságai.
63/3. L-statisztikák és határeloszlásuk. Legkisebb négyzetes becslés korrelált hibájú lineá-ris modellben. Optimális L-becslés eltolás- és skálaparaméteres családban. Aszimp-totikusan optimális L-becslés az eltolásparaméterre.M-becslések, aszimptotikus nor-malitásuk. Robusztusság. A Huber-becslés minimax tulajdonsága. Az M- és azL-becslések ekvivalenciája.
64/1. Hipotézisvizsgálat exponenciális családban: egy- és kétoldali ellenhipotézis, aNeyman-Pearson lemma általánosítása, zavaró paraméterek, hasonló próbák, Ney-man struktúra. A normális eloszlás paramétereire vonatkozó klasszikus próbák op-timalitása.
64/2. Az általánosított likelihood-hányados próba és kapcsolata a khi-négyzet próbákkal.
64/3. Konfidenciahalmazok, kapcsolat a hipotézisvizsgálattal. Likelihoodon alapulóaszimptotikus konfidenciahalmazok. Konfidenciasáv az eloszlásfüggvényre eltolás-és skálaparaméteres családban. Alsó konfidenciahatár diszkrét statisztikai mezőn.
18
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
76/1. Titkosítás és pszeudovéletlenség (tökéletes biztonság ekvivalens definíciói, one-timepad, tökéletes biztonság korlátai, számítási biztonság definíciói, pszeudovéletlenség,konstrukciók lehallgatás és nyílt szövegű támadás ellen)
76/2. Üzenet autentikálás és hash-függvények (üzenetek integritása, üzenet autentikáló kó-dok (MAC) definíciója, konstrukciók, hash-függvények biztonsági kritériumai, szü-letésnap támadás, Merkle-Damgard konsrtukció)
76/3. Nyilvános kulcsú titkosítások (biztonság definíciók, RSA módszer, ElGamal tit-kosítás, kvadratikus maradékok és a Goldwasser-Micali titkosítás, Rabin-titkosítás)
C77. Válogatott fejezetek a gráfelméletből (kredit: 3 + 0) – Lovász LászlóTémakör: DISZKRÉT MATEMATIKA
21
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
Nincsenek még vizsgakérdések.
C78. WWW és hálózatok matematikája (kredit: 3 + 0) – Benczúr AndrásTémakör: DISZKRÉT MATEMATIKA
79/1. Primál-duál séma az approximációs algoritmusok tervezésében. Approximációs algo-ritmusok a (i) halmazfedés, (ii) „többszörös vágások-, és többtermékes folyam fákon”problémákra.
79/2. Approximációs algoritmusok gráfproblémákra: (i) Steiner-fa, (ii) metrikus K-központ probléma.
%79/3. Véletlent használó approximációs algoritmusok. A Max-SAT probléma: (i) 1/2-
approximáció, (ii) 1 − 1/e approximáció, (iii) derandomizálás.
79/4. Approximációs sémák. (i) Teljesen polinomiális idejű approximációs séma a hátizsákfeladatra, (ii) Polinomiális idejű asszimptotikus approximációs séma a ládapakolásifeladatra.
Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag
96/1. Sztochasztikus modellek áttekintése. A korlátok és célok különböző megfogalmazá-sai. Az adódó sztochasztikus programozási feladatok matematikai jellemzése. Log-konkáv mértékek alaptétele.