We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: The falsification by fellow traveler property implies geodesic autostackability

Authors: Ash DeClerk
Abstract: Groups with the falsification by fellow traveler property are known to have solvable word problem, but they are not known to be automatic or to have finite convergent rewriting systems. In this paper, we show that these groups admit a generalization of the two properties; namely, they are geodesically autostackable. As a key part of proving this, we show that a wider class of groups, namely groups with a weight non-increasing synchronously regular convergent prefix-rewriting system, have a bounded regular convergent prefix-rewriting system.
Comments: 22 pages, 4 figures. Extended Theorem A to find autostackable structures for groups with weight non-increasing (as opposed to length non-increasing) CP-RSs, along with minor edits for typos and clarity
Subjects: Group Theory (math.GR)
MSC classes: 20F65, 20F10 (Primary) 68Q42 (Secondary)
Cite as: arXiv:2209.11912 [math.GR]
  (or arXiv:2209.11912v2 [math.GR] for this version)

Submission history

From: Ash DeClerk [view email]
[v1] Sat, 24 Sep 2022 03:09:42 GMT (20kb)
[v2] Mon, 5 Dec 2022 21:58:52 GMT (20kb)

Link back to: arXiv, form interface, contact.