  Perturbed lattices provide simple models for studying many physical systems.
In this paper we study the distribution of Voronoi chains, blocks, and clusters
with prescribed combinatorial features in the perturbed square lattice,
generalizing earlier work. In particular, we obtain analytic results for the
presence of hexagonally-ordered regions within a square-ordered phase.
Connections to high-temperature crystals and to non-equilibrium phase
transitions are considered. In an appendix, we briefly consider the
site-percolation threshold for this system.
