English
Related papers

Related papers: Perron-Frobenius theorem for dual tensors and its …

200 papers

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

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a…

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

If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R^+)^n. We associate a directed graph to any homogeneous, monotone…

Functional Analysis · Mathematics 2007-05-23 Stephane Gaubert , Jeremy Gunawardena

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

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 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

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

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

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

Hypergraphs have been a powerful tool to represent higher-order interactions, where hyperedges can connect an arbitrary number of nodes. Quantifying the relative importance of nodes and hyperedges in hypergraphs is a fundamental problem in…

Social and Information Networks · Computer Science 2026-03-03 Qing Xu , Chunmeng Liu , Changjiang Bu , Jihong Shen

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

In 1907, Oskar Perron showed that a positive square matrix has a unique largest positive eigenvalue with a positive eigenvector. This result was extended to irreducible nonnegative matrices by Geog Frobenius in 1912, and to irreducible…

Numerical Analysis · Mathematics 2015-12-08 Shenglong Hu , Liqun Qi

Tubal scalars are usual vectors, and tubal matrices are matrices with every element being a tubal scalar. Such a matrix is often recognized as a third-order tensor. The product between tubal scalars, tubal vectors, and tubal matrices can be…

Spectral Theory · Mathematics 2021-07-28 Yuning Yang , Junwei Zhang

This paper studies the stability of discrete-time polynomial dynamical systems on hypergraphs by utilizing the Perron-Frobenius theorem for nonnegative tensors with respect to the tensors Z-eigenvalues and Z-eigenvectors. Firstly, for a…

Systems and Control · Electrical Eng. & Systems 2024-06-06 Shaoxuan Cui , Guofeng Zhang , Hildeberto Jardón-Kojakhmetov , Ming Cao

The concept of double nonnegativity of matrices is generalized to doubly nonnegative tensors by means of the nonnegativity of all entries and $H$-eigenvalues. This generalization is defined for tensors of any order (even or odd), while it…

Spectral Theory · Mathematics 2015-06-10 Ziyan Luo , Liqun Qi

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

In this paper, we generalize some conclusions from the nonnegative irreducible tensor to the nonnegative weakly irreducible tensor and give more properties of eigenvalue problems.

Spectral Theory · Mathematics 2012-11-21 Yuning Yang , Qingzhi Yang

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

We will represent the so-called Perron-Frobenius eigenvector (if exists) for infinite non-negative matrix $A$ and Metzler matrix by using its corresponding Markov chain with probability transition function.

Probability · Mathematics 2024-07-30 Qian Du , Yong-Hua Mao

For any positive integers $r$, $s$, $m$, $n$, an $(r,s)$-order $(n,m)$-dimensional rectangular tensor ${\cal A}=(a_{i_1\cdots i_r}^{j_1\cdots j_s}) \in ({\mathbb R}^n)^r\times ({\mathbb R}^m)^s$ is called partially symmetric if it is…

Combinatorics · Mathematics 2018-05-28 Linyuan Lu , Arthur L. B. Yang , James J. Y. Zhao
‹ Prev 1 2 3 10 Next ›