Showing 1–11 of 11 results for author: Laffey, T

The Karpelevič Region Revisited

Authors: Stephen Kirkland, Thomas Laffey, Helena Smigoc

Abstract: We consider the Karpelevič region $Θ_n \subset \mathbb{C}$ consisting of all eigenvalues of all stochastic matrices of order $n$. We provide an alternative characterisation of $Θ_n$ that sharpens the original description given by Karpelevič. In particular, for each $θ\in [0, 2π),$ we identify the point on the boundary of $Θ_n$ with argument $θ.$ We further prove that if $n \in \mathbb{N}$ with… ▽ More We consider the Karpelevič region $Θ_n \subset \mathbb{C}$ consisting of all eigenvalues of all stochastic matrices of order $n$. We provide an alternative characterisation of $Θ_n$ that sharpens the original description given by Karpelevič. In particular, for each $θ\in [0, 2π),$ we identify the point on the boundary of $Θ_n$ with argument $θ.$ We further prove that if $n \in \mathbb{N}$ with $n \ge 2,$ and $t \in Θ_n,$ then $t$ is a subdominant eigenvalue of some stochastic matrix of order $n$. △ Less

Submitted 5 May, 2020; originally announced May 2020.

Comments: 26 pages, 2 Figures

MSC Class: 15A18; 15B51; 60J10

Completely positive factorizations associated with Euclidean distance matrices corresponding to an arithmetic progression

Authors: Damjana Kokol Bukovšek, Thomas Laffey, Helena Šmigoc

Abstract: Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that the minimal translation that makes such a matrix positive semidefinite results in a completely positive matrix. We also discuss completely positive factorization… ▽ More Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that the minimal translation that makes such a matrix positive semidefinite results in a completely positive matrix. We also discuss completely positive factorizations of such matrices over the integers. Methods developed in the paper can be used to find completely positive factorizations of other matrices with similar properties. △ Less

Submitted 27 September, 2019; originally announced September 2019.

MSC Class: 15B48; 15A23; 15B36

Journal ref: Linear algebra and its applications, vol. 597 (2020)

The integer cp-rank of $2 \times 2$ matrices

Authors: Thomas Laffey, Helena Šmigoc

Abstract: We show the cp-rank of an integer doubly nonnegative $2 \times 2$ matrix does not exceed $11$. We show the cp-rank of an integer doubly nonnegative $2 \times 2$ matrix does not exceed $11$. △ Less

Submitted 27 September, 2019; originally announced September 2019.

MSC Class: 15B36; 15B48

Diagonal realizability in the Nonnegative Inverse Eigenvalue Problem

Authors: Thomas J. Laffey, Helena Šmigoc

Abstract: We show that if a list of nonzero complex numbers $σ=(λ_1,λ_2,\ldots,λ_k)$ is the nonzero spectrum of a diagonalizable nonnegative matrix, then $σ$ is the nonzero spectrum of a diagonalizable nonnegative matrix of order $k+k^2.$ We show that if a list of nonzero complex numbers $σ=(λ_1,λ_2,\ldots,λ_k)$ is the nonzero spectrum of a diagonalizable nonnegative matrix, then $σ$ is the nonzero spectrum of a diagonalizable nonnegative matrix of order $k+k^2.$ △ Less

Submitted 17 May, 2018; originally announced May 2018.

MSC Class: 15B48

Integer completely positive matrices of order two

Authors: Thomas Laffey, Helena Šmigoc

Abstract: We show that every integer doubly nonnegative $2 \times 2$ matrix has an integer cp-factorization. We show that every integer doubly nonnegative $2 \times 2$ matrix has an integer cp-factorization. △ Less

Submitted 12 February, 2018; originally announced February 2018.

MSC Class: 15B36; 15B48

The diagonalizable nonnegative inverse eigenvalue problem

Authors: Anthony G Cronin, Thomas J Laffey

Abstract: In this paper we prove that the SNIEP $\neq$ DNIEP, i.e. the symmetric and diagonalizable nonnegative inverse eigenvalue problems are different. We also show that the minimum $t>0$ for which $(3+t,3-t,-2,-2,-2)$ is realizable by a diagonalizable matrix is $t=1$, and we distinguish diagonalizably realziable lists from general realizable lists using the Jordan Normal Form In this paper we prove that the SNIEP $\neq$ DNIEP, i.e. the symmetric and diagonalizable nonnegative inverse eigenvalue problems are different. We also show that the minimum $t>0$ for which $(3+t,3-t,-2,-2,-2)$ is realizable by a diagonalizable matrix is $t=1$, and we distinguish diagonalizably realziable lists from general realizable lists using the Jordan Normal Form △ Less

Submitted 25 January, 2017; originally announced January 2017.

Comments: 11 pages

On the Radius in Cayley-Dickson Algebras

Authors: Moshe Goldberg, Thomas J. Laffey

Abstract: In the first two sections of this paper we provide a brief account of the Cayley-Dickson algebras and prove that the radius on these algebras is given by the Euclidean norm. With this observation we resort to three related topics: a variant of the Gelfand formula, stability of subnorms, and the functional power equation. In the first two sections of this paper we provide a brief account of the Cayley-Dickson algebras and prove that the radius on these algebras is given by the Euclidean norm. With this observation we resort to three related topics: a variant of the Gelfand formula, stability of subnorms, and the functional power equation. △ Less

Submitted 7 May, 2015; originally announced May 2015.

Comments: 14 pages

MSC Class: 16P10; 17A05; 17A35; 17D05; 39B22

The effect of assuming the identity as a generator on the length of the matrix algebra

Authors: Thomas Laffey, Olga Markova, Helena Šmigoc

Abstract: Let $M_n(\mathbb{F})$ be the algebra of $n \times n$ matrices and let $\mathcal S$ be a generating set of $M_n(\mathbb{F})$ as an $\mathbb{F}$-algebra. The length of a finite generating set $\mathcal S$ of $M_n(\mathbb{F})$ is the smallest number $k$ such that words of length not greater than $k$ generate $M_n(\mathbb{F})$ as a vector space. Traditionally the identity matrix is assumed to be autom… ▽ More Let $M_n(\mathbb{F})$ be the algebra of $n \times n$ matrices and let $\mathcal S$ be a generating set of $M_n(\mathbb{F})$ as an $\mathbb{F}$-algebra. The length of a finite generating set $\mathcal S$ of $M_n(\mathbb{F})$ is the smallest number $k$ such that words of length not greater than $k$ generate $M_n(\mathbb{F})$ as a vector space. Traditionally the identity matrix is assumed to be automatically included in all generating sets $\mathcal S$ and counted as a word of length $0$. In this paper we discuss how the problem changes if this assumption is removed. △ Less

Submitted 23 January, 2015; originally announced January 2015.

Comments: 15 pages

MSC Class: 15A30

Power series with positive coefficients arising from the characteristic polynomials of positive matrices

Authors: Thomas J. Laffey, Raphael Loewy, Helena Šmigoc

Abstract: Let A be an nxn (entrywise) positive matrix and let f(t)=det(I-t A). We prove that there always exists a positive integer N such that 1-f(t)^{1/N} has positive coefficients. Let A be an nxn (entrywise) positive matrix and let f(t)=det(I-t A). We prove that there always exists a positive integer N such that 1-f(t)^{1/N} has positive coefficients. △ Less

Submitted 17 July, 2013; v1 submitted 9 May, 2012; originally announced May 2012.

Comments: 26 pages

MSC Class: 15B48; 30B10 (Primary) 37B10; 15A29; 15A18 (Secondary)

A constructive version of the Boyle-Handelman theorem on the spectra of nonnegative matrices

Authors: Thomas J. Laffey

Abstract: A constructive version of the celebrated Boyle-Handelman theorem on the non-zero spectra of nonnegative matrices is presented. A constructive version of the celebrated Boyle-Handelman theorem on the non-zero spectra of nonnegative matrices is presented. △ Less

Submitted 6 May, 2010; originally announced May 2010.

Comments: 9 pages

MSC Class: 15A18; 15A29; 15A42; 15B36; 15B48

On a conjecture of Wilf

Authors: Stefan de Wannemacker, Thomas Laffey, Robert Osburn

Abstract: Let n and k be natural numbers and let S(n,k) denote the Stirling numbers of the second kind. It is a conjecture of Wilf that the alternating sum \sum_{j=0}^{n} (-1)^{j} S(n,j) is nonzero for all n>2. We prove this conjecture for all n not congruent to 2 and not congruent to 2944838 modulo 3145728 and discuss applications of this result to graph theory, multiplicative partition functions, and th… ▽ More Let n and k be natural numbers and let S(n,k) denote the Stirling numbers of the second kind. It is a conjecture of Wilf that the alternating sum \sum_{j=0}^{n} (-1)^{j} S(n,j) is nonzero for all n>2. We prove this conjecture for all n not congruent to 2 and not congruent to 2944838 modulo 3145728 and discuss applications of this result to graph theory, multiplicative partition functions, and the irrationality of p-adic series. △ Less

Submitted 26 January, 2007; v1 submitted 3 August, 2006; originally announced August 2006.

Comments: 18 pages, final version, accepted for publication in the Journal of Combinatorial Theory, Series A

MSC Class: Primary: 11B73; Secondary: 05C70; 11P83; 11J72

Journal ref: Journal of Combinatorial Theory, Series A 114 (2007), 1332-1349