Geometry of Post's Correspondence Problem
Abstract
**Please note that the full text is embargoed** ABSTRACT: Orthogonality of vectors with integer coordinates in an n-dimensional Euclidean space is used to show that Post's correspondence problem is solvable for words over a one-symbol alphabet. We also use orthogonality to discover a match for an instance of Post's correspondence problem with three symbols