Preview

Mathematics and Theoretical Computer Science

Advanced search

The journal "Mathematics and Theoretical Computer Science" is an open online publication founded by the Volga Region Scientific-Educational Centre of Mathematics in 2022. The founder and publisher of the journal is the Federal State Autonomous Educational Institution of Higher Education "Kazan (Volga Region) Federal University", 420008 Russian Federation, Kazan, Kremlevskaya 18.

The journal is registered with the Ministry of the Russian Federation for Press, Broadcasting and Mass Communications on February 6, 2023 (El No. ФС77-84704) and is focused on the electronic publication of scientific articles in the following areas of fundamental and applied mathematics, theoretical informatics and computer science: real, complex and functional analysis; differential equations, dynamical systems and optimal control; mathematical physics; geometry and topology; Theory of Probability and Mathematical Statistics; mathematical logic, algebra and number theory; Computational Mathematics; computational complexity theory; discrete mathematics and mathematical cybernetics; theoretical informatics; mathematical methods in artificial intelligence.

Current issue

Vol 3, No 2 (2025)
View or download the full issue PDF (Russian)
4-18 29
Abstract

Let Asem = {A ∈ A : Re A = AA} be the set of all semiorthogonal projections of the unital C-algebra A, I be the identity of A. The formula U = 2A I (A ∈ Asem) defines a bijection between the set Asem and the set of all isometries from A. For any natural number n 2, there exists a non-commutative polynomial of degree n that yields a semi-orthogonal projection when substituted for an arbitrary set A1, . . . , An ∈ Asem. Each element A ∈ Asem is hyponormal and lies in the unit ball of the C-algebra A. If A ∈ Asem, then A2 is hyponormal. If A, A2 ∈ Asem, then A is a projection. If A ∈ Asem and A = An for some n N, n 2, then A is a normal element, and A is a projection for n = 2.

19-31 68
Abstract

We establishe that the eff                         ely non-degenerate numbering of any field of the finite characteristic is negative.

32-47 43
Abstract

We prove relations between regularity of two-dimensional and one-dimensional languages. Each two-dimensional language is corresponded to two sequences of one-dimensional languages corresponding to rows and columns of the two-dimensional language. For each of the following conditions the existence of both regular and nonregular two-dimensional languages is proved: all row and all column languages are regular; all row languages are regular, all column languages are nonregular; all column languages are regular, all row languages are nonregular; both all row and all column languages are nonregular.

58-84 27
Abstract

We prove that for weakly transitive modal logics equipped with the universal modality whose satisfiability problem is already decidable in PSPACE, adding the connectivity axiom does not increase the complexity. Moreover, we present an algorithm that solves the satisfiability task within the same complexity class.

85-135 28
Abstract

A generalized random process with values in a measurable space is defined as a complex-valued finite additive cylindrical measure on the space of trajectories with values in the measurable space. Using this extension of the concept of a random process, we aim to obtain a representation of solutions to the evolutionary equation by averaging functionals on the space of trajectories of a random process. For this purpose, a bijective mapping of the space of operator valued functions into a set of complex valued finite additive cylindrical measures on the trajectory space is constructed and investigated. Limit theorems for generalized random processes are obtained. In the second part of the survey, the application of the constructed bijective mapping to the obtaining of perturbed semigroups and evolutionary families of operators in the form of Feynman–Kac formulas will be considered.

136-144 31
Abstract

We prove that the choice of an initial point of rounding of a closed plane curve influences its exterior geometry.

МАТЕМАТИЧЕСКАЯ ЖИЗНЬ



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.