Showing 1–5 of 5 results for author: Tsatsomeros, M J

How to Detect and Construct N-matrices

Authors: Projesh Nath Choudhury, Michael J. Tsatsomeros

Abstract: N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix. N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix. △ Less

Submitted 18 January, 2020; originally announced January 2020.

Comments: 12 pages

MSC Class: 15A48; 15A15; 15A23; 68Q15; 90C33

Inverse Relations in Shapiro's Open Questions

Authors: Ik-Pyo Kim, Michael J. Tsatsomeros

Abstract: As an inverse relation, involution with an invariant sequence plays a key role in combinatorics and features prominently in some of Shapiro's open questions [L.W. Shapiro, Some open questions about random walks, involutions, limiting distributions and generating functions, Adv. Appl. Math. 27 (2001) 585-596]. In this paper, invariant sequences are used to provide answers to some of these questions… ▽ More As an inverse relation, involution with an invariant sequence plays a key role in combinatorics and features prominently in some of Shapiro's open questions [L.W. Shapiro, Some open questions about random walks, involutions, limiting distributions and generating functions, Adv. Appl. Math. 27 (2001) 585-596]. In this paper, invariant sequences are used to provide answers to some of these questions about the Fibonacci matrix and Riordan involutions. △ Less

Submitted 20 July, 2017; originally announced July 2017.

Comments: 16 pages

MSC Class: 15A18; 11B39; 05A15

Pascal Eigenspaces and Invariant Sequences of the First or Second Kind

Authors: Ik-Pyo Kim, Michael J. Tsatsomeros

Abstract: An infinite real sequence $\{a_n\}$ is called an invariant sequence of the first (resp., second) kind if $a_n=\sum_{k=0}^n {n \choose k} (-1)^k a_k$ (resp., $a_n=\sum_{k=n}^{\infty} {k \choose n} (-1)^k a_k$). We review and investigate invariant sequences of the first and second kinds, and study their relationships using similarities of Pascal-type matrices and their eigenspaces. An infinite real sequence $\{a_n\}$ is called an invariant sequence of the first (resp., second) kind if $a_n=\sum_{k=0}^n {n \choose k} (-1)^k a_k$ (resp., $a_n=\sum_{k=n}^{\infty} {k \choose n} (-1)^k a_k$). We review and investigate invariant sequences of the first and second kinds, and study their relationships using similarities of Pascal-type matrices and their eigenspaces. △ Less

Submitted 5 June, 2017; originally announced June 2017.

MSC Class: 15B18; 11B39; 11B65

Matrix Roots of Eventually Positive Matrices

Authors: Judith J. McDonald, Pietro Paparella, Michael J. Tsatsomeros

Abstract: Eventually positive matrices are real matrices whose powers become and remain strictly positive. As such, eventually positive matrices are a fortiori matrix roots of positive matrices, which motivates us to study the matrix roots of primitive matrices. Using classical matrix function theory and Perron-Frobenius theory, we characterize, classify, and describe in terms of the real Jordan canonical f… ▽ More Eventually positive matrices are real matrices whose powers become and remain strictly positive. As such, eventually positive matrices are a fortiori matrix roots of positive matrices, which motivates us to study the matrix roots of primitive matrices. Using classical matrix function theory and Perron-Frobenius theory, we characterize, classify, and describe in terms of the real Jordan canonical form the $p$th-roots of eventually positive matrices. △ Less

Submitted 22 October, 2013; originally announced October 2013.

Comments: Accepted for publication in Linear Algebra and its Applications

MSC Class: 15B48; 15A21

Journal ref: Linear Algebra Appl. 456 (2014), 122-137

Z-Pencils

Authors: J. J. McDonald, D. D. Olesky, H. Schneider, M. J. Tsatsomeros, P. van den Driessche

Abstract: The matrix pencil (A,B) = {tB-A | t \in C} is considered under the assumptions that A is entrywise nonnegative and B-A is a nonsingular M-matrix. As t varies in [0,1], the Z-matrices tB-A are partitioned into the sets L_s introduced by Fiedler and Markham. As no combinatorial structure of B is assumed here, this partition generalizes some of their work where B=I. Based on the union of the direct… ▽ More The matrix pencil (A,B) = {tB-A | t \in C} is considered under the assumptions that A is entrywise nonnegative and B-A is a nonsingular M-matrix. As t varies in [0,1], the Z-matrices tB-A are partitioned into the sets L_s introduced by Fiedler and Markham. As no combinatorial structure of B is assumed here, this partition generalizes some of their work where B=I. Based on the union of the directed graphs of A and B, the combinatorial structure of nonnegative eigenvectors associated with the largest eigenvalue of (A,B) in [0,1) is considered. △ Less

Submitted 6 July, 1998; originally announced July 1998.

Comments: 8 pages, LaTex

Report number: formerly math.LA/9807026 MSC Class: 15A22 (Primary) 15A48; 05C50 (Secondary)

Journal ref: Electronic Linear Algebra, 4 : 32-38, 1998