Бела Боллобаш FRS (родился 3 августа 1943 г.) - британский математик венгерского происхождения, который работал в различных областях математики, включая функциональный анализ , комбинаторику , теорию графов и перколяцию . Он находился под сильным влиянием Пола Эрдеша с 14 лет. [2] [6] [7] [8]
Béla Bollobás | |
---|---|
Родившийся | [1] | 3 августа 1943 г.
Альма-матер | Тринити-колледж Университета Этвёша Лоранда , Кембридж |
Известен | Комбинаторика функционального анализа Экстремальная теория графов теория перколяции многочлены графов |
Супруг (а) | Габриэлла Боллобас [2] |
Награды | Доктор наук (Кантаб) (1982) Иностранный член Венгерской национальной академии наук (1990) Старший приз Уайтхеда (2007) Член Королевского общества (2011) Первый член Американского математического общества (2012) Почетный доктор Адама Университет Мицкевича (2013) Иностранный член Польской академии наук (2013) Премия Бочкаи (2015) Премия Сечени (2017) Член Academia Europea (2018) |
Научная карьера | |
Поля | Математика Случайные графы Экстремальная теория графов |
Учреждения | Этвеш Лоранд университет Кембриджский университет Мемфисский университет |
Докторант | Ласло Фейес Тот Пол Эрдеш [3] Фрэнк Адамс [4] |
Докторанты |
|
Веб-сайт | royalsociety dpmms |
ранняя жизнь и образование
Будучи студентом, он принял участие в первых трех Международных математических олимпиадах , выиграв две золотые медали. [9] Пол Эрдёш пригласил Боллобаса на обед, узнав о его победах, и после этого они поддерживали связь. Первой публикацией Боллобаса была совместная с Эрдёшем публикация об экстремальных задачах теории графов, написанная, когда он учился в средней школе в 1962 году.
Благодаря рекомендации Эрдеша Гарольду Давенпорту и долгой борьбе за разрешение от венгерских властей Боллобаш смог провести год бакалавриата в Кембридже, Англия. Однако власти отклонили его просьбу вернуться в Кембридж для обучения в докторантуре. Аналогичное предложение стипендии из Парижа также было отменено. Он написал свою первую докторскую степень по дискретной геометрии под руководством Ласло Фейеса Тота и Пола Эрдёша в Будапештском университете в 1967 году, после чего провел год в Москве с Израилем Моисеевичем Гельфандом . Проведя год в Крайст-Черч в Оксфорде , где Майкл Атия занимал кафедру геометрии Савила, он поклялся никогда не возвращаться в Венгрию из-за своего разочарования в советской интервенции 1956 года . Затем он поступил в Тринити-колледж в Кембридже , где в 1972 году получил вторую докторскую степень по функциональному анализу , изучая банаховы алгебры под руководством Фрэнка Адамса . [4] [2] В 1970 году он получил стипендию колледжа.
К тому времени я сказал себе: «Если мне когда-нибудь удастся покинуть Венгрию, я не вернусь».
- Béla Bollobás, цитируется в выпуске 11 информационного бюллетеня NUS [10]
Его основная область исследований - комбинаторика , в частности теория графов. Его главные интересы лежат в экстремальной теории графов и случайных графы теории. В 1996 году он оставил свой университетский пост, но остался членом Тринити-колледжа в Кембридже.
Карьера
Боллобас был научным сотрудником Тринити-колледжа в Кембридже с 1970 года; в 1996 году он был назначен на заведующий кафедрой передового опыта Джаби Хардин в Университете Мемфиса , а в 2005 году он получил стипендию для старших исследователей в Тринити-колледже. [2]
Боллобаш доказал результаты по экстремальной теории графов , функциональному анализу , теории случайных графов , полиномам графов и перколяции . Например, с Полом Эрдёшем он доказал результаты о структуре плотных графов ; он был первым, кто доказал подробные результаты о фазовом переходе в эволюции случайных графов; он доказал, что хроматическое число случайного графа на n вершинах асимптотически равно n / 2 log n ; с Имре Лидером он доказал основные дискретные изопериметрические неравенства; с Ричардом Арратиа и Грегори Соркиным он построил многочлен чередования; вместе с Оливером Риорданом он ввел ленточный полином (теперь называемый полиномом Боллобаса – Риордана ); вместе с Эндрю Томасоном, Йожефом Балогом, Миклошем Симоновицем, Робертом Моррисом и Ногой Алон он изучал свойства монотонных и наследственных графов; вместе с Полом Смитом и Эндрю Уззеллом он представил и классифицировал случайные клеточные автоматы с общими однородными монотонными правилами обновления; вместе с Йожефом Балогом, Хуго Думинил-Копеном и Робертом Моррисом он изучал бутстрап-перколяцию ; с Оливером Риорданом он доказал, что критическая вероятность случайного протекания Вороного на плоскости равна 1/2; вместе со Сванте Янсоном и Оливером Риорданом он представил очень общую модель неоднородных разреженных случайных графов.
В дополнение к более чем 350 исследовательским работам по математике Боллобас написал несколько книг, в том числе исследовательские монографии « Экстремальная теория графов» в 1978 г., « Случайные графы» в 1985 г. и « Перколяция» (с Оливером Риорданом) в 2006 г., вводные книги « Современная теория графов» для курсов бакалавриата в 1979 г., « Комбинаторика и линейный анализ в 1990 г.» и сборник задач «Искусство математики - время кофе в Мемфисе в 2006 г.» с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, в том числе сборник Литтлвуда .
Исследования студентов Bollobás избранники включены Кит Болл в Warwick, Грэм Brightwell на Лондонской фондовой бирже , Гауэрс (который был удостоен медали Филдса в 1998 году и является Раус Болл профессор математики ), Имре Лидер в Кембриджском университете , Джонатан Партингтон в Лидс , и Чарльз Прочтите в Лидсе , который умер в 2015 году.
Боллобаш является внешним членом Венгерской академии наук ; в 2007 году он был награжден старший Уайтхед премии по Лондонского математического общества . [11] В 2011 году он был избран членом Королевского общества за его значительный вклад во многие различные области математики в рамках широкой области комбинаторики, включая случайные графы, перколяцию, экстремальные графы, системы множеств и изопериметрические неравенства. Цитата также признает глубокое влияние его учебников во многих из этих областей и его ключевую роль в становлении Великобритании как одной из ведущих стран в области вероятностной и экстремальной комбинаторики. [12] В 2012 году он стал членом Американского математического общества . [13]
Награды и почести
Боллобаш был избран членом Королевского общества в 2011 году. Его номинация гласит:
Бела Боллобаш - один из ведущих математиков в области комбинаторики. У него есть огромная опубликованная продукция, которая включает основные вклады во многие различные отрасли этой очень большой области, такие как случайные графы, перколяция, экстремальные графы и системы множеств, изопериметрические неравенства и многое другое. Кроме того, в своих классических учебниках он более или менее определил многие из этих предметов. В настоящее время Великобритания является одной из самых сильных стран в области вероятностной и экстремальной комбинаторики в мире: это почти полностью из-за влияния Боллобаша. [14]
В 1998 г. он был приглашенным спикером Международного конгресса математиков в Берлине. [15] Он был избран иностранным членом Польской академии наук в 2013 году и получил звание почетного доктора Университета Адама Мицкевича в Познани в 2013 году. В 2016 году он получил премию Боцкая. В 2017 году он получил премию Сечени и стал членом Европейской академии.
Личная жизнь
Его отец - врач. Его жена Габриэлла Боллобас, родившаяся в Будапеште , была актрисой и музыкантом в Венгрии, прежде чем переехать в Англию, чтобы стать скульптором. Она сделала бюсты математиков и ученых, в том числе Пола Эрдеша , Билла Тутта , Джорджа Бэтчелора , Джона фон Неймана , Пола Дирака и Стивена Хокинга , а также отлила бронзу Дэвида Гильберта . [2]
Боллобас также является спортсменом, представлявшим Оксфордский университет по современному пятиборью и Кембриджский университет по фехтованию. [ необходима цитата ]
Избранные работы
- Экстремальная теория графов. Academic Press 1978, [16] Dover 2004 (см. Здесь ).
- Теория графов - вводный курс. Springer 1979, DOI : 10.1007 / 978-1-4612-9967-7 .
- Случайные графы. Academic Press, 1985. Издательство Кембриджского университета, 2001 г., DOI : 10.1017 / CBO9780511814068 .
- Комбинаторика - системы множеств, гиперграфы, семейства векторов и комбинаторная вероятность. Издательство Кембриджского университета 1986 ISBN 9780521337038 .
- Линейный анализ - вводный курс. Cambridge University Press 1990, 1999 DOI : 10,1017 / CBO9781139168472 .
- с Аланом Бейкером , Андраш Хайнал (ред.): дань уважения Полу Эрдёшу. Издательство Кембриджского университета 1990 г. DOI : 10.1017 / CBO9780511983917 .
- (ред.): Вероятностная комбинаторика и ее приложения. Американское математическое общество, 1991 г. ISBN 978-0-8218-5500-3 .
- с Эндрю Томасоном (ред.): Комбинаторика, геометрия и вероятность - дань уважения Полу Эрдёшу. Издательство Кембриджского университета 1997 г. DOI : 10.1017 / CBO9780511662034 .
- Современная теория графов. Springer 1998, DOI : 10.1007 / 978-1-4612-0619-4 . [17]
- (ред.): Современная комбинаторика. Математическое общество Спрингера и Яноша Бойяи, Будапешт, 2002 г. ISBN 978-3-642-07660-2 .
- с Оливером Риорданом: Просачивание. Cambridge University Press , 2006 DOI : 10,1017 / CBO9781139167383 .
- Искусство математики - Время кофе в Мемфисе. Cambridge University Press 2006 doi : 10.1017 / CBO9780511816574 (с рисунками его жены Габриэль Боллобас)
- с Робертом Козмой, Dezs Miklós: Справочник по крупномасштабным случайным сетям. Springer 2009 г., DOI : 10.1007 / 978-3-540-69395-6 .
Рекомендации
- ^ "БОЛЛОБАС, проф. Бела" . Who's Who 2013, A&C Black, отпечаток Bloomsbury Publishing plc, 2013; онлайн-издание, Oxford University Press .(требуется подписка)
- ^ а б в г д О'Коннор, Джон Дж .; Робертсон, Эдмунд Ф. , "Béla Bollobás" , архив истории математики MacTutor , Университет Сент-Эндрюс
- ^ Бейкер, А .; Боллобас, Б. (1999). "Пол Эрдёш, 26 марта 1913 - 20 сентября 1996: Избран для Мем.RS 1989" . Биографические воспоминания членов Королевского общества . 45 : 147. DOI : 10.1098 / rsbm.1999.0011 .
- ^ a b Бела Боллобас в проекте « Математическая генеалогия»
- ^ Болл, Кейт Мартин (1986). Изометрические задачи в lp̲ и сечениях выпуклых множеств (кандидатская диссертация). Кембриджский университет.
- ^ Публикация Бела Боллобаса в индексируется Scopus библиографической базы данных. (требуется подписка)
- ^ Béla Bollobás насервере библиографии DBLP
- ^ Бела Боллобас странице профиля автора в ACM Digital Library
- ^ Результаты Белы Боллобаса на Международной математической олимпиаде
- ^ Информационный бюллетень Института математических наук Национального университета Сингапура 11 (2007), 14–21
- ^ Лондонское математическое общество . «Список призеров» . Проверено 8 июля 2007 года .
- ^ Королевское общество . "Béla Bollobás" . Проверено 13 июня 2011 года .
- ^ Список членов Американского математического общества . Проверено 10 ноября 2012 года.
- ^ http://royalsociety.org/people/bela-bollobas
- ^ Боллобаш, Бела (1998). «Наследственные свойства графов: асимптотическая нумерация, глобальная структура и раскраска» . Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . С. 333–342.
- ^ Спенсер, Джоэл (1980). "Обзор: Экстремальная теория графов , Бела Боллобас" (PDF) . Бык. Амер. Математика. Soc. (NS) . 2 (3): 492–494. DOI : 10,1090 / s0273-0979-1980-14782-5 .
- ^ Альбертсон, Майкл О. (1999). «Обзор: Современная теория графов , Бела Боллобас, и теория графов , Рейнхард Дистель» (PDF) . Бык. Амер. Математика. Soc. (NS) . 36 (3): 389–390. DOI : 10,1090 / s0273-0979-99-00781-8 .
Внешние ссылки
- Интервью в журнале Imprints Института математических наук Национального университета Сингапура
- Бела Боллобаш о протесте в Будапеште, январь 2012 г.