Let X be a locally compact Hausdorff space with n proper continuous self maps σ i : X → X for 1 ≤ i ≤ n. To this we associate two conjugacy operator algebras which emerge as the natural candidates for the universal algebra of the system, the tensor algebra A(X, τ ) and the semicrossed product C 0 (X) × τ F + n . We develop the necessary dilation theory for both models. In particular, we exhibit an explicit family of boundary representations which determine the C*-envelope of the tensor algebra.We introduce a new concept of conjugacy for multidimensional systems, called piecewise conjugacy. We prove that the piecewise conjugacy class of the system can be recovered from the algebraic structure of either A(X, σ) or C 0 (X) × σ F + n . Various classification results follow as a consequence. For example, if n = 2 or 3, or the space X has covering dimension at most 1, then the tensor algebras are algebraically isomorphic (or completely isometrically isomorphic) if and only if the systems are piecewise topologically conjugate.We define a generalized notion of wandering sets and recurrence. Using this, it is shown that A(X, σ) or C 0 (X) × σ F + n is semisimple if and only if there are no generalized wandering sets. In the metrizable case, this is equivalent to each σ i being surjective and v-recurrent points being dense for each v ∈ F + n .