The complete positivity of symmetric tridiagonal and pentadiagonal matrices

  • Sarah Plosker
  • , Lei Cao
  • , Darian McLaren

Research output: Contribution to journalArticlepeer-review

Abstract

We provide a decomposition that is sufficient in showing when a symmetric tridiagonal matrix A is completely positive. Our decomposition can be applied to a wide range of matrices. We give alternate proofs for a number of related results found in the literature in a simple, straightforward manner. We show that the cp-rank of any completely positive irreducible tridiagonal doubly stochastic matrix is equal to its rank. We then consider symmetric pentadiagonal matrices, proving some analogous results and providing two different decompositions sufficient for complete positivity. We illustrate our constructions with a number of examples.

Original languageEnglish
Article number20220173
JournalSpecial Matrices
Volume11
Issue number1
DOIs
StatePublished - Jan 1 2023

Bibliographical note

Publisher Copyright:
© 2023 Lei Cao et al., published by De Gruyter.

ASJC Scopus Subject Areas

  • Algebra and Number Theory
  • Geometry and Topology

Keywords

  • completely positive matrix
  • doubly stochastic matrix
  • pentadiagonal matrix
  • positive semidefinite matrix
  • tridiagonal matrix

Fingerprint

Dive into the research topics of 'The complete positivity of symmetric tridiagonal and pentadiagonal matrices'. Together they form a unique fingerprint.

Cite this