Read the Orthogonal trilogy. I think it may be Egan's best work.

Although it's more like Schild's Ladder than Permutation City, I suppose. (Physics ideas rather than computation.)