Après au-, il faut un trait d'union : au-dedans, au-dehors, au-delà, au-dessous, au-dessus, au-devant (exception : au travers).
Après en, il n'en faut pas : en deçà, en dedans, en dehors, en delà, en dessous, en dessus.

Remarque 1 : Après par-, le trait d'union est de rigueur : par-dessus (tout), par-dessous, par-delà, par-devant, par-derrière.
Remarque 2 : La distinction qui prévalait jusqu'alors entre au-dessous (= plus bas qu'un certain niveau, en contrebas) et en dessous (= du côté du dessous, sur la surface inférieure), a été abandonnée par l'Académie dans la dernière édition de son Dictionnaire. Ce n'est pas une raison pour y renoncer dans la langue soignée.
Des températures au-dessous de zéro mais Une tarte brûlée en dessous.
Remarque 3 : Voir également l'article consacré à Ci- et Là-.
