Postmaster General John Potter cited Sinatra’s “legendary gift for transforming popular song into art.”