Шиманогов И. Н., Vyalyi M., Дискретный анализ и исследование операций 2025 Т. 32 № 4 С. 213–230
A well-studied class of algorithmic problems is that of regular realizability: checking the non-emptiness of the intersection of a regular language with a given language. This problem has a natural algebraic interpretation: verifying whether an element of a Boolean algebra belongs to the kernel of a certain homomorphism. This motivates the consideration of an analogous ...
Added: July 12, 2026
Rybakov M., Annals of Pure and Applied Logic 2026 Vol. 177 Article 103811
The paper presents a solution to the question about the decidability of the two-variable fragment of the superintuitionistic predicate logic QLC defined by the class of linear Kripke frames, which is also the ‘superintuitionistic’ fragment of the modal predicate logic QS4.3, under the Gödel translation. We prove that the fragment is undecidable. The result remains true for the ...
Added: July 11, 2026
Panov V., Ryabchenko A., / Series arXiv "stat.ME". 2026. No. 2607.05048.
This paper investigates the problem of statistical inference for a mixture distribution consisting of a discrete and a continuous component, with a particular focus on the class of rational-infinitely divisible distributions. We consider non-parametric estimation of both components of the mixture as well as the quasi-L{é}vy measure, assuming that the mixture belongs to the class ...
Added: July 9, 2026
Springer, 2027.
The series Lecture Notes in Computer Science (LNCS), including its subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics (LNBI), has established itself as a medium for the publication of new developments in computer science and information technology research, teaching, and education. LNCS enjoys close cooperation with the computer science R & ...
Added: July 8, 2026
Маликов М. А., Монахова Э. А., Rzaev E. et al., Ученые записки Казанского университета. Серия: Физико-математические науки 2026 Т. 168 № 2 С. 269–286
This article examines series of families of two-dimensional circulant networks with rectangular
L -shapes, optimal in diameter, as network-on-chip topologies with a minimal number of crossings
between the links and a bounded length of the maximum link that does not depend on the network
size. New network-on-chip routing algorithms, which use the coordinates of three adjacent zeros in
the ...
Added: July 8, 2026
Pilé I., Shchur L., Deng Y., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 Article 014101
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for models in different universality classes: Ising model, Potts model with three components, and four-state Potts model. The overlap of two ...
Added: July 6, 2026
Irkutsk: ISDCT SB RAS, 2026.
We study a model problem on the filtration of a conducting fluid through a
porous layer. A porous medium is presented as an assemblage of identical spherical
cells. Each cell consists of a porous core and liquid shell. We derive apriori estimates
for flow characteristics which show the specific behavior of the fluid. Our estimates
are validated numerically. ...
Added: July 5, 2026
М.: Наука и технологии, 2026.
«Телекоммуникации» ежемесячный рецензируемый производственный, информационно-аналитический и учебно-методический журнал выходит в свет с июля 2000 г.
Для руководителей и работников промышленности, научно-исследовательских и проектно-конструкторских институтов, высших учебных заведений, аспирантов и студентов, а также для специалистов, разрабатывающих, выпускающих и эксплуатирующих средства телекоммуникаций.
Новости разработок и производства, прогнозы развития, защита информации, Нормативные, справочные, аналитические и учебно-методические материалы.
Переход к глобальному информационному ...
Added: July 4, 2026
МФТИ, 2025.
абота редакции научного журнала «Труды Московского физико-технического института» (кратко «Труды МФТИ»), редакционной коллегии и редакционного совета осуществляется в соответствии с Положением, утвержденным ректором института. В состав редакционной коллегии входят руководители института, факультетов, институтских и факультетских кафедр. Главный редактор журнала —президент МФТИ, член-корр. РАН Кудрявцев Н.Н.
Журнал «Труды МФТИ» входит в базу данных РИНЦ (Российский Индекс Научного Цитирования) и доступен в электронной ...
Added: July 4, 2026
Springer, 2026.
This book presents established and new research on the close connections between graph games and systems of logic, particularly existing and newly designed modal logics. The volume utilizes two graph games – the sabotage game and the hide-and-seek game – to demonstrate the natural interplay between designing new graph games and exploring new kinds of ...
Added: June 30, 2026
Pochinka O., Barinova M., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
In the present paper we consider an Ω-stable 3-diffeomorphism with a solid or thickened surfaced non-trivial basic set. Such basic sets include, for instance, all one-dimensional expanding attractors and those two-dimensional basic sets that are not expanding. We prove that the chain recurrent set of every such a diffeomorphism necessarily contains at least two non-trivial ...
Added: June 30, 2026
German O., Illarionov A., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Added: June 29, 2026
Gurevich E., Saraev I., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 19–57
In this paper, we consider a class of gradient-like ows without heteroclinic
intersections, dened on closed manifolds of dimension four. We show that for
such ows, the problem of complete topological classication can be reduced to
the combinatorial problem of distinguishing special framed graphs describing
the mutual arrangement of invariant manifolds and the action of the ow on a
wandering ...
Added: May 18, 2026
Galkin V., Pochinka O., Успехи математических наук 2026 Т. 81 № 2(422) С. 71–144
Настоящая работа посвящена изучению динамики регулярных четырехмерных потоков, их топологической классификации и взаимосвязи с топологией несущего многообразия. Регулярные потоки являются топологическими аналогами потоков Морса–Смейла. Их появление мотивировано двумя фактами: 1) существованием топологических многообразий размерности 4 и выше, не имеющих гладкой структуры; 2) развитием методов топологической классификации гладких систем, использующих чисто топологические свойства этих систем и ...
Added: April 1, 2026
Pochinka O., Chilina E., Математический сборник 2026 Т. 217 № 3 С. 112–134
Работа посвящена исследованию сохраняющих ориентацию гомеоморфизмов трехмерных многообразий с неблуждающим множеством, состоящим из конечного числа двумерных аттракторов и репеллеров, каждый из которых является дизъюнктным объединением цилиндрически вложенных замкнутых поверхностей, ограничение некоторой степени на каждую из которых топологически сопряжено сохраняющему ориентацию псевдоаносовскому гомеоморфизму. Получена топологическая классификация модельных гомеоморфизмов, реализованных на каждом многообразии, допускающем гомеоморфизмы исследуемого класса. Доказано, ...
Added: March 3, 2026
Мартынов Т. Д., Pochinka O., Chilina E., Математика и теоретические компьютерные науки 2025 Т. 3 № 3 С. 87–109
According to J. Nielsen and H. Hang, each class of topological conjugacy of periodic homeomorphisms of orientable compact surfaces is completely described by a finite set of data called the characteristic. For a two-dimensional sphere, exhaustive classification results with the construction of linear representatives in each conjugacy class were obtained by B. Kerekyarto. For a ...
Added: October 18, 2025
Gurevich E., Математика и теоретические компьютерные науки 2025 Т. 3 № 3 С. 20–42
A topological classification of smooth, structurally stable flows on four-dimensional closed manifolds is obtained, the wandering set of which contains isolated trajectories connecting saddle equilibria (heteroclinic curves). For dimensional reasons, the heteroclinic curves of such flows belong to the intersection of invariant manifolds of saddles of adjacent Morse indices. We assume that the non-wandering set of ...
Added: October 18, 2025
Galkin V., Pochinka O., Математические заметки 2025 Т. 117 № 6 С. 861–878
Под регулярным топологическим потоком на замкнутом nn-многообразии понимается поток, цепно рекуррентное множество которого состоит из конечного числа топологически гиперболических неподвижных точек и периодических орбит. Такой поток называется неособым, если его цепно рекуррентное множество не содержит неподвижных точек. Топологической эквивалентности маломерных неособых потоков в предположениях различной общности посвящен целый ряд работ. Начиная с размерности 4 имеется пока незначительное число ...
Added: June 2, 2025
Elena Ya. Gurevich, Ilya A. Saraev, Regular and Chaotic Dynamics 2025 Vol. 30 No. 2 P. 254–278
S.~Smale has shown that any closed smooth manifold admits a gradient-like flow, which is a structurally stable flow with a finite non-wandering set. Polar flows are a specific type of gradient-like flows characterized by the simplest non-wandering set for the given manifold, consisting of exactly one source, one sink, and a finite number of saddle ...
Added: November 21, 2024
Gurevich E., Saraev I., Математические заметки 2024 Т. 116 № 1 С. 45–66
In the paper, the problem of topological classification of polar flows on closed four-dimensional manifolds whose set of saddle equilibrium states consists only of points having two-dimensional stable and unstable manifolds. It is shown that the complete topological invariant for such flows is the Kirby diagram, which is a framed link on a sphere intersecting ...
Added: July 1, 2024
E.Y. Gurevich, I.A. Saraev, Partial Differential Equations in Applied Mathematics 2024 Vol. 11 Article 100759
We study relations between a structure of non-wandering set of a Morse–Smale diffeomorphism f and its carrying closed manifold M^n. We prove that if f has no any saddle periodic points with one-dimensional unstable manifolds, and for any periodic point p of Morse index (n−1) its unstable manifolds do not intersect stable invariant manifolds of saddle periodic points different from ...
Added: June 22, 2024
Горская В. А., В кн.: Математика в современном мире: Материалы II Всероссийской конференции, посвящённой 100-летию со дня рождения видного российского математика Д.А. Граве.: Вологда: Вологодский государственный университет, 2023. С. 62–64.
В настоящей работе продолжается исследование вещественных алгебраических кривых, распадающихся в произведение двух неособых кривых степени 2 и неособой кривой степени 3, начатое в работах [4], [5]. Автор благодарит Г.М. Полотовского за предложенную задачу и полезные обсуждения. ...
Added: May 10, 2024
Morozov A., Pochinka O., Moscow Mathematical Journal 2023 Vol. 23 No. 4 P. 571–590
In this paper, we consider orientation-preserving Morse-Smale diffeomorphisms on orientable closed surfaces. Such diffeomorphisms can have infinitely many heteroclinic orbits, which makes their topological classification very difficult. In fact, even in the case of a finite number of heteroclinic orbits, there are no exhaustive classification results. The main problem is that for all currently known ...
Added: November 29, 2023
Kruglov V., Рекшинский М. С., Журнал Средневолжского математического общества 2023 Т. 25 № 3 С. 123–149
This paper is devoted to gradient-like flows on surfaces, which are Morse-Smale
flows without limit cycles, and to their topological classification up to topological conjugacy.
Such flows, otherwise called Morse flows, have been repeatedly classified by means of various
topological invariants. One of these invariants is the two-colour Wang’s graph, which is
valid only for gradient-like flows on orientable ...
Added: September 26, 2023