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)- On systems of equations over free partially commutative groups.
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
- Efficient solution of some problems in free partially commutative monoids
- scientific article; zbMATH DE number 2221703 (Why is no real title available?)
- SIMPLE ORDERINGS FOR FREE PARTIALLY COMMUTATIVE GROUPS
- The word problem for free partially commutative, partially associative groupoids
- scientific article; zbMATH DE number 1522662 (Why is no real title available?)
- Intersection problem for Droms RAAGs
- The equation \([x,y]=g\) in partially commutative groups.
- The equation \(x^2y^2=g\) in partially commutative groups.
- Free Power-Commutative Groupoids
- On some equations in free partially commutative monoids
- Partially commutative inverse monoids.
- Rewriting systems and word problems in a free partially commutative monoid
- Trace monoids with some invertible generators: Two decision problems
- Parabolic and quasiparabolic subgroups of free partially commutative groups.
- The lower central series of the free partially commutative group
- A decision procedure on partially commutative free monoids
- Quotients Homophones des Groupes Libres Homophonic Quotients of Free Groups
- Full-featured peak reduction in right-angled Artin groups.
- The word problem for free partially commutative groups
- 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)
