-
Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices
Authors:
Gernot Michael Engel,
Sergei Sergeev
Abstract:
$R_+^{n\times n}$ denotes the set of $n\times n$ non-negative matrices. For $A\in R_+^{n\times n}$ let $Ω(A)$ be the set of all matrices that can be formed by permuting the elements within each row of $A$. Formally: $$Ω(A)=\{B\in R_+^{n\times n}: \forall i\;\exists\text{ a permutation }φ_i\; \text{s.t.}\ b_{i,j}=a_{i,φ_i(j)}\;\forall j\}.$$ For $B\inΩ(A)$ let $ρ(B)…
▽ More
$R_+^{n\times n}$ denotes the set of $n\times n$ non-negative matrices. For $A\in R_+^{n\times n}$ let $Ω(A)$ be the set of all matrices that can be formed by permuting the elements within each row of $A$. Formally: $$Ω(A)=\{B\in R_+^{n\times n}: \forall i\;\exists\text{ a permutation }φ_i\; \text{s.t.}\ b_{i,j}=a_{i,φ_i(j)}\;\forall j\}.$$ For $B\inΩ(A)$ let $ρ(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 $Ω(A)$ Formally, we are showing that $$\min_{B\inΩ(A)}ρ(B)\leq \frac{1}{n}\sum_{i=1}^n\sum_{j=1}^n a_{i,j}\leq \max_{B\inΩ(A)}ρ(B).$$ For positive $A$ we also obtain necessary and sufficient conditions for one of these inequalities (or, equivalently, both of them) to become an equality. We also give criteria which an irreducible matrix $C$ should satisfy to have $ρ(C)=\min_{B\inΩ(A)} ρ(B)$ or $ρ(C)=\max_{B\inΩ(A)} ρ(B)$. These criteria are used to derive algorithms for finding such $C$ when all the entries of $A$ are positive .
△ Less
Submitted 5 September, 2022;
originally announced September 2022.
-
On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
Authors:
Gernot Michael Engel,
Hans Schneider,
Sergei Sergeev
Abstract:
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 prescribed associated graph and row sums of the moduli of their entries. To characterize the set of Perron roots or possible eigenvalues of matrices in these classes…
▽ More
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 prescribed associated graph and row sums of the moduli of their entries. To characterize the set of Perron roots or possible eigenvalues of matrices in these classes we introduce, following an idea of Al'pin, Elsner and van den Driessche, the concept of row uniform matrix, which is a nonnegative matrix where all nonzero entries in every row are equal. Furthermore, we completely characterize the sets of possible Perron roots of the class of nonnegative matrices and the set of possible eigenvalues of the class of complex matrices under study. Extending known results to the reducible case, we derive new sharp bounds on the set of eigenvalues or Perron roots of matrices when the only information available is the graph of the matrix and the row sums of the moduli of its entries. In the last section of the paper a new constructive proof of the Camion-Hoffman theorem is given.
△ Less
Submitted 10 December, 2013;
originally announced December 2013.
-
Newton's Inequalities on a Lattice
Authors:
Gernot Michael Engel
Abstract:
Functions that satisfy the Hadamard Fisher Inequalities also satisfy Newton's Inequalities
Functions that satisfy the Hadamard Fisher Inequalities also satisfy Newton's Inequalities
△ Less
Submitted 14 June, 2010; v1 submitted 11 February, 2010;
originally announced February 2010.
