LABELED TREES AND LOCALIZED AUTOMORPHISMS OF THE CUNTZ ALGEBRAS

We initiate a detailed and systematic study of automorphisms of the Cuntz algebras O-n which preserve both the diagonal and the core UHF-subalgebra. A general criterion of invertibility of endomorphisms yielding such automorphisms is given. Combinatorial investigations of endomorphisms related to permutation matrices are presented. Key objects entering this analysis are labeled rooted trees equipped with additional data. Our analysis provides insight into the structure of Aut(O-n) and leads to numerous new examples. In particular, we completely classify all such automorphisins of O-2 for the permutation unitaries in circle times M-4(2). We show that the subgroup of Out(O-2) generated by these automorphisms contains a copy of the infinite dihedral group Z (sic) Z(2).