Том 77, № 5 (2022)
- Жылы: 2022
- Мақалалар: 8
- URL: https://ogarev-online.ru/0042-1316/issue/view/7530
Kantorovich problem of optimal transportation of measures: new directions of research
Аннотация
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
3-52
Synchronization of finite automata
Аннотация
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
53-130
Weight systems and invariants of graphs and embedded graphs
Аннотация
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
131-184
On the differential matrix in the Morse complex
Uspekhi Matematicheskikh Nauk. 2022;77(5):185-186
185-186
Spectral problem for the vector Stieltjes string
Uspekhi Matematicheskikh Nauk. 2022;77(5):187-188
187-188
Cohomological realization of the Buchstaber formal group law
Uspekhi Matematicheskikh Nauk. 2022;77(5):189-190
189-190
Existence of dense subsystems with lacunarity property in orthogonal systems
Uspekhi Matematicheskikh Nauk. 2022;77(5):191-192
191-192
Martingale method for studying branching random walks
Uspekhi Matematicheskikh Nauk. 2022;77(5):193-194
193-194
