Book contents
- Frontmatter
- Contents
- Preface
- Twenty-five years of Groups St Andrews Conferences
- Original Introduction
- 1 An elementary introduction to coset table methods in computational group theory
- 2 Applications of cohomology to the theory of groups
- 3 Groups with exponent four
- 4 The Schur multiplier: an elementary approach
- 5 A procedure for obtaining simplified defining relations for a subgroup
- 6 GLn and the automorphism groups of free metabelian groups and polynomial rings
- 7 Isoclinisms of group extensions and the Schur multiplicator
- 8 The maximal subgroups of the Chevalley group G2(4)
- 9 Generators and relations for the cohomology ring of Janko's first group in the first twenty one dimensions
- 10 The Burnside group of exponent 5 with two generators
- 11 The orientability of subgroups of plane groups
- 12 On groups with unbounded non-archimedean elements
- 13 An algorithm for the second derived factor group
- 14 Finiteness conditions and the word problem
- 15 Growth sequences relative to subgroups
- 16 On the centres of mapping class groups of surfaces
- 17 A glance at the early history of group rings
- 18 Units of group rings: a short survey
- 19 Subgroups of small cancellation groups: a survey
- 20 On the hopficity and related properties of some two-generator groups
- 21 The isomorphism problem and units in group rings of finite groups
- 22 On one-relator groups that are free products of two free groups with cyclic amalgamation
- 23 The algebraic structure of ℵ0-categorical groups
- 24 Abstracts
- 25 Addendum to: “An elementary introduction to coset table methods in computational group theory”
- 26 Addendum to: “Applications of cohomology to the theory of groups”
- 27 Addendum to: “Groups with exponent four”
- 28 Addendum to: “The Schur multiplier: an elementary approach”
1 - An elementary introduction to coset table methods in computational group theory
Published online by Cambridge University Press: 07 September 2010
- Frontmatter
- Contents
- Preface
- Twenty-five years of Groups St Andrews Conferences
- Original Introduction
- 1 An elementary introduction to coset table methods in computational group theory
- 2 Applications of cohomology to the theory of groups
- 3 Groups with exponent four
- 4 The Schur multiplier: an elementary approach
- 5 A procedure for obtaining simplified defining relations for a subgroup
- 6 GLn and the automorphism groups of free metabelian groups and polynomial rings
- 7 Isoclinisms of group extensions and the Schur multiplicator
- 8 The maximal subgroups of the Chevalley group G2(4)
- 9 Generators and relations for the cohomology ring of Janko's first group in the first twenty one dimensions
- 10 The Burnside group of exponent 5 with two generators
- 11 The orientability of subgroups of plane groups
- 12 On groups with unbounded non-archimedean elements
- 13 An algorithm for the second derived factor group
- 14 Finiteness conditions and the word problem
- 15 Growth sequences relative to subgroups
- 16 On the centres of mapping class groups of surfaces
- 17 A glance at the early history of group rings
- 18 Units of group rings: a short survey
- 19 Subgroups of small cancellation groups: a survey
- 20 On the hopficity and related properties of some two-generator groups
- 21 The isomorphism problem and units in group rings of finite groups
- 22 On one-relator groups that are free products of two free groups with cyclic amalgamation
- 23 The algebraic structure of ℵ0-categorical groups
- 24 Abstracts
- 25 Addendum to: “An elementary introduction to coset table methods in computational group theory”
- 26 Addendum to: “Applications of cohomology to the theory of groups”
- 27 Addendum to: “Groups with exponent four”
- 28 Addendum to: “The Schur multiplier: an elementary approach”
Summary
PROLOGUE
“…; in fact the method can be reduced to a purely mechanical process, which becomes a useful tool with a wide range of application. …, we venture to predict that our method will prove quite practicable for most groups (at any rate such as occur naturally in geometry or analysis) of order less than a thousand, and for many groups of much higher order.”
J.A. Todd, H.S.M. Coxeter, 1936.The paper ‘A practical method for enumerating cosets of a finite abstract group’ from which the quotation is taken, may very well be thought of as starting the subject of a series of 5 survey lectures which were given at “Groups -St. Andrews 1981” under the title “Computational methods in group theory”. The quotation itself was the guiding principle for them; I neither dealt with the question of algorithmic solubility of problems - this will in fact often be obvious - nor with the use of computers for solving specific group-theoretic problems in an ad hoc fashion but restricted attention to methods which are designed (and have been implemented) for practical use in a variety of cases.
Of course in 1936 Todd and Coxeter proposed and used their method for hand calculations.
- Type
- Chapter
- Information
- Groups - St Andrews 1981 , pp. 1 - 45Publisher: Cambridge University PressPrint publication year: 1982
- 20
- Cited by