Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits

Author:

Diekert Volker,Myasnikov Alexei G.,Weiß Armin

Publisher

Springer Berlin Heidelberg

Reference23 articles.

1. Baumslag, G.: A non-cyclic one-relator group all of whose finite quotients are cyclic. J. Austr. Math. Soc. 10(3-4), 497–498 (1969)

2. Beese, J.: Das Konjugationsproblem in der Baumslag-Gersten-Gruppe. Diploma thesis, Fakultät Mathematik, Universität Stuttgart (2012) (in German)

3. Borovik, A.V., Myasnikov, A.G., Remeslennikov, V.N.: Generic Complexity of the Conjugacy Problem in HNN-Extensions and Algorithmic Stratification of Miller’s Groups. IJAC 17, 963–997 (2007)

4. Ceccherini-Silberstein, T., Grigorchuk, R.I., de la Harpe, P.: Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces. Tr. Mat. Inst. Steklova 224, 68–111 (1999)

5. Craven, M.J., Jimbo, H.C.: Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography. Groups Complexity Cryptology 4, 135–165 (2012)

Cited by 6 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. The Power Word Problem in Graph Products;Theory of Computing Systems;2024-05-07

2. The conjugacy problem for Higman’s group;International Journal of Algebra and Computation;2020-06-20

3. The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC0;Theory of Computing Systems;2018-02-12

4. Knapsack in Graph Groups;Theory of Computing Systems;2017-09-12

5. Evaluation of Circuits Over Nilpotent and Polycyclic Groups;Algorithmica;2017-07-05

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3