Home page
Home page
Home page
Russian page
English page
Math-Net.Ru | MMS | Web of Science | Scopus | MathSciNet | zbMATH | Web-mail 

   
 About the Institute
 Staff publications
 Administration
 Academic Council
 Dissertation Councils
 Departments
Staff 
 Chair at MIPT
 Seminars
 Conferences
 Events
 Journals and Books
 In memoriam
 Photogallery
 Charter


    Address
8 Gubkina St. Moscow,
119991, Russia
Tel.: +7(495) 984 81 41
Fax: +7(495) 984 81 39
Web site: www.mi-ras.ru
E-mail: steklov@mi-ras.ru

View Map
Directions

   

Department of Discrete Mathematics

| Seminars | History of the Department | Research Fields | Main results | Publications |
Staff
Zubkov Andrei Mikhailovich

Doctor Phys.-Math. Sci., Head of Department
office: 513; tel.: +7 (499) 941 01 84, +7 (495) 984 81 41 * 36 31; e-mail: zubkov@mi-ras.ru
Principal fields of research: Combinatorial and probabilistic problems, probability inequalities, branching processes, stochastic algorithms.
Afanas'ev Valerii Ivanovich

Doctor Phys.-Math. Sci., Leading Scientific Researcher
office: 511; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 30; e-mail: viafan@mi-ras.ru
Principal fields of research: Branching processes, random walks.
Afanas'ev Valerii Ivanovich
D'yakonova Elena Evgen'evna

Doctor Phys.-Math. Sci., Leading Scientific Researcher
office: 511; tel.: +7 (499) 941 01 84; e-mail: elena@mi-ras.ru
Principal fields of research: Branching processes, random environments, queues theory.
Filina Marina Viktorovna

Senior Laboratory Assistant
office: 511; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 30; e-mail: MFilina@mi-ras.ru
Principal fields of research: Computational methods of probability theory and mathematical statistics.
Krasulina Elena Gennad'evna

Candidate Phys.-Math. Sci., Scientific Researcher
office: 513; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 31;
Principal fields of research: Discrete functions theory, complexity problems.
Kruglov Vasilii Igorevich

Candidate Phys.-Math. Sci., Scientific Researcher
office: 511; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 30; e-mail: kruglov@mi-ras.ru
Principal fields of research: Combinatorial and probabilistic problems and statistical applications.
Malyshev Fedor Mikhailovich

Doctor Phys.-Math. Sci., Leading Scientific Researcher
office: 513; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 31; e-mail: malyshevfm@mi-ras.ru
Malyshev Fedor Mikhailovich
Mikhailov Vladimir Gavrilovich

Doctor Phys.-Math. Sci., Leading Scientific Researcher
office: 511; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 30; e-mail: mikhail@mi-ras.ru
Principal fields of research: Combinatorial and probabilistic problems, random allocations of particles, sums of dependent indicators.
Mikhailov Vladimir Gavrilovich
Selivanov Boris Ivanovich

Candidate Phys.-Math. Sci., Senior Scientific Researcher
office: 513; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 31; e-mail: biselivanov@mi-ras.ru
Principal fields of research: Combinatorial and probabilistic problems and statistical applications.
Serov Aleksandr Aleksandrovich

Candidate Phys.-Math. Sci., Scientific Researcher
office: 513; tel.: +7 (499) 135 15 19, +7 (495) 984 81 41 * 36 31; e-mail: serov@mi-ras.ru
Principal fields of research: Boolean functions theory, combinatorial and probabilistic problems of discrete mathematics.
Serov Aleksandr Aleksandrovich
Vatutin Vladimir Alekseevich

Doctor Phys.-Math. Sci., Professor, Leading Scientific Researcher
office: 510; tel.: +7 (495) 984 81 42, +7 (495) 984 81 41 * 37 54; e-mail: vatutin@mi-ras.ru
Principal fields of research: Branching processes and applications in biology and queues theory, combinatorial and probabilistic problems.
Volkova Galina Yakovlevna

Senior Laboratory Assistant

Chistyakov Vladimir Petrovich (19.04.1934 – 11.01.2022)

Doctor Phys.-Math. Sci., Professor

Principal fields of research: Discrete probability theory, branching processes, statistical analysis of discrete sequences.
Chistyakov Vladimir Petrovich (19.04.1934 – 11.01.2022)
Kolchin Valentin Fedorovich (20.02.1934 – 06.09.2016)

Doctor Phys.-Math. Sci., Professor

Principal fields of research: Combinatorial and probabilistic problems.
Kolchin Valentin Fedorovich (20.02.1934 – 06.09.2016)
Sevast'yanov Boris Aleksandrovich (29.09.1923 – 30.08.2013)

Doctor Phys.-Math. Sci., Corresponding Member of RAS

Principal fields of research: Branching processes, random allocations of particles, combinatorial and probabilistic problems, random mappings.
Tarakanov Valery Evgen'evich (13.03.1934 – 2.07.2013)

Doctor Phys.-Math. Sci.

Principal fields of research: Combinatorial number theory, extremal and enumerative problems of combinatorics and graph theory, finite algebraic structures.
Top
Seminars
Seminar by Department of Discrete Mathematic, Steklov Mathematical Institute of RAS
Seminar organizers: A. M. Zubkov; V. A. Vatutin
Steklov Mathematical Institute of RAS, Room 511 (8 Gubkina)
Top
History of the Department

The Department of Discrete Mathematics was organized in 1994.

The staff of the Department inludes
A.M.Zubkov (Head of Department), B.A.Sevast'yanov, V.I.Afanas'ev, V.A.Vatutin, V.F.Kolchin, E. G. Krasulina, V. I. Kruglov, V.G.Mikhailov, V.E.Tarakanov, V.P.Chistyakov, and E.E.Dyakonova.

The specialized seminar is working in the Department.

Top
Research Fields

The main directions of scientific activity of the Department of Discrete Mathematics include

  • Discrete probability theory,
  • Branching processes,
  • Probabilistic methods in combinatorics.

Within the framework of these directions the following subjects are investigated: the stability criteria and the degeneracy criteria for critical branching processes with permutation of particles in the space; the functionals of particle paths in the case considered; the study of branching processes in random media; relations between random graphs and systems of random equations over finite fields; probability statistical inference on characteristics of discrete random sequences; inequalities for probability distributions; properties of convolutions of probability distributions on finite groups; algebraic properties of combinatorial structures.

Top
Main results

New important results are obtained for evaluating different characteristics of critical branching processes. Effective methods are devising to study sums of related indicators. These methods are applied to investigate properties of processes of putting particles by cells, as well as to study random graphs and systems of random equations over finite fields. A series of problems of combinatorial graph theory are solved.

List of publications
Home page

© Steklov Mathematical Institute of RAS, 2004–2022