EMBEDDING PERMUTATION GROUPS INTO WREATH PRODUCTS IN PRODUCT ACTION

被引:4
作者
Praeger, Cheryl E. [1 ]
Schneider, Csaba [2 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia
[2] Univ Lisbon, Ctr Algebra, P-1649003 Lisbon, Portugal
基金
澳大利亚研究理事会; 匈牙利科学研究基金会;
关键词
wreath products; product action; permutation groups; embedding theorems; PRIMITIVE GROUPS; DECOMPOSITIONS; OVERGROUPS; SUBGROUPS; GRAPHS;
D O I
10.1017/S1446788712000110
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the wreath product of two permutation groups G <= Sym and H <= Sym Delta as a permutation group acting on the set Pi of functions from Delta to Gamma. Such groups play an important role in the O'Nan-Scott theory of permutation groups and they also arise as automorphism groups of graph products and codes. Let X be a subgroup of Sym Gamma (sic) Sym Delta. Our main result is that, in a suitable conjugate of X, the subgroup of Sym Gamma induced by a stabiliser of a coordinate delta is an element of Delta only depends on the orbit of delta under the induced action of X on Delta. Hence, if X is transitive on Delta, then X can be embedded into the wreath product of the permutation group induced by the stabiliser X-delta on Gamma and the permutation group induced by X on Delta. We use this result to describe the case where X is intransitive on Delta and offer an application to error-correcting codes in Hamming graphs.
引用
收藏
页码:127 / 136
页数:10
相关论文
共 50 条
[31]   Polynomial time conjugacy in wreath products and free solvable groups [J].
Vassileva, Svetla .
GROUPS COMPLEXITY CRYPTOLOGY, 2011, 3 (01) :105-120
[32]   Rate of escape of random walks on wreath products and related groups [J].
Revelle, D .
ANNALS OF PROBABILITY, 2003, 31 (04) :1917-1934
[33]   Haagerup property for wreath products constructed with Thompson's groups [J].
Brothier, Arnaud .
GROUPS GEOMETRY AND DYNAMICS, 2023, 17 (02) :671-718
[34]   Primitive permutation groups as products of point stabilizers [J].
Garonzi, Martino ;
Levy, Dan ;
Maroti, Attila ;
Simion, Iulian I. .
JOURNAL OF ALGEBRA, 2017, 471 :399-408
[35]   Bases of twisted wreath products [J].
Shi, Xiaomeng ;
Liu, Yin ;
Chen, Guiyun ;
Yan, Yanxiong .
COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2025,
[36]   THE CRITERION OF SHMEL'KIN AND VARIETIES GENERATED BY WREATH PRODUCTS OF FINITE GROUPS [J].
Mikaelian, V. H. .
ALGEBRA AND LOGIC, 2017, 56 (02) :108-115
[37]   The Criterion of Shmel’kin and Varieties Generated by Wreath Products of Finite Groups [J].
V. H. Mikaelian .
Algebra and Logic, 2017, 56 :108-115
[38]   The New Derivation for Wreath Products of Monoids [J].
Wazzan, Suha A. ;
Ates, Firat ;
Cevik, Ahmet S. .
FILOMAT, 2020, 34 (02) :683-689
[39]   Wreath product of matrices [J].
D'Angeli, Daniele ;
Donno, Alfredo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 :276-303
[40]   The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC0 [J].
Alexei Miasnikov ;
Svetla Vassileva ;
Armin Weiß .
Theory of Computing Systems, 2019, 63 :809-832