Dear colleagues, A new preprint by Fu Li and myself, entitled "Generating matrix identities and proof complexity lower bounds" is available at: http://iiis.tsinghua.edu.cn/~tzameret/MatrixAlg.pdf Comments, corrections and suggestions are appreciated. Best wishes, Iddo Tzameret