English
Related papers

Related papers: A method for computing the Perron root for primiti…

200 papers

We consider the problem of finding the Perron-Frobenius eigenvector of a primitive matrix. Dividing each of the rows of the matrix by the sum of the elements in the row, the resulting new matrix is stochastic. We give a formula for the…

Probability · Mathematics 2017-04-26 Raphaël Cerf , Joseba Dalmau

The Perron-Frobenius theorem says that the spectral radius of an irreducible nonnegative tensor is the unique positive eigenvalue corresponding to a positive eigenvector. With this in mind, the purpose of this paper is to find the spectral…

Optimization and Control · Mathematics 2023-07-26 Xueli Bai , Dong-Hui Li , Lei Wu , Jiefeng Xu

A real square matrix is Perron-like if it has a real eigenvalue $s$, called the principal eigenvalue of the matrix, and $\mbox{Re}\,\mu<s$ for any other eigenvalue $\mu$. Nonnegative matrices and symmetric ones are typical examples of this…

Numerical Analysis · Mathematics 2020-08-18 Desheng Li , Ruijing Wang

Handelman (J. Operator Theory, 1981) proved that if the spectral radius of a matrix $A$ is a simple root of the characteristic polynomial and is strictly greater than the modulus of any other root, then $A$ is conjugate to a matrix $Z$ some…

Group Theory · Mathematics 2015-11-17 Jean-Philippe Labbé , Sébastien Labbé

The Perron-Frobenius theorem of nonnegative matrices is a classical result on spectral theory of matrices, which has wide applications in many domains. In this paper, we give the Perron-Frobenius theorem for dual tensors, that is, a dual…

Combinatorics · Mathematics 2025-10-01 Changjiang Bu , Yue Chu , Qingying Zhang , Jiang Zhou

We develop the Perron-Frobenius theory using a variational approach and extend it to a set of arbitrary matrices, including those that are neither irreducible nor essentially positive, and non-preserved cones. We introduce a new concept…

Analysis of PDEs · Mathematics 2024-07-19 Yavdat Il'yasov , Nurmukhamet Valeev

Very recently, Qi and Cui extended the Perron-Frobenius theory to dual number matrices with primitive and irreducible nonnegative standard parts and proved that they have Perron eigenpair and Perron-Frobenius eigenpair. The Collatz method…

Numerical Analysis · Mathematics 2023-09-12 Yongjun Chen , Liping Zhang

In this paper, we extend the Perron-Frobenius theory to dual number matrices with primitive and irreducible nonnegative standard parts. One motivation of our research is to consider probabilities as well as perturbation, or error bounds, or…

Rings and Algebras · Mathematics 2023-07-07 Liqun Qi , Chunfeng Cui

We consider multiplicative semigroups of real dxd matrices. A semigroup S is called Perron if each of its matrices has a Perron eigenvalue, i.e., an eigenvalue equal to the spectral radius. If all matrices of S leave a proper convex cone…

Rings and Algebras · Mathematics 2026-05-14 Vladimir Yu. Protasov

Let $x_1, \dots, x_n$ be points in a metric space and define the distance matrix $D \in \mathbb{R}^{n \times n}$ by ${D}_{ij} = d(x_i, x_j)$. The Perron-Frobenius Theorem implies that there is an eigenvector $v \in \mathbb{R}^n_{}$ with…

Functional Analysis · Mathematics 2022-12-07 Stefan Steinerberger

We consider a new algorithm in light of the min-max Collatz-Wielandt formalism to compute the principal eigenvalue and the eigenvector (eigen-function) for a class of positive Perron-Frobenius-like operators. Such operators are natural…

Numerical Analysis · Mathematics 2021-11-25 Dong Li , Jianan Li

We present an iteration for the computation of simple eigenvalues using a pseudospectrum approach. The most appealing characteristic of the proposed iteration is that it reduces the computation of a single eigenvalue to a small number of…

Numerical Analysis · Mathematics 2007-05-23 Ioannis Koutis

Motivated by a work of Boros, Brualdi, Crama and Hoffman, we consider the sets of (i) possible Perron roots of nonnegative matrices with prescribed row sums and associated graph, and (ii) possible eigenvalues of complex matrices with…

Rings and Algebras · Mathematics 2022-07-11 Gernot Michael Engel , Hans Schneider , Sergei Sergeev

We prove that if an $n\times n$ matrix defined over ${\mathbb Q}_p$ (or more generally an arbitrary complete, discretely-valued, non-Archimedean field) satisfies a certain congruence property, then it has a strictly maximal eigenvalue in…

Number Theory · Mathematics 2016-04-08 Robert Costa , Patrick Dynes , Clayton Petsche

Using matrix function theory, Perron-Frobenius theory, combinatorial matrix theory, and elementary number theory, we characterize, classify, and describe in terms of the Jordan canonical form the matrix pth-roots of imprimitive irreducible…

Rings and Algebras · Mathematics 2015-06-12 Judith J. McDonald , Pietro Paparella

Modulo a prime number, we define semi-primitive roots as the square of primitive roots. We present a method for calculating primitive roots from quadratic residues, including semi-primitive roots. We then present progressions that generate…

General Mathematics · Mathematics 2024-11-04 Marc Wolf , François Wolf

That the Perron root of a square nonnegative matrix A varies continuously with the entries in A is a corollary of theorems regarding continuity of eigenvalues or roots of polynomial equations, the proofs of which necessarily involve complex…

Classical Analysis and ODEs · Mathematics 2014-07-30 Carl D. Meyer

The notion of root polynomials of a polynomial matrix $P(\lambda)$ was thoroughly studied in [F. Dopico and V. Noferini, Root polynomials and their role in the theory of matrix polynomials, Linear Algebra Appl. 584:37--78, 2020]. In this…

Optimization and Control · Mathematics 2022-10-07 Vanni Noferini , Paul Van Dooren

We prove a general version of the classical Perron-Frobenius convergence property for reducible matrices. We then apply this result to reducible substitutions and use it to produce limit frequencies for factors and hence invariant measures…

Dynamical Systems · Mathematics 2019-07-17 Martin Lustig , Caglar Uyanik

The Perron-Frobenius theorem plays an important role in many areas of management science and operations research. This paper provides a probabilistic perspective on the theorem, by discussing a proof that exploits a probabilistic…

Probability · Mathematics 2018-08-16 Peter W. Glynn , Paritosh Y. Desai
‹ Prev 1 2 3 10 Next ›