This might possibly be due to the fact that with a small number of available dimensions (e.g., k = 50), each dimension is used to represent multiple latent concepts, resulting in non-zeros values for larger number of entries in each column and thereby in the full matrix A.
each dimension acts as a mixture of latent concepts.