The critical exponent conjecture for powers of doubly nonnegative matrices

DOI10.1016/J.LAA.2013.06.031MaRDI QIDQ2435397zbMATH OpenOpenAlexWikidataFDO

Authors Dominique Guillot, Apoorva Khare, Bala Rajaratnam

Publication date 19 February 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.4701

zbMATH Keywords

Markov chaincritical exponentMarkov random fieldinterpolation polynomialdoubly nonnegative matrix

Mathematics Subject Classification ID

Random fields (60G60) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Positive matrices and their generalizations; cones of matrices (15B48) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)

Abstract: Doubly non-negative matrices arise naturally in many setting including Markov random fields (positively banded graphical models) and in the convergence analysis of Markov chains. In this short note, we settle a recent conjecture by C.R. Johnson et al. [Linear Algebra Appl. 435 (2011)] by proving that the critical exponent beyond which all continuous conventional powers of $n$-by-$n$ doubly nonnegative matrices are doubly nonnegative is exactly $n-2$. We show that the conjecture follows immediately by applying a general characterization from the literature. We prove a stronger form of the conjecture by classifying all powers preserving doubly nonnegative matrices, and proceed to generalize the conjecture for broad classes of functions. We also provide different approaches for settling the original conjecture.

Recommendations

• The critical exponent for continuous conventional powers of doubly nonnegative matrices
• The critical exponent: a novel graph invariant
• The critical exponent for generalized doubly nonnegative matrices
• Critical exponents of graphs
• Critical exponents: old and new

Cites work

• scientific article; zbMATH DE number 5131267 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 3435823 (Why is no real title available?)
• A norm inequality for pairs of commuting positive semidefinite matrices
• On fractional Hadamard powers of positive definite matrices
• On functions which preserve the class of Stieltjes matrices
• The critical exponent for continuous conventional powers of doubly nonnegative matrices

Cited in

(9)

• Asymptotics for in-sample density forecasting
• Complete characterization of Hadamard powers preserving Loewner positivity, monotonicity, and convexity
• Critical exponents of graphs
• Preserving positivity for rank-constrained matrices
• The critical exponent for continuous conventional powers of doubly nonnegative matrices
• The critical exponent for generalized doubly nonnegative matrices
• Preserving positivity for matrices with sparsity constraints
• Critical exponents: old and new
• Wielandt's proof of the exponent inequality for primitive nonnegative matrices

This page was built for publication: The critical exponent conjecture for powers of doubly nonnegative matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435397)