Teme za zaključne naloge Jaka Smrekar 23. julij 2016 Kazalo 1 Topologija Dugundjijev razširitveni izrek Izrek

Podobni dokumenti
5 SIMPLICIALNI KOMPLEKSI Definicija 5.1 Vektorji r 0,..., r k v R n so afino neodvisni, če so vektorji r 1 r 0, r 2 r 0,..., r k r 0 linearno neodvisn

glava.dvi

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6. julij 2018 Navodila Pazljivo preberite be

Vaje: Matrike 1. Ugani rezultat, nato pa dokaži z indukcijo: (a) (b) [ ] n 1 1 ; n N 0 1 n ; n N Pokaži, da je množica x 0 y 0 x

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo DIPLOMSKO DELO Peter Škofič Maribor, 2014

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-avgust-17.dvi

Slide 1

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/testi in izpiti/ /IZPITI/FKKT-februar-14.dvi

Vrste

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31. avgust 2018 Navodila Pazljivo preberite

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Analiza na mnogoterostih Analysis on manifolds Študijski program in stopnja Study program

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Analiza na mnogoterostih Analysis on manifolds Študijski program in

EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi

3. Preizkušanje domnev

FGG13

Matematika 2

Brownova kovariancna razdalja

Univerza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in računalništvo Enopredmetna matematika IZPIT IZ VERJETNOSTI IN STA

Osnove matematicne analize 2018/19

Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite

Ravninski grafi Tina Malec 6. februar 2007 Predstavili bomo nekaj osnovnih dejstev o ravninskih grafih, pojem dualnega grafa (k danemu grafu) ter kako

PREDMETNI KURIKULUM ZA RAZVOJ METEMATIČNIH KOMPETENC

NEKAJ VPRAŠANJ IZ MATEMATIKE 2 1. Katero točko evklidskega prostora R n imenujemo notranjo (zunanjo, robno) točko množice M R n? 2. Za poljubno množic

predstavitev fakultete za matematiko 2017 A

Verjetnost in vzorčenje: teoretske porazdelitve standardne napake ocenjevanje parametrov as. dr. Nino RODE prof. dr. Blaž MESEC

Domače vaje iz LINEARNE ALGEBRE Marjeta Kramar Fijavž Fakulteta za gradbeništvo in geodezijo Univerze v Ljubljani 2007/08 Kazalo 1 Vektorji 2 2 Analit

resitve.dvi

RAČUNALNIŠKA ORODJA V MATEMATIKI

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA III Maribor, september 2017

Optimizacija z roji delcev - Seminarska naloga pri predmetu Izbrana poglavja iz optimizacije

FAKULTETA ZA STROJNIŠTVO Matematika 2 Pisni izpit 9. junij 2005 Ime in priimek: Vpisna št: Zaporedna številka izpita: Navodila Pazljivo preberite bese

C:/Users/Matevž Èrepnjak/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-junij-17.dvi

Microsoft Word - Analiza rezultatov NPZ matematika 2018.docx

P181C10111

2. Model multiple regresije

6.1 Uvod 6 Igra Chomp Marko Repše, Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru

C:/Users/Matevz/Dropbox/FKKT/TESTI-IZPITI-REZULTATI/ /Izpiti/FKKT-januar-februar-15.dvi

GRUPE07junij.dvi

3.indd

MATEMATIKA 2. LETNIK GIMNAZIJE G2A,G2B Sestavil: Matej Mlakar, prof. Ravnatelj: Ernest Simončič, prof. Šolsko leto 2011/2012 Število ur: 140

GeomInterp.dvi

Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku β a c γ b α sin = a c cos = b c tan = a b cot = b a Sinus kota je razmerje kotu naspr

POPOLNI KVADER

Osnove teorije kopul in maksmin kopule

ZveznostFunkcij11.dvi

Lehmerjev algoritem za racunanje najvecjega skupnega delitelja

P182C10111

resitve.dvi

Slide 1

resitve.dvi

H-Razcvet

UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in računalništvo MAGISTRSKO DELO Daša Štesl Maribor, 2017

00main.dvi

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Analiza 2b Analysis 2b Študijski program in stopnja Study programme

Microsoft PowerPoint - IPPU-V2.ppt

Rešene naloge iz Linearne Algebre

Microsoft Word - SI_vaja5.doc

2. LINEARNA ALGEBRA

Microsoft PowerPoint - MSPO_4_DiagramiVpliva.pptx

UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Predmet: Analiza 3 Course title: Analysis 3 Študijski program in stopnja Study programme a

Osnove verjetnosti in statistika

FGG14

11. Navadne diferencialne enačbe Začetni problem prvega reda Iščemo funkcijo y(x), ki zadošča diferencialni enačbi y = f(x, y) in začetnemu pogo

Srednja šola za oblikovanje

Poslovilno predavanje

Statistika, Prakticna matematika, , izrocki

M

Microsoft Word - SI_vaja1.doc

ANALITIČNA GEOMETRIJA V RAVNINI

UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Analiza 1 Course title: Analysis 1 Študijski program in stopnja Study programme and level Enoviti magis

Linearna algebra - povzetek vsebine Peter Šemrl Jadranska 21, kabinet 4.10 Izpitni režim: Kolokviji in pisni izpiti so vsi s

(Microsoft Word - 3. Pogre\232ki in negotovost-c.doc)

Matematika II (UNI) Izpit (23. avgust 2011) RE ITVE Naloga 1 (20 to k) Vektorja a = (0, 1, 1) in b = (1, 0, 1) oklepata trikotnik v prostoru. Izra una

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Teorija števil Number theory Študijski program in stopnja Study pro

Microsoft Word - UP_Lekcija04_2014.docx

resitve.dvi

VST: 1. kviz

PowerPointova predstavitev

Biometrija 1 Poglavje 1 PORAZDELITVE NAKLJUČNIH SPREMENLJIVK Porazdelitve nam predstavljajo pogostnost posameznih vrednosti. Predstavimo jih lahko s š

Mere kompleksnih mrež (angl. Network Statistics) - Seminarska naloga pri predmetu Izbrana poglavja iz diskretne matematike

Matematika II (UN) 1. kolokvij (13. april 2012) RE ITVE Naloga 1 (25 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je A

Priloga 1 Ljubljana 2018 MATEMATIKA Katalog znanja za osebe z mednarodno zaščito

1 Diskretni naklju ni vektorji 1 1 Diskretni naklju ni vektorji 1. Dopolni tabelo tako, da bosta X in Y neodvisni. X Y x x x x x

[ Univerza v Ljubljani ] [ english ] Imenik sodelavcev Študij fizike Študij matematike

Mladi za napredek Maribora srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 2015

Izpit iz GEOMETRIJE 17. junij 2004 Vpisna ²tevilka: Vrsta: Ime in priimek: Sedeº: 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, prem

OSNOVE UMETNE INTELIGENCE

Kazalo 1 DVOMESTNE RELACIJE Operacije z dvomestnimi relacijami Predstavitev relacij

NAJRAJE SE DRUŽIM S SVIČNIKOM, SAJ LAHKO VADIM ČRTE IN KRIVULJE, PA VELIKE TISKANE ČRKE IN ŠTEVILKE DO 20. Preizkusite znanje vaših otrok in natisnite

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS Kompleksna analiza Complex analysis Študijski program in stopnja Study programme and leve

untitled

Univerza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in ra unalni²tvo Izobraºevalna matematika Pisni izpit pri predmetu K

Predmet: Course title: UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Optimizacija v financah Optimization in finance Študijski program i

NAVADNA (BIVARIATNA) LINEARNA REGRESIJA O regresijski analizi govorimo, kadar želimo opisati povezanost dveh numeričnih spremenljivk. Opravka imamo to

7. VAJA A. ENAČBA ZBIRALNE LEČE

1. izbirni test za MMO 2018 Ljubljana, 16. december Naj bo n naravno število. Na mizi imamo n 2 okraskov n različnih barv in ni nujno, da imam

Geometrija v nacionalnih preverjanjih znanja

Del 1 Limite

Matematika II (UN) 2. kolokvij (7. junij 2013) RE ITVE Naloga 1 (25 to k) ƒasovna funkcija f je denirana za t [0, 2] in podana s spodnjim grafom. f t

Transkripcija:

Teme za zaključne naloge Jaka Smrekar 23. julij 2016 Kazalo 1 Topologija 2 1.1 Dugundjijev razširitveni izrek............................. 2 1.2 Izrek o invarianci odprtih množic........................... 3 1.3 Grupa homeomorfizmov kompaktne ploskve (tema je zahtevnejša)......... 4 2 Analiza 5 2.1 Dirichletjev problem za elipsoide............................ 5 3 Algebra 6 3.1 Končne podgrupe celoštevilskih matrik........................ 6 4 Geometrija 7 4.1 Izreka Jordana in Schoenfliesa v aksiomatični geometriji............... 7 5 Statistika 8 5.1 Cenilke za standardni odklon normalno porazdeljene slučajne spremenljivke.... 8 5.2 Najkrajši intervali zaupanja za delež......................... 9 5.3 Zaznavanje diskriminacije v dvostopenjskih odločitvenih procesih.......... 10 6 Razno 11 6.1 Fareyjeva zaporedja in diagrami............................ 11 Če želite pod mojim mentorstvom izdelati zaključno nalogo in vam ponujene teme niso všeč, se lahko dogovorimo tudi za kaj drugega. 1

1 Topologija 1.1 Dugundjijev razširitveni izrek Področje: Topologija. Eden od standardnih rezultatov splošne topologije je Tietzejev razširitveni izrek: Naj bo X normalen topološki prostor in A X zaprta podmnožica. Dalje naj bo J R interval. Tedaj za vsako zvezno preslikavo f : A J obstaja zvezna razširitev - taka zvezna preslikava F : X J, za katero velja F A = f. Osnovni cilj naloge je predstaviti Dugundjijevo posplošitev Tietzejevega izreka, ki, ohlapno rečeno, interval J nadomesti s konveksno podmnožico lokalno konveksnega topološkega vektorskega prostora. (1) James Dugundji, An extension of Tietze s theorem. Pacific J. Math. 1 (1951), 353 367.

1.2 Izrek o invarianci odprtih množic Področje: Topologija. Eden od zelo pomembnih rezultatov geometrijske topologije je Brouwerjev izrek o invarianci odprtih množic (iz leta 1911): Naj bo U odprta množica v evklidskem prostoru R n in naj bo f : U R n zvezna injekcija. Tedaj je tudi slika f(u) odprta množica v R n. Standardni dokaz tega izreka uporablja orodja algebraične topologije, pred slabimi 20 leti pa je W. Kulpa v (1) objavil elementaren dokaz, za katerega v bistvu zadošča osnovno znanje splošne topologije. Temelji na t.i. Poincaré-Mirandovem izreku o vmesni vrednosti. Obvezni del naloge je predstaviti dokaz Poincaré-Mirandovega izreka in dokaz izreka o invarianci odprtih množic ter nekaj drugih posledic kot v (1). Po želji je mogoče predstaviti tudi nekatere razširitve izreka o invarianci odprtih množic kot v (2). (1) W ladys law Kulpa, Poincaré and domain invariance theorem. Acta Univ. Carolin. Math. Phys. 39 (1998), no. 1 2, 127 136. (2) W ladys law Kulpa, On extensions of the domain invariance theorem. Topology Appl. 130 (2003), no. 3, 253 258.

1.3 Grupa homeomorfizmov kompaktne ploskve (tema je zahtevnejša) Področje: Topologija, holomorfne funkcije ene kompleksne spremenljivke. Grupe homeomorfizmov topoloških mnogoterosti so brez dvoma med najpomembnejšimi objekti v topologiji. Če je M kompaktna mnogoterost, potem je grupa Homeo(M) vseh homeomorfizmov M M topološka grupa, če jo opremimo s kompaktno odprto topologijo (torej jo gledamo kot podprostor prostora vseh zveznih preslikav M M). Presenetljivo je raziskovanje topoloških lastnosti te grupe izjemno trd oreh. Pravimo, da je topološki prostor Z absolutni okolični retrakt za razred metričnih prostorov, če je za vsako zaprto vložitev j : Z X, kjer je X metrični prostor, slika j(z) retrakt neke okolice v X. To lahko razumemo kot vrsto krepke lokalne kontraktibilnosti in je zelo pomembna topološka lastnost; imajo jo vse (metrizabilne) mnogoterosti. Izkaže se, da je Homeo(M) absolutni okolični retrakt, če je M kompaktna enorazsežna mnogoterost ali kompaktna ploskev, za mnogoterosti razsežnosti 3 pa je to že desetletja odprt problem. Pripomniti velja, da so ploskve zelo posebne mnogoterosti zaradi tesne zveze med topologijo in tako imenovano konformno strukturo. Osnovni cilj naloge bi bil predstaviti navedene koncepte in probleme ter dokazati nekaj temeljnih pozitivnih rezultatov v zvezi s prostori vložitev in homeomorfizmov, ki so absolutni okolični retrakti, na poti do dokaza za grupo homeomorfizmov kompaktne ploskve. (1) R. Luke, W. K. Mason, The space of homeomorphisms on a compact two-manifold is an absolute neighborhood retract. Trans. Amer. Math. Soc. 164 (1972), 275 285.

2 Analiza 2.1 Dirichletjev problem za elipsoide Področje: Analiza. Naj bo Ω povezana in omejena odprta podmnožica evklidskega prostora R n (kjer n 2) in naj Ω označuje njen rob (mejo). Dalje naj bo f : Ω R zvezna funkcija. Dirichletjev problem (za Laplaceovo enačbo) vprašuje po funkciji u: Ω R, ki je povsod na Ω dvakrat zvezno parcialno odvedljiva na vse argumente, ki reši parcialno diferencialno enačbo (Laplaceovo enačbo) in zadošča robnemu pogoju 2 u + 2 u + + 2 u x 2 1 x 2 2 x 2 n u f na Ω. Gre za enega najvplivnejših problemov v moderni matematiki. Cilj naloge je predstaviti preprosto rešitev tega problema v posebnem primeru, ko je območje Ω elipsoid, funkcija f pa je zožitev polinomske funkcije na Ω. (1) John A. Baker, The Dirichlet problem for ellipsoids. The American Mathematical Monthly 106 (1999), no. 9, 829 834. 0

3 Algebra 3.1 Končne podgrupe celoštevilskih matrik Področje: Algebra. Končne podrupe grupe GL(n, Z) celoštevilskih matrik razsežnosti n n, ki imajo celoštevilske inverze, so pomembni zgledi v linearni algebri in v aplikacijah teorije grup v geometriji, topologiji in drugod. Osnovni cilj naloge je obravnava števila izomorfnostnih razredov končnih podgrup v GL(n, Z) in obravnava njihovih redov. (1) James Kuzmanovich, Andrey Pavlichenkov, Finite groups of matrices whose entries are integers. The American Mathematical Monthly 109 (2002), no. 2, 173 186.

4 Geometrija 4.1 Izreka Jordana in Schoenfliesa v aksiomatični geometriji Področje: Geometrija, topologija. Poligonalni Jordanov izrek pravi, da vsaka poligonalna (kosoma linearna) enostavna sklenjena krivulja v ravnini R 2 separira ravnino na dve komponenti. Omejeni komponenti pravimo notranjost, neomejeni komponenti pa zunanjost sklenjene krivulje. Poligonalni Schoenfliesov izrek pravi, da je mogoče vsak homeomorfizem med poligonalne enostavne sklenjene krivulje in robom trikotnika razširiti do homeomorfizma celotne ravnine, ki preslika notranjost na notranjost in zunanjost na zunanjost. Zaključna naloga naj predstavi dokaz poligonalnega Jordanovega in poligonalnega Schoenfliesovega izreka za poljubno aksiomatični ravninsko geometrijo, ki zadošča Hilbertovim aksiomom incidence in urejenosti. (1) Heinrich W. Guggenheimer, The Jordan and Schoenflies theorems in axiomatic geometry. The American Mathematical Monthly 85 (1978), no. 9, 753 756.

5 Statistika 5.1 Cenilke za standardni odklon normalno porazdeljene slučajne spremenljivke Področje: Verjetnost in statistika. Temeljna naloga statistike je, intuitivno, sklepanje iz lastnosti vzorca na lastnosti celotne populacije. Formalno gledano imamo slučajno spremenljivko X : Ω R, definirano na verjetnostnem prostoru Ω, želimo pa oceniti neko karakteristiko njene porazdelitve. Ena od pomembnih karakteristik je standardni odklon. Cilj naloge je predstaviti standardne cenilke za disperzijo in standardni odklon normalno porazdeljene slučajne spremenljivke in jih primerjati glede na varianco in glede na srednjo kvadratično napako. (1) David E. Freund, Selecting estimators for the standard deviation of a normal distribution. The American Mathematical Monthly 94 (1987), no. 10, 971 975.

5.2 Najkrajši intervali zaupanja za delež Področje: Statistika. Ocenjevanje deleža oziroma, natančneje, Bernoullijevega parametra, je eden od osnovnih problemov statistike. Na primer, očitno merilo za kvaliteto zdravila proti neki bolezni je, ohlapno rečeno, delež ozdravelih bolnikov. Natančneje, gre za verjetnost, da bo zdravilo uspešno pri naključno izbranem bolniku. Intervalsko ocenjevanje je metoda, ki iz vzorca (na primer, končnega števila bolnikov, ki so prejeli terapijo) napove intervalsko oceno za proučevani parameter (v konkretnem primeru delež oziroma verjetnost). Zanimivo je, da je problem intervalskega ocenjevanja deleža še vedno predmet aktivnega raziskovanja in da različni sorazmerno moderni učbeniki priporočajo neustrezne metode. Vir 1 študira problem najkrajšega intervala za delež v smislu inkluzije množic. Cilj naloge je predstaviti osnove teorije intervalskega ocenjevanja in slediti viru 1. (1) Weizhen Wang, Smallest confidence intervals for one binomial proportion. J. Statist. Plann. Inference 136 (2006), no. 12, 4293 4306.

5.3 Zaznavanje diskriminacije v dvostopenjskih odločitvenih procesih Področje: Statistika. Dvostopenjski odločitveni proces je metoda izbora najustreznejše možnosti, ki na prvi stopnji izmed velikega števila možnosti na podlagi cenovno nezahtevnega merila izbere zelo majhno število, na drugi stopnji pa na ožjem izboru preostalih možnosti uporabi zahtevna merila za končni izbor. Na primer, neka zavarovalnica želi zaposliti finančnega matematika. Vsi, ki se prijavijo na razpis, pišejo enourni izpit, ki ga aktuarji popravijo v enem popoldnevu. Pet kandidatov z najvišjim rezultatom potem povabijo na izčrpne razgovore. Izkaže se lahko, da je dani dvostopenjski odločitveni proces nesorazmerno diskriminatoren nasproti neki manjšini. Na primer, pisni izpit bi lahko vseboval izraze, ki jih člani kake manjšine ne bi razumeli in zaradi tega danega problema ne bi mogli rešiti. Cilj naloge je predstaviti koncept nesorazmerne diskriminacije v dvostopenjskih odločitvenih procesih in statistične metode za njeno zaznavanje. (1) Weiwen Miao, Joseph L. Gastwirth, New Statistical Tests for Detecting Disparate Impact Arising From Two-Stage Selection Processes. The American Statistician 68:3 (2014), 146 157.

6 Razno 6.1 Fareyjeva zaporedja in diagrami Področje: Geometrija, topologija, števila. Fareyjevo zaporedje reda n je naraščajoče (končno) zaporedje racionalnih števil med 0 in 1, katerih popolnoma okrajšani predstavniki imajo imenovalce manjše ali enake številu n. Na primer, Fareyevo zaporedje reda 5 se glasi: 0, 1 5, 1 4, 1 3, 2 5, 1 2, 3 5, 2 3, 3 4, 4 5, 1. Fareyjeva zaporedja lahko uporabimo na primer za aproksimacijo iracionalnih števil z racionalnimi. Osovni cilj zaključne naloge je predstaviti Fareyjeva zaporedja in nekatere lastnosti, Fareyjeve diagrame in povezavo s pitagorejskimi trojicami. Del zgornjepolravninskega Fareyjevega diagrama (1) Allen Hatcher, Topology of numbers. http://www.math.cornell.edu/ hatcher/tn/tnpage.html, poglavji št. 0 in 1.