The University of Arizona has named a new provost after its previous academic leader announced his departure after just over a month on the job.