Sifting algorithm for group generated by a set

Question

On page 38 of "Lecture Notes in Computer Science" by Christoph M. Hoffmann, there is an algorithm (ALGORITHM 2).

I have some confusions.

Why it is written that an entry $M_{i,j}, j < i$, cannot be referenced? what is the meaning of "reference" here?

Thanks.