A linear-time algorithm to compute geodesics in solvable baumslag-solitar groups

Elder, M

A linear-time algorithm to compute geodesics in solvable baumslag-solitar groups

Elder, M

Permalink

Publication Type:: Journal Article
Citation:: Illinois Journal of Mathematics, 2010, 54 (1), pp. 109 - 128
Issue Date:: 2010-01-01

Closed Access

	Filename	Description	Size
	linearBS.pdf	Published Version	260.33 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.date.issued	2010-01-01	en_US
dc.identifier.citation	Illinois Journal of Mathematics, 2010, 54 (1), pp. 109 - 128	en_US
dc.identifier.issn	0019-2082	en_US
dc.identifier.uri	http://hdl.handle.net/10453/98175
dc.description.abstract	We present an algorithm to convert a word of length n in the standard generators of the solvable Baumslag-Solitar group BS(1, p) into a geodesic word, which runs in linear time and O(nlog n) space on a random access machine. © 2011 University of Illinois.	en_US
dc.relation.ispartof	Illinois Journal of Mathematics	en_US
dc.relation.isbasedon	10.1214/10-AAP256	en_US
dc.subject.classification	General Mathematics	en_US
dc.title	A linear-time algorithm to compute geodesics in solvable baumslag-solitar groups	en_US
dc.type	Journal Article
utslib.citation.volume	1	en_US
utslib.citation.volume	54	en_US
utslib.for	0101 Pure Mathematics	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	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	54	en_US

Abstract:

We present an algorithm to convert a word of length n in the standard generators of the solvable Baumslag-Solitar group BS(1, p) into a geodesic word, which runs in linear time and O(nlog n) space on a random access machine. © 2011 University of Illinois.

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

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