Open Access Open Access  Restricted Access Access granted  Restricted Access Subscription Access

Vol 77, No 5 (2022)

Kantorovich problem of optimal transportation of measures: new directions of research

Bogachev V.I.

Abstract

This paper gives a survey of investigations in the last decade and new results on various recent modifications of the classical Kantorovich problem of the optimal transportation of measures. We discuss in detail nonlinear Kantorovich problems, problems with constraints on the densities of transport plans, and optimal transportation problems with a parameter. In addition, we consider some questions relating to the geometry and topology of spaces of measures connected with these new formulations.Bibliography: 134 items.
Uspekhi Matematicheskikh Nauk. 2022;77(5):3-52
pages 3-52 views

Synchronization of finite automata

Volkov M.V.

Abstract

A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černy's conjecture and methods for their derivation are presented.Bibliography: 193 titles.
Uspekhi Matematicheskikh Nauk. 2022;77(5):53-130
pages 53-130 views

Weight systems and invariants of graphs and embedded graphs

Kazarian M.E., Lando S.K.

Abstract

The recent progress in the theory of weight systems, which are functions on the chord diagrams satisfying the so-called 4-relations, is described. Most attention is given to methods for constructing concrete weight systems. The two main sources of the constructions discussed are invariants of the intersection graphs of chord diagrams that satisfy the 4-term relations for graphs, and metrized Lie algebras.In the simplest non-trivial case of the metrized Lie algebra $\mathfrak{sl}(2)$ the recent results on the explicit form of the generating functions of the values of a weight system on important series of chord diagrams are presented. The computations are based on the Chmutov–Varchenko recurrence relations. Another recent result presented is the construction of recurrence relations for the values of the $\mathfrak{gl}(N)$-weight system. These relations are based on Kazarian's idea of extending the $\mathfrak{gl}(N)$-weight system to arbitrary permutations.In a number of recent papers an approach to the extension of weight systems and graph invariants to arbitrary embedded graphs was proposed, which is based on an analysis of the structure of the relevant Hopf algebras. The main principles of this approach are described. Weight systems defined on embedded graphs correspond to finite-order invariants of links ('knots' with several components).Bibliography: 65 titles.
Uspekhi Matematicheskikh Nauk. 2022;77(5):131-184
pages 131-184 views

On the differential matrix in the Morse complex

Pushkar' P.E., Tyomkin M.S.
Uspekhi Matematicheskikh Nauk. 2022;77(5):185-186
pages 185-186 views

Spectral problem for the vector Stieltjes string

Aptekarev A.I., Kalyagin V.A.
Uspekhi Matematicheskikh Nauk. 2022;77(5):187-188
pages 187-188 views

Cohomological realization of the Buchstaber formal group law

Bakuradze M.R.
Uspekhi Matematicheskikh Nauk. 2022;77(5):189-190
pages 189-190 views

Existence of dense subsystems with lacunarity property in orthogonal systems

Limonova I.V.
Uspekhi Matematicheskikh Nauk. 2022;77(5):191-192
pages 191-192 views

Martingale method for studying branching random walks

Smorodina N.V., Yarovaya E.B.
Uspekhi Matematicheskikh Nauk. 2022;77(5):193-194
pages 193-194 views

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).