A systematic search for Lie algebra solutions of the type IIB matrix model is
performed. Our survey is based on the classification of all Lie algebras for
dimensions up to five and of all nilpotent Lie algebras of dimension six. It is
shown that Lie-type solutions of the equations of motion of the type IIB matrix
model exist and they correspond to certain nilpotent and solvable Lie algebras.
Their representation in terms of Hermitian matrices is discussed in detail.
These algebras give rise to certain non-commutative spaces for which the
corresponding star-products are provided. Finally the issue of constructing
quantized compact nilmanifolds and solvmanifolds based on the above algebras is
addressed.Comment: 22 page