WikiDer > Отакар Борувка

Otakar Borůvka
Отакар Борувка
Отакар Борувка 1981.jpg
Родившийся(1899-05-10)10 мая 1899 г.
Угерский Острог
Умер22 июля 1995 г.(1995-07-22) (96 лет)
Брно
НациональностьЧешский
Род занятийМатематик
Известен

Отакар Борувка (10 мая 1899 г. Угерский Острог - 22 июля 1995 г. в г. Брно) был Чешский математик наиболее известен сегодня своей работой в теория графовзадолго до того, как это была устоявшаяся математическая дисциплина.[1][2]

Образование и карьера

Борувка родился в Угерский Острог, город в Моравия (затем в Австро-Венгрия, потом Чехословакия; сегодня Чехия), сын директора школы.[2] Он учился в гимназии в г. Угерске-Градиште начиная с 1910 г.[1] В 1916 году под влиянием продолжающегося Первая Мировая Война, он перешел в военное училище (Realschule) в г. Границе, а позже поступил в Императорская и Королевская военная техническая академия в Мёдлинг возле Вена.[1][2]

Когда война закончилась, Борувка вернулся в Угерске-Градиште, в 1918 году окончил там гимназию и стал студентом Императорский Чешский технический университет Франца Иосифа, в Брно, первоначально изучая гражданское строительство.[1][2] В 1920 г. Масариковский университет открылся в Брно, и Борувка тоже начала там заниматься.[1] Он стал помощником Матиас Лерх в Масарике в 1921 году, но Лерх умер в 1922 году; его позицию у Масарика занял Эдуард Чех, которому Борувка также помогал, получив докторскую степень в 1923 году.[3]

По предложению Чеха Борувка посетил Эли Картан в Париж с 1926 по 1927 гг.[1][2] Он заработал абилитация из Масариковского университета в 1927 г., и (отклонив предложение Загребский университет) он стал там доцентом в 1928 году.[1][2] Он продолжал путешествовать за границу в конце 1920-х - начале 1930-х годов, снова в Картане в Париже, а также в Вильгельм Блашке в Гамбург.[1][2] В 1934 г. он получил звание доцента в Масарике, в 1940 г. - кафедру, в 1946 г. стал ординарным профессором.[1][2]

В 1965 году он основал новый журнал. Archivum Mathematicum, а в 1969 году он стал одним из основателей Института математики Чехословацкая Академия Наук, разделив свое время между Институтом и профессором Масарика.[2]

Взносы

Проблема проектирования эффективных электрические распределительные сети был предложен Борувке его другом Йиндржихом Сакселем, сотрудником Западно-Моравской энергетической компании во время Первой мировой войны. O jistém problému minimálním (Английский О некой минимальной проблеме),[4] Борувка решил эту проблему, смоделировав ее математически как минимальное остовное дерево проблема, и описал первые известные алгоритм для поиска минимальное остовное дерево из метрическое пространство (набор городов, которые будут соединены сетью, вместе с их расстояниями).[1] Сейчас называется Алгоритм Борувки, его метод работает, многократно добавляя связи между каждым поддеревом минимального остовного дерева, найденного на данный момент, и его ближайшим соседним поддеревом.[5] Один и тот же алгоритм неоднократно открывался заново.[6][7][8] Это больше подходит для распределен и параллельное вычисление чем многие другие алгоритмы минимального связующего дерева, могут достичь линейное время сложность на планарные графы и вообще в незначительный-замкнутые семейства графов,[9] и играет центральную роль в рандомизированных линейное время алгоритм Каргер, Кляйн и Тарьян (1995).[10]

С 1924 по 1935 год Борувка в первую очередь интересовалась дифференциальная геометрияЕго работа в этой области касалась аналитических соответствий между проективные плоскости, нормальная кривизна поверхностей больших размеров, и Формула Френе для кривых в многомерных пространствах.[2]

Начиная с 1930-х гг. Интересы Борувки сместились в сторону абстрактная алгебра, и в частности теория группы. Он также был одним из первых, кто изучил обобщение групп, названных им "группоидами", но теперь более часто называемых магмы.[2] Его учебник по группам и группоидам, первоначально изданный на чешском языке в 1944 году, претерпел несколько дополнений и переводов, включая английское издание в 1976 году.[1]

После войны Борувка снова переключился с алгебры на теорию дифференциальные уравнения. Он опубликовал несколько исследовательских работ по этой теме, а также монографию по дифференциальным уравнениям второго порядка, которую он опубликовал в 1971 году.[1]

Награды и отличия

Борувка стал членом-корреспондентом Чехословацкая Академия Наук при его создании в 1953 г. и рядовым членом в 1965 г. В 1969 г. Коменский университет в Братиславе присвоил ему звание почетного доктора, а в 1994 году он получил вторую степень почетного доктора Масариковский университет в Брно.[1][11]

Награжден медалями Свободный университет Брюсселя, то Льежский университет, Ягеллонский университет, Университет Коменского, Палацкий университет Оломоуца, Университет Яна Евангелиста Пуркине в Усти-над-Лабем, то Немецкая академия наук в Берлине, то Российская академия наук # Академия наук СССР., и Чехословацкой Академии наук.[12]

Рекомендации

  1. ^ а б c d е ж грамм час я j k л м О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Отакар Борувка", Архив истории математики MacTutor, Сент-Эндрюсский университет.
  2. ^ а б c d е ж грамм час я j k Тржешняк, Зденек; Шарманова, Петра; Půža, Bedřich (1996), Třešák, Zdeněk; Шарманова, Петра; Пужа, Бедржих (ред.), Отакар Борувка [резюме на английском], Брно: Nadace Universitas Masarykiana v Brně, стр. 218–222..
  3. ^ Это дата от MacTutor. Более позднюю дату, 1926 год, дает Отакар Борувка на Проект "Математическая генеалогия". Однако, похоже, это относится к его абилитации, а не к его докторской степени.
  4. ^ Борувка, Отакар (1926), "О jistém problému minimálním", Práce Moravské přírodovědecké společnosti, 3 (3): 37–58
  5. ^ Нешетржил, Ярослав; Милкова, Ева; Nešetřilová, Helena (2001), "Отакар Борувка о проблеме минимального остовного дерева: перевод обеих статей 1926 года, комментарии, история", Дискретная математика, 233 (1–3): 3–36, Дои:10.1016 / S0012-365X (00) 00224-7, HDL:10338.dmlcz / 500413, МИСТЕР 1825599
  6. ^ Шоке, Гюстав (1938), «Этюд определенных маршрутов», Comptes Rendus de l'Académie des Sciences (На французском), 206: 310–313
  7. ^ Флорек, Казимеж (1951), "Sur la liaison et la Division des points d'un ensemble fini", Математический коллоквиум (На французском), 2: 282–285
  8. ^ Соллин, М. (1965), "Трасса канализации", Программирование, игры и транспортные сети (На французском)
  9. ^ Эппштейн, Дэвид (1999), «Остовные деревья и гаечные ключи», в Sack, J.-R.; Уррутия, Дж. (ред.), Справочник по вычислительной геометрии, Elsevier, стр. 425–461.; Мареш, Мартин (2004), «Два алгоритма линейного времени для MST на второстепенных классах замкнутых графов» (PDF), Archivum Mathematicum, 40 (3): 315–320.
  10. ^ Каргер, Дэвид Р.; Klein, Philip N .; Тарджан, Роберт Э. (1995), "Рандомизированный алгоритм линейного времени для поиска минимальных остовных деревьев", Журнал Ассоциации вычислительной техники, 42 (2): 321–328, Дои:10.1145/201019.201022, МИСТЕР 1409738
  11. ^ "Отакар Борувка", Масариковский университет в Брно
  12. ^ Нойман, Франтишек (1979), «К восьмидесятилетию со дня рождения академика Отакара Борувки», Чехословацкий математический журнал, 29 (2): 330–335, МИСТЕР 0529522, Zbl 0397.01006.

внешняя ссылка