×

Influence of the structure of a graph on its automorphisms. (English. Russian original) Zbl 0741.05036

Algebra Logic 27, No. 2, 141-152 (1988); translation from Algebra Logika 27, No. 2, 221-241 (1988).
Let \(G\) be a connected, locally finite, vertex transitive graph, \(x\) a vertex of \(G\), and \(g\) an automorphism of \(G\). In an earlier paper [Mat. Sb. (n.S) 134, No. 2, 274-284 (1987; Zbl 0698.05035)], the author studied the asymptotic behaviour of the function \(\xi_{G,x,g}(n)=\max\{\hbox{dist}_ G(y,g(y));\) \(y\in V(G)\) such that \(\hbox{dist}_ G(x,y)\leq n\}\). The present paper is devoted to investigating the effect of both the growth of \(G\) and the growth of \(\xi_{G,x,g}\) on the group \(\hbox{Aut}(G)\). As the main result, the following theorem is proved. If, for some \(a\), \({1\over 2}\leq a<1\), one has \(\hbox{ln}|\{y;\hbox{dist}_ G(x,y)\leq n\}|=O(n^ a)\) and, at the same time, \(\xi_{G,x,g}(n)=O(n^{1/a-1})\), then there is an imprimitivity system \(s\) of the group \(\hbox{Aut}(G)\) on \(V(G)\) with finite blocks such that the group \(\langle\hbox{Cl}_{\hbox{Aut}(G)}(g)\rangle^ s\) is a finitely generated nilpotent group. Some consequences of the result are discussed.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)

Citations:

Zbl 0698.05035
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] V. I. Trofimov, ”Asymptotic behavior of automorphisms of graphs,” Mat. Sb.,134, No. 2, 274–284 (1987).
[2] V. I. Trofimov, ”Action of a group on a graph,” Izv. Akad. Nauk SSSR, Ser. Mat.,50, No. 5, 1077–1096 (1986). · Zbl 0616.05040
[3] V. I. Trofimov, ”Bounded automorphisms of graphs and a characterization of lattices,” Izv. Akad. Nauk SSSR, Ser. Mat.,47, No. 2, 407–420 (1983). · Zbl 0519.05037
[4] V. I. Trofimov, ”Graphs with polynomial growth,” Mat. Sb.,123, No. 3, 407–421 (1984). · Zbl 0548.05033
[5] V. I. Trofimov, ”Connectedness of blocks of imprimitivity and Rosset’s theorem,” in: Combinatorial Properties of Convex Sets and Graphs [in Russian], Sverdlovsk (1983). · Zbl 0604.05020
[6] M. Hall, ”A topology for free groups and related groups,” Ann. Math.,52, 127–139 (1950). · Zbl 0045.31204 · doi:10.2307/1969513
[7] A. I. Mal’tsev, ”Nilpotent torsion-free groups,” Izv. Akad. Nauk SSSR, Ser. Mat.,13, No. 3, 201–212 (1949).
[8] R. I. Grigorchuk, ”Degrees of growth of finitely generated groups and the theory of invariant means,” Izv. Akad. Nauk SSSR, Ser. Mat.,48, No. 5, 939–985 (1984).
[9] R. I. Grigorchuk, ”Degrees of growth of p-groups and torsion-free groups,” Mat. Sb.,126, No. 2, 194–214 (1985). · Zbl 0568.20033
[10] R. I. Grigorchuk, ”Construction of p-groups of moderate growth which have a continuum of quotient-groups,” Algebra Logika,23, No. 4, 383–394 (1984). · Zbl 0573.20037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.