blogs kategori-billede

Hvad er dit Erdös-tal?

Af Astrid Colding Sivertsen,  tirsdag 04. maj 2010 kl. 17:57

Det er blevet tid til en lille matematisk selskabsleg her på bloggen. For nogen tid siden hørte jeg første gang om matematikeres sære lille vane med at udregne hvor mange publikationers længde der er mellem dem selv og den nu afdøde, excentriske matematiker Paul Erdös. Ved samme lejlighed fandt jeg ud af at jeg faktisk er med i legen, da jeg har et endeligt Erdös-tal selv.

Man udregner sit Erdös-tal på følgende måde: Erdös selv tildeles 0. Alle der har udgivet videnskabelige artikler sammen med ham (ifølge The Erdös Number Project 511 personer) tildeles Erdös-tallet 1. Hvis man udgiver en artikel sammen med en af de 511, så opnår man Erdös-tal 2 (det tal har over 8500 personer). Udgiver man en artikel sammen med en af de 8500, opnår man Erdös-tal 3. Og så fremdeles.

Men hvem var denne Erdös, og hvorfor giver det overhovedet street credit blandt matematikere at have et så lavt tal som muligt?

Erdös blev født i Ungarn i 1913, og samme dag han blev født døde hans to søstre af skarlagensfeber. Derfor holdt forældrene ham stort set indespærret hele barndommen, som han brugte på at studere matematikbøger derhjemme (begge forældrene var matematikere). Da han var jøde flyttede han i 1938 til USA og tog en stilling på Princeton, men begyndte omkring den tid at leve som vagabond.

Han rejste simpelthen rundt til forskellige matematikere og boede hos dem og samarbejdede med dem. Han sov kun et par timer i døgnet, så hvis han følte sig inspireret midt om natten kunne han godt finde på at banke gryder og potter sammen for at tilkalde sin vært til en omgang matematisk pingpong. Han kunne hverken lave mad eller vaske tøj, så de opgaver tilfaldt værten (eller formodentlig hans kone!) hvilket især var træls fordi Erdös kun gik i tøj af silke.

Til gengæld for genvordighederne fik værten så æren af at arbejde med Erdös, der kastede sig over en hvilken som helst udfordring – en af hans faste vendinger var ”My brain is open”. Man kan se mere om ham på Wikipedia eller lytte til Radiolabs program om tal, afsnittet om Erdös kommer 31.30 min inde i programmet.

Erdös er den matematiker der har udgivet flest artikler nogensinde, indenfor flere forskellige områder, og med over 500 samarbejdspartnere. Når andre matematikere vælger at kæde deres navn sammen med hans, er det selvfølgelig en hyldest til Erdös selv, men også den samarbejdsånd han stod for.

Her til sidst vil jeg lige afsløre at mit eget Erdös-tal er 5. Beviset er her, med den person, der giver forbindelsen i kursiv:

Chung, Erdös, Graham, Ulam, Yao. Minimal Decompositions of Two Graphs Into Pairwise Isomorhic Subgraphs. Proc. 10th S-E Conf. Combinatorics, Graph Theory Comput. 3-18 (1979).

Yao, Dobkin, Edelsbrunner, Paterson. Partitioning Space for Range Queries. SIAM J. Comput. 18, 371-384 (1989)

Brockett, Dobkin. On the Number of Multiplications Required for Matrix Multiplication. SIAM J. Comput. 5, 624-628 (1976)

Khaneja, Glaser, Brockett. Sub-Riemannian Geometry and Time Optimal Control of Three Spin Systems: Quantum Gates and Coherence Transfer. Phys. Rev. A 65, 032301 (2002)

Kehlet, Bjerring, Sivertsen, Kristensen, Enghild, Glaser, Khaneja, Nielsen. Optimal Control Based NCO and NCA Experiments for Spectral Assignment in Biological Solid-State NMR Spectroscopy. J. Magn. Reson. 188, 216-230 (2007)

Læg i øvrigt mærke til, at jeg både kan gøre krav på Erdös-tallet 5 gennem Steffen Glaser og Navin Khaneja. Jeg har nu kursiveret sidstnævnte, for det er da sjovere at det er min mand der giver forbindelsen, end den i øvrigt venlige og høflige, tyske professor Glaser.



05. maj 2010 kl 11:38

Morten Frederiksen

En variation af Erdös-tallet

En humoristisk variant af Erdös-tallet er "Erdös lap number", som er defineret analogt til Erdös-tallet, men man tæller istedet antal personer, som har siddet på skødet af hinanden:

http://www.math.cmu.edu/~pikhu...ELN/


05. maj 2010 kl 11:57

Claus Vind

Amfetamin/Ferietabletter

"Han sov kun et par timer i døgnet, så hvis han følte sig inspireret midt om natten kunne han godt finde på at banke gryder og potter sammen for at tilkalde sin vært til en omgang matematisk pingpong"

Erdös var angiveligt storforbruger af ovenstående, hvis nogen skulle undre sig, derfor det manglende søvnbehov (kilde: "The Man who loved only numbers", så vidt jeg husker).

Venlig hilsen

Claus


06. maj 2010 kl 06:23

Gert Bo Thorgersen

Exentriske matematikere

Ja det er jo Paul Hoffmans "The Man Who Loved Only Numbers" der henvises til.

Men hvad kræves der for at være excentrisk matematiker. Hvad med inderen Ramanujan der jo forfaldt helt til matematik men som jo var heldig at Hardy forstod at det tydede på at det var et matematisk geni der havde skrevet til ham. Og som han lå på hospitalet og Hardu kom der og så fortalte at han havde kørt i taxaen der havde nummer 1729, hvilket ikke sagde ham noget og Ramanujan så kom med at det jo det mindste tal som to gange var lig summen af 2 tal i tredie potens. Han tænkte jo som Erdoes kun i matematik, men døde jo desværre meget ung.

Eller hvad med Arkimedes da han i badekarat fik løst problemet med hvordan man kunne finde ud af om kronen nu totalt af guld, og så løb nøgen ned af gaden råbende at han havde klaret problemet. Eller da han svarede den romerske soldat "Forstyr mig ikke i mine cirkler" og så blev dræbt.

Men af matematikere kommer Euler jo over dem alle, og han døde jo også da han til trods for at han var blind var i gang med matematikken, og et barn på skødet. Og side antals mæssigt lavede han jo også mest.

Venlig hilsen GERT


Ny i debatten? Opret en brugerkonto

  • Seneste nyt
  • Mest læste
  • Debatterede
 

Nyhedsbrev

Tilmeld dig vores nyhedsbrev.