A note on bounded automorphisms of infinite graphs (Q750452)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on bounded automorphisms of infinite graphs
scientific article

    Statements

    A note on bounded automorphisms of infinite graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    The paper is concerned with bounded automorphisms of finite order for vertex-transitive graphs with polynomial growth. Let Aut X be the automorphism group of a connected locally-finite vertex-transitive graph X. An element g of Aut X is bounded if there is a constant M (depending on g) such that d(x,gx)\(\leq M\), for all vertices x. The graph X has polynomial growth if there are constants C and k \((>0)\) such that \(| \{y| d(x,y)\leq n\}| \leq Cn^ k\) (the left-hand side here being independent of x). The paper proves that if X has polynomial growth then the set of bounded automorphisms of finite order is a locally finite, periodic normal subgroup of Aut X and, if X is not finite, the action of Aut X is imprimitive. If X has infinitely many ends, the group of bounded automorphisms itself is locally finite and periodic.
    0 references
    0 references
    bounded automorphisms
    0 references
    vertex-transitive graphs
    0 references
    polynomial growth
    0 references
    automorphism group
    0 references
    imprimitive
    0 references