Computer memory is linear and contiguous, while the values that enter it are always structured. Typically, is array of ndimensions, upper and lower triangular matrices, or symmetric and skewed symmetric matrices. Functions that map the upper and lower triangular matrices exist in most literatures, however its applications are limited since they cannot handle all order of traversals. This paper ...

For the all-ones lower triangular matrices, the upper and lower bounds on rigidity are known to match [13]. In this short note, we apply these techniques to the allones extended lower triangular matrices, to obtain upper and lower bounds with a small gap between the two; we show that the rigidity is θ( 2 r ).