Algorithms for a class of infinite permutation groups

被引：3

作者：

Kohl, Stefan ^{[1
]}

机构：

[1] Univ Stuttgart, Inst Geometrie & Topol, D-70550 Stuttgart, Germany

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2008年 / 43卷 / 08期

关键词：

computational group theory; infinite permutation group; residue-class-wise affine group; 3n+1 conjecture; Collatz conjecture; GAP system;

D O I：

10.1016/j.jsc.2007.12.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Motivated by the famous 3n + 1 conjecture, we call a mapping from Z to Z residue-class-wise affine if there is a positive integer tit such that it is affine on residue classes (mod m). This article describes a collection of algorithms and methods for computation in permutation groups and monoids formed by residue-class-wise affine mappings. (c) 2008 Elsevier Ltd. All rights reserved.

引用

页码：545 / 581

页数：37

共 50 条

[31] DEBRAJN PROBLEM ON EMBEDDING FOR INFINITE PERMUTATION-GROUPS
RABINOVICH, EB
[J]. DOKLADY AKADEMII NAUK BELARUSI, 1987, 31 (05): : 397 - 401
[32] ON K-HOMOGENEOUS INFINITE PERMUTATION-GROUPS
DROSTE, M
[J]. ARCHIV DER MATHEMATIK, 1980, 34 (06) : 494 - 495
[33] PARALLEL ALGORITHMS FOR SOLVABLE PERMUTATION-GROUPS
LUKS, EM
MCKENZIE, P
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (01) : 39 - 62
[34] PERMUTATION-GROUPS AND SET UNION ALGORITHMS
ATKINSON, MD
[J]. COMPUTER JOURNAL, 1980, 23 (02): : 187 - 187
[35] ON A CLASS OF DOUBLY BUT NOT TRIPLY TRANSITIVE PERMUTATION GROUPS
ITO, N
[J]. ARCHIV DER MATHEMATIK, 1967, 18 (06) : 564 - &
[36] Computing conjugacy class representatives in permutation groups
Cannon, John J.
Holt, Derek F.
[J]. JOURNAL OF ALGEBRA, 2006, 300 (01) : 213 - 222
[37] EMBEDDINGS OF INFINITE PERMUTATION-GROUPS IN SHARP, HIGHLY TRANSITIVE, AND HOMOGENEOUS GROUPS
ADELEKE, SA
[J]. PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1988, 31 : 169 - 178
[38] CERTAIN PERMUTATION REPRESENTATIONS OF MAPPING CLASS GROUPS
GROSSMAN, EK
[J]. MATHEMATISCHE ZEITSCHRIFT, 1976, 146 (02) : 105 - 112
[39] BALANCEDNESS OF THE CLASS OF INFINITE PERMUTATION GAMES AND RELATED CLASSES OF GAMES
Fragnelli, Vito
Llorca, Natividad
Tijs, Stef
[J]. INTERNATIONAL GAME THEORY REVIEW, 2007, 9 (03) : 425 - 435
[40] SOLVABILITY OF A CLASS OF RANK-3 PERMUTATION GROUPS
HIGMAN, DG
[J]. NAGOYA MATHEMATICAL JOURNAL, 1971, 41 (FEB) : 89 - &

← 1 2 3 4 5 →