?
Nonnegative rank of a matrix with one negative eigenvalue
Linear and Multilinear Algebra. 2015. Vol. 63. No. 2. P. 221-221.
Shitov Y.
We show that a rank-three symmetric matrix with exactly one negative eigenvalue can have arbitrarily large nonnegative rank.
Shitov Y., Fuzzy Sets and Systems 2020 Vol. 382 P. 165-171
Matrix factorization problems over various semirings naturally arise in different contexts of modern pure and applied mathematics. These problems are very hard in general and cause computational difficulties in applications. We give a survey of what is known on the algorithmic complexity of Boolean, tropical, nonnegative, and positive semidefinite factorizations, and we examine the behavior ...
Added: November 11, 2020
Bruning J., Grushin V. V., Dobrokhotov S. Y., Russian Journal of Mathematical Physics 2012 Vol. 19 No. 3 P. 261-272
In the paper, using relatively simple formulas derived in the abstract perturbation theory of selfadjoint operators, we obtain explicit asymptotic formulas for a family of elliptic operators of Laplace type that arise in linear problems with rapidly oscillating coefficients. ...
Added: December 24, 2012
Yaroslav Shitov, Journal of Combinatorial Theory, Series A 2014 Vol. 122 P. 126-132
We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices which allows us to prove that [6(n+1)/7] linear inequalities suffice to describe a convex n-gon up to a linear projection. ...
Added: November 8, 2013
Shitov Y., Communications in Algebra 2015 Vol. 43 No. 10 P. 4359-4366
We develop the technique useful for studying the problem of factoring nonnegative matrices. We illustrate our method, based on the tools from linear algebra over a semiring, by applying it to studying the problem of existence of a rank-three matrix with full nonnegative rank equal to n. ...
Added: July 7, 2015
Shitov Y., SIAM Review 2017 Vol. 59 No. 4 P. 794-800
Using elementary linear algebra, we develop a technique that leads to solutions of two widely known problems on nonnegative matrices. First, we give a short proof of the result by Vavasis stating that the nonnegative rank of a matrix is NP-hard to compute. This proof is essentially contained in the paper by Jiang and Ravikumar, ...
Added: November 9, 2017
Shitov Y., Discrete and Computational Geometry 2019 Vol. 61 No. 3 P. 653-660
A Euclidean distance matrix D(α) is defined by D_ij=(α_i−α_j)^2, where α=(α_1,…,α_n) is a real vector. We prove that D(α) cannot be written as a sum of [2sqrt(n)−2] nonnegative rank-one matrices, provided that the coordinates of α are algebraically independent. As a corollary, we provide an asymptotically optimal separation between the complexities of quantum and classical communication protocols computing a given matrix in expectation. ...
Added: March 15, 2018
Ilyashenko Y., Яковенко С. Ю., М. : МЦНМО, 2013
Предлагаемая книга—первый том двухтомной монографии, посвящённой аналитической теории дифференциальных уравнений.
В первой части этого тома излагается формальная и аналитическая теория нормальных форм и теорема о разрешении особенностей для векторных полей на плоскости.
Вторая часть посвящена алгебраически разрешимым локальным задачам теории аналитических дифференциальных уравнений , квадратичным векторным полям и проблеме локальной классификации ростков векторных полей в комплексной области ...
Added: February 5, 2014
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
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
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
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
Zinder Y., Lazarev A. A., Musatova E. G., Автоматика и телемеханика 2020 Т. 5 С. 91-104
Представлен полиномиальный алгоритм корректировки расписания движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство грузовых поездов. Представленный алгоритм минимизирует негативное влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а ...
Added: September 2, 2020
Nazirov R., / ИКИ АН СССР. Серия 0 "Препринт ИКИ АН СССР". 1984. № Пр-875.
Added: April 1, 2013
49606783, Russian Journal of Mathematical Physics 2019 Vol. 26 No. 2 P. 168-173
The parameters of unstable short-living isotopes are studied from
the mathematical point of view. The values of the chemical potential
and activity parameters that determine the neutron halo arising when
the neutron separates from the nucleus of an unstable isotope are
calculated. The analogy between nuclear physics and economics is
considered from the point of view of such parameters as ...
Added: August 25, 2019
Семин С. В., Kurkina O. E., Kurkin A. A. et al., Труды НГТУ им. Р.Е. Алексеева 2012 № 2(95) С. 48-65
Purpose: Numerical modeling of internal baroclinic disturbances of different shapes in a model lake with variable depth, analysis of velocity field of wave-induced current, especially in the near-bed layer.
Approach: The study is carried out with the use of numerical full nonlinear nonhydrostatic model for stratified fluid.
Findings: The full nonlinear numerical modeling of internal wave dynamics ...
Added: October 6, 2012
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
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
Fengler M. R., Mammen E., Vogt M., Journal of Econometrics 2015 Vol. 188 No. 1 P. 196-218
Abstract We study two types of testing problems in a nonparametric additive model setting: We develop methods to test (i) whether an additive component function has a given parametric form and (ii) whether an additive component has a structural break. We apply the theory to a nonparametric extension of the linear heterogeneous autoregressive model which ...
Added: September 4, 2015