?
О производящих функциях и предельных теоремах, связанных с максимальными независимыми множествами в графах-решетках
Журнал Средневолжского математического общества. 2017. Т. 19. № 2. С. 105-116.
Taletskii D., Математические заметки 2021 Т. 109 № 2 С. 276-289
Рассматривается задача описания 𝑛-вершинных деревьев диаметра 𝑑, содержащих минимально возможное количество независимых множеств. Эта задача решается для случаев 𝑑 = 6, 𝑛 > 160 и 𝑑 = 7, 𝑛 > 400. ...
Added: November 24, 2020
Piatnitski A., Pirogov S. A., Zhizhina E., Applicable Analysis 2019 Vol. 98 No. 1-2 P. 217-231
The goal of the paper is to describe the large time behaviour of a symmetric diffusion in a high-contrast periodic environment and to characterize the limit process under the diffusive scaling. We consider separately the C_0 and L^2 settings. ...
Added: December 5, 2020
Yashunsky A., Доклады Российской Академии наук. Математика, информатика, процессы управления 2020 Т. 493 № 1 С. 47-50
Рассматриваются условия, при которых в конечном множестве с заданной системой операций (конечной алгебре) выполняется предельная вероятностная теорема, а именно, произвольные вычисления с независимыми случайными величинами имеют распределения значений, стремящиеся к некоторому предельному распределению (предельному закону) с ростом количества случайных величин, участвующих в вычислении. Подобное поведение можно рассматривать как одно из обобщений центральной предельной теоремы, имеющей ...
Added: June 29, 2021
Alekseev V., Zamaraev V. A., Zakharova D. V. et al., Вестник Нижегородского университета им. Н.И. Лобачевского 2011 Т. 6 № 1 С. 169-173
Рассматриваются вопросы структурного описания и асимптотического перечисления наследственных классов графов, исследуется сложность некоторых задач на таких классах. ...
Added: June 28, 2012
Sirotkin D., Malyshev D., Дискретная математика 2017 Т. 29 № 3 С. 114-125
Задача о независимом множестве для заданного обыкновенного графа состоит в вычислении размера наибольшего множества его попарно несмежных вершин. Предлагается новый способ редукции графов. С его помощью получено новое доказательство NP-полноты задачи о независимом множестве в классе планарных графов и доказана NP-полнота данной задачи в классе плоских графов, имеющих только треугольные внутренние грани, с максимальной степенью ...
Added: September 7, 2017
Zverev O. V., Khametov V., Shelemekh E. A., Автоматика и телемеханика 2020 № 7 С. 34-55
Решены две задачи об оптимальной остановке геометрического случайного блуждания со степенной функцией выигрыша (с конечным и бесконечным горизонтом). Для этих задач установлены явный вид урезанной цены и правила оптимальной остановки; доказано, что оптимальные правила остановки являются пороговыми нерандомизированными и описывают соответствующую свободную границу, явный вид которой представлен. ...
Added: November 27, 2020
Ivchenko G., Медведев Ю. И., Математические вопросы криптографии 2011 Т. 2 № 2 С. 41-53
Исследуются свойства спектра случайной булевой функции от n переменных. Выводится общая производящая функция спектра и находятся точные и асимптотические (при ) распределения различных характеристик спектра. ...
Added: April 12, 2012
Taletskii D., Malyshev D., Дискретная математика 2020 Т. 32 № 2 С. 71-84
В работе полностью описаны деревья с максимально возможным количеством наибольших независимых множеств среди всех n-вершинных деревьев, содержащих ровно l листьев. При любых значениях параметров n и l экстремальное дерево единственно. Оно является результатом отождествления концов l простых путей. ...
Added: June 30, 2020
Bezhaeva Z., Oseledets V. I., Дискретная математика 2012 Т. 24 № 1 С. 108-122
В работе изучается один из вариантов задачи Эрдеша. Определяется инвариантная мера Эрдеша на некотором компакте и соответствующая ей скрытая цепь Маркова. Получена формула для вычисления энтропии инвариантной меры Эрдеша. ...
Added: May 21, 2012
Ilyashenko Y., Яковенко С. Ю., М. : МЦНМО, 2013
Предлагаемая книга—первый том двухтомной монографии, посвящённой аналитической теории дифференциальных уравнений.
В первой части этого тома излагается формальная и аналитическая теория нормальных форм и теорема о разрешении особенностей для векторных полей на плоскости.
Вторая часть посвящена алгебраически разрешимым локальным задачам теории аналитических дифференциальных уравнений , квадратичным векторным полям и проблеме локальной классификации ростков векторных полей в комплексной области ...
Added: February 5, 2014
Kalyagin V.A., Koldanov A.P., Koldanov P.A. et al., Physica A: Statistical Mechanics and its Applications 2014 Vol. 413 No. 1 P. 59-70
A general approach to measure statistical uncertainty of different filtration techniques for market network analysis is proposed. Two measures of statistical uncertainty are introduced and discussed. One is based on conditional risk for multiple decision statistical procedures and another one is based on average fraction of errors. It is shown that for some important cases ...
Added: July 19, 2014
Maslov V., Теоретическая и математическая физика 2019 Т. 201 № 1 С. 65-83
We study the process of a nucleon separating from an atomic nucleus from the mathematical standpoint
using experimental values of the binding energy for the nucleus of the given substance. A nucleon becomes
a boson at the instant of separating from a fermionic nucleus. We study the further transformations of
boson and fermion states of separation in a ...
Added: November 1, 2019
Losev A. S., Slizovskiy S., JETP Letters 2010 Vol. 91 P. 620-624
Added: February 27, 2013
191574970, Functional Analysis and Its Applications 2006 Vol. 40 No. 2 P. 81-90
It is well known that every module M over the algebra ℒ(X) of operators on a finite-dimensional space X can be represented as the tensor product of X by some vector space E, M ≅ = E ⊗ X. We generalize this assertion to the case of topological modules by proving that if X is a stereotype space with the stereotype approximation property, then for each stereotype module M over the ...
Added: September 23, 2016
Pahomov F., Известия РАН. Серия математическая 2016 Т. 80 № 6 С. 173-216
Полимодальная логика доказуемости
GLP была введена Г. К. Джапаридзе в 1986 г. Она является логикой доказуемости для ряда цепочек предикатов доказуемости возрастающей силы. Всякой полимодальной логике соответствует многообразие полимодальных алгебр. Л. Д. Беклемишевым и А. Виссером был поставлен вопрос о разрешимости элементарной теории свободной GLP-алгебры, порожденной константами 0, 1 [1]. В этой статье для любого натурального n решается аналогичный вопрос для логик GLPn, являющихся ...
Added: December 4, 2017
Sinelshchikov D., Кудряшов Н. А., Theoretical and Mathematical Physics 2018 Vol. 196 No. 2 P. 1230-1240
We study a family of nonautonomous generalized Liénard-type equations. We consider the equivalence problem via the generalized Sundman transformations between this family of equations and type-I Painlevé–Gambier equations. As a result, we find four criteria of equivalence, which give four integrable families of Liénard-type equations. We demonstrate that these criteria can be used to construct ...
Added: February 9, 2019
ООО Фирма "Элист", 2014
В книге представлены тезисы докладов I тура XV Всероссийской научно-технической конференции и школы молодых ученых, аспирантов и студентов. ...
Added: October 17, 2014
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Zinder Y., Lazarev A. A., Musatova E. G., Автоматика и телемеханика 2020 Т. 5 С. 91-104
Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство грузовых поездов. Представленный алгоритм минимизирует негативное влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а ...
Added: September 2, 2020
Kolokolov I., Lebedev V., Sizov G. A., Journal of Experimental and Theoretical Physics 2011 Vol. 140 No. 2 P. 387-400
We analyze magnetic kinematic dynamo in a conducting fluid where the stationary shear flow is accompanied by relatively weak random velocity fluctuations. The diffusionless and diffusion regimes are described. The growth rates of the magnetic field moments are related to the statistical characteristics of the flow describing divergence of the Lagrangian trajectories. The magnetic field ...
Added: February 2, 2017
Kotelnikova M. V., Aistov A., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2019 Т. 55 № 3 С. 183-189
The article describes a method that allows to improve the content of disciplines of the mathematical cycle by dividing them into invariant (general) and variable parts. The invariants were identified for such disciplines as «Linear algebra», «Mathematical analysis», «Probability theory and mathematical statistics» delivered to Bachelors program students of economics at several universities. Based on ...
Added: January 28, 2020
Min Namkung, Younghun K., Scientific Reports 2018 Vol. 8 No. 1 P. 16915-1-16915-18
Sequential state discrimination is a strategy for quantum state discrimination of a sender’s quantum
states when N receivers are separately located. In this report, we propose optical designs that can
perform sequential state discrimination of two coherent states. For this purpose, we consider not
only binary phase-shifting-key (BPSK) signals but also general coherent states, with arbitrary prior
probabilities. Since ...
Added: November 16, 2020
Nazirov R., / ИКИ АН СССР. Серия 0 "Препринт ИКИ АН СССР". 1984. № Пр-875.
Added: April 1, 2013