Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-24T17:14:07.630Z Has data issue: false hasContentIssue false
  • English
  • Français

On Weighted Geodesics in Groups

Published online by Cambridge University Press:  20 November 2018

Seymour Lipschutz
Seymour Lipschutz*
Affiliation:
Department of Mathematics Temple University Philadelphia, PA 19122
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A word W in a group G is a geodesic (weighted geodesic) if W has minimum length (minimum weight with respect to a generator weight function α) among all words equal to W. For finitely generated groups, the word problem is equivalent to the geodesic problem. We prove: (i) There exists a group G with solvable word problem, but unsolvable geodesic problem, (ii) There exists a group G with a solvable weighted geodesic problem with respect to one weight function α1, but unsolvable with respect to a second weight function α2. (iii) The (ordinary) geodesic problem and the free-product geodesic problem are independent.

Keywords

20 F 10
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 30 , Issue 1 , 01 March 1987 , pp. 86 - 91
Copyright
Copyright © Canadian Mathematical Society 01

References

1. Britton, J.L, Solution of the word problem for certain types of groups, Glasgow Math. J. 3 (1956), pp. 45–54.Google Scholar
2. Magnus, W., Uber diskontinuierliche Gruppen mit einer definierenden Relation (Der Freiheitssatz), J. Reine Angew. Math. 163 (1930), pp. 141–165.Google Scholar
3. Rotman, J.J, The Theory of Groups: An Introduction, 2nd ed., Allyn and Bacon, Boston, 1973.Google Scholar