Pavel Pudl\'ak, Zden\v ek Vav\v r\'{\i }n

Pavel Pudl\'ak, Zden\v ek Vav\v r\'{\i }n
Computation of rigidity of order $\frac {n^2}r$ for one simple matrix

Comment.Math.Univ.Carolinae 32,2 (1991) 213-218.

Abstract:We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.

Keywords: rigidity of matrices, lower bounds to complexity
AMS Subject Classification: 15A03, 68Q15