scientific article; zbMATH DE number 4136215
zbMATH Open0694.20020MaRDI QIDQ3469280FDOQ3469280
Authors:
Publication date: 1989
Title of this publication is not available (Why is that?)
Recommendations
- The word problem for free partially commutative groups
- Rewriting systems and word problems in a free partially commutative monoid
- Efficient solution of some problems in free partially commutative monoids
- A decision procedure on partially commutative free monoids
- On some equations in free partially commutative monoids
presentationconjugacy problemfree monoidword problemlinear-time algorithmfree partially commutative groupscommutation graphsThue systemfree partially commutative monoidsminimal word
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Thue and Post systems, etc. (03D03) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)
Cited In (23)
- A decision procedure on partially commutative free monoids
- Free Power-Commutative Groupoids
- Full-featured peak reduction in right-angled Artin groups.
- Efficient solution of some problems in free partially commutative monoids
- Intersection problem for Droms RAAGs
- The word problem for free partially commutative groups
- The equation \([x,y]=g\) in partially commutative groups.
- The equation \(x^2y^2=g\) in partially commutative groups.
- On some equations in free partially commutative monoids
- On systems of equations over free partially commutative groups.
- The lower central series of the free partially commutative group
- The word problem for free partially commutative, partially associative groupoids
- Quotients Homophones des Groupes Libres Homophonic Quotients of Free Groups
- Trace monoids with some invertible generators: Two decision problems
- PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
- Partially commutative inverse monoids.
- SIMPLE ORDERINGS FOR FREE PARTIALLY COMMUTATIVE GROUPS
- Rewriting systems and word problems in a free partially commutative monoid
- Parabolic and quasiparabolic subgroups of free partially commutative groups.
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Partially Commutative Inverse Monoids
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3469280)