Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-17T23:35:08.370Z Has data issue: false hasContentIssue false

10.—Applications of the Todd-Coxeter Algorithm to Generalised Fibonacci Groups*

Published online by Cambridge University Press:  14 February 2012

C. M. Campbell
Affiliation:
Mathematical Institute, University of St Andrews
E. F. Robertson
Affiliation:
Mathematical Institute, University of St Andrews

Synopsis

We use programmes for the Todd-Coxeter coset enumeration algorithm and the modified Todd-Coxeter coset enumeration algorithm to investigate a class of generalised Fibonacci groups. In particular we use these techniques to discover a finite non-metacyclic Fibonacci group and to study its structure.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1975

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Benson, C. T. and Mendelsohn, N. S., A calculus for a certain class of work problems in groups. J.Combinatorial Theory, 1, 202208, 1966.CrossRefGoogle Scholar
2Campbell, C. M. and Robertson, E. F., Remarks on a class of 2-generator groups of deficiency zero. J.Austral. Math. Soc, 19, 297305, 1975.CrossRefGoogle Scholar
3Campbell, C. M. and Robertson, E. F., The orders of certain metacyclic groups. Bull. London Math. Soc, 6, 312314, 1974.CrossRefGoogle Scholar
4Campbell, C. M. and Robertson, E. F., On metacyclic Fibonacci groups. Proc. Edinburgh Math. Soc, 19, 253256, 1975.CrossRefGoogle Scholar
5Coxeter, H. S. M. and Moser, W. O. J., Generators and Relations for Discrete Groups, 3rd edn.Berlin: Springer, 1972.CrossRefGoogle Scholar
6Johnson, D. L., Wamsley, J. W. and Wright, D., The Fibonacci groups. Proc London Math. Soc, 29, 577592, 1974.CrossRefGoogle Scholar
7Wilde, N. W. G., Benson Mendelsohn algorithm for certain word problems in groups. IBM Contributed Program Library, 42.0.001, 1967.Google Scholar