Preprint of the project: SFB 343: Discrete structures in mathematics

Topics in numerical linear algebra and discrete dynamical systems

99-102 Alexander Vladimirov, Ludwig Elsner, Wolf-Jürgen Beyn.
Stability and Paracontractivity of Discrete Linear Inclusions


We study stability properties of a finite set S of nxn-matrices such as paracontractivity, BV- and LCP-stability, and their relations to each other. The conjecture on equivalence of paracontractivity and LCP-stability is proved. Moreover, we prove the equivalence of the uniform BV stability and the property of vanishing length of steps of any trajectory of S.