Home page
Font:
A A A
Color:
A A A
Images:
Special mode Special mode Special mode

Clear mode

  Home page
Home page
Russian page
English page
Math-Net.Ru | 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 Str. Moscow,
119333, Russia
Tel.: +7(495) 984 81 41
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
Vatutin Vladimir Alekseevich

Doctor Phys.-Math. Sci., Professor, Head of Department, Leading Scientific Researcher
office: 510; tel.: +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.
Afanas'ev Valerii Ivanovich

Doctor Phys.-Math. Sci., Docent, Leading Scientific Researcher
office: 511; tel.: +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
Volkova Galina Yakovlevna

Senior Laboratory Assistant
D'yakonova Elena Evgen'evna

Doctor Phys.-Math. Sci., Leading Scientific Researcher
office: 510; e-mail: elena@mi-ras.ru
Principal fields of research: Branching processes, random environments, queues theory.
Krasulina Elena Gennad'evna

Candidate Phys.-Math. Sci., Scientific Researcher
office: 513; tel.: +7 (495) 984 81 41 * 36 31; e-mail: krasul@mi-ras.ru
Principal fields of research: Discrete functions theory, complexity problems.
Kruglov Vasilii Igorevich

Candidate Phys.-Math. Sci., Scientific Researcher
office: 511; tel.: +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: 512; tel.: +7 (495) 984 81 41 * 37 49; e-mail: malyshevfm@mi-ras.ru
Malyshev Fedor Mikhailovich
Selivanov Boris Ivanovich

Candidate Phys.-Math. Sci., Senior Scientific Researcher
office: 512; tel.: +7 (495) 984 81 41 * 37 49; 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 (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
Filina Marina Viktorovna

Senior Laboratory Assistant
office: 511; tel.: +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.

Zubkov Andrei Mikhailovich (30.12.1946 – 06.08.2025)

Doctor Phys.-Math. Sci.

Principal fields of research: Combinatorial and probabilistic problems, probability inequalities, branching processes, stochastic algorithms.
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)
Mikhailov Vladimir Gavrilovich (10.09.1945 – 13.04.2023)

Doctor Phys.-Math. Sci.

Principal fields of research: Combinatorial and probabilistic problems, random allocations of particles, sums of dependent indicators.
Mikhailov Vladimir Gavrilovich (10.09.1945 – 13.04.2023)
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 – 02.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.
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)
Top
Seminars
Seminar by Department of Discrete Mathematic, Steklov Mathematical Institute of RAS
Seminar organizer: 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 inсludes:
V. A. Vatutin, V. I. Afanas'ev, V. V. D'yakonova, F. M. Malyshev, E. G. Krasulina, V. I. Kruglov, B. I. Selivanov, A. A. Serov, M. V. Filina.

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–2026