The reconstruction of the dimerized overlayer system with vacancies is stud
ied via a diatomic chain Frenkel-Kontorova model. We present the details of
the exactly solvable model and the analytical solution of the atomic displ
acements in the ground state. Our calculations explain the 2 x N reconstruc
tion observed in Ge/Si(100) and Ga/Si(112).