Otakar Borůvka - Otakar Borůvka
Otakar Borůvka | |
|---|---|
 | |
| narozený |
10. května 1899 |
| Zemřel | 22.07.1995 (ve věku 96) |
| Státní příslušnost | čeština |
| obsazení | Matematik |
| Známý jako | |
Otakar Borůvka (10. května 1899 v Uherském Ostrohu - 22. července 1995 v Brně ) byl český matematik, který je dnes nejlépe známý svou prací v teorii grafů .
Vzdělání a kariéra
Borůvka se narodil v Uherském Ostrohu , městě na Moravě (tehdy v Rakousku-Uhersku , později v Československu ; dnes v České republice ), syn ředitele školy. Na gymnázium v Uherském Hradišti navštěvoval počátkem roku 1910. V roce 1916, pod vlivem probíhající první světové války , přešel na vojenskou školu (Realschule) v Hranicích , později se zapsal na Císařskou a královskou technickou vojenskou akademii v Mödlingu poblíž Vídeň .
Když válka skončila, Borůvka se vrátil do Uherského Hradiště, studium ukončil v roce 1918 na tamním gymnáziu a stal se studentem Českého císařského vysokého učení technického v Brně , původně studoval stavební inženýrství . V roce 1920 byla v Brně otevřena Masarykova univerzita a začala zde také studovat Borůvka. V roce 1921 se stal asistentem Mathiase Lercha na Masarykově univerzitě, ale Lerch zemřel v roce 1922; na Masarykově pozici nastoupil Eduard Čech , kterému Borůvka také pomáhal a získal doktorát v roce 1923.
Na Čechův návrh Borůvka navštívil v letech 1926 až 1927 v Paříži Élie Cartan. Habilitoval se na Masarykově univerzitě v roce 1927 a (odmítl nabídku Záhřebské univerzity ) se tam v roce 1928 stal docentem. Pokračoval v cestování do zahraničí přes pozdní 1920 a brzy 1930, do Cartanu v Paříži znovu, stejně jako Wilhelm Blaschke v Hamburku . V roce 1934 byl povýšen na odborného asistenta na Masarykově univerzitě, v roce 1940 byl předsedou, v roce 1946 se stal řádným profesorem.
V roce 1965 založil nový časopis Archivum Mathematicum a v roce 1969 se stal zakládajícím členem Matematického ústavu Československé akademie věd , kde rozdělil svůj čas mezi Ústav a Masarykovu profesuru.
Příspěvky
Problém navrhování účinných elektrických rozvodných sítí navrhl Borůvce jeho přítel Jindřich Saxel, zaměstnanec západomoravské energetické společnosti, během první světové války. Ve své práci z roku 1926 O jistém problému minimálním (anglicky On a certain minimal problem ), Borůvka tento problém vyřešil modelováním to matematicky jako minimální kostra problému, a popsal první známý algoritmus pro nalezení minimální kostry o metrického prostoru (souborem měst, které mají být připojeny do sítě, spolu s jejich vzdáleností). Nyní se nazývá Borůvkův algoritmus a jeho metoda funguje tak, že opakovaně přidává spojení mezi každým podstromem dosud nalezeného minimálního kostry a jeho nejbližším sousedním podstromem. Stejný algoritmus byl znovuobjeven opakovaně. Je vhodnější pro distribuovaný a paralelní výpočet než mnoho jiných algoritmů s minimálním rozpětím , může dosáhnout lineární časové složitosti na rovinných grafech a obecněji v menších uzavřených rodinách grafů a hraje ústřední roli v randomizovaném lineárním časovém algoritmu Kargera, Kleina & Tarjan (1995) .
Od roku 1924 do roku 1935 byl Borůvkův primární zájem o diferenciální geometrii . Jeho práce v této oblasti se týkala analytických korespondencí mezi projektivními rovinami , normálním zakřivením výškových ploch a Frenetovým vzorcem křivek ve výškových prostorech.
Počínaje třicátými léty se Borůvkovy zájmy posunuly k abstraktní algebře , zejména teorii skupin . Byl také jedním z prvních, kdo studoval zobecnění skupin, které nazýval „grupoidy“, ale nyní se běžněji označují jako magma . Jeho učebnice o skupinách a groupoidech, původně vydaná v češtině v roce 1944, prošla několika expanzemi a překlady, včetně anglického vydání v roce 1976.
Po válce Borůvka opět přeřadil rychlost od algebry k teorii diferenciálních rovnic . Publikoval několik výzkumných prací na toto téma a také monografii diferenciálních rovnic druhého řádu, kterou publikoval v roce 1971.
Ceny a vyznamenání
Borůvka se stal odpovídajícím členem Československé akademie věd při jejím vzniku v roce 1953 a řádným členem v roce 1965. V roce 1969 mu Univerzita Komenského v Bratislavě udělila čestný doktorát a v roce 1994 získal druhý čestný doktorát na Masarykově univerzitě v r. Brno .
Medaile mu byly uděleny také Svobodnou univerzitou v Bruselu , Univerzitou v Lutychu , Jagellonskou univerzitou , Univerzitou Komenského, Univerzitou Palackého v Olomouci , Univerzitou Jana Evangelisty Purkyně v Ústí nad Labem , Německou akademií věd v Berlíně , Ruskou akademií věd Sciences # Akademie věd SSSR a Československá akademie věd.
Reference
externí odkazy
- Borůvka, Otakar , Česká knihovna digitální matematiky