Legal Question in Real Estate Law in Utah

You would have to check your local ordinances, but generally yes they can.

As Cory has stated, if the local ordinances allow it (usually subject to height and possibly set back restrictions) generally they can as long as the wall is erected on their property. They cannot put it right on the boundary (1/2 theirs and 1/2 yours) without an agreement by you.