首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Finitely presented monoids with linear Dehn function need not have regular cross-sections
Authors:Alan J Cain  Victor Maltcev
Institution:1. Centro de Matemática, Universidade do Porto, Rua do Campo Alegre 687, 4169-007, Porto, Portugal
2. Mathematics Department, Technion—Israel Institute of Technology, Haifa, 32000, Israel
Abstract:This paper shows that a finitely presented monoid with linear Dehn function need not have a regular cross-section, strengthening the previously-known result that such a monoid need not be presented by a finite complete string rewriting system, and contrasting with the fact that finitely presented groups with linear Dehn function always have regular cross-sections.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号