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

Vol 89, No 2 (2025)

Cover Page

Full Issue

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

Articles

Problems of algorithmic decidability and axiomatizability of finite subset algebra for binary operations

Dudakov S.M.

Abstract

We consider algebras of finite subsets under the assumption that theoriginal algebra is an infinite groupoid.For linear spaces over fields of finite characteristic,we prove that the finite subsets algebra is algorithmically equivalent to the first-order arithmetic.We also generalize this result to arbitrary infinite Abelian groups.As a corollary, for many classes of original algebrassuch as Abelian groups, arbitrary groups, monoids, semigroups, and general groupoids,if we consider the corresponding class of all algebras of finite subsets, it is shownthat the theory of the last class has degree of undecidabilitynot smaller than the first-order arithmetic.This also proves thatthe theories of such classes have no recursive axiomatization.For Abelian groups of finite exponent,we show that the theories of the subalgebra lattices are algorithmically undecidableand have no recursive axiomatization;also, for the class of such lattices for groups, monoids, or semigroups,we show that the theory of this class is also undecidable and has no recursive axiomatization.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):3-24
pages 3-24 views

On an analogue of Gelfond's problem for Ostrowsky expansion

Zhukova A.A., Shutov A.V.

Abstract

The paper considers an analogue of A. O. Gelfond's problem on the distribution of sums of digits of $b$-ary expansions of natural numbers in arithmetic progressions. Instead of $b$-ary expansions,we consider expansions in the Ostrowsky numeration system associated with arbitrary irrational $\alpha$.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):25-44
pages 25-44 views

Widths and rigidity of unconditional sets and random vectors

Malykhin Y.V., Ryutin K.S.

Abstract

We prove that any unconditional set in $\mathbb{R}^N$ invariant under cyclicshifts of coordinates is rigid in $\ell_q^N$, $1\le q\le 2$, that is, it cannot be well approximated by linear spaces of dimension essentially smaller than $N$. We apply E. D. Gluskin's approach to the setting of averaged Kolmogorov widths of unconditional random vectors or vectors of independent mean zero random variables, and prove their rigidity. These results are obtained using a general lower bound for the averaged Kolmogorov width via weak moments of biorthogonal random vector. This paper continues the study of the rigidity initiated by the first author.We also provide several corollaries including new bounds for Kolmogorov widths of mixed norm balls.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):45-59
pages 45-59 views

Rational and $p$-adic analogues of J. H. C. Whitehead's conjecture

Mikhovich A.M.

Abstract

We show that subpresentations of aspherical prounipotent presentations over fields of characteristic zero and subpresentations of aspherical pro-$p$-presentations are aspherical. The results are regarded as affirmative answers to the rational and $p$-adic analogues of J. H. C. Whitehead conjecture. Methods of affine group schemes make it possible to unify the presentation for pro-$p$-groups and pro-unipotent groups in characteristic zero. This approach, in particular, allows us to put a rigour mathematical reason under the philosophy proposed by J.-P. Serre; applications of our results to the classical Whitehead's problem are discussed as well.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):60-104
pages 60-104 views

On Grothendieck–Serre conjecture in mixed characteristic for $\operatorname{SL}_{1,D}$

Panin I.A.

Abstract

Let $R$ be an unramified regular local ring of mixed characteristic, $D$ an Azumaya $R$-algebra, $K$ the fraction field of $R$, $\operatorname{Nrd}\colon D^{\times} \to R^{\times}$ the reduced norm homomorphism. Let $a \in R^{\times}$ be a unit. Suppose the equation $\operatorname{Nrd}=a$ has a solution over $K$, then it has a solution over $R$.Particularly, we prove the following. Let $R$ be as above and $a$, $b$, $c$ be units in $R$. Consider the equation $T^2_1-aT^2_2-bT^2_3+abT^2_4=c$. If it has a solution over $K$, then it has a solution over $R$.Similar results are proved for regular local rings, which are geometrically regular over a discrete valuation ring. These results extend result provedin [23] to the mixed characteristic case. 

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):105-113
pages 105-113 views

Convergence of regularized greedy approximations

Svetlov I.P.

Abstract

We consider a new version of a greedy algorithm in biorthogonal systems in separable Banach spaces.We consider approximations of an element $f$ via $m$-term greedy sum, which isconstructed from the expansion by choosing the first$m$ greatest in absolute value coefficients.It is known that the greedy algorithm does not always converge to the original element.We prove a theorem showing that the new version of a greedy algorithm(called the regularized greedy algorithm) always converges to the original element in Efimov–Stechkin spaces. We also construct examples that show the significance of the conditions of the main theorem. 

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):114-127
pages 114-127 views

Toward efficient numerical solutions of non-linear integral equations with TLD algorithm

Sedka I., Khellaf A.

Abstract

This study focuses on a specific type of non-linear second-order integral equations defined over a considerable interval. We propose a new numerical method, the TLD, in three phases: transformation of the equation, linearizationvia the Newton–Kantorovich method, and discretization withthe Nyström technique. We theoretically define the convergence conditions and illustrate the accuracy of our method on several practical examples.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):128-145
pages 128-145 views

Examples of Hamiltonian-minimal Lagrangian submanifolds in $\operatorname{Gr}(r, n)$

Tyurin N.A.

Abstract

We extend the A. E. Mironov's construction of (Hamiltonian)-minimal Lagrangian submanifolds tothe case of an algebraic manifold that can be equipped with a Kahler–Einstein metricsymmetric under the action of the torus $T^k$. As an application, we give examples of Hamiltonian-minimalLagrangian submanifolds of the Grassmannian $\operatorname{Gr}(r, n)$.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):146-160
pages 146-160 views

On tensor invariants for integrable cases of Euler, Lagrange and Kovalevskaya rigid body motion

Tsiganov A.V.

Abstract

We discuss global tensor invariants of a rigid body motion in the cases of Euler, Lagrange and Kovalevskaya.These invariants are obtained by substituting tensor fields with componentscubic in the variables into the invariance equation and solving the resulting algebraic equations using computer algebra systems.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):161-188
pages 161-188 views

A realization theorem for the modal logic of transitive closure $\mathsf{K}^+$

Shamkanov D.S.

Abstract

We present a justification logic corresponding to the modal logic of transitive closure $\mathsf{K}^+$ and establish a normal realization theorem relating these two systems. The result is obtained by means of a sequent calculus allowing non-well-founded proofs.

Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya. 2025;89(2):189-212
pages 189-212 views

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

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