Some geodesic problems in groups

Elder, M; Rechnitzer, A

Some geodesic problems in groups

Elder, M

Rechnitzer, A

Permalink

Publication Type:: Journal Article
Citation:: Groups, Complexity, Cryptology, 2010, 2 (2), pp. 223 - 229
Issue Date:: 2010-12-01

Closed Access

	Filename	Description	Size
	geodprobs.pdf	Accepted Manuscript Version	122.63 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Elder, M https://orcid.org/0000-0002-2438-3945	en_US
dc.contributor.author	Rechnitzer, A	en_US
dc.date.issued	2010-12-01	en_US
dc.identifier.citation	Groups, Complexity, Cryptology, 2010, 2 (2), pp. 223 - 229	en_US
dc.identifier.issn	1867-1144	en_US
dc.identifier.uri	http://hdl.handle.net/10453/98855
dc.description.abstract	We consider several algorithmic problems concerning geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov et al. are polynomial-time reducible to each other. We study two new geodesic problems which arise in a previous paper of the authors and Fusy. © de Gruyter 2010.	en_US
dc.relation.ispartof	Groups, Complexity, Cryptology	en_US
dc.relation.isbasedon	10.1515/GCC.2010.014	en_US
dc.title	Some geodesic problems in groups	en_US
dc.type	Journal Article
utslib.citation.volume	2	en_US
utslib.for	08 Information and Computing Sciences	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Science
pubs.organisational-group	/University of Technology Sydney/Faculty of Science/School of Mathematical and Physical Sciences
utslib.copyright.status	closed_access
pubs.issue	2	en_US
pubs.publication-status	Published	en_US
pubs.volume	2	en_US

Abstract:

We consider several algorithmic problems concerning geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov et al. are polynomial-time reducible to each other. We study two new geodesic problems which arise in a previous paper of the authors and Fusy. © de Gruyter 2010.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/98855