Lyapunov rank of polyhedral positive operators

If K is a closed convex cone and if L is a linear operator having L(K) a subset of K, then L is a positive operator on K and L preserves inequality with respect to K. The set of all positive operators on K is denoted by pi(K). If J is the dual of K, then its complementarity set is C(K) := {(x,s) in (K,J) | = 0} . Such a set arises as optimality conditions in convex optimization, and a linear operator L is Lyapunov-like on K if = 0 for all (x,s) in C(K). Lyapunov-like operators help us find elements of C(K), and the more linearly-independent operators we can find, the better. The set of all Lyapunov-like operators on K forms a vector space and its dimension is denoted by beta(K). The number beta(K) is the Lyapunov rank of K, and it has been studied for many important cones. The set pi(K) is itself a cone, and it is natural to ask if beta(pi(K)) can be computed, possibly in terms of beta(K) itself. The problem appears difficult in general. We address the case where K is both proper and polyhedral, and show that beta(pi(K)) is the square of beta(K) in that case.

Citation

Linear and Multilinear Algebra (accepted)