scientific article; zbMATH DE number 4136215
From MaRDI portal
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)
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
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
- Trace monoids with some invertible generators: Two decision problems
- Quotients Homophones des Groupes Libres Homophonic Quotients of Free Groups
- PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
- Partially commutative inverse monoids.
- Rewriting systems and word problems in a free partially commutative monoid
- SIMPLE ORDERINGS FOR FREE PARTIALLY COMMUTATIVE GROUPS
- Parabolic and quasiparabolic subgroups of free partially commutative groups.
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- scientific article; zbMATH DE number 1522662 (Why is no real title available?)
- scientific article; zbMATH DE number 2221703 (Why is no real title available?)
- 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)
