Harvest/Høst 2-14

Det var godt nok et spændende og ret ubehageligt afsnit af Numb3rs! Mon ikke mange blev inspireret til at blive organdonorer?

Og hvad var der så af matematik? Charlie snakkede om overfladespænding og analyserede billeder af is, der smeltede, plus den pøl af smeltet vand, man kunne se, for at regne tilbage til, hvornår isen var anbragt der. Matematikken er bl.a. partielle differentialligninger.

For at analysere logbogen for ambulancen, brugte Charlie skjulte Markovprocesser samt “elliptiske metoder”.

Og Amita hedder Ramanujan. Det er et interesssant navn i matematikhistorien.

I får noget om skjulte Markovprocesser. Så kan jeg muligvis komme tilbage til det andet.

Skjulte Markovprocesser.

En Markovproces er en række begivenheder, stokastiske variable, [tex]X_1, X_2,cdots,X_n,cdots[/tex], hvor det, der sker i [tex]X_n[/tex] afhænger af, hvad der skete i [tex]X_{n-1}[/tex], altså det, der skete umiddelbart før. Eksempelvis kan det være de websider, jeg kommer igennem, når jeg surfer rundt på nettet. Google Page Rank bruger bl.a. følgende ræsonnement: Hvis jeg er på en webside med ialt k links til andre sider, og der er ialt N (meget store N) websider på hele internettet, så vil sandsynligheden for, at den næste side er side nummer i, være
(1-q)/k +q/N
for en af de sider, der er links til, og
q/N
for sider, der ikke er links til fra den side, jeg er på. I PageRank er q sat til cirka 0,15. De to sandsynligheder kaldes overgangssandsynligheder.
Mere indviklet bliver det, når tilstandene er beskrevet ved flere variable. Det har jeg beskrevet tidligere på bloggen om fangeflugt.

En skjult Markovproces, som er det, der tales om her, er skematisk tegnet nedenfor (fra Wikipedia – tak for det)

hmm_temporal_bayesian_net.png

Her er den skjulte Markov proces x(t-1),x(t),… og de vandrette pile er overgangene i den proces. Det, vi observerer, er ikke tilstandene i Markovprocessen, men derimod y(t-1),y(t),… som afhænger af Markovprocessen. Der er et eksempel i Aktuel Naturvidenskab, hvor de skjulte tilstande er slægtskabsforhold, og det observerede er DNA sekvenser. Man kan forsøge at finde ud af, hvad overgangssandsynlighederne er i den underliggende proces, og dermed få mere styr på det, man vil observere fremover. y(t) kan være bestemt ved en overgangssandsynlighed fra x(t), eller man kunne have den fuldstændig bestemt som en funktion af x(t) (svarende til sandsynlighed 1 for overgangen)

Charlie mener, der er en skjult Markovproces under det, han læser i ambulancens logbog. Man kan gætte på, at det er, hvor folk bliver syge i LA og har brug for en ambulance??? Eller måske er den skjulte proces, den rute, ambulancen faktisk kører, hvor logbogen som så er det, vi observerer, jo har mangler. Det har jeg ikke gennemskuet. Men jeg tror mest på det sidste

Der er rigtig mange anvendelser af skjulte markovprocesser. I talegenkendelse, generering af tilfældige men meningsfulde tekster, i biologi, i finansiering,… Det kan I nok selv surfe jer til.

Charlie nævner også noget om elliptiske metoder. Det lyder meget dyrt (der er meget avanceret matematik, der kan gemme sig under det navn) men jeg tror egentlig bare, han mener følgende:

Se på ellipsen nedenfor (fra Eric Weisstein https://mathworld.wolfram.com/Ellipse.html Mathworld. Tak for det!) Hvis ambulancen på strækningen mellem punktet F1 og F2 (brændpunkter i ellipsen)kører r1+r2 km, så kan den nå til et af punkterne på randen af elipsen, hvis den kører lige derhen og lige tilbage igen. Men i hvert fald må den holde sig indenfor ellipsen. Man kan ikke køre i lige linie i en by, men må følge vejene; men stadig er området afgrænset af en ellipse.

ellipsebipolar_700.gif

Lidt om is, der smelter

Når is smelter, bruges der energi. Isen har temperatur 0 grader både før og efter faseovergangen fra is til vand. Man kan opstille en meget indviklet ligning, en (partiel)differentialligning, som beskriver den proces udfra temperatur og tryk i lokalet. Charlie og Larry laver et eksperiment, formentlig for at bestemme nogen af de konstanter, de skal bruge, eller muligvis for at simplificere udregningerne. Det får I ikke mere om nu…

Posted in Blog | 1 Comment

Forsinkelse

Jeg er i Paris i den kommende uge, og derfor bliver indlægget om “Harvest” forsinket. Men det skal nok komme. Det handler i Harvest bl.a. om Hidden Markov Chains – Skjulte Markov kæder. Men mere om det senere.

Posted in Blog | Leave a comment

Double down 2-13

Denne udsendelse bygger delvis på virkelige begivenheder. Der har faktisk været teams af matematikere (studerende), som har udnyttet, at man har en fordel i Blackjack, hvis man kan holde styr på, hvilke kort, der er gået. Og hvis man holder hovedet koldt og satser, som man bør ifølge sandsynlighedsteoretiske beregninger.

Men først lige lidt om det eksperiment, Charlie, Amita og Larry laver i starten. Det er det berømte cola og mentos eksperiment: Tag en 2-liters Cola light. Gør et rør med 6-7 mentos klar. Dump alle mentos i colaen, når den er åbnet. Resultatet er forrygende- et kæmpe springvand. Se f.eks.her. Der er adskillige videoer på YouTube, og Mythbusters har eksperimenteret med det. Se også Eepybird, hvor de viser en video med flere hundrede colaflasker og to fyre i kitler. Mythbusters fandt, at cola light er bedst, og at man kan bruge andet end Mentos. Men en ting er sikkert: Det sviner helt enormt, så gør det udenfor, og giv ungerne regntøj på…

Tilbage til Blackjack:

Charlie og især Larry kender historien bag, og refererer til to bøger:
Beat the dealer. Af Edward O. Thorp.

Busting Vegas: The MIT Whiz Kid who brought the Casinos to Their Knees. Af Ben Mezrich.

Blackjack er et kortspil, hvor det gælder om, at værdien af ens kort er tættere på 21, end “dealerens”. Ryger man over 21 er man ude (har tabt sine penge). Man modtager kort et af gangen og kan sige stop, satse mere etc. efter ret simple regler, som jeg ikke vil gå ind i. Det kan I selv slå op.

Billedkort tæller 10, esser tæller 1 eller 11 og andre kort har den værdi, de lyder på.

Korttælning

Man spiller med seks spil kort, og jo længere tid, man har spillet, jo mere information har man om, hvad der er tilbage, og dermed om sandsynligheden for at trække et kort med værdi 10 f.eks. Ved at satse efter den viden, har man en fordel.

Dealeren skal blive ved med at trække kort, til hun er på mindst 17, og må ikke trække flere, når hun er over 17. Derfor har spillerne en fordel, hvis der er forholdsvis mange store kort tilbage. Hvis dealeren allerede har 16 og skal trække endnu et kort, er hendes risiko for at ryge over 21 og dermed tabe, stor, hvis der er relativt mange store kort i bunken. Og der skal man altså satse.

Casinoerne ved godt, at der er denne fordel, og de holder øje med, om der ser ud til at være “korttællere” ved bordene. Og så bliver man smidt ud; hvis man er heldig… Larry fortæller om at være blevet truet, og det er der andre beretninger om. Det er nok ikke folk med hang til blød pædagogik, der ejer casinoerne!

Korttælning kræver ikke, at man husker alle de kort, der er gået! Der er forskellige systemer. Et simpelt et (det, Larry fortæller om) går ud på, at man tæller +1 for hvert kort med værdi 2, 3, 4, 5 eller 6. Man tæller -1 for esser, billedkort og 10’ere, og man holder kun styr på den samlede værdi. Er den positiv, er der flest høje kort tilbage. Den samlede værdi bliver ikke så høj, fordi man holder sig til at lægge en til eller trække en fra, så det er lettere at have i hovedet.

Mere avanceret kan man have flere værdier end plus og minus 1, man kan holde særligt styr på f.eks. esserne osv.

Den samlede værdi skal så matches med, hvordan man bør satse. Og titlen på udsendelsen, “Doubling Down” refererer til, at man fordobler sin indsats og modtager præcis et kort mere. Man kan også satse halvdelen af sin indsats på, at dealeren har blackjack (Et es og et tierkort). Dermed har spillerne muligheder, som dealeren ikke har.

Simon Singh (forfatter til bl.a. Kodebogen) har været i Vegas for at afprøve korttælningsalgoritmer. Det går godt, og han vinder alt i alt, men ikke voldsomt mange penge.

For virkelig at vinde, skal man have mange penge med sig: Man skal have nok til at blive ved med at spille. Den fordel, man har i gennemsnit, siger ikke, at man vinder hver gang, men at man på langt sigt vinder.

De MIT-studerende, som omtales i serien, havde forskellige sponsorer, som fik dele af gevinsten. Hvor god en investering, det var, kan man ikke blive klog på på nettet, hvor nogen klart overdriver, og andre “underdriver”.

Et korttælningsteam kan være organiseret på flere måder. Man kan have korttællere ved flere borde. De signalerer til en spiller, som er med i teamet, hvornår der er fordel ved det bord, de står ved, og hvornår spilleren skal gå til et af de andre borde. Og man kan have en “spotter” ved samme bord som storspilleren. Spotteren signalerer, hvordan der skal satses, så storspilleren kan koncentrere sig om at spille.

Shuffletracking:

Amerikanske casinoer bruger automatisk blanding af kortene. Det blev, så vidt jeg har kunnet læse mig til, (og ifølge Larry i udsendelsen) indført som en reaktion på korttælningsteams i 60’erne, f.eks. teams med forfatteren til bogen Beat the Dealer (se ovenfor).

Shuffletracking er generelt at holde styr på, hvordan kortene er blandet. Man kan ved blanding i hånden, holde øje med, hvad det nederste kort er i bunken. Man ved måske, hvordan et helt nyt spil kort ligger, så man har styr på, hvordan kortene ligger ved starten af et spil med nye kort.

Når casinoet bruger blandemaskiner (en “shoe” er den blanding af kort, der er i en maskine) kan man stadig have en fordel, hvis man ved noget om, hvordan maskinen virker, og har set de kort der gik før man blandede. Det har Persi Diaconis forsket i. Oplagte spørgsmål er: Hvad betyder det, at kortene er blandet godt – er alle rækkefølger af kort lige sandsynlige efter blandingen? Diaconis er statistiker og gammel tryllekunstner og kan selv blande kort meget effektivt. Han løb væk hjemmefra som 14-årig for at følges med tryllekunstneren Dai Vernon (ekspert i kortkunster og kendt for at have kunnet snyde Houdini) , og de to opsøgte alle, der kunne lære dem nyt om korttricks. Efter 10 år på landevejene kom Diaconis tilbage til skole og tog en PhD grad på fem år!

Han har bl.a. bevist, at man ved den blandingsmetode, hvor man deler bunken i to og “folder” dem ind i hinanden, skal gentage det 7 gange for at have en perfekt blanding.

De algoritmer, der bruges i blandemaskinerne er ikke fuldstændig optimale. I 2000 gav et resultat af Persi Diaconis og Susan Holmes anledning til, at mange blandemaskiner blev skiftet ud, eller omprogrammeret. Her er en beretning om det.

Maskinen var en “hyldeblander”. Tag et spil kort og 10 “hylder”. Start i bunden af stakken med kort og tag kortene et af gangen. Det kort, man er nået til, bliver anbragt på en tilfældig hylde, og det bliver tilfældigt placeret enten i toppen eller bunden af stakken, der er der i forvejen. Til sidst bliver de ti stakke placeret tilfældigt efter hinanden. (Det bliver det ikke mere tilfældigt af, for vi valgte jo tilfældigt, hvilken stak kortene skulle i. Så den del af algoritmen udelader jeg nedenfor.)

Det lyder jo meget tilfældigt, men det er det ikke: Se på en af de ti stakke. De kort, der lægges oveni, vil have samme rækkefølge (relativt) som før blandingen, og dem, der lægges i bunden, ligger i omvendt rækkefølge. Så hver stak består af to dele: En i samme rækkefølge som før, og en i omvendt rækkefølge.

Man kunne have blandet kortene lige så godt ved at give hvert kort et tilfældigt tal mellem 1 og 20, samle dem med samme nummer, lægge dem, der har fået et ulige nummer i samme rækkefølge som før, og dem med et lige nummer i omvendt rækkefølge. Dem med 1 og 2 er vores hylde nummer 1 fra før, 3 og 4 er hylde 2 etc.

Hvis vi starter med et spil kort i rækkefølgen spar es til konge, hjerter es til konge, så ruder og så klør. Så har spar es sandsynlighed 1/20 for at komme i stak nummer 1, og dermed i toppen af den bunke, da det ligger først. Så der er sandsynlighed 1/20 for, at spar es stadig ligger øverst efter blanding. Men den skulle være 1/52, hvis det var en ordentlig blanding.

Susan Holmes overbeviste ejerne af casinoet om, at maskinen ikke var god nok, ved at se på følgende væsentlige problem for et casino: Hvor mange kort kan en spiller gætte værdien af, efter et spil kort er blandet en gang i maskinen? Er det blandet ordentligt, kan man gætte ca 4,5 kort i gennemsnit. Men med Holmes’ algoritme, der udnyttede, hvordan maskinen virker, kunne man gætte i snit 9,5 kort, hvis man kender rækkefølgen, før de blandes. Og det overbeviste ejerne. For et nyt spil kort har en bestemt rækkefølge.

Hvorfor putter man så ikke kortene tilbage og blander igen efter hvert spil? Fordi det tager tid, og på de fleste spillere har casinoet overskud (de tæller ikke kort), så jo flere spil, jo større indtjening.

Der kom også flot ny matematik ud af det. Diaconis fandt en formel for, hvor mange kort, der efter blanding kunne forventes at ligge samme sted i bunken af kort som før blanding. Det tog Jason Fulman op og generaliserede: 

Hvor mange par kan man forvente bare er blevet byttet to og to.

Hvor mange er blevet byttet “i rundkreds” (det hedder cyklisk) efter princippet a er kommet på b’s plads, som er kommet på c’s plads,…, som er kommet på g’s plads, som er kommet på a’s plads. (Hvis man har 7 i rundkredsen).

Man kan spørge om mere avancerede ombytninger, og matematikken bag er studiet af gruppevirkninger. Artiklen, som omtales i Numb3rs er formentlig “Descent Algebras, Hyperplane Arrangements and Shuffling cards.” Men der er mange flere.

 I øvrigt snakkede Charlie om “Constraining dynamics”, og det har jeg ikke haft tid til at se nærmere på, men måske kommer der noget om det senere. Det var det, han brugte til at se på, hvor folk vil parkere…

Posted in Blog | 2 Comments

Numb3rs starter igen

Så er der nyt fra Kanal 5. Fra onsdag 19/9 er der igen crime scene med Numb3rs.

Der er, som i foråret, tre krimiserier, og jeg ved ikke, om det igen er Numb3rs klokken 20, eller det først er senere, men i hvert fald er det snart Numb3rs-tid igen. Jeg glæder mig!

Hilsen Lisbeth.

Posted in Blog | Leave a comment

Ikke Numb3rs, men..

…stadig værd at kaste et blik på, også her i sommerferiesæsonen.

I DSBs gratisblad Ud & Se (som kan læses på WWW og hentes på alle DSB-stationer og i alle DSBs tog) er der i denne måned indledt en serie om berømte matematikere. Første artikel handler om Andrew Wiles, der beviste Fermats store sætning. I de kommende numre er der artikler om Bertrand Russell og Kurt Gödel.

Forfatteren til artikelserien er Flemming Chr. Nielsen, der er journalist, men også cand.scient i matematik.

Posted in Berømte matematikere, Blog | Leave a comment

Sommerferie på Kanal 5

Nu har vi så fået denne flotte nye blog, og jeg har reklameret for Numb3rs i Aktuel Naturvidenskab. Og i mellemtiden har Kanal 5 besluttet, at de holder en pause med genudsendelsen af Numb3rs – der er CSI over hele sendefladen.

Nå. Vi må vente til efteråret, og holde øje med Kanal 5. Eller se Numb3rs på Sveriges TV4 eller på DVD.

Kanal 5 regner med at sende nye Numb3rs afsnit fra engang i september, og indtil da holder Numb3rs sommerferie.

Hilsen Lisbeth.

Posted in Blog | 1 Comment

Velkommen til en flottere blog

Hej bloggere.

Nu går vi i luften med bloggen i en ny og bedre udgave. For dem, der har forstand på de dele, kan jeg fortælle, at vi har skiftet fra blogwaren bblog til WordPress 2.2, som er noget smartere.

Noget af det nye, bortset fra udseendet, er muligheden for at kommentere indlæggene:

Man skal være registreret for at få lov til at kommentere (sådan holder vi spammerne ude). Registrer dig via linket øverst til højre. Det burde give sig selv nogenlunde. Når du så vil kommentere, skal du logge ind – igen via “Registrer” linket. (Der står log ind nedenunder det blå “Registrer til denne blog” vindue”)

Vi har også fået RSS-feed. Det finder du nederst i sidebaren (nederst til højre altså.) Klik på den røde/orange knap der. Hvis din Browser ikke understøtter feeds, kan du naturligvis ikke bruge denne facilitet.

Der er kommet andre måder at bladre rundt i indlæggene på, men det finder I nok ud af ved at snuse lidt rundt.

Ved overførslen fra den gamle til den nye blog er der muligvis røget et par links, eller de er blevet forkerte. Sig endelig til, hvis du falder over den slags.

Hans Hüttel har stået for opgraderingen til WordPress. Det er han søreme god til!

Hilsen Lisbeth.

Posted in Blog | 1 Comment

Genudsendelse af Udsendelse 1-06, Sabotage

Onsdag 4/7 blev afsnittet Sabotage genudsendt. Det har jeg skrevet om tidligere på bloggen.

Posted in Blog | Leave a comment

Ferie på bloggen og nyt udseende

Hej bloggere.
Ferietiden nærmer sig, og indlæggene på bloggen vil ikke komme hver onsdag; men I kan jo kigge i arkivet og finde de gamle omtaler af de udsendelser, der genudsendes i løbet af sommeren.

Bloggen får nyt udseende i løbet af sommeren, og der bliver også åbnet for kommentarer, håber jeg. Så glæd jer til blog med billeder og flottere formler.

Hilsen og god sommer
Lisbeth. www.math.aau.dk/~fajstrup
numb3rs@math.aau.dk

Posted in Blog | Leave a comment

Referat af Numb3rs afsnit på norsk, Numb3rs sæson 2 på DVD

Hej Bloggere.
http://www.tvslave.no/numb3rs/ kan man finde et kort handlingsreferat af de afsnit af Numb3rs, der er sendt på norsk TV. De afslører plottet i de enkelte afsnit, så man skal ikke læse dem, før man har set afsnittet. Matematikken bliver ikke uddybet – der henvises til bloggen her – et glimrende valg…

Og så har vi sæson 2 ude på DVD i region 2 og med danske tekster.
Jeg har bestilt den selv, men ikke fået den endnu. Man kan finde den mange steder på nettet, og jeg vil ikke reklamere for nogen frem for andre. Der er forskellige priser, ventetider m.v., men det finder I jo nok ud af.
Husk at købe region 2 versionen (og med danske tekster, hvis det er vigtigt).
Selv med en DVD-afspiller, der kan afspille region 1 DVD’er kan man have problemer med, at det er en TV-udsendelse i den amerikanske TV-standard, så fjernsynet ikke kan vise det.

Hilsen Lisbeth numb3rs@math.aau.dk
www.math.aau.dk/~fajstrup

Posted in Blog | Leave a comment