Polynomial time conjugacy in wreath products and free solvable groups

被引：10

作者：

Vassileva, Svetla ^{[1
]}

机构：

[1] McGill Univ, Dept Math & Stat, Burnside Hall,Room 1005,805 Sherbrooke St West, Montreal, PQ H3A 2K6, Canada

来源：

GROUPS COMPLEXITY CRYPTOLOGY | 2011年 / 3卷 / 01期

关键词：

Solvable groups; wreath products; conjugacy problem; complexity;

D O I：

10.1515/GCC.2011.005

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that the complexity of the conjugacy problems for wreath products and for free solvable groups is decidable in polynomial time. For the wreath product AwrB, we must assume the decidability in polynomial time of the conjugacy problems for A and B and of the power problem in B. Using this result and properties of the Magnus embedding, we show that the conjugacy and conjugacy search problems in free solvable groups are computable in polynomial time.

引用

页码：105 / 120

页数：16

共 50 条

[31] Nilpotent injectors and conjugacy classes in solvable groups
Robinson, GR
[J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 2001, 71 : 349 - 352
[32] CONJUGACY CLASSES IN FINITE SOLVABLE-GROUPS
LOPEZ, AV
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1984, 47 (2-3) : 241 - 245
[33] Conjugacy classes of small size in solvable groups
Moreto, Alexander
[J]. COMMUNICATIONS IN ALGEBRA, 2023, 51 (07) : 3051 - 3055
[34] GROWTH OF GROUPS AND WREATH PRODUCTS
Bartholdi, Laurent
[J]. GROUPS, GRAPHS AND RANDOM WALKS, 2017, 436 : 1 - 76
[35] WREATH PRODUCTS AND FORMATIONS OF GROUPS
PARKER, DB
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 24 (02) : 404 - &
[36] RATIONALITY OF WREATH PRODUCTS OF GROUPS
Armeanu, Ion
[J]. COMMUNICATIONS IN ALGEBRA, 2013, 41 (05) : 1878 - 1881
[37] DEFICIENCY OF WREATH PRODUCTS OF GROUPS
WAMSLEY, JW
[J]. JOURNAL OF ALGEBRA, 1973, 27 (01) : 48 - 56
[38] WREATH PRODUCTS + VARIETIES OF GROUPS
SHMELKIN, AL
[J]. DOKLADY AKADEMII NAUK SSSR, 1964, 157 (05): : 1063 - &
[39] On the residual solvability of generalized free products of solvable groups
Kahrobaei, Delaram
Majewicz, Stephen
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (04): : 45 - 50
[40] WREATH PRODUCTS AND STABILITY GROUPS
HARTLEY, B
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1970, 2 (JUL): : 425 - &

← 1 2 3 4 5 →