?
Shortest positive products of nonnegative matrices
Linear Algebra and its Applications. 2013. Vol. 439. No. 15. P. 1627-1634.
Voinov A. S.
Let A = {A_1, ..., A_m} be a set of nonnegative dxd matrices having at least one strictly positive product (all products with no ordering and with repetitions permitted). What is the minimal possible length of their positive product? In other words, what is the minimal number l(A) for which there are indices i_1, ..., i_l(A) \in {1, ..., m} such that the matrix A_{i_1}...A_{i_l(A)} has all entries positive? In this paper we show, under some mild assumptions on matrices, that l(A) \leq (d^3 + d^2) / 2 - 2d + 1. We apply this result to estimate the rate of convergence in some limit theorems for random matrices.
Shitov Y., Linear Algebra and its Applications 2016 Vol. 497 P. 62-65
The max-times algebra is the set R+ of nonnegative reals with operations ⊕:(a,b)→max{a,b} and ⊙:(a,b)→ab. We discuss the property of matrices to be squares of max-times or conventional nonnegative matrices. We prove that there exists a matrix having a conventional nonnegative square root but no max-times square root. Also, we present a set S of cardinality three for which there is a ...
Added: February 23, 2016
Maksaev A., Journal of Mathematical Sciences 2020 Vol. 249 No. 2 P. 263-270
In this paper, it is proved that for λ > 1, an additive map that strongly preserves the set of λ-scrambling matrices over the Boolean semiring B is a bijection. The general form of such a map over any antinegative commutative semiring with identity and without zero divisors is characterized. ...
Added: October 30, 2020
Protasov V., Voinov A. S., Linear Algebra and its Applications 2017 No. 513 P. 376-408
Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems. We show that all such semigroups are characterized by means of irreducible ones. Each irreducible c.s.r. semigroup defines walks on Euclidean sphere, all its nonsingular elements are similar (in the same basis) ...
Added: March 11, 2017
Guterman A., Maksaev A., Fundamenta Informaticae 2018 Vol. 162 No. 2-3 P. 119-141
The notion of scrambling index was firstly introduced by Akelbek and Kirkland in 2009. For a primitive digraph D, it is defined as the smallest positive integer k such that for every pair of vertices u and v of D there exist two directed paths of lengths k to a common vertex w. This notion ...
Added: October 30, 2020
Protasov V., Calcolo 2019 Vol. 56 No. 2 P. 1-11
Multiple Perron eigenvectors of non-negative matrices occur in applications, where
they often become a source of trouble. A usual way to avoid it and to make the
Perron eigenvector simple is a regularization of matrix: an initial non-negative matrix
A is replaced by A + "M, where M is a strictly positive matrix and " > 0 is ...
Added: June 12, 2019
Cvetkovic A., Protasov V., SIAM Journal on Matrix Analysis and Applications 2020 Vol. 41 No. 3 P. 1167-1182
We develop a matrix approach to the Maximal Acyclic Subgraph (MAS) problem by reducing it to finding the closest nilpotent matrix to the matrix of the graph. Using recent results on the closest Schur stable systems and on minimising the spectral radius over special sets of non-negative matrices we obtain an algorithm for finding an ...
Added: July 30, 2020
Maksaev A., Записки научных семинаров ПОМИ РАН 2019 Т. 482 С. 231-243
В настоящей работе доказано, что при λ > 1 аддитивное отображение, строго сохраняющее множество λ-скрамблинг матриц над полукольцом B, является биекцией. Охарактеризован общий вид такого отображения над любым антинегативным коммутативным полукольцом с единицей и без делителей нуля. ...
Added: October 30, 2020
Nesterov Y., Protasov V., SIAM Journal on Matrix Analysis and Applications 2020 Vol. 41 No. 1 P. 1-28
The problem of nding the closest stable matrix for a dynamical system has many
applications. It is studied for both continuous and discrete-time systems and the corresponding
optimization problems are formulated for various matrix norms. As a rule, nonconvexity of these
formulations does not allow nding their global solutions. In this paper, we analyze positive discretetime
systems. They also ...
Added: July 30, 2020
В. Л. Попов, Математические заметки 2017 Т. 102 № 1 С. 72-80
Мы доказываем, что аффинно-треугольные подгруппы являются борелевскими подгруппами групп Кремоны. ...
Added: May 3, 2017
Grines V., Gurevich E., Pochinka O., Russian Mathematical Surveys 2017 Vol. 71 No. 6 P. 1146-1148
In the paper a Palis problem on finding sufficient conditions on embedding of Morse-Smale diffeomorphisms in topological flow is discussed. ...
Added: May 17, 2017
Okounkov A., Aganagic M., Moscow Mathematical Journal 2017 Vol. 17 No. 4 P. 565-600
We associate an explicit equivalent descendent insertion to any relative insertion in quantum K-theory of Nakajima varieties.
This also serves as an explicit formula for off-shell Bethe eigenfunctions for general quantum loop algebras associated to quivers and gives the general integral solution to the corresponding quantum Knizhnik Zamolodchikov and dynamical q-difference equations. ...
Added: October 25, 2018
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Added: November 18, 2013
Borzykh D., ЛЕНАНД, 2021
Книга представляет собой экспресс-курс по теории вероятностей в контексте начального курса эконометрики. В курсе в максимально доступной форме изложен тот минимум, который необходим для осознанного изучения начального курса эконометрики. Данная книга может не только помочь ликвидировать пробелы в знаниях по теории вероятностей, но и позволить в первом приближении выучить предмет «с нуля». При этом, благодаря доступности изложения и небольшому объему книги, ...
Added: February 20, 2021
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
Danilov B.R., Moscow University Computational Mathematics and Cybernetics 2013 Vol. 37 No. 4 P. 180-188
The article investigates a model of delays in a network of functional elements (a gate network) in an arbitrary finite complete basis B, where basis elements delays are arbitrary positive real numbers that are specified for each input and each set of boolean variables supplied on the other inputs. Asymptotic bounds of the form τ ...
Added: December 2, 2019
Amerik E., Verbitsky M., / Cornell University. Series arXiv "math". 2021.
An MBM locus on a hyperkahler manifold is the union of all deformations of a minimal rational curve with negative self-intersection. MBM loci can be equivalently defined as centers of bimeromorphic contractions. It was shown that the MBM loci on deformation equivalent hyperkahler manifolds are diffeomorphic. We determine the MBM loci on a hyperkahler manifold ...
Added: April 7, 2022
Vyalyi M., Дискретная математика 1991 Т. 3 № 3 С. 35-45
Added: October 17, 2014
Arzhantsev I., Journal of Lie Theory 2000 Vol. 10 No. 2 P. 345-357
Added: July 8, 2014
Кокоулина М. В., Епифанова А. С., Pelinovsky E. et al., Труды НГТУ им. Р.Е. Алексеева 2020 № 3 С. 28-41
Purpose: to analyze the dynamics of COVID-19 development using a generalized stochastic logistic equation to esti-mate the number of probable peaks in coronavirus incidence and to evaluate the nature of the scatter of the generalized logistic model coefficients.
Design/methodology/approach: we use a logistic model based on a generalized first-order logistic equation. The data on the incidence ...
Added: September 29, 2020
Litvin Y. V., Абрамов И. В., Технологии техносферной безопасности 2016 № 66
Advanced approach to the assessment of a random time of arrival fire fighting calculation on the object of protection, the time of their employment and the free combustion. There is some quantitative assessments with the review of analytical methods and simulation ...
Added: August 27, 2016
Levashov M., Кухаренко А. В., Вопросы защиты информации 2018 № 2 С. 66-71
Рассматривается статистическая модель одного этапа системы фрод-мониторинга транзакций в интернет-банкинге. Построен и рассчитан близкий к отношению правдоподобия критерий отсева мошеннических транзакций. Для выборочных распределений, полученных на выборке объема в 1 млн реальных транзакций, вычислены параметры эффективности этого критерия. ...
Added: June 14, 2018
Beklemishev L. D., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
We formulate some term rewriting systems in which the number of computation steps is finite for each output, but this number cannot be bounded by a provably total computable function in Peano arithmetic PA. Thus, the termination of such systems is unprovable in PA. These systems are derived from an independent combinatorial result known as the Worm ...
Added: March 13, 2016
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
Семин С. В., 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