The critical exponent conjecture for powers of doubly nonnegative matrices

DOI10.1016/J.LAA.2013.06.031zbMATH Open1283.15105arXiv1303.4701OpenAlexW2017247384WikidataQ122899032 ScholiaQ122899032MaRDI QIDQ2435397FDOQ2435397

Authors: Dominique Guillot, Apoorva Khare, Bala Rajaratnam 

Publication date: 19 February 2014

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• On fractional Hadamard powers of positive definite matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• On functions which preserve the class of Stieltjes matrices
• The critical exponent for continuous conventional powers of doubly nonnegative matrices
• A norm inequality for pairs of commuting positive semidefinite 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)