We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A uniform model for almost convexity and rewriting systems.
- Authors
Brittenham, Mark; Hermiller, Susan
- Abstract
We introduce a topological property for finitely generated groups, called stackable, that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting systems and almost convexity for groups.
- Subjects
CONVEX domains; REWRITING systems (Computer science); TOPOLOGY; ALGORITHMS; CONVEXITY spaces
- Publication
Journal of Group Theory, 2015, Vol 18, Issue 5, p805
- ISSN
1433-5883
- Publication type
Article
- DOI
10.1515/jgth-2015-0011