中文
相关论文

相关论文: A Markov representation of Perron-Frobenius eigenv…

200 篇论文

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…

概率论 · 数学 2018-08-16 Peter W. Glynn , Paritosh Y. Desai

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…

概率论 · 数学 2017-04-26 Raphaël Cerf , Joseba Dalmau

We present an alternative proof of Perron's theorem, which is probabilistic in nature. It rests on the representation of the Perron eigenvector as a functional of the trajectory of an auxiliary Markov chain.

概率论 · 数学 2020-01-03 Raphaël Cerf , Joseba Dalmau

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…

组合数学 · 数学 2025-10-01 Changjiang Bu , Yue Chu , Qingying Zhang , Jiang Zhou

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…

环与代数 · 数学 2018-08-30 Hunter Swan

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…

谱理论 · 数学 2011-12-30 S. Friedland , S. Gaubert , L. Han

We consider in this paper the problem of computing a nonnegative low-rank approximation of the rightmost eigenpair of a linear matrix-valued real operator. We propose an algorithm based on the time integration of a suitable differential…

数值分析 · 数学 2026-03-16 Nicolas Gillis , Carmela Scalone

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…

In this paper we extend work of Kawamura, see kawamura, for Cuntz-Krieger algebras O_A for infinite matrices A. We generalize the definition of branching systems, prove their existence for any given matrix A and show how they induce some…

算子代数 · 数学 2008-08-07 Daniel Goncalves , Danilo Royer

Let $P^V_t$, $t\ge0$, be the Schrodinger semigroup associated to a potential $V$ and Markov semigroup $P_t$, $t\ge0$, on $C(X)$. Existence is established of a left eigenvector and right eigenvector corresponding to the spectral radius…

泛函分析 · 数学 2014-01-24 Omar Hijab

Let $A$ be a primitive matrix and let $\lambda$ be its Perron-Frobenius eigenvalue. We give formulas expressing the associated normalized Perron-Frobenius eigenvector as a simple functional of a multitype Galton-Watson process whose mean…

概率论 · 数学 2018-03-26 Raphaël Cerf , Joseba Dalmau

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…

谱理论 · 数学 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

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…

组合数学 · 数学 2023-01-20 Jenish C. Mehta

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…

泛函分析 · 数学 2007-05-23 Stephane Gaubert , Jeremy Gunawardena

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…

最优化与控制 · 数学 2024-12-06 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…

谱理论 · 数学 2015-03-05 Antoine Gautier , Matthias Hein

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…

谱理论 · 数学 2017-02-13 Antoine Gautier , Francesco Tudisco , Matthias Hein

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…

偏微分方程分析 · 数学 2024-07-19 Yavdat Il'yasov , Nurmukhamet Valeev

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…

环与代数 · 数学 2023-07-07 Liqun Qi , Chunfeng Cui

An invertible matrix is called a Perron similarity if one of its columns and the corresponding row of its inverse are both nonnegative or both nonpositive. Such matrices are of relevance and import in the study of the nonnegative inverse…

谱理论 · 数学 2021-10-28 Janelle M. Dockter , Pietro Paparella , Robert L. Perry , Jonathan D Ta
‹ 上一页 1 2 3 10 下一页 ›