卷 77, 编号 5 (2022)

年: 2022
文章: 8
URL: https://bakhtiniada.ru/0042-1316/issue/view/7530

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

Bogachev V.

摘要

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.

##common.openFull##

##common.closeFull##

Uspekhi Matematicheskikh Nauk. 2022;77(5):3-52

3-52

(Rus)

(JATS XML)

Synchronization of finite automata

Volkov M.

摘要

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 Černy's conjecture and methods for their derivation are presented.Bibliography: 193 titles.

##common.openFull##

##common.closeFull##

Uspekhi Matematicheskikh Nauk. 2022;77(5):53-130

53-130

(Rus)

(JATS XML)

Weight systems and invariants of graphs and embedded graphs

Kazarian M., Lando S.

摘要

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.

##common.openFull##

##common.closeFull##

Uspekhi Matematicheskikh Nauk. 2022;77(5):131-184

131-184