Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices

被引:0
|
作者
Engel, Gernot Michael [1 ]
Sergeev, Sergei [2 ]
机构
[1] Transversal Networks Corp, 2753 Marshall Pkwy, Madison, WI 53713 USA
[2] Univ Birmingham, Sch Math, Edgbaston B15 2TT, England
关键词
Perron root; Row sums; Rearrangement inequality;
D O I
10.1016/j.laa.2023.05.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Rnxn + denotes the set of n x n non-negative matrices. For A E Rnxn + let S2(A) be the set of all matrices that can be formed by permuting the elements within each row of A. Formally: S2(A) = {B E Rnxn + : Vi a permutation & phi;i s.t. bi,j = ai,& phi;i(j) Vj}. For B E S2(A) let & rho;(B) denote the spectral radius or largest non-negative eigenvalue of B. We show that the arithmetic mean of the row sums of A is bounded by the maximum and minimum spectral radius of the matrices in S2(A). Formally, we show that ⠂n n min & rho;(B) < 1 ⠂ai,j < max & rho;(B). B & ISIN;& omega;(A) B & ISIN;& omega;(A) i j n =1 =1 For positive A we obtain necessary and sufficient conditions for these inequalities to become an equality. We also give criteria which an irreducible matrix C should satisfy so that & rho;(C) = minB & ISIN;& omega;(A) & rho;(B) or & rho;(C) = maxB & ISIN;& omega;(A) & rho;(B). Thesecriteria are used to derive algorithms for finding such C when all the entries of A are positive.& COPY; 2023 The Authors. Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
引用
收藏
页码:220 / 232
页数:13
相关论文
共 19 条