English
Related papers

Related papers: The Perron-Frobenius Theorem for Homogeneous, Mono…

200 papers

We prove an analog of Perron-Frobenius theorem for multilinear forms with nonnegative coefficients, and more generally, for polynomial maps with nonnegative coefficients. We determine the geometric convergence rate of the power algorithm to…

Spectral Theory · Mathematics 2011-12-30 S. Friedland , S. Gaubert , L. Han

The Perron--Frobenius theorem in infinite-dimensional Hilbert spaces can be breifly stated as follows: Given a Hilbert cone in a real Hilbert space, a bounded positive self-adjoint operator $A$ is ergodic with respect to this cone if and…

Functional Analysis · Mathematics 2025-01-22 Shunsuke Tomioka

We introduce the notion of order-preserving multi-homogeneous mapping which allows to study Perron-Frobenius type theorems and nonnegative tensors in unified fashion. We prove a weak and strong Perron-Frobenius theorem for these maps and…

Spectral Theory · Mathematics 2017-02-13 Antoine Gautier , Francesco Tudisco , Matthias Hein

Let $f:\mathbb{R}^n_{> 0} \rightarrow \mathbb{R}^n_{>0}$ be an order-preserving and homogeneous function. We show that the set of eigenvectors of $f$ in $\mathbb{R}^n_{>0}$ is nonempty and bounded in Hilbert's projective metric if and only…

Functional Analysis · Mathematics 2023-07-04 Brian Lins

For matrices with all nonnegative entries, the Perron-Frobenius theorem guarantees the existence of an eigenvector with all nonnegative components. We show that the existence of such an eigenvector is also guaranteed for a very different…

Rings and Algebras · Mathematics 2018-08-30 Hunter Swan

The Perron-Frobenius theory for nonnegative matrices has been generalized to order-preserving homogeneous mappings on a cone and more recently to nonnegative multilinear forms. We unify both approaches by introducing the concept of…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

Eigenvector centrality is a standard network analysis tool for determining the importance of (or ranking of) entities in a connected system that is represented by a graph. However, many complex systems and datasets have natural multi-way…

Social and Information Networks · Computer Science 2019-03-25 Austin R. Benson

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

The uniqueness of the Perron vector of a nonnegative block matrix associated to a multiplex network is discussed. The conclusions come from the relationships between the irreducibility of some nonnegative block matrix associated to a…

Physics and Society · Physics 2015-06-23 Miguel Romance , Luis Solá , Julio Flores , Esther García , Alejandro García del Amo , Regino Criado

A weak version of Birkhoff's generalization of the Perron-Frobenius theorem states that every endomorphism of a finite-dimensional real vector that leaves invariant a non-degenerate closed convex cone has an eigenvector in that cone. Here,…

Functional Analysis · Mathematics 2025-04-10 Clément de Seguins Pazzis

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

Combinatorics · Mathematics 2023-01-20 Jenish C. Mehta

We derive a generalization of the Perron-Frobenius theorem to time-varying row-stochastic matrices as follows: using Kolmogorov's concept of absolute probability sequences, which are time-varying analogs of principal eigenvectors, we…

Optimization and Control · Mathematics 2024-12-06 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

The Ruelle-Perron-Frobenius (RPF) theorem is a powerful tool in the study of equilibrium measures and their statistical properties. We prove a nonstationary version of this theorem under general conditions involving an invariant sequence of…

Dynamical Systems · Mathematics 2025-10-01 Vaughn Climenhaga , Gregory Hemenway

Let $C$ be a closed cone with nonempty interior $C^\circ$ in a Banach space. Let $f:C^\circ \rightarrow C^\circ$ be an order-preserving subhomogeneous function with a fixed point in $C^\circ$. We introduce a condition which guarantees that…

Functional Analysis · Mathematics 2022-08-16 Brian Lins

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

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

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

We provide conditions for the existence of measurable solutions to the equation $\xi(T\omega)=f(\omega,\xi(\omega))$, where $T:\Omega \rightarrow\Omega$ is an automorphism of the probability space $\Omega$ and $f(\omega,\cdot)$ is a…

Dynamical Systems · Mathematics 2016-11-10 E. Babaei , I. V. Evstigneev , S. A. Pirogov

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

The celebrated Perron--Frobenius (PF) theorem is stated for irreducible nonnegative square matrices, and provides a simple characterization of their eigenvectors and eigenvalues. The importance of this theorem stems from the fact that…

Numerical Analysis · Computer Science 2013-08-28 Chen Avin , Michael Borokhovich , Yoram Haddad , Erez Kantor , Zvi Lotker , Merav Parter , David Peleg
‹ Prev 1 2 3 10 Next ›