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

Алгебра и логика, 1989, том 28, номер 3, страницы 337–363 (Mi al2063)

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

О действии примитивных групп

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


Аннотация: Доказано, что для произвольных $d$, $r\in\mathbb{N}$ и любой функции $f:\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$, такой, что $f(n)=0(n)$, найдется натуральное число $c(d, f, r)$ со следующим свойством: если $G$ — примитивная группа автоморфизмов графа $\Gamma$ валентности $d$, $x\in V(\Gamma)$, $h\in G$ и $h$ сдвигает некоторую вершину, содержащуюся в $B_\Gamma(x,r)$, то из справедливости для всех $y\in B_\Gamma(x, c(d,f,r))$ неравенства $d_\Gamma(y,h(y))\leqslant f(d_\Gamma(x,y))$ следует, что либо диаметр $\Gamma$ не превосходит $c(d,f,r)$, либо $\langle h^G\rangle$ — абелева группа. В случае конечных групп (графов) число $c(d,f,r)$ можно выбрать не зависящим от $r$.

УДК: 512.544.42

Поступило: 03.09.1987


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

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


© МИАН, 2024