Béla Bollobás - Béla Bollobás

Béla Bollobás
Béla Bollobás.jpg
narozený (1943-08-03) 3. srpna 1943 (věk 77)[1]
Budapešť, Maďarsko
Alma materUniverzita Eötvöse Loránda
Trinity College, Cambridge
Známý jakoFunkční analýza
kombinatorika
Extrémní teorie grafů
teorie perkolace
polynomy grafů
Manžel (y)Gabriella Bollobás[2]
OceněníCena Senior Whitehead (2007)
Člen Královské společnosti (2011)
Doktor věd
Vědecká kariéra
PoleMatematika
Náhodné grafy
Extrémní teorie grafů
InstituceUniverzita v Cambridge
University of Memphis
Doktorský poradceLászló Fejes Tóth
Paul Erdős[3]
Frank Adams[4]
Doktorandi
webová stránkakrálovská společnost.org/lidé/ bela-bollobas
dpmms.vačka.ac.Spojené království/lidé/ bb12/

Béla Bollobás FRS (narozen 3. srpna 1943) je britský matematik maďarského původu, který pracoval v různých oblastech matematiky, včetně funkční analýza, kombinatorika, teorie grafů, a perkolace. Byl silně ovlivněn Paul Erdős od 14 let.[2][6][7][8]

raný život a vzdělávání

Jako student se zúčastnil prvních tří Mezinárodní matematické olympiády, vyhrál dvě zlaté medaile.[9] Paul Erdős pozval Bollobáse na oběd poté, co se dozvěděl o jeho vítězstvích, a poté zůstali v kontaktu. Bollobásovou první publikací byla společná publikace s Erdősem o extrémních problémech teorie grafů, která byla napsána na střední škole v roce 1962.

S Erdősovým doporučením Harold Davenport a dlouhý boj o povolení maďarských úřadů, Bollobás mohl strávit vysokoškolský rok v anglickém Cambridge. Úřady však jeho žádost o návrat do Cambridge na doktorské studium zamítly. Podobná nabídka stipendií z Paříže byla také zrušena. Napsal svůj první doktorát diskrétní geometrie pod dohledem László Fejes Tóth a Paul Erdős v Budapešťská univerzita, 1967, poté strávil rok v Moskvě u Israïl Moiseevich Gelfand. Po roce stráveném v Christ Church, Oxford, kde Michael Atiyah držel Savilianské křeslo pro geometrii, slíbil, že se do Maďarska nikdy nevrátí kvůli své deziluzi s 1956 sovětská intervence. Pak šel do Trinity College, Cambridge, kde v roce 1972 získal druhý titul PhD funkční analýza studuje Banachovy algebry pod dohledem Frank Adams.[4][2] V roce 1970 mu bylo uděleno stipendium na vysoké škole.

Do té doby jsem si řekl: „Pokud se mi někdy podaří opustit Maďarsko, nevrátím se.“

— Béla Bollobás, citováno v 11. vydání zpravodaje NUS.[10]

Jeho hlavní oblastí výzkumu je kombinatorika, zejména teorie grafů. Jeho hlavní zájmy jsou teorie extrémních grafů a náhodný graf teorie. V roce 1996 rezignoval na svůj univerzitní post, ale zůstal členem Trinity College v Cambridge.

Kariéra

Bollobás byl členem Trinity College, Cambridge od roku 1970; v roce 1996 byl jmenován do funkce předsedy excelence Jabie Hardin v University of Memphis V roce 2005 mu bylo uděleno Senior Research Fellowship na Trinity College.[2]

Bollobás prokázal výsledky dne teorie extrémních grafů, funkční analýza, teorie náhodné grafy, polynomy grafů a perkolace. Například s Paulem Erdősem prokázal výsledky o struktuře husté grafy; jako první prokázal podrobné výsledky fázového přechodu ve vývoji náhodných grafů; dokázal, že chromatické číslo náhodného grafu na n vrcholy je asymptoticky n/ 2 logn; s Imre Leader prokázal základní diskrétnost izoperimetrický nerovnosti; s Richard Arratia a Gregory Sorkin sestrojil prokládaný polynom; s Oliverem Riordanem představil polynomial pásky (nyní nazývaný Bollobás – Riordanův polynom ); s Andrewem Thomasonem, Józsefem Baloghem, Miklósem Simonovitsem, Robertem Morrisem a Noga Alon studoval vlastnosti monotónních a dědičných grafů; s Paulem Smithem a Andrewem Uzzellem představil a klasifikoval náhodné celulární automaty s obecnými pravidly homogenní monotónní aktualizace; studoval u Józsefa Balogha, Huga Duminila-Copina a Roberta Morrise bootstrapová perkolace; s Oliverem Riordanem dokázal, že kritická pravděpodobnost byla náhodná Voronoi perkolace v rovině je 1/2; a s Svante Janson a Oliver Riordan představil velmi obecný model heterogenních řídkých náhodných grafů.

Kromě více než 350 výzkumných prací z matematiky napsal Bollobás několik knih, včetně výzkumných monografií Extrémní teorie grafů v roce 1978, Náhodné grafy v roce 1985 a Perkolace (s Oliverem Riordanem) v roce 2006, úvodní knihy Teorie moderních grafů pro vysokoškolské kurzy v roce 1979, Kombinatorika a Lineární analýza v roce 1990 a sběr problémů The Art of Mathematics - Coffee Time in Memphis v roce 2006 s kresbami Gabrielly Bollobásové. Vydal také řadu knih, včetně Littlewood's Miscellany.

Zahrnuli Bollobásovi studenti výzkumu Keith Ball ve Warwicku, Graham Brightwell na LSE, Timothy Gowers (který byl oceněn a Fields Medal v roce 1998 a je Rouse Ball profesor matematiky ), Imre Leader na Univerzita v Cambridge, Jonathan Partington na Leeds, a Charles Read na Leeds, který zemřel v roce 2015.

Bollobás je externím členem Maďarská akademie věd; v roce 2007 mu byla udělena Cena Senior Whitehead podle London Mathematical Society.[11] V roce 2011 byl zvolen a Člen Královské společnosti za jeho hlavní příspěvky do mnoha různých oblastí matematiky v širokém oboru kombinatoriky, včetně náhodných grafů, perkolace, extrémních grafů, množinových systémů a izoperimetrických nerovností. Citace také uznává hluboký vliv jeho učebnic v mnoha z těchto oblastí a jeho klíčovou roli při budování Británie jako jedné z předních zemí v pravděpodobnostní a extrémní kombinatorice.[12] V roce 2012 se stal členem Americká matematická společnost.[13]

Ocenění a vyznamenání

Bollobás byl zvolen členem královská společnost v roce 2011. Jeho nominace zní

Béla Bollobás je jedním z předních světových matematiků v kombinatorice. Má obrovský publikovaný výstup, který zahrnuje hlavní příspěvky do mnoha různých odvětví této velmi velké oblasti, jako jsou náhodné grafy, perkolace, extremální grafy a nastavené systémy, izoperimetrické nerovnosti a další. Navíc ve svých klasických učebnicích víceméně definoval mnoho z těchto předmětů. Británie je nyní jednou z nejsilnějších zemí pro pravděpodobnostní a extrémní kombinatoriku na světě: je to téměř výhradně kvůli Bollobásovu vlivu.[14]

V roce 1998 byl pozvaným mluvčím Mezinárodní kongres matematiků v Berlíně.[15] V roce 2013 byl zvolen zahraničním členem Polské akademie věd a v roce 2013 získal čestný doktorát na Univerzitě Adama Mickiewicze v Poznani. V roce 2016 získal Bocskaiho cenu. V roce 2017 získal Cenu Széchenyiho a stal se členem Akademie Europea.

Osobní život

Jeho otec je lékař. Jeho manželka Gabriella Bollobás, narozená v Budapešť, byla herečka a hudebnice v Maďarsku, než se přestěhovala do Anglie, aby se stala sochařkou. Udělala poprsí matematiků a vědců, včetně Paul Erdős, Bill Tutte, George Batchelor, John von Neumann, Paul Dirac, a Stephen Hawking, stejně jako litý bronz z David Hilbert.[2]

Bollobás je také sportovec, který zastupoval University of Oxford na moderní pětiboj a Univerzita v Cambridge při oplocení.[Citace je zapotřebí ]

Vybraná díla

  • Extrémní teorie grafů. Academic Press 1978,[16] Dover 2004 (viz tady ).
  • Teorie grafů - úvodní kurz. Springer 1979, doi:10.1007/978-1-4612-9967-7.
  • Náhodné grafy. Academic Press 1985. Cambridge University Press 2001 doi:10.1017 / CBO9780511814068.
  • Kombinatorika - množinové systémy, hypergrafy, rodiny vektorů a kombinatorická pravděpodobnost. Cambridge University Press 1986 ISBN  9780521337038.
  • Lineární analýza - úvodní kurz. Cambridge University Press 1990, 1999 doi:10.1017 / CBO9781139168472.
  • s Alan Baker, András Hajnal (vyd.): Pocta Paulovi Erdösovi. Cambridge University Press 1990 doi:10.1017 / CBO9780511983917.
  • (vyd.): Pravděpodobnostní kombinatorika a její aplikace. Americká matematická společnost 1991 ISBN  978-0-8218-5500-3.
  • s Andrewem Thomasonem (ed.): Kombinatorika, geometrie a pravděpodobnost - pocta Paulovi Erdösovi. Cambridge University Press 1997 doi:10.1017 / CBO9780511662034.
  • Teorie moderních grafů. Springer 1998, doi:10.1007/978-1-4612-0619-4.[17]
  • (vyd.): Současná kombinatorika. Springer und Janos Bolyai Mathematical Society, Budapest 2002 ISBN  978-3-642-07660-2.
  • s Oliverem Riordanem: Perkolace. Cambridge University Press 2006 doi:10.1017 / CBO9781139167383.
  • The Art of Mathematics - Coffee Time in Memphis. Cambridge University Press 2006 doi:10.1017 / CBO9780511816574 (s kresbami jeho manželky Gabrielle Bollobás)
  • s Robertem Kozmou, Dezső Miklós: Příručka rozsáhlých náhodných sítí. Springer 2009, doi:10.1007/978-3-540-69395-6.

Reference

  1. ^ „BOLLOBÁS, prof. Béla“. Who's Who 2013, A & C Black, otisk Bloomsbury Publishing plc, 2013; online vydání, Oxford University Press.(vyžadováno předplatné)
  2. ^ A b C d E O'Connor, John J.; Robertson, Edmund F., „Béla Bollobás“, MacTutor Historie archivu matematiky, University of St Andrews.
  3. ^ Baker, A .; Bollobas, B. (1999). „Paul Erdős 26. března 1913 - 20. září 1996: zvolen pro Mem.R.S. 1989“. Biografické monografie členů Královské společnosti. 45: 147. doi:10.1098 / rsbm.1999.0011.
  4. ^ A b Béla Bollobás na Matematický genealogický projekt
  5. ^ Míč, Keith Martin (1986). Izometrické problémy v lp̲ a úsecích konvexních množin (Disertační práce). Univerzita v Cambridge.
  6. ^ Publikace Bély Bollobása indexováno podle Scopus bibliografická databáze. (vyžadováno předplatné)
  7. ^ Béla Bollobás na DBLP Bibliografický server Upravte to na Wikidata
  8. ^ Béla Bollobás stránka s profilem autora na ACM Digitální knihovna
  9. ^ Výsledky Bély Bollobása na Mezinárodní matematická olympiáda
  10. ^ Zpravodaj Ústavu pro matematické vědy, Singapurská národní univerzita 11 (2007), 14–21
  11. ^ London Mathematical Society. "Seznam výherců". Citováno 8. července 2007.
  12. ^ královská společnost. „Béla Bollobás“. Citováno 13. června 2011.
  13. ^ Seznam členů Americké matematické společnosti. Vyvolány 10 November 2012.
  14. ^ http://royalsociety.org/people/bela-bollobas
  15. ^ Bollobás, Béla (1998). „Dědičné vlastnosti grafů: asymptotický výčet, globální struktura a zbarvení“. Doc. Matematika. (Bielefeld) Extra sv. ICM Berlin, 1998, roč. III. 333–342.
  16. ^ Spencer, Joel (1980). "Posouzení: Extrémní teorie grafů, Béla Bollobás " (PDF). Býk. Amer. Matematika. Soc. (N.S.). 2 (3): 492–494. doi:10.1090 / s0273-0979-1980-14782-5.
  17. ^ Albertson, Michael O. (1999). "Posouzení: Moderní teorie grafů, autor: Béla Bollobás, a Teorie grafů, autor: Reinhard Diestel " (PDF). Býk. Amer. Matematika. Soc. (N.S.). 36 (3): 389–390. doi:10.1090 / s0273-0979-99-00781-8.

externí odkazy