Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Random van Kampen diagrams and algorithmic problems in groups

Random van Kampen diagrams and algorithmic problems in groups Abstract In this paper we study the structure of random van Kampen diagrams over finitely presented groups. Such diagrams have many remarkable properties. In particular, we show that a random van Kampen diagram over a given group is hyperbolic, even though the group itself may not be hyperbolic. This allows one to design new fast algorithms for the Word Problem in groups. We introduce and study a new filling function, the depth of van Kampen diagrams, – a crucial algorithmic characteristic of null-homotopic words in the group. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups - Complexity - Cryptology de Gruyter

Random van Kampen diagrams and algorithmic problems in groups

Loading next page...
 
/lp/de-gruyter/random-van-kampen-diagrams-and-algorithmic-problems-in-groups-hqRz6rWVme
Publisher
de Gruyter
Copyright
Copyright © 2011 by the
ISSN
1867-1144
eISSN
1869-6104
DOI
10.1515/gcc.2011.006
Publisher site
See Article on Publisher Site

Abstract

Abstract In this paper we study the structure of random van Kampen diagrams over finitely presented groups. Such diagrams have many remarkable properties. In particular, we show that a random van Kampen diagram over a given group is hyperbolic, even though the group itself may not be hyperbolic. This allows one to design new fast algorithms for the Word Problem in groups. We introduce and study a new filling function, the depth of van Kampen diagrams, – a crucial algorithmic characteristic of null-homotopic words in the group.

Journal

Groups - Complexity - Cryptologyde Gruyter

Published: May 1, 2011

There are no references for this article.