The matrix description for the (2 x 2)R45 structure is

Rationale

From the diagram it is clear that the adsorbate unit cell vectors are related to the substrate vectors by the equations :

b1 =  1 . a1 + 1 . a2

b2 = -1 . a1 + 1 . a2

hence the matrix relating the two is

Up one Page