This article is cited in 5 papers

RESEARCH ARTICLE

On the finite state automorphism group of a rooted tree

Yaroslav Lavrenyuk

Kyiv Taras Shevchenko University, Ukraine

Abstract: The normalizer of the finite state automorphism group of a rooted homogeneous tree in the full automorphism group of this tree was investigated. General form of elements in the normalizer was obtained and countability of the normalizer was proved.

Keywords: group automorphisms, automorphisms of rooted trees, finite automata.

MSC: 20E08, 20F28

Received: 23.09.2002

Language: English

Bibliographic databases:

• 
•