On the Dehn functions of a class of monadic one-relation monoids

DOI10.5802/CRMATH.554MaRDI QIDQ6607439zbMATH OpenFDO

Authors Carl-Fredrik Nyberg-Brodda

Publication date 18 September 2024

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

decidabilityword problemDehn functionone-relation monoid

Mathematics Subject Classification ID

Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• scientific article; zbMATH DE number 1530302
• scientific article; zbMATH DE number 1189057
• On Dehn functions of infinite presentations of groups.
• Finitely presented monoids with linear Dehn function need not have regular cross-sections.
• A countable family of finitely presented infinite congruence-free monoids

Cites work

• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 67432 (Why is no real title available?)
• scientific article; zbMATH DE number 1421185 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• scientific article; zbMATH DE number 3323852 (Why is no real title available?)
• A Lyndon's identity theorem for one-relator monoids
• A geometric characterization of automatic semigroups
• A non-cyclic one-relator group all of whose finite quotients are cyclic
• Automatic groups and amalgams
• Commensurability of Baumslag-Solitar groups
• Conditions for embeddability of semigroups in groups
• Das Identitätsproblem für Gruppen mit einer definierenden Relation
• Finite homotopy bases of one-relator monoids
• Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.
• Isomorphism problem for semigroups with one defining relation
• ON SEMIGROUPS WITH ONE RELATION AND SEMIGROUPS WITHOUT CYCLES
• ON THE WORD AND DIVISIBILITY PROBLEMS IN SEMIGROUPS WITH A SINGLE DEFINING RELATION
• On one-relator monoids and one-relator groups
• On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation
• Positive One-Relator Groups
• Probleme über Veränderungen von Zeichenreihen nach gegebenen Regeln.
• Problems of equality and divisibility in semigroups with a single defining relation
• Semigroup and Group Presentations
• The rational subset membership problem for groups: a survey
• The word problem for one-relation monoids: a survey
• Transformations of words in a semigroup presented by a system of defining relations

Cited in

(1)

• A semigroup with linearithmic Dehn function

This page was built for publication: On the Dehn functions of a class of monadic one-relation monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6607439)