?
Asymptotics of products of nonnegative random matrices
Functional Analysis and Its Applications. 2013. Vol. 47. No. 2. P. 138–147.
Protasov V.
Translator: Protasov V.
Asymptotic properties of products of random matrices ξ k = X k …X 1 as k → ∞ are analyzed. All product terms X i are independent and identically distributed on a finite set of nonnegative matrices A = {A 1, …, A m }. We prove that if A is irreducible, then all nonzero entries of the matrix ξ k almost surely have the same asymptotic growth exponent as k→∞, which is equal to the largest Lyapunov exponent λ(A). This generalizes previously known results on products of nonnegative random matrices. In particular, this removes all additional “nonsparsity” assumptions on matrices imposed in the literature.We also extend this result to reducible families. As a corollary, we prove that Cohen’s conjecture (on the asymptotics of the spectral radius of products of random matrices) is true in case of nonnegative matrices.
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$, on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2 sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of N>2 sets.
We also discuss links to the ...
Added: February 13, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Ilyin A., Копьев А. В., Сирота В. А. et al., Успехи физических наук 2025 Т. 195 № 8 С. 794–806
This review presents recent advances in the study of frozen-in material lines and surfaces evolving in random flows. A remarkable feature of this process is the formation of long lived coherent structures on surfaces, which are associated with certain stochastic integrals of motion. While the exact form of these integrals depends on flow properties, they ...
Added: October 5, 2025
Kuptsov P., Ishbulatov Y., Karavaev A. et al., Regular and Chaotic Dynamics 2025 Vol. 30 No. 2 P. 291–305
This study discusses an approach for estimation of the largest Lyapunov exponent for the mathematical model of the cardiovascular system. The accuracy was verified using the confidence intervals approach. The algorithm was used to investigate the effects of noises with different amplitudes and spectral compositions on the dynamics of the model. Three sets of parameters ...
Added: April 8, 2025
Ivchenko N., Vergeles S. S., Журнал экспериментальной и теоретической физики 2023 Т. 163 № 5 С. 724–733
We study statistical properties of the passive scalar advection in a 2D flow that consist of a steady-state shear flow and a relatively weak smooth random component taking into account the effects of finite weak diffusion. The model is closely related to the dynamics of passive scalar transfer inside coherent vortices emerging as a result ...
Added: February 15, 2024
Chitour Y., Guglielmi N., Protasov V. et al., Nonlinear Analysis: Hybrid Systems 2021 Vol. 40 Article 101021
We study asymptotic stability of continuous-time systems with mode-dependent guaranteed
dwell time. These systems are reformulated as special cases of a general class
of mixed (discrete–continuous) linear switching systems on graphs, in which some
modes correspond to discrete actions and some others correspond to continuous-time
evolutions. Each discrete action has its own positive weight which accounts for its timeduration.
We ...
Added: December 1, 2021
Akanbay N., Molchanov S., Suleimenova Z., Random Operators and Stochastic Equations 2020 Vol. 28 No. 3 P. 163–175
This paper contains the proof of the positivity of the top Lyapunov exponent for the multiplicative stochastic integrals related to the diffusion processes on the Lee algebra of the matrices with zero trace. ...
Added: October 28, 2020
Natanzon S., Orlov A. Y., Theoretical and Mathematical Physics 2020 Vol. 204 No. 3 P. 1166–1194
To obtain a generating function of the most general form for Hurwitz numbers with arbitrary base surfaceand arbitrary ramification profiles, we consider a matrix model constructed according to a graph on anoriented connected surfaceΣwith no boundary. The vertices of this graph, called stars, are small discs,and the graph itself is a clean dessin d’enfants. We ...
Added: September 27, 2020
Amburg N., Orlov A. Y., Vasiliev D., Entropy 2020 Vol. 22 No. 972 P. 1–36
We introduce a family of models, which we name matrix models associated with children’s drawings—the so-called dessin d’enfant. Dessins d’enfant are graphs of a special kind drawn on a closed connected orientable surface (in the sky). The vertices of such a graph are small disks that we call stars. We attach random matrices to the ...
Added: September 22, 2020
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
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
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
Voinov A. S., Linear Algebra and its Applications 2013 Vol. 439 No. 15 P. 1627–1634
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, ..., ...
Added: March 14, 2017
Kuznetsov N. V., Alexeeva T. A., Leonov G. A., Nonlinear Dynamics 2016 Vol. 85 No. 1 P. 195–201
Nowadays the Lyapunov exponents and Lyapunov dimension have become so widespread and common that they are often used without references to the rigorous definitions or pioneering works. It may lead to a confusion since there are at least two well-known definitions, which are used in computations: the upper bounds of the exponential growth rate of ...
Added: June 27, 2016
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