


Vol 89, No 2 (2025)
Articles
Problems of algorithmic decidability and axiomatizability of finite subset algebra for binary operations
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.



On an analogue of Gelfond's problem for Ostrowsky expansion
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$.



Widths and rigidity of unconditional sets and random vectors
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.



Rational and $p$-adic analogues of J. H. C. Whitehead's conjecture
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.



On Grothendieck–Serre conjecture in mixed characteristic for $\operatorname{SL}_{1,D}$
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.



Convergence of regularized greedy approximations
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.



Toward efficient numerical solutions of non-linear integral equations with TLD algorithm
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.



Examples of Hamiltonian-minimal Lagrangian submanifolds in $\operatorname{Gr}(r, n)$
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)$.



On tensor invariants for integrable cases of Euler, Lagrange and Kovalevskaya rigid body motion
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.



A realization theorem for the modal logic of transitive closure $\mathsf{K}^+$
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.


