RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1988, том 27, номер 2, страницы 221–241 (Mi al2013)

Эта публикация цитируется в 2 статьях

О влиянии строения графа на поведение его автоморфизмов

В. И. Трофимов


Аннотация: Пусть $\Gamma$ — связный локально-конечный вершинно-симметрический граф, $x\in V(\Gamma)$, $h\in\mathrm{Aut}\,\Gamma$. Для $n\in\mathbb{N}\cup\{0\}$ положим $\xi_{\Gamma, x}(h, n)=\max\{d_\Gamma(y, h(y))\mid y\in B_\Gamma(x, n)\}$, где $d_\Gamma(\cdot, \cdot)$ — обычная метрика на $V(\Gamma)$; $B_\Gamma(x, n)$ — шар радиуса $n$ с центром в $x$ в этой метрике. Доказывается, что если $\ln|B_\Gamma(x, n)|=O(n^\alpha)$, $\xi_{\Gamma, x}(h, n)=o(n^{1/a-1})$ при $n\to\infty$ для некоторого $1/2\leqslant a<1$, то на $V(\Gamma)$ существует такая система импримитивности $\sigma$ группы $\mathrm{Aut}\,\Gamma$ с конечными блоками, что подгруппа $\langle \mathrm{Cl}_{\mathrm{Aut}\,\Gamma}(h)\rangle$ индуцирует на $V(\Gamma)/\sigma$ конечно-порожденную нильпотентную группу.


 Англоязычная версия: DOI: 10.1007/BF01982312

Реферативные базы данных:


© МИАН, 2024