Discrete-Time k-Positive Linear Systems

Rola Alseidi, Michael Margaliot*, Jurgen Garloff

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Positive systems play an important role in systems and control theory and have found many applications in multiagent systems, neural networks, systems biology, and more. Positive systems map the nonnegative orthant to itself (and also the nonpositive orthant to itself). In other words, they map the set of vectors with zero sign variations to itself. In this article, discrete-time linear systems that map the set of vectors with up to k-1 sign variations to itself are introduced. For the special case k=1 these reduce to discrete-time positive linear systems. Properties of these systems are analyzed using tools from the theory of sign-regular matrices. In particular, it is shown that almost every solution of such systems converges to the set of vectors with up to k-1 sign variations. It is also shown that these systems induce a positive dynamics of k-dimensional parallelotopes.

Original languageEnglish
Article number9069275
Pages (from-to)399-405
Number of pages7
JournalIEEE Transactions on Automatic Control
Issue number1
StatePublished - Jan 2021


FundersFunder number
US-Israel Binational Science Foundation
Israel Science Foundation


    • Compound matrices
    • cones of rank k
    • exterior products
    • sign-regular matrices
    • stability analysis


    Dive into the research topics of 'Discrete-Time k-Positive Linear Systems'. Together they form a unique fingerprint.

    Cite this