For example suppose I have a transformation that subtracts the first column of a matrix from every other column. This seems like a linear transformation to me but I'm having trouble coming up with the corresponding matrix. 
I don't think this is the case for transformations on rows however.