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

Learn More →

Group-theoretic orbit decidability

Group-theoretic orbit decidability Abstract A recent collection of papers in the last years have given a renovated interest to the notion of orbit decidability . This is a new quite general algorithmic notion, connecting with several classical results, and closely related to the study of the conjugacy problem for extensions of groups. In the present survey we explain several of the classical results closely related to this concept, and we explain the main ideas behind the recent connection with the conjugacy problem made by Bogopolski–Martino–Ventura in (Trans. Amer. Math. Soc. 362 (2010), 2003–2036). All the consequences up to date, published in several other papers by other authors, are also commented and reviewed. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups Complexity Cryptology de Gruyter

Group-theoretic orbit decidability

Groups Complexity Cryptology , Volume 6 (2) – Nov 1, 2014

Loading next page...
 
/lp/de-gruyter/group-theoretic-orbit-decidability-zrXmKfDwTR
Publisher
de Gruyter
Copyright
Copyright © 2014 by the
ISSN
1867-1144
eISSN
1869-6104
DOI
10.1515/gcc-2014-0012
Publisher site
See Article on Publisher Site

Abstract

Abstract A recent collection of papers in the last years have given a renovated interest to the notion of orbit decidability . This is a new quite general algorithmic notion, connecting with several classical results, and closely related to the study of the conjugacy problem for extensions of groups. In the present survey we explain several of the classical results closely related to this concept, and we explain the main ideas behind the recent connection with the conjugacy problem made by Bogopolski–Martino–Ventura in (Trans. Amer. Math. Soc. 362 (2010), 2003–2036). All the consequences up to date, published in several other papers by other authors, are also commented and reviewed.

Journal

Groups Complexity Cryptologyde Gruyter

Published: Nov 1, 2014

There are no references for this article.