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 等数据库收录! |
|