Число Эрдёша ( венгерское: [ˈɛrdøːʃ] ) описывает «дистанцию сотрудничества» между математиком Полом Эрдёшем и другим человеком, измеряемую авторством математических работ . Тот же принцип применялся и в других областях, где конкретный человек сотрудничал с большим и широким кругом коллег.
Пауль Эрдёш (1913–1996) был влиятельным венгерским математиком, который в конце своей жизни проводил много времени за написанием статей с большим количеством коллег — более 500 — работая над решениями выдающихся математических проблем. [1] Он опубликовал больше статей за свою жизнь (не менее 1525 [2] ), чем любой другой математик в истории. [1] ( Леонард Эйлер опубликовал больше страниц математических работ, но меньше отдельных статей: около 800.) [3] Эрдёш провел большую часть своей карьеры, не имея постоянного дома или работы. Он путешествовал со всем своим имуществом в двух чемоданах и навещал математиков, с которыми хотел сотрудничать, часто неожиданно, и рассчитывал остаться у них. [4] [5] [6]
Идея числа Эрдёша была изначально создана друзьями математика как дань его колоссальному вкладу. Позже оно приобрело известность как инструмент для изучения того, как математики сотрудничают, чтобы найти ответы на нерешенные проблемы. Несколько проектов посвящены изучению связей между исследователями, используя число Эрдёша в качестве прокси. [7] Например, графики сотрудничества Эрдёша могут рассказать нам, как авторы группируются, как со временем меняется количество соавторов на статью или как распространяются новые теории. [8]
Несколько исследований показали, что ведущие математики, как правило, имеют особенно низкие числа Эрдёша (т. е. высокую близость). [9] Медианное число Эрдёша обладателей медали Филдса равно 3. Только 7097 (около 5% математиков с опытом сотрудничества) имеют число Эрдёша 2 или ниже. [10] С течением времени наименьшее число Эрдёша, которого ещё можно достичь, обязательно увеличится, поскольку математики с низкими числами Эрдёша умирают и становятся недоступными для сотрудничества. Тем не менее, исторические личности могут иметь низкие числа Эрдёша. Например, известный индийский математик Шриниваса Рамануджан имел число Эрдёша всего 3 (через GH Hardy , число Эрдёша 2), хотя Полу Эрдёшу было всего 7 лет, когда Рамануджан умер. [11]
Чтобы получить число Эрдёша, кто-то должен быть соавтором исследовательской работы с другим человеком, у которого конечное число Эрдёша. Самому Полу Эрдёшу присвоено число Эрдёша, равное нулю. Число Эрдёша определенного автора на единицу больше наименьшего числа Эрдёша любого из его соавторов; например, автор, который был соавтором публикации с Эрдёшем, будет иметь число Эрдёша, равное 1. Американское математическое общество предоставляет бесплатный онлайн-инструмент для определения расстояния сотрудничества между двумя авторами-математиками, указанными в каталоге Mathematical Reviews . [11]
Эрдёш написал около 1500 математических статей за свою жизнь, в основном в соавторстве. У него было 509 прямых соавторов; [7] это люди с числом Эрдёша 1. Люди, которые сотрудничали с ними (но не с самим Эрдёшем), имеют число Эрдёша 2 (12 600 человек по состоянию на 7 августа 2020 года [12] ), те, кто сотрудничал с людьми, у которых число Эрдёша 2 (но не с Эрдёшем или кем-либо с числом Эрдёша 1), имеют число Эрдёша 3 и так далее. Человек, у которого нет такой цепочки соавторства, соединяющей с Эрдёшем, имеет число Эрдёша, равное бесконечности (или неопределенное ). После смерти Пола Эрдёша наименьшее число Эрдёша, которое может получить новый исследователь, равно 2.
Существует место для двусмысленности относительно того, что представляет собой связь между двумя авторами. Калькулятор расстояния сотрудничества Американского математического общества использует данные из Mathematical Reviews , который включает большинство математических журналов, но охватывает другие предметы лишь ограниченно, и который также включает некоторые неисследовательские публикации. На веб-сайте Erdős Number Project говорится:
... Одним из недостатков системы MR является то, что она рассматривает все совместно написанные работы как предоставляющие законные ссылки, даже такие статьи, как некрологи, которые на самом деле не являются совместными исследованиями. ... [13]
Там также говорится:
... Наш критерий для включения ребра между вершинами u и v — это некоторое исследовательское сотрудничество между ними, приводящее к опубликованной работе. Разрешается любое количество дополнительных соавторов,...
но исключает неисследовательские публикации, такие как элементарные учебники, совместные редакции, некрологи и т. п. «Число Эрдёша второго рода» ограничивает присвоение чисел Эрдёша статьям только с двумя соавторами. [14]
Число Эрдёша, скорее всего, впервые было определено в печати Каспером Гоффманом, аналитиком , чьё собственное число Эрдёша равно 2. [12] Гоффман опубликовал свои наблюдения о плодотворном сотрудничестве Эрдёша в статье 1969 года под названием « А какое у вас число Эрдёша? » [15] См. также некоторые комментарии в некрологе Михаэля Голомба. [16]
Медианное число Эрдёша среди обладателей медалей Филдса составляет всего 3. [10] Среди обладателей медалей Филдса с числом Эрдёша 2: Атле Сельберг , Кунихико Кодайра , Клаус Рот , Алан Бейкер , Энрико Бомбьери , Дэвид Мамфорд , Чарльз Фефферман , Уильям Терстон , Шинг-Тунг Яу , Жан Бургейн , Ричард Борчердс , Манджул Бхаргава , Жан-Пьер Серр и Теренс Тао . Среди обладателей медалей Филдса с числом Эрдёша 1 нет; [17] однако Эндре Семереди является лауреатом Абелевской премии с числом Эрдёша 1. [9]
Хотя Эрдёш сотрудничал с сотнями соавторов, были некоторые люди, с которыми он был соавтором десятков статей. Это список десяти человек, которые чаще всего были соавторами Эрдёша, и количество их статей, написанных в соавторстве с Эрдёшем (т.е. количество их совместных работ). [18]
По состоянию на 2022 год [обновлять]все лауреаты премии Филдса имеют конечное число Эрдёша со значениями от 2 до 6 и медианой 3. Напротив, медианное число Эрдёша среди всех математиков (с конечным числом Эрдёша) равно 5 с экстремальным значением 13. [19] В таблице ниже обобщена статистика чисел Эрдёша для лауреатов Нобелевской премии по физике, химии, медицине и экономике. [20] В первом столбце указано количество лауреатов. Во втором столбце указано количество победителей с конечным числом Эрдёша. В третьем столбце указан процент победителей с конечным числом Эрдёша. В остальных столбцах указаны минимальное, максимальное, среднее и медианное числа Эрдёша среди этих лауреатов.
Среди лауреатов Нобелевской премии по физике Альберт Эйнштейн и Шелдон Глэшоу имеют число Эрдёша 2. Лауреатами Нобелевской премии с числом Эрдёша 3 являются Энрико Ферми , Отто Штерн , Вольфганг Паули , Макс Борн , Уиллис Э. Лэмб , Юджин Вигнер , Ричард П. Фейнман , Ганс А. Бете , Мюррей Гелл-Манн , Абдус Салам , Стивен Вайнберг , Норман Ф. Рэмси , Фрэнк Вильчек , Дэвид Уайнленд и Джорджио Паризи . Лауреат премии Филдса физик Эд Виттен имеет число Эрдёша 3. [10]
У биолога-вычислителя Лиора Пахтера число Эрдёша равно 2. [21] У биолога-эволюциониста Ричарда Ленски число Эрдёша равно 3, так как он был соавтором публикации с Лиором Пахтером и математиком Берндом Штурмфельсом , у каждого из которых число Эрдёша равно 2. [22]
Есть по крайней мере два лауреата Нобелевской премии по экономике с числом Эрдёша 2: Гарри М. Марковиц (1990) и Леонид Канторович (1975). Другие финансовые математики с числом Эрдёша 2 включают Дэвида Донохо , Марка Йора , Генри Маккина , Дэниела Струк и Джозефа Келлера .
Лауреатами Нобелевской премии по экономике с числом Эрдёша 3 являются Кеннет Дж. Эрроу (1972), Милтон Фридман (1976), Герберт А. Саймон (1978), Жерар Дебре (1983), Джон Форбс Нэш-младший (1994), Джеймс Миррлис (1996), Дэниел Макфадден (2000), Дэниел Канеман (2002), Роберт Дж. Ауманн (2005), Леонид Гурвич (2007), Роджер Майерсон (2007), Элвин Э. Рот (2012), а также Ллойд С. Шепли (2012) и Жан Тироль (2014). [23]
Некоторые инвестиционные компании были основаны математиками с низким числом Эрдёша, среди них Джеймс Б. Акс из Axcom Technologies и Джеймс Х. Саймонс из Renaissance Technologies , оба с числом Эрдёша 3. [24] [25]
Поскольку более формальные версии философии разделяют рассуждения с основами математики, эти области в значительной степени пересекаются, и числа Эрдёша доступны для многих философов. [26] Философы Джон П. Берджесс и Брайан Скирмс имеют число Эрдёша 2. [12] Джон Барвайз и Джоэл Дэвид Хэмкинс , оба с числом Эрдёша 2, также внесли большой вклад в философию, но в первую очередь их называют математиками.
Число Эрдёша судьи Ричарда Познера , работавшего в соавторстве с Элвином Э. Ротом , не превышает 4. Число Эрдёша Роберто Мангабейры Унгера , политика, философа и теоретика права, преподающего в Гарвардской школе права, не превышает 4, работавшего в соавторстве с Ли Смолином .
У Ангелы Меркель , канцлера Германии с 2005 по 2021 год, число Эрдёша не превышает 5. [17]
Некоторые области техники, в частности, теория связи и криптография , напрямую используют дискретную математику, отстаиваемую Эрдёшем. Поэтому неудивительно, что у практиков в этих областях низкие числа Эрдёша. Например, у Роберта МакЭлиса , профессора электротехники в Калтехе , число Эрдёша было равно 1, так как он сотрудничал с самим Эрдёшем. [27] Криптографы Рон Ривест , Ади Шамир и Леонард Адлеман , изобретатели криптосистемы RSA , все имеют число Эрдёша 2. [21]
Румынский математик и специалист по вычислительной лингвистике Соломон Маркус имел число Эрдёша 1 за статью в Acta Mathematica Hungarica , которую он написал в соавторстве с Эрдёшем в 1957 году. [28]
Числа Эрдёша были частью фольклора математиков по всему миру в течение многих лет. Среди всех работающих математиков на рубеже тысячелетий, имеющих конечное число Эрдёша, числа варьируются до 15, медиана равна 5, а среднее значение равно 4,65; [7] почти у всех, у кого конечное число Эрдёша, число меньше 8. Из-за очень высокой частоты междисциплинарного сотрудничества в науке сегодня, очень большое количество нематематиков во многих других областях науки также имеют конечные числа Эрдёша. [29] Например, у политолога Стивена Брамса число Эрдёша равно 2. В биомедицинских исследованиях статистики часто оказываются среди авторов публикаций, и многих статистиков можно связать с Эрдёшем через Джона Тьюки , у которого число Эрдёша равно 2. Аналогичным образом, выдающийся генетик Эрик Ландер и математик Дэниел Клейтман сотрудничали в написании статей, [30] [31] и поскольку у Клейтмана число Эрдёша равно 1, [32] большая часть сообщества генетиков и геномиков может быть связана через Ландера и его многочисленных коллег. Аналогичным образом, сотрудничество с Густавусом Симмонсом открыло двери для чисел Эрдёша в криптографическом исследовательском сообществе, и многие лингвисты имеют конечные числа Эрдёша, многие из которых являются результатом цепочек сотрудничества с такими известными учёными, как Ноам Хомский (число Эрдёша 4), [33] Уильям Лабов (3), [34] Марк Либерман (3), [35] Джеффри Пуллум (3), [36] или Иван Саг (4). [37] Также есть связи с областями искусства . [38]
По словам Алекса Лопеса-Ортиса, все лауреаты премий Филдса и Неванлинны за три цикла с 1986 по 1994 год имеют число Эрдёша не более 9.
Ранние математики публиковали меньше статей, чем современные, и реже публиковали совместно написанные статьи. Самым ранним человеком, у которого, как известно, было конечное число Эрдёша, был Антуан Лавуазье (родился в 1743 году, число Эрдёша 13), Рихард Дедекинд (родился в 1831 году, число Эрдёша 7) или Фердинанд Георг Фробениус (родился в 1849 году, число Эрдёша 3), в зависимости от стандарта соответствия публикации. [39]
Мартин Томпа [40] предложил версию проблемы числа Эрдёша в виде направленного графа , ориентируя ребра графа сотрудничества от автора, стоящего в алфавитном порядке раньше, к автору, стоящему в алфавитном порядке позже, и определяя монотонное число Эрдёша автора как длину самого длинного пути от Эрдёша до автора в этом направленном графе. Он находит путь такого типа длиной 12.
Также Майкл Барр предлагает «рациональные числа Эрдёша», обобщая идею о том, что человеку, написавшему p совместных работ с Эрдёшем, следует присвоить число Эрдёша 1/ p . [41] Из мультиграфа сотрудничества второго рода (хотя у него также есть способ справиться со случаем первого рода) — с одним ребром между двумя математиками для каждой совместной работы, которую они создали — образуется электрическая сеть с резистором в один Ом на каждом ребре. Общее сопротивление между двумя узлами говорит о том, насколько «близки» эти два узла.
Утверждалось, что «для отдельного исследователя такая мера, как число Эрдёша, отражает структурные свойства сети, тогда как индекс Хирша отражает цитируемость публикаций», и что «можно легко убедиться, что ранжирование в сетях соавторства должно учитывать оба показателя для создания реалистичного и приемлемого ранжирования». [42]
В 2004 году Уильям Тозиер, математик с числом Эрдёша 4, выставил на аукцион eBay соавторство , тем самым предоставив покупателю число Эрдёша 5. Победившая ставка в размере 1031 доллара была размещена испанским математиком, который отказался платить и сделал ставку только для того, чтобы остановить то, что он посчитал издевательством. [43] [44]
Было предложено несколько вариаций этой концепции для применения в других областях, в частности, число Бэйкона (как в игре Six Degrees of Kevin Bacon ), связывающее актеров с актером Кевином Бэконом цепочкой совместных появлений в фильмах. Оно было создано в 1994 году, через 25 лет после статьи Гоффмана о числе Эрдёша.
Небольшое количество людей связаны как с Эрдёшем, так и с Бэконом и, таким образом, имеют число Эрдёша–Бэкона , которое объединяет два числа, взяв их сумму. Одним из примеров является актриса-математик Даника Маккеллар , наиболее известная по роли Винни Купер в сериале «Чудесные годы» . Её число Эрдёша равно 4, [45] , а число Бэкона равно 2. [46]
Возможно дальнейшее расширение. Например, «число Эрдёша–Бэкона–Саббата» представляет собой сумму числа Эрдёша–Бэкона и расстояния сотрудничества с группой Black Sabbath с точки зрения пения на публике. У физика Стивена Хокинга число Эрдёша–Бэкона–Саббата было равно 8, [47], а у актрисы Натали Портман — 11 (её число Эрдёша равно 5). [48]
В шахматах число Морфи описывает связь игрока с Полом Морфи , которого широко считают величайшим шахматистом своего времени и неофициальным чемпионом мира по шахматам . [49]
В го число Сюсаку описывает связь игрока с Хонинбо Сюсаку, сильнейшим игроком своего времени. [ 50] [51]
В видеоиграх номер Рю описывает связь персонажа видеоигры с персонажем Street Fighter Рю. [52] [53]