Structural trends for a homologous series of n-alkanethiolate self-assembled monolayers (SAMs), C(n)H(2n+1)S- with 12 < or = n < or = 19, on GaAs(001), studied by a combination of grazing incidence X-ray diffraction and infrared spectroscopy, along with ancillary probes, show an overall decay in organization with decreasing n, with the largest changes occurring below n = 15-16. The long-chain monolayers form a mosaic structure with < or =10 nm domains of molecules organized in an incommensurate pseudo-hcp arrangement with nearest neighbor distances of 4.70 and 5.02 A, a 21.2 A(2) area per chain, two chains per subcell in a herringbone packing with a chain tilt angle of 14 degrees , and preferential domain alignment along the substrate [110]([110]) step edge direction. In contrast, for n < 14 no evidence of translational ordering is seen and the alkyl chains exhibit a loss of conformational ordering and coverage relative to the n > 16 cases. A 4'-methyl-biphenyl-4-thiolate companion SAM shows evidence for ordered structures but with lattice parameters close to those expected for a structure commensurate with the intrinsic GaAs(001) square lattice. These trends are explained on the basis of competitions between lattice, interfacial, and intermolecular forces controlling the nanoscale structures of the SAMs. Overall these results provide an important aspect of understanding the effects of SAM formation on surface properties such as electronic and chemical passivation.