Диаметры графов коммутативности сплетений групп подстановок

Abstract

Нехай G — група, а Z(G) — її центр. Граф комутативності групи G — це неорiєнтований граф Γ(G) з множиною вершин G Z(G), де вершини x та y з'єднуються ребром тоді і тільки тоді, коли xy=yx. У статті вивчаються графи комутативності вінцевих добутків HςG, де G — група підстановок, що транзитивно діє на X („активна" група вінцевого добутку), а (H,Y) — абелева група підстановок на Y.

Let G be a group and let Z(G) be the center of G. The commuting graph of the group G is an undirected graph Γ(G) with the vertex set G \ Z(G) such that two vertices x, y are adjacent if and only if xy = yx. We study the commuting graphs of permutational wreath products H G, where G is a transitive permutation group acting on X (the top group of the wreath product) and (H, Y) is an Abelian permutation group acting on Y.