Все выпуски

В предыдущих работах авторов на множестве всех бинарных отношений множества $X$ введено понятие бинарного рефлексивного отношения смежности и определена алгебраическая система, состоящая из всех бинарных отношений множества $X$ и из всех неупорядоченных пар смежных бинарных отношений. Если $X$ - конечное множество, то эта алгебраическая система - граф (граф бинарных отношений $G$). В настоящей работе для ациклических и транзитивных орграфов вводится понятие опорного множества: это совокупности $S(\sigma)$ и $S'(\sigma)$, состоящие из вершин орграфа $\sigma\in G$, имеющих нулевую полустепень захода и исхода соответственно. Доказано, что если $G_\sigma$ - связная компонента графа $G$, содержащая ациклический или транзитивный орграф $\sigma\in G$, то $\{S(\tau): \tau\in G_\sigma\}=\{S'(\tau): \tau\in G_\sigma\}$. Получена формула для числа транзитивных орграфов, имеющих фиксированное опорное множество. Аналогичная формула для числа ациклических орграфов, имеющих фиксированное опорное множество, получена авторами ранее.

In previous works of the authors, the concept of a binary reflexive adjacency relation was introduced on the set of all binary relations of the set $X$, and an algebraic system consisting of all binary relations of the set $X$ and of all unordered pairs of adjacent binary relations was defined. If $X$ is a finite set, then this algebraic system is a graph (graph of binary relations $G$). The current paper introduces the notion of a support set for acyclic and transitive digraphs. This is the collections $S(\sigma)$ and $S'(\sigma)$ consisting of the vertices of the digraph $\sigma\in G$ that have zero indegree and zero outdegree, respectively. It is proved that if $G_\sigma $ is a connected component of the graph $G$ containing the acyclic or transitive digraph $\sigma\in G$, then $\{S(\tau): \tau\in G_\sigma\}=\{S'(\tau): \tau\in G_\sigma\}$. A formula for the number of transitive digraphs having a fixed support set is obtained. An analogous formula for the number of acyclic digraphs having a fixed support set was obtained by the authors earlier.

Работа посвящена исследованию равновесия по Нэшу в неантагонистической детерминированной дифференциальной игре двух лиц в классе рандомизированных стратегий. Предполагается, что игроки информированы об управлении своего партнера, реализовавшегося к текущему времени. Поэтому игра формализуется в классе рандомизированных квазистратегий. В работе получена характеризация множества выигрышей (пар ожидаемых выигрышей игроков) в ситуациях равновесия по Нэшу с использованием вспомогательных антагонистических игр. Показано, что множество выигрышей в ситуациях рандомизированного равновесия по Нэшу является выпуклой оболочкой множества выигрышей в классе детерминированных стратегий. Приведен пример, показывающий дополнительные возможности, которые возникают при переходе к рандомизированным стратегиям.

The paper is concerned with the randomized Nash equilibrium for a nonzero-sum deterministic differential game of two players. We assume that each player is informed about the control of the partner realized up to the current moment. Therefore, the game is formalized in the class of randomized non-anticipative strategies. The main result of the paper is the characterization of a set of Nash values considered as pairs of expected players' outcomes. The characterization involves the value functions of the auxiliary zero-sum games. As a corollary we get that the set of Nash values in the case when the players use randomized strategies is a convex hull of the set of Nash values in the class of deterministic strategies. Additionally, we present an example showing that the randomized strategies can enhance the outcome of the players.

В данной работе дается обзор результатов об устранимых особых множествах для классов $m$-субгармонических ($m-sh$) и сильно $m$-субгармонических ($sh_m$), а также $\alpha$-субгармонических функций, которые применяются для изучения особых множеств $sh_{m}$ функций. Для сильно $m$-субгармонических функций из класса $L_{loc}^{p}$, доказывается, что множество является устранимым особым множеством, если имеет нулевую $C_{q,s}$-емкость. Доказательство этого утверждения основано на том, что пространство основных функций, с носителем на множестве $D\backslash E$, плотно по $L_{q}^{s}$-норме в пространстве основных функций, определенных на множестве $D$. Аналогичные результаты в случае классических (суб)гармонических функций были изучены в работах Л. Карлесона, Е. Долженко, М. Бланшет, С. Гардинера, Ж. Риихентаус, В. Шапиро, А. Садуллаева и Ж. Ярметова, Б. Абдуллаева и С. Имомкулова.

In this paper, we survey the recent results on removable singular sets for the classes of $m$-subharmonic ($m-sh$) and strongly $m$-subharmonic ($sh_m$), as well as $\alpha$-subharmonic functions, which are applied to study the singular sets of $sh_{m}$ functions. In particular, for strongly $m$-subharmonic functions from the class $L_{loc}^{p}$, it is proved that a set is a removable singular set if it has zero $C_{q,s}$-capacity. The proof of this statement is based on the fact that the space of basic functions, supported on the set $D\backslash E$, is dense in the space of test functions defined in the set $D$ on the $L_{q}^{s}$-norm. Similar results in the case of classical (sub)harmonic functions were studied in the works by L. Carleson, E. Dolzhenko, M. Blanchet, S. Gardiner, J. Riihentaus, V. Shapiro, A. Sadullaev and Zh. Yarmetov, B. Abdullaev and S. Imomkulov.

Построена метрика в пространстве clos(Rⁿ) всех непустых замкнутых (необязательно ограниченных) подмножеств Rⁿ. Сходимость последовательности множеств в этой метрике оказывается равносильной сходимости в метрике Хаусдорфа последовательности пересечений этих множеств с центрированными в нуле шарами любого положительного радиуса, дополненных соответствующими сферами. В этой метрике доказана полнота пространства clos(Rⁿ) и замкнутость подпространства всех непустых замкнутых выпуклых подмножеств Rⁿ. Получены условия равносильности сходимости по предложенной метрике и сходимости по метрикам Хаусдорфа и Хаусдорфа–Бебутова. Полученные результаты могут применяться в задачах управления, теории дифференциальных включений.

In the work, there is presented a new metric in the space clos(Rⁿ) of all nonempty closed (not necessarily bounded) subsets of Rⁿ. The convergence of sets in this metric is equivalent to convergence in the Hausdorff metric of the intersections of the given sets with the balls of any positive radius centered at zero united then with the corresponding spheres. It is proved that, with respect to the metric considered, the space clos(Rⁿ) is complete, and its subspace of nonempty closed convex subsets of Rⁿ is closed. There are also derived the conditions that guarantee the equivalence of convergence in this metric to convergence in the Hausdorff metric, and to convergence in the Hausdorff–Bebutov metric. The results obtained can be applied to studying control problems and differential inclusions.

Рассматривается система реакции-диффузии с кубической нелинейностью, которая является бесконечномерным аналогом классической системы Рэлея и частным случаем системы Фитцью-Нагумо. Предполагается, что пространственная переменная изменяется на отрезке, на концах которого заданы однородные краевые условия Неймана. Известно, что в данном случае в системе Рэлея с диффузией существует пространственно-однородный автоколебательный режим, совпадающий с предельным циклом классической системы Рэлея. В настоящей работе показано существование счетного множества критических значений управляющего параметра, при которых возникают пространственно-неоднородные автоколебательные и стационарные режимы. Данные режимы устойчивы относительно возмущений, принадлежащих некоторым бесконечномерным инвариантным подпространствам системы, но неустойчивы во всем фазовом пространстве. Это свойство объясняет, почему в результате численных экспериментов при некоторых значениях параметра различным начальным условиям соответствуют нулевое, периодическое по времени или стационарное решение. Асимптотика вторичных решений построена методом Ляпунова-Шмидта. Явно найдены первые члены разложения, проанализированы формулы для общего члена асимптотики. Показано, что на инвариантных подпространствах происходит мягкая потеря устойчивости нулевого равновесия. Эволюция вторичных режимов при увеличении значений надкритичности исследована численно. Установлено, что с ростом значений надкритичности вторичные автоколебательные режимы постепенно сменяются стационарными. Амплитуда стационарных решений растет по мере увеличения надкритичности, а профиль асимптотически стремится к профилю меандра.

We consider a reaction-diffusion system with a cubic nonlinear term, which is a special case of the Fitzhugh-Nagumo system and an infinite-dimensional version of the classical Rayleigh system. We assume that the spatial variable belongs to an interval, supplemented with Neumann boundary conditions. It is well-known that in that specific case there exists a spatially-homogeneous oscillatory regime, which coincides with the time-periodic solution of the classical Rayleigh system. We show that there exists a countable set of critical values of the control parameter, where each critical value corresponds to the branching of new spatially-inhomogeneous auto-oscillatory or stationary regimes. These regimes are stable with respect to small perturbations from some infinite-dimensional invariant subspaces of the system under study. This, in particular, explains the convergence of numerical solution to zero, periodic or stationary solution, which is observed for some specific initial conditions and control parameter values. We construct the asymptotics for branching solutions by using Lyapunov-Schmidt reduction. We find explicitly the first terms of asymptotic expansions and study the formulas for general terms of asymptotics. It is shown that a soft loss of stability occurs in invariant subspaces. We study numerically the evolution of secondary regimes due to the increase of control parameter values and observe that the secondary periodic solutions are transformed into stationary ones as the control parameter value increases. Next, the amplitude of stationary solutions continues to grow and the solution asymptotically converges to the square wave regime.

Рассматривается антагонистическая линейно-выпуклая дифференциальная игра с показателем качества, оценивающим совокупность отклонений траектории движения в наперед заданные моменты времени от заданных целевых точек. Исследуется случай, когда не выполняется условие седловой точки в маленькой игре, также известное как условие Айзекса. Игра формализуется в классах смешанных стратегий управления игроков. Описывается численный метод для приближенного вычисления цены игры и построения оптимальных стратегий. Метод основывается на попятном построении выпуклых сверху оболочек вспомогательных программных функций. Приводятся результаты численных экспериментов на модельных примерах.

A zero-sum linear-convex differential game with a quality index that estimates a set of deviations of a motion trajectory at given instants of time from given target points is considered. A case when the saddle point condition in a small game, also known as Isaac's condition, does not hold, is studied. The game is formalized in classes of mixed control strategies of players. A numerical method for approximate computation of the game value and optimal strategies is elaborated. The method is based on the recurrent construction of upper convex hulls of auxiliary program functions. The results of numerical experiments in model examples are given.

Рассматриваются C^r-гладкие (r≥1) диффеоморфизмы многомерного пространства в себя с гиперболической неподвижной точкой и нетрансверсальной гомоклинической к ней точкой. Из работ Ш. Ньюхауса, Л.П. Шильникова, Б.Ф. Иванова и других авторов следует, что при определенном способе касания устойчивого и неустойчивого многообразий окрестность гомоклинической точки может содержать счетное множество устойчивых периодических точек, но по крайней мере один из характеристических показателей у таких точек стремится к нулю с ростом периода. В предлагаемой работе показано, что при определенных условиях, наложенных на характер касания устойчивого и неустойчивого многообразий, в окрестности нетрансверсальной гомоклинической точки лежит бесконечное множество устойчивых периодических точек, характеристические показатели которых отделены от нуля.

We regard C^r-smooth (r≥1) self-diffeomorphism of multidimensional space with a hyperbolic fixed point and non-transversal homoclinic point. In the works by Sh. Newhouse, L.P. Shil'nikov, B.F. Ivanov and other authors it is shown that under certain condition on the type of contact of stable and unstable manifolds, the neighborhoods of the homoclinic point may contain a countable set of stable periodic points, but at least one of their characterictic exponents tends to zero with the increase of a period. The goal of this work is to prove that under certain conditions imposed on the character of tangency between the stable and unstable manifolds, the neighborhood of the homoclinic point may contain an infinite set of stable periodic points whose characteristic exponents are negative and bounded away from zero.

Исследована выпуклость множеств достижимости по части координат нелинейных систем с интегральными ограничениями на управление на малых промежутках времени. Доказаны достаточные условия выпуклости, имеющие вид ограничений на асимптотику собственных чисел грамиана управляемости линеаризованной системы по части координат. В качестве примеров, в статье описаны две нелинейные системы третьего порядка, в одной из которых линеаризованная вдоль траектории, порожденной нулевым управлением, система неуправляема, а в другом управляема. Исследованы достаточные условия выпуклости проекций множеств достижимости. Проведено численное моделирование, продемонстрировавшее невыпуклость некоторых проекций даже для малых длин временного промежутка.

We investigate the convexity of the reachable sets for some of the coordinates of nonlinear systems with integral constraints on the control at small time intervals. We have proved sufficient convexity conditions in the form of constraints on the asymptotics of the eigenvalues of the Gramian of the controllability of a linearized system for some of the coordinates. There are two nonlinear third-order systems under study as examples. The system linearized along a trajectory generated by zero control is uncontrollable, and the system in the other example is completely controllable. We investigate the sufficient conditions for convexity of projection of reachable sets. Numerical modeling has been carried out, demonstrating the non-convexity of some projections even for small time intervals.

Исследуется сопряженное пространство непрерывных линейных функционалов пространства C_rc(X) . В работе rc обозначает C-компактно-открытую топологию на C(X), множестве всех вещественнозначных функций на тихоновском пространстве X. Так как сопряженное пространство соотносится с пространством мер, то получена характеристика сопряженного пространства к C_rc(X) с точки зрения теории меры. Исследуется свойство сепарабельности сопряженного пространства.

This is a study of the dual space of continuous linear functionals on the function space C_rc(X). Here rc denotes the C-compact-open topology on C(X), the set of all real-valued continuous functions on a Tychonoff space X. Since this dual space is inherently related to a space of measures, the measure-theoretic characterization of this dual space has been studied extensively. The separability of this dual space has been studied.

В данной работе исследуются различные разновидности показателей колеблемости (верхние или нижние, сильные или слабые) нулей, корней, гиперкорней, строгих и нестрогих знаков ненулевых решений линейных однородных дифференциальных систем на положительной полуоси. На множестве ненулевых решений систем установлены соотношения между этими показателями колеблемости. Доказано, что все сильные показатели колеблемости (в отличие от частот Сергеева смен знаков, нулей и корней, а также всех слабых показателей колеблемости), рассматриваемые как функции на множестве решений линейных однородных дифференциальных систем с непрерывными на полуоси коэффициентами, не являются остаточными (т.е. могут меняться при изменении решения на конечном отрезке). Кроме того, при любом наперед заданном натуральном $n\ge2$ приводится пример $n$-мерной дифференциальной системы, у которой все сильные показатели колеблемости некоторого решения не совпадают с соответствующими слабыми показателями. При этом все слабые и все сильные показатели на выбранном решении совпадают соответственно между собой. При доказательстве результатов настоящей работы отдельно рассмотрены случаи четности и нечетности $n$.

In this paper, we study various types of exponents of oscillation (upper or lower, strong or weak) of zeros, roots, hyperroots, strict and non-strict signs of non-zero solutions of linear homogeneous differential systems on the positive semi-axis. On the set of non-zero solutions of autonomous systems the relations between these exponents of oscillation are established. It is proved that all strong exponents of oscillations (unlike Sergeev's frequencies of sign changes, zeros and roots, as well as all the weak exponents of oscillations) considered as functions on the set of solutions to linear homogeneous $n$-dimensional differential systems with continuous coefficients on the semi-line are not residual (i.e. can be changed when changing solution on a finite interval). Besides, at any beforehand given natural $n\ge2$ we give the example of $n$-dimensional differential system, for some solution of which all strong oscillation exponents differ from corresponding weak exponents. In this case, all weak and all strong exponents on the chosen solution coincide with each other, respectively. When proving the results of this work, the case of parity and odd $n$ are considered separately.