Ett informationsblad från matematiska institutionen vid Linköpings universitet. Material till Lite Mat lämnas till Maud Lindström litemat@mai.liu.se senast torsdagar kl 12.00.

Vi har dessutom ett arkiv av gamla nummer.

***LITE MAT***

Ett informationsblad från matematiska institutionen vid Linköpings universitet

v51 2003

Seminarium i statistik

Tisdagen den 16 december kl 13:15 talar Anders Holmberg

Flervariabelproblemet och urvalsdesigner som utnyttjar hjälpinformation

Abstract: En undersökning syftar nästan alltid till att belysa flera viktiga variabler (egenskaper) hos en population. I idealfallet tillfredsställer stickprovsundersökningens resultat informationsbehovet för alla dessa variabler till minsta möjliga kostnad. För att kunna uppnå detta krävs noggrann planering och omsorgsfullt genomförande av undersökningen. På seminariet behandlas och föreslås lösningar på flervariabelproblematiken.Vidare berörs olika aspekter på hur man i planeringssteget kan utnyttja redan känd information för att avgöra vilken undersökningsstrategi som bäst motsvarar de krav man har satt upp. Först jämförs egenskaper för olika metoder att dra det slumpmässiga urvalet, därefter föreslås och diskuteras ett diagnostiskt stödverktyg för valet av urvalsdesign, och slutligen härleds optimala urvalsdesigner utifrån alternativa flervariabelkriterier.

Lokal: Kompakta rummet

Välkomna!
Olle Eriksson och Anders Grimvall

Seminarium i beräkningsvetenskap

On Wednesday December 17, at 10.15-11.15, Lars Eldén will give a talk on

Google Mathematics

The search engine Google orders web pages by computing an eigenvector of a matrix that models the link structure of all web pages on the Internet. This is probably the world's largest matrix computation (dimension higher than 3 billion). We discuss some mathematical and computational aspects of this computation, as well as a random walk (Markov chain) interpretation. The mathematics in the talk is at a relatively elementary level.

The seminar will take place in Glashuset.

Welcome!
Lars Eldén

Presentation av examensarbete

Fredagen den 19 dec kl 13 presenterar Emanuel Eiderbrant sitt examensarbete med titeln:

Optimala strategier för whist

Sammanfattning: Whist är ett av världens genom tiderna mest omtyckta kortspel. Trots att det har forskats mycket inom ämnet spelteori är whist till stor del fortfarande ett outforskat område. I den här rapporten undersöks vilka metoder som skulle kunna användas för att hitta en optimal strategi för whist.

Det visar sig att whist tillhör en grupp av spel som heter logiska spel. För dessa spel finns existerande algoritmer som resulterar i ett optimalt spelteoretiskt värde. De algoritmer som undersökts är minmaxalgoritmen och alphabetaalgoritmen. Dessa två algoritmer gick med vissa förändringar att anpassa till whist. Den relation i beräkningseffektivitet som finns mellan algoritmerna bibehölls efter anpassningen till whist.

Det går också att tänka sig att det finns metoder som, på ett bättre sätt än de föregående algoritmerna, utnyttjar kortspelets egenskaper för att nå ett optimalt resultat. Några sådana alternativ diskuteras också i arbetet.

Det praktiska resultatet av de teoretiska undersökningarna blev ett spel där de anpassade algoritmerna implementerades. Spelet finns publicerat på Internet på adressen: http://130.236.215.125/exjobb. Den variant som finns tillgänglig på adressen använder sig av Minmaxalgoritmen.

Lokal: Glashuset, B-huset, ing 25 bv

Välkomna!
Emanuel Eiderbrant

Doktorandkurs i topologisk kombinatorik

Under VT04 kommer jag att ge en doktorandkurs i topologisk kombinatorik. Detta är en kurs som både kommer att behandla hur man med enkla kombinatoriska verktyg kan visa satser i algebraisk topologi, men också hur man genom att använda verktyg från topologi, t.ex. Brouwers fixpunkts sats, på ett överraskande och snyggt sätt kan visa satser inom ren kombinatorik.

Kursen är på 5 poäng och kommer att gå under hela vårterminen med en dubbeltimmes föreläsning i veckan.

Förkunskaper: Det är bra om man har gått en kurs i algebraisk topologi och kursen grundläggande kombinatorik. Men en brist i detta avseende går att uppväga genom att lägga lite extra arbete på att uppnå förståelse av en del begrepp därifrån.

Första tillfället blir torsdagen den 15 januari klockan 10-12, lokal: Mångfalden. Då kommer vi också att komma överens om schema. Kan du inte komma då men är intresserad, skicka ett email: linusson@mai.liu.se

Information om kursen kommer att finnas på http://www.mai.liu.se/~svlin/kurser/Top_komb.html

Svante Linusson

Doktorandkursen i funktionalanalys vt 2004, 5 poäng, börjar vecka 5 2004

Organisation

Ett problemredovisningsseminarium per vecka, totalt 10 - 12 sådana. Vid behov kan dessa kompletteras med någon eller några föreläsningar.

Kurslitteratur

Gerald B.Folland: Real Analysis (kapitel 4-7) John Wiley and Sons 1999.

Alternativ/bredvidläsningsbok:

John N. Mcdonald, Neil A. Weiss: A course in real analysis (kapitel 7-10) Academic press 1999.

Tid (förslag)

Onsdagar kl 15 - 17, med början onsdagen den 28.1 2004.

Jag är tacksam för besked om deltagande och ev. önskemål om annan tid så snart som möjligt.

Björn Textorius

DOKTORANDKURS I ALGEBRA VT 2004

Doktorandkurs i algebra VT 2004 (10 p med möjlighet att stoppa efter halva terminen, 5 p.)

Kursbok: Valda delar ur Serge Lang: Algebra som nu finns som bok i serien Graduate Texts, Springer. (reviderade 3:e upplagan). Det går lika bra att använda ordinare 3:e upplagan utgiven på Addison Wesley (1993).

Som bredvidläsning och delvis som alternativ kursbok för första delen kan rekommenderas Rotman: A frist course in abstract algebra, second ed. (Obs nya upplagan dubbla innehållet som den förra).

Kursstart vecka 5 (schemat ej lagt än) 2 dubbeltimmar/vecka.

Vid intresse och förfrågningar tag kontakt med mig,

Välkomna!
Leif Melkersson

Mer information om MAI finns på under MAIs hemsida
Material till Lite Mat lämnas till Maud Lindström senast torsdagar kl 12.00.
Tel 013-281405, Fax 013-100746, Email: litemat@mai.liu.se

Denna sida har besökts

gånger