His departure came less than a year after Mr. Perelman was tapped to be the chairman of Carnegie's board, beginning a rocky era of clashes with the hall's administration.