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 条

[1] Infinite bounded permutation groups
Adeleke, SA
Neumann, PM
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1996, 53 : 230 - 242
[2] Suborbits in infinite primitive permutation groups
Evans, DM
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2001, 33 : 583 - 590
[3] ORBITS OF INFINITE PERMUTATION-GROUPS
MACPHERSON, HD
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1985, 51 (SEP) : 246 - 284
[4] HOMOGENEITY OF INFINITE PERMUTATION-GROUPS
NEUMANN, PM
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 : 305 - 312
[5] Classification of infinite primitive Jordan permutation groups
Adeleke, SA
MacPherson, D
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1996, 72 : 63 - 123
[6] Orbit-equivalent infinite permutation groups
D. C. Lockett
H. D. Macpherson
[J]. Journal of Algebraic Combinatorics, 2013, 38 : 973 - 988
[7] INFINITE PERMUTATION-GROUPS OF RAPID GROWTH
MACPHERSON, HD
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1987, 35 : 276 - 286
[8] FUNDAMENTAL ALGORITHMS FOR PERMUTATION-GROUPS
BUTLER, G
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 559 : R3 - R232
[9] INFINITE 4-TRANSITIVE PERMUTATION GROUPS
YOSHIZAWA, M
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1979, 19 (JUN): : 437 - 438
[10] Rough ends of infinite primitive permutation groups
Smith, Simon M.
[J]. JOURNAL OF GROUP THEORY, 2012, 15 (02) : 279 - 289

← 1 2 3 4 5 →