Бела Боллобас
Бела Боллобас | |
|---|---|
 | |
| Рожденный | 3 августа 1943 г. [ 4 ] Будапешт, Венгрия |
| Альма-матер | Университет Этвеша Лоранда Тринити-колледж, Кембридж |
| Известный | Функциональный анализ комбинаторика Экстремальная теория графов теория перколяции граф полиномов |
| Супруг | Габриэлла Боллобас [ 5 ] |
| Награды | Старшая премия Уайтхеда (2007) Премия Бочкаи (2015). Премия Сечени (2017) |
| Научная карьера | |
| Поля | Математика Случайные графики Экстремальная теория графов |
| Учреждения | Университет Этвеша Лоранда Кембриджский университет Университет Мемфиса |
| Докторантура | Тот Ласло Фейеш Пол Эрдеш [ 1 ] Фрэнк Адамс [ 2 ] |
| Докторанты | |
| Веб-сайт | королевское общество дпммс |
Бела Боллобас ФРС (родился 3 августа 1943 года) — британский математик венгерского происхождения, работавший в различных областях математики, включая функциональный анализ , комбинаторику , теорию графов и перколяцию . он находился под сильным влиянием Пола Эрдеша . С 14 лет [ 5 ] [ 6 ] [ 7 ] [ 8 ]
Ранняя жизнь и образование
[ редактировать ]Будучи студентом, он принял участие в первых трёх Международных математических олимпиадах , завоевав две золотые медали. [ 9 ] Пол Эрдеш пригласил Боллобаса на обед, узнав о его победах, и после этого они поддерживали связь. Первая публикация Боллобаса была совместной публикацией с Эрдешем. [ 10 ] по экстремальным задачам теории графов, написанную, когда он учился в средней школе в 1962 году.
Благодаря рекомендации Эрдеша Гарольду Давенпорту и долгой борьбе за разрешение от венгерских властей Боллобас смог провести год бакалавриата в Кембридже, Англия. Однако власти отклонили его просьбу вернуться в Кембридж для обучения в докторантуре. Аналогичное предложение о стипендии из Парижа также было отменено. он написал Свою первую докторскую диссертацию по дискретной геометрии под руководством Ласло Фейеша Тота и Пауля Эрдеша в Будапештском университете в 1967 году, после чего провел год в Москве у Исраила Моисеевича Гельфанда . Проведя год в Крайст-Черч в Оксфорде , где Майкл Атья возглавлял кафедру геометрии Савиля, он поклялся никогда не возвращаться в Венгрию из-за разочарования в советской интервенции 1956 года . Затем он поступил в Тринити-колледж в Кембридже , где в 1972 году получил вторую докторскую степень по функциональному анализу , изучая банаховые алгебры под руководством Фрэнка Адамса . [ 2 ] [ 5 ] Боллобас вспоминал: «К тому времени я сказал себе: «Если мне когда-нибудь удастся покинуть Венгрию, я не вернусь». В 1970 году ему была предоставлена стипендия для обучения в колледже. [ 11 ]
Его основная область исследований — комбинаторика , в частности теория графов. Его основные интересы связаны с экстремальной теорией графов и случайных графов теорией . В 1996 году он оставил свой университетский пост, но остался членом Тринити-колледжа в Кембридже.
Карьера
[ редактировать ]Боллобас был членом Тринити-колледжа в Кембридже с 1970 года; в 1996 году он был назначен на кафедру передового опыта Джейби Хардина в Университете Мемфиса , а в 2005 году ему была присуждена старшая исследовательская стипендия в Тринити-колледже. [ 5 ]
Боллобас доказал результаты по экстремальной теории графов , функциональному анализу , теории случайных графов , полиномам-графикам и перколяции . Например, вместе с Полом Эрдешем он доказал результаты о структуре плотных графов ; он был первым, кто доказал подробные результаты о фазовом переходе в эволюции случайных графов; он доказал, что хроматическое число случайного графа с n вершинами асимптотически равно n /2 log n ; вместе с Имре Лидером он доказал основные дискретные изопериметрические неравенства; вместе с Ричардом Арратиа и Грегори Соркиным он построил чересстрочный полином; вместе с Оливером Риорданом он представил ленточный полином (теперь называемый полиномом Боллобаса – Риордана ); вместе с Эндрю Томасоном, Йожефом Балогом, Миклошем Симоновитцем, Робертом Моррисом и Ногой Алоном он изучал свойства монотонных и наследственных графов; вместе с Полом Смитом и Эндрю Уззеллом он представил и классифицировал случайные клеточные автоматы с общими однородными монотонными правилами обновления; вместе с Йожефом Балогом, Уго Дюминил-Копеном и Робертом Моррисом он изучал перколяция начальной загрузки ; вместе с Оливером Риорданом он доказал, что критическая вероятность случайной перколяции Вороного на плоскости равна 1/2; и вместе со Сванте Янсоном и Оливером Риорданом он представил очень общую модель неоднородных разреженных случайных графов.
Помимо более чем 350 научных работ по математике, Боллобас написал несколько книг, в том числе исследовательские монографии «Экстремальная теория графов» в 1978 году, «Случайные графы» в 1985 году и «Перколяция» (совместно с Оливером Риорданом) в 2006 году, вводные книги «Современная теория графов» для курсов бакалавриата в 1979, Комбинаторика и линейный анализ в 1990 году, и сборник задач . Искусство математики – Время кофе в Мемфисе в 2006 году, с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, в том числе «Сборник Литтлвуда» .
Среди студентов-исследователей Боллобаса были Кейт Болл из Уорика, Грэм Брайтвелл из Лондонской школы экономики , Тимоти Гауэрс (который был награжден медалью Филдса в 1998 году и является профессором математики Роуз Болл ), Имре Лидер из Кембриджского университета , Джонатан Партингтон из Лидса и Чарльз Читайте в Лидсе , который умер в 2015 году.
Боллобас является внешним членом Венгерской академии наук ; в 2007 году он был награжден премией Старшего Уайтхеда Лондонского математического общества . [ 12 ] В 2011 году он был избран членом Королевского общества за большой вклад во многие различные области математики в широкой области комбинаторики, включая случайные графы, перколяцию, экстремальные графы, системы множеств и изопериметрические неравенства. В цитате также признается глубокое влияние его учебники по многим из этих областей, а также его ключевую роль в утверждении Британии как одной из ведущих стран в вероятностной и экстремальной комбинаторике. [ 13 ] В 2012 году он стал членом Американского математического общества . [ 14 ]
Награды и почести
[ редактировать ]Боллобас был избран членом Королевского общества в 2011 году. Его номинация гласит:
Бела Боллобас — один из ведущих в мире математиков-комбинаториков. У него огромная опубликованная работа, включающая значительный вклад во многие различные разделы этой очень обширной области, такие как случайные графы, перколяция, экстремальные графы и системы множеств, изопериметрические неравенства и многое другое. Кроме того, в своих классических учебниках он более или менее дал определения многим из этих предметов. Британия сейчас является одной из самых сильных стран в мире по вероятностной и экстремальной комбинаторике: это почти полностью связано с влиянием Боллобаса. [ 15 ]
В 1998 году он был приглашенным докладчиком на Международном конгрессе математиков в Берлине. [ 16 ] Он был избран иностранным членом Польской академии наук в 2013 году, членом Академии Европы в 2017 году и членом Academia Brasileira Ciencias (ABC) в 2023 году. В 2013 году он получил степень почетного доктора Университета Адама Мицкевича в Познани. В 2016 году он получил премию Бочкаи и премию Сечени в 2017 году.
Личная жизнь
[ редактировать ]Его отец был врачом. Его жена, Габриэлла Боллобас, родившаяся в Будапеште , была актрисой и музыкантом в Венгрии, а затем переехала в Англию, чтобы стать скульптором. Она сделала бюсты математиков и ученых, в том числе Пола Эрдеша , Билла Татта , Джорджа Бэтчелора , Джона фон Неймана , Поля Дирака и Стивена Хокинга , а также отлитую из бронзы Дэвида Гильберта . [ 5 ] У него есть сын Марк.
Боллобас также является спортсменом: он представлял Оксфордский университет по современному пятиборью и Кембриджский университет по фехтованию. [ 17 ] [ 18 ]
Избранные работы
[ редактировать ]- Экстремальная теория графов. Академическая Пресса 1978, ISBN 978-0486435961 [ 19 ] Дувр 2004 г. (см. здесь ).
- Теория графов - вводный курс. Спрингер 1979, ISBN 978-1-4612-9969-1 , дои : 10.1007/978-1-4612-9967-7 .
- Случайные графики. Academic Press, 1985. Издательство Кембриджского университета, 2001. ISBN 978-0-521-79722-1 , дои : 10.1017/CBO9780511814068 .
- Комбинаторика - системы множеств, гиперграфы, семейства векторов и комбинаторная вероятность. Издательство Кембриджского университета, 1986 г. ISBN 9780521337038 .
- Линейный анализ – вводный курс. Издательство Кембриджского университета, 1990, 1999 гг. ISBN 978-0521655774 , дои : 10.1017/CBO9781139168472 .
- с Аланом Бейкером , Андрашем Хайналом (ред.): Дань уважения Полу Эрдешу. Издательство Кембриджского университета, 1990 г. дои : 10.1017/CBO9780511983917 , ISBN 978-0-521-60766-7 .
- (ред.): Вероятностная комбинаторика и ее приложения. Американское математическое общество 1991 г. ISBN 978-0-8218-5500-3 .
- с Эндрю Томасоном (ред.): Комбинаторика, геометрия и вероятность - дань уважения Полу Эрдешу. Издательство Кембриджского университета, 1997 г. дои : 10.1017/CBO9780511662034 , ISBN 978-0-521-60766-7 .
- Современная теория графов. Спрингер 1998, дои : 10.1007/978-1-4612-0619-4 , ISBN 978-0387984889 . [ 20 ]
- (ред.): Современная комбинаторика. Математическое общество Шпрингера и Яноша Бойяи, Будапешт, 2002 г. ISBN 978-3-642-07660-2 .
- с Оливером Риорданом: Перколяция. Издательство Кембриджского университета, 2006 г. дои : 10.1017/CBO9781139167383 , ISBN 978-0521872324 .
- Искусство математики – Время кофе в Мемфисе. Издательство Кембриджского университета, 2006 г. дои : 10.1017/CBO9780511816574 , ISBN 978-0521693950 (с рисунками его жены Габриэль Боллобас)
- с Робертом Козмой, Миклош Дежсо: Справочник по крупномасштабным случайным сетям. Спрингер 2009, дои : 10.1007/978-3-540-69395-6 , ISBN 978-3540693949 .
Ссылки
[ редактировать ]- ^ Бейкер, А.; Боллобас, Б. (1999). «Пол Эрдеш, 26 марта 1913 г. - 20 сентября 1996 г.: избран депутатом РС 1989 г.» . Биографические мемуары членов Королевского общества . 45 : 147. дои : 10.1098/rsbm.1999.0011 .
- ^ Перейти обратно: а б Бела Боллобас в проекте «Математическая генеалогия»
- ^ Болл, Кейт Мартин (1986). Изометрические задачи в lp̲ и сечениях выпуклых множеств (кандидатская диссертация). Кембриджский университет.
- ^ «БОЛЛОБАС, профессор Бела» . Who's Who 2013, A&C Black, издательство Bloomsbury Publishing plc, 2013; онлайн-издание, Oxford University Press . (требуется подписка)
- ^ Перейти обратно: а б с д и О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Бела Боллобас» , Архив истории математики MacTutor , Университет Сент-Эндрюс
- ^ Публикации Белы Боллобаса, индексируемые в библиографической базе данных Scopus . (требуется подписка)
- ^ Бела Боллобас на DBLP библиографическом сервере
- ^ Белы Боллобаса Страница профиля автора ACM. в цифровой библиотеке
- ^ Результаты Белы Боллобаса на Международной математической олимпиаде
- ^ Боллобас, Бела; Эрдеш, Пауль, Экстремальные задачи теории графов, Матем. 13, 143-152 (1962).
- ^ Леонг, Ю.К. (2007). «Бела Боллобас: экстремальные и случайные графики» (PDF) . Информационный бюллетень Института математических наук . стр. 14–21. Архивировано из оригинала (PDF) 22 июля 2018 года.
- ^ Лондонское математическое общество . «Список лауреатов» . Архивировано из оригинала 17 декабря 2005 года . Проверено 8 июля 2007 г.
- ^ Королевское общество . «Бела Боллобас» . Проверено 13 июня 2011 г.
- ^ Список членов Американского математического общества . Проверено 10 ноября 2012 г.
- ^ «Архивная копия» . Архивировано из оригинала 6 июня 2011 года . Проверено 13 июня 2011 г.
{{cite web}}: CS1 maint: архивная копия в заголовке ( ссылка ) - ^ Боллобас, Бела (1998). «Наследственные свойства графов: асимптотическое перечисление, глобальная структура и раскраска» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. III . стр. 333–342.
- ^ «Бела Боллобас» . LIMS — Лондонский институт математических наук . Проверено 13 октября 2021 г.
- ^ Леонг, Ю Кианг (2010). Творческие умы, очарованные жизни: интервью в Институте математических наук Национального университета Сингапура . Всемирная научная. ISBN 978-981-4317-59-7 .
- ^ Спенсер, Джоэл (1980). «Обзор: Экстремальная теория графов Белы Боллобаса» (PDF) . Бык. амер. Математика. Соц. (НС) . 2 (3): 492–494. дои : 10.1090/s0273-0979-1980-14782-5 .
- ^ Альбертсон, Майкл О. (1999). «Обзор: Современная теория графов Белы Боллобаса и теория графов Рейнхарда Дистеля» (PDF) . Бык. амер. Математика. Соц. (НС) . 36 (3): 389–390. дои : 10.1090/s0273-0979-99-00781-8 .
Внешние ссылки
[ редактировать ]- 1943 года рождения
- Живые люди
- Венгерские математики XX века
- Венгерские математики XXI века
- Члены Венгерской академии наук
- Теоретики графов
- Комбинатористы
- Стипендиаты Тринити-колледжа, Кембридж
- Члены Американского математического общества
- Факультет Университета Мемфиса
- Члены Королевского общества
- Британские люди венгерского происхождения
- Участники Международной математической олимпиады
- Ученые из Будапешта
- Сетевые учёные