You can edit almost every page by Creating an account. Otherwise, see the FAQ.

Евдокимов, Сергей Алексеевич

Материал из EverybodyWiki Bios & Wiki
Перейти к:навигация, поиск

Ошибка скрипта: Модуля «Unsubst» не существует. 
Ошибка Lua в package.lua на строке 80: module 'Module:Yesno' not found.Ошибка скрипта: Модуля «Transclude» не существует.
Шаблон:Карточка/имя
Шаблон:Карточка/оригинал имени
Шаблон:Wikidata

Ошибка Lua в package.lua на строке 80: module 'Модуль:ListOfProfessions' not found.Ошибка скрипта: Модуля «Wikidata/category» не существует.

Сергей Алексеевич Евдокимов (12 декабря 1950, Ленинград — 10 сентября 2016, Санкт-Петербург) российский учёный, математик, доктор физико-математических наук. Внес существенный вклад в теорию модулярных форм, алгебраическую комбинаторику, теорию сложности вычислений и в p-адический анализ.

Биография[править]

С 1964 года занимался в математическом кружке при ЛГУ им. А. А. Жданова под руководством Ю. И. Ионина.

В 1966—1968 гг. учился в физико-математической школе-интернате № 45 при ЛГУ (Академическая гимназия имени Д. К. Фаддеева), окончил ее с серебряной медалью. Участвовал во Всероссийской математической олимпиаде (1966) и II Всесоюзной математической олимпиаде (1968), в обеих вошел в число победителей, получив дипломы III степени.

В 1968—1973 гг. — студент математико-механического факультета ЛГУ, который окончил с красным дипломом. В процессе обучения посещал семинар по теории модулярных форм и автоморфных функций и заниматься этой тематикой под руководством А. Н. Андрианова, а в 1977 г. защитил на эту тему кандидатскую диссертацию ''Эйлеровы произведения для конгруэнц-подгрупп зигелевой группы рода 2''.

В 1974—1975 инженер в СКБ Аналитического приборостроения АН СССР.

В 1975—1982 гг. ассистент, с 1980 г. доцент в ЛПИ им. М. И. Калинина.

В 1982—2005 гг. работал старшим научным сотрудником в лаборатории теории сложности вычислений ЛНИИВЦ АН СССР (СПИИРАН). В этот период его интересы переключаются на вычислительную сложность алгоритмов в алгебре и теории чисел. Он — постоянный участник семинара по теории сложности вычислений, руководимого А. О. Слисенко и Д. Ю. Григорьевым. С 1993 года начинает активное исследование проблем алгебраической комбинаторики, которое продолжалось до конца жизни. Многие из этих результатов вошли в докторскую диссертацию на тему «Шуровость и отделимость ассоциативных схем»,'' защищённую в 2004 г.

С 2005 г. и до конца жизни ведущий научный сотрудник лаборатории алгебры и теории чисел Санкт-Петербургского отделения Института математики им. В. А. Стеклова (ПОМИ РАН).

Научные достижения[править]

В 1975—1984 вел активные исследования по арифметике зигелевых модулярных форм. Были опубликованы восемь статей по этой тематике. Его кандидатская диссертация содержит очень тонкие арифметические конструкции, связанные с теорией лучевых классов идеалов мнимых квадратичных полей. Продолжая исследования по теории модулярных форм, он нашел аналитическое описание подпространства Маасса зигелевых модулярных форм рода два[1], явную формулу для производящего ряда Гекке симплектической группы рода 3 и первые явные формулы для действия вырожденных операторов Гекке на пространстве тета-рядов[2]. Далее работал над двумя большими проектами: над спинорной L-функцией зигелевых модулярных форм рода 3 и теорией старых и новых модулярных форм Зигеля. Им были получены серьезные результаты в этих двух направлениях, которые остались по разным причинам не опубликованными.

В середине 1980-х, переключившись на вычислительную сложность алгоритмов в алгебре и теории чисел, построил простой алгоритм факторизации разрешимого многочлена над конечным полем, который имеет квазиполиномиальную оценку сложности в предположении обобщённой гипотезы Римана[3]. Несмотря на усилия математиков, работающих в теории сложности вычислений, до настоящего времени (2018 год) оценку сложности проблемы факторизации улучшить так и не удалось.

C 1993 г. совместно с И. Н. Пономаренко активно занимался исследованием проблем алгебраической комбинаторики. За почти четверть века было получено несколько глубоких результатов, включающих опровержение гипотезы Шура-Клина о кольцах Шура над циклической группой[4], алгоритм полиномиальной сложности для распознавания и проверки изоморфизма циркулянтных графов[5] и построение теории многомерных когерентных конфигураций[6]. Последняя позволила дать алгебраическое объяснение тому факту, что проблема изоморфизма конечных графов не может быть решена исключительно комбинаторными методами. В серии других работ, посвящённых проблеме изоморфизма и алгоритмической теории групп перестановок построены алгоритмы. К ним относятся алгоритмы с медленно растущей сложностью для проверки изоморфизма геометрических графов[7] и графов с ограниченной кратностью жордановых блоков,[8] а также алгоритм полиномиальной сложности для вычисления 2-замыкания групп нечётного порядка[9].

В последние годы он также интересовался p-адическим и адельным анализом. Совместно с С. Альбеверио и М. А. Скопиной[10] он начал изучать p-адические базисы всплесков. Был устаовлен неожиданный факт: в отличие от аналогичных теорий на других изучаемых структурах, в p-адическом анализе стандартный метод не может привести ни к чему, кроме базиса Хаара. Более того, ими было доказано, что любой p-адический ортогональный базис всплесков, порождённый тест-функциями, является некой модификацией базиса Хаара[11]. В последней своей работе на эту тему он построил первый ортогональный p-адический базис всплесков, порождённый функциями с некомпактным носителем. Еще одна его интересная работа[12] посвящена построению базисов всплесков на кольце аделей, где очень непросто было построить даже аналог базиса Хаара, для этого пришлось придумать весьма нетривиальную последовательность операторов сжатия.

Источники[править]

Основные публикации[править]

This article "Евдокимов, Сергей Алексеевич" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Евдокимов, Сергей Алексеевич. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.

  1. Шаблон:±. Характеризация пространства Маасса параболических модулярных форм Зигеля рода 2 // Мат. сборник. — 1980. — Шаблон:Бсокр. — Шаблон:Бсокр.
  2. Шаблон:±. Действие нерегулярного оператора Гекке с номером p на \Theta-ряд квадратичной формы // Зап. научных семинаров ЛОМИ. — 1985. — Шаблон:Бсокр. — Шаблон:Бсокр.
  3. Шаблон:±. Factorization of Polynomials over Finite Fields in Subexponential Time under GRH // Lect. Notes in Comp. Sci.. — 1994. — Шаблон:Бсокр. — Шаблон:Бсокр.
  4. Шаблон:±. Об одном семействе колец Шура над конечной циклической группой // Алгебра и анализ. — 2001. — Шаблон:Бсокр, Шаблон:Бсокр. — Шаблон:Бсокр.
  5. Шаблон:±. Распознавание и проверка изоморфизма циркулянтных графов за полиномиальное время // Алгебра и анализ. — 2003. — Шаблон:Бсокр, Шаблон:Бсокр. — Шаблон:Бсокр.
  6. Шаблон:±. On highly closed cellular algebras and highly closed isomorphisms // Electronic J. Comb.. — 1999. — Шаблон:Бсокр. — Шаблон:Бсокр.
  7. Шаблон:±. On geometric graph isomorphism problem // J. Pure Appl. Algebra. — 1997. — Шаблон:Бсокр. — Шаблон:Бсокр.
  8. Шаблон:±. Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks // Combinatorica. — 1999. — Шаблон:Бсокр. — Шаблон:Бсокр.
  9. Шаблон:±. Two-closure of odd permutation group in polynomial time, // Discrete. Math.. — 2001. — Шаблон:Бсокр. — Шаблон:Бсокр.
  10. Шаблон:±. p-Adic Multiresolution Analysis and Wavelet Frames // J. Fourier Anal. Appl.. — 2910. — Шаблон:Бсокр. — Шаблон:Бсокр.
  11. Шаблон:±. On orthogonal p-adic wavelet bases // J. Math. Anal. Appl.. — 2015. — Шаблон:Бсокр, Шаблон:Бсокр. — Шаблон:Бсокр.
  12. Шаблон:±. Haar multiresolution analysis and Haar bases on the ring of rational adeles // J. Math. Sci. (N.Y.). — 2013. — Шаблон:Бсокр, Шаблон:Бсокр. — Шаблон:Бсокр.


Read or create/edit this page in another language[править]