CC BY
29
Труды Карельского научного центра РАН № 4. 2014. С. 173-175
ЮБИЛЕИ И ДАТЫ
ВАЛЕНТИН ФЕДОРОВИЧ КОЛЧИН
(к 80-летию со
В этом году исполнилось 80 лет со дня рождения выдающегося математика, доктора физико-математических наук, профессора, академика Академии криптографии Рос-
дня рождения)
сийской Федерации, члена редколлегии серии «Математическое моделирование и информационные технологии» Трудов Карельского научного центра РАН Валентина Федоровича Колчина. Он родился 20 февраля 1934 г. в Москве. После окончания в 1957 г. механикоматематического факультета Московского государственного университета работает в Математическом институте им. В. А. Стеклова РАН, в настоящее время В. Ф. Колчин - ведущий научный сотрудник Отдела дискретной математики. Его учителями были академик АН СССР Ю. В. Прохоров и член-корреспондент АН СССР Б. А. Севастьянов.
В. Ф. Колчин является крупным специалистом по теории вероятностей, дискретной математике, теории графов, комбинаторике. Его результаты внесли заметный вклад в развитие теории случайных объектов, в частности, случайных размещений, случайных отображений и подстановок, случайных графов, случайных уравнений, ветвящихся случайных процессов. Широко известны также его достижения в теории суммирования случайных величин, особенно при доказательстве локальных предельных теорем в схеме серий.
В. Ф. Колчин предложил так называемую обобщенную схему размещения частиц по ячейкам. Эта схема позволяет сводить многие перечисленные комбинаторные задачи к исследованию локального асимптотического поведения серий сумм независимых случайных величин, что существенно облегчает получение результатов по сравнению с другими методами, а во многих случаях применение данной схемы является единственным известным методом решения таких задач. Важным достоинством этого подхода является возможность для доказательства предельных теорем использовать хорошо известный в теории вероятностей метод характеристических функций. В настоящее время известно много примеров успешного применения схемы размещения
<§)
для решения важных теоретических и прикладных проблем вероятностной комбинаторики, но потенциал предложенного В. Ф. Кол-чиным метода далеко не исчерпан, поскольку число таких примеров постоянно увеличивается. Важную роль сыграло обнаружение В. Ф. Колчиным связи между графами, например, деревьями и лесами, ветвящимися процессами Гальтона-Ватсона и обобщенной схемой размещения. Благодаря этому в работах Колчина и его учеников получено много новых результатов как о случайных графах, так и о ветвящихся процессах. Валентин Федорович воспитал много учеников, успешно защитивших кандидатские и докторские диссертации, одним из которых является и автор этой заметки.
В. Ф. Колчин внес большой вклад в становление и развитие Института прикладных математических исследований КарНЦ РАН, частности, он принимал непосредственное личное участие в защитах диссертаций ряда сотрудников нашего института. Валентин Федорович является главным организатором (и неоднократным председателем Оргкомитета) традиционных международных Петрозаводских конференций «Вероятностные методы в дискретной математике», которые проходят раз в четыре года, с 1983 г. их проведено уже восемь. Важнейшим результатом этих конференций было создание в 1989 г. одного из ведущих отечественных математических журналов «Дискретная математика», главным редактором которого многие годы был
В. Ф. Колчин.
Среди увлечений В. Ф. Колчина можно отметить спорт. Он любит футбол, горные лыжи, а также рыбалку, в том числе и в Карелии. Валентина Федоровича отличает очень внимательное и доброжелательное отношение к людям, порядочность, простой и веселый характер, у него много друзей, с которыми его связывают многолетние и теплые отношения. Коллектив сотрудников ИПМИ сердечно поздравляет юбиляра и желает ему крепкого здоровья и успехов.
Ю. Л. Павлов
СПИСОК ОСНОВНЫХ ПУБЛИКАЦИЙ
В. Ф. КОЛЧИНА
1966. Скорость приближения к предельным распределениям в классической задаче о дробинках / / Теория вероятностей и ее применения, 11, № 1. С. 128-140.
1967. Один случай равномерных локальных предельных теорем с переменной решет-
кой в классической задаче о дробинках / / Теория вероятностей и ее применения, 12, № 1.
С. 57-67.
1968. A certian class of limit theorems for condihional distribution // Litovskii math, sb, 8. P. 53-63.
1969. О предельном поведении крайних членов вариационного ряда в полиномиальной схеме // Теория вероятностей и ее применения, 14, № 3. С. 476-487.
1971. Одна задача о размещении частиц по ячейкам и циклы случайных подстановок // Теория вероятностей и ее применение, 16, № 1.
С. 67-81.
1974. On a combinatorial limit theorem // Theory Probab. Appl., 18, № 4. P. 728-739. (Co-авт. В. П. Чистяков.)
О предельных распределениях одной статистики / / Теория вероятностей и ее применения, 19, № 2. С. 367-374. (Соавт. В. П. Чистяков.)
1975. К цикловой структуре случайных подстановок // Математические заметки, 18, № 6. Р. 929-938. (Соавт. В. П. Чистяков.)
1976. Задача о размещении частиц и случайные отображения // Теория вероятностей и ее применения, 21, № 1. С. 48-62.
Случайные размещения. М.: Наука, 223 с. (Соавт. Б. А. Севастьянов, В. П. Чистяков.)
1977. Ветвящиеся процессы, случайные деревья и обобщенная схема размещения частиц // Математические заметки, 21, № 5. Р. 691-705.
1978. Момент вырождения ветвящегося процесса и высота случайного дерева / / Математические заметки, 24, № 6. Р. 859-870.
Random allocations. Washington, Winston and Sons, 262 p. (Соавт. Б. А. Севастьянов,
В. П. Чистяков.)
1984. Случайные отображения. М.: Наука. 207 с.
1986. О поведении случайного графа вблизи критической точки / / Теория вероятностей и ее применения, 31, № 3. С. 503-515.
Random mappings. New York, OSPD, 207 p.
Random mappings and branding processes // Proceedings of the 1st World Congress of the Bernoulli Society. V. 1, Utredit, VMU Sci. Press, 211-218.
1989. О числе подстановок с ограничениями на длины циклов / / Дискретная математика, 1, № 2. С. 97-109.
1990. О числе циклов в случайном неравновероятном графе // Дискретная математика, 2, № 3. С. 137-145. (Соавт. В. И. Хохлов.)
1992. О совместности системы случайных сравнений // Дискретная математика, 4, № 3.
С. 75-85.
1995. Пороговый эффект для систем случайных уравнений специального вида / / Дискретная математика, 7, № 4. С. 29-39. (Соавт.
B. И. Хохлов.)
1997. Systems of random linear equations with small number of non-zero coefficients in finite fields // Probabilistic methods in discrete mathematics, Utrecht, VSP. P. 295-304.
1999. Random graphs. Cambridge, Cambridge University Press, 252 p.
Ветвящиеся процессы и случайные гипердеревья // Дискретная математика, 11, № 1.
C. 7-23.
Пороговое свойство для систем уравнений в конечных полях // Дискретная математика, 11, № 3. С. 15-23.
2000. Случайные графы. М.: Физматлит. 256 с.
2006. О переходе распределений сумм независимых одинаково распределенных случайных величин с одной решетки на другую в обобщенной схеме размещения / / Дискретная математика, 18, № 4. С. 113-127. (Соавт. А. В. Колчин.)
2007. Переход с одной решетки на другую распределений сумм случайных величин, встречающихся в обобщенной схеме размещения // Дискретная математика, 19, № 3.
С. 15-21. (Соавт. А. В. Колчин.)
2010. Random graphs. 2nd ed Cambridge, Cambridge University Press, 252 p.
