Table of contents

Volume 61

Number 2, April 2006

Previous issue Next issue

COMMUNICATIONS OF THE MOSCOW MATHEMATICAL SOCIETY

MATHEMATICAL LIFE

387
The following article is Free article

, and

Errata to the paper by V.I. Senashov, A.I. Sozutov, V.P. Shunkov "Investigation of groups with finiteness conditions in Krasnoyarsk" in Russian Math. Surveys60:5 (2005)

195

and

This is a survey of collapse results obtained mainly by members of the Tver State University seminar on the theoretical foundations of computer science. Attention is focused on the relative isolation and pseudo-finite homogeneity properties and universes without the independence property. The Baldwin-Benedikt reducibility theorem is proved for these universes. The Dudakov boundedness theorem is proved for reducible theories. The relative isolation theorem is proved for reducible and bounded theories, and as a consequence the collapse theorem is obtained for reducible theories. It is noted that reducibility is equivalent to the relative isolation property. On the other hand, results of Dudakov are presented showing that the effectively reducible theories having an effective almost indiscernible sequence admit an effective collapse of locally generic queries using not only ordering and names of stored tables but also relations and operations of the universe, into queries not using the relations and operations of the universe. Also presented is Dudakov's example of an enrichment of the Presburger arithmetic for which the collapse theorem fails but the elementary theory of the enrichment is decidable. This answers some open questions in the negative.

255

This paper surveys the birational geometry of three-dimensional fibrations into del Pezzo surfaces. The structure of these varieties, problems of their rationality and birational rigidity, and related questions are considered.

301

The additivity problem is one of the most profound mathematical problems of quantum information theory. From an analytical point of view it is closely related to the multiplicative property, with respect to tensor products, of norms of maps on operator spaces equipped with the Schatten norms (non-commutative analogue of -norms). In this paper we survey the current state of the problem.

341

, , , , , , , , , et al