On the geometry of semigroup presentations
From MaRDI portal
Publication:1141761
DOI10.1016/0001-8708(80)90018-3zbMath0438.20041OpenAlexW2091066884MaRDI QIDQ1141761
Publication date: 1980
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0001-8708(80)90018-3
free semigroupsgenerators and relationsembedding semigroups into groupscancellation propertiesfinite directed planar graphs
Free semigroups, generators and relations, word problems (20M05) Directed graphs (digraphs), tournaments (05C20)
Related Items (38)
A structural property of Adian inverse semigroups ⋮ GROUPS AND SEVERAL EQUATIONS IN ONE VARIABLE ⋮ DECISION AND SEPARABILITY PROBLEMS FOR BAUMSLAG–SOLITAR SEMIGROUPS ⋮ Products of conjugacy classes in a free group: a counterexample ⋮ The word problem for one-relator semigroups ⋮ A solvable conjugacy problem for finitely presented semigroups satisfying \(C(2)\) and \(T(4)\) ⋮ On conjugate elements in a semigroup and semigroup diagrams ⋮ Ends of semigroups ⋮ The word problem for some classes of Adian inverse semigroups ⋮ Space functions and space complexity of the word problem in semigroups. ⋮ A note on the definition of small overlap monoids. ⋮ Tesselations ofS2and equations over torsion-free groups ⋮ Complete positive group presentations. ⋮ Generic complexity of finitely presented monoids and semigroups ⋮ Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem ⋮ THE SUBWORD REVERSING METHOD ⋮ ON UNIFORM DECISION PROBLEMS AND ABSTRACT PROPERTIES OF SMALL OVERLAP MONOIDS ⋮ Factorization theory: from commutative to noncommutative settings. ⋮ The word problem for one-relation monoids: a survey ⋮ Adjan's theorem and conjugacy in semigroups ⋮ Gcd-monoids arising from homotopy groupoids ⋮ Asphericity results for ribbon disk complements via alternate descriptions ⋮ Two cancellative commutative congruences and group diagrams. ⋮ Right-orderability versus left-orderability for monoids ⋮ Presentations of groups and monoids ⋮ Small overlap monoids. I: The word problem. ⋮ Small overlap monoids. II: Automatic structures and normal forms. ⋮ A new approach to the word and conjugacy problems in the braid groups ⋮ Semigroups presented by one relation and satisfying the Church-Rosser property ⋮ DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS ⋮ Automatic Structures for Torus Link Groups ⋮ Thickness of Feathers ⋮ A ŠVARC–MILNOR LEMMA FOR MONOIDS ACTING BY ISOMETRIC EMBEDDINGS ⋮ Homotopy reduction systems for monoid presentations ⋮ A cancellativity criterion for presented monoids ⋮ A GENERALIZATION OF ADJAN'S THEOREM ON EMBEDDINGS OF SEMIGROUPS ⋮ Groupes de Garside ⋮ Diagram groups and directed 2-complexes: homotopy and homology.
Cites Work
This page was built for publication: On the geometry of semigroup presentations
