A combination of frontier formation conditions, paradoxical oxide growth, unique ionic transport, a mixed-oxide composition, and phase transition effects resulted in arrays of novel self-assembled zirconium-oxide nanostructures.