We develop a Frenkel-Kontorova model to analyze the microscopic origins of
vacancy-line interactions in a pseudomorphic adsorbate system. The atomic p
ositions in the ground states are obtained by use of the gradient method. O
ur numerical results can explain the 2 x N reconstruction observed in Ga/Si
(112).