scientific article; zbMATH DE number 4136215
From MaRDI portal
commutation graphsconjugacy problemfree monoidfree partially commutative groupsfree partially commutative monoidslinear-time algorithmminimal wordpresentationThue systemword problem
Thue and Post systems, etc. (03D03) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) 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
(24)- On some equations in free partially commutative monoids
- A decision procedure on partially commutative free monoids
- Rewriting systems and word problems in a free partially commutative monoid
- The word problem for free partially commutative groups
- Trace monoids with some invertible generators: Two decision problems
- The lower central series of the free partially commutative group
- The word problem for free partially commutative, partially associative groupoids
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Full-featured peak reduction in right-angled Artin groups.
- Parabolic and quasiparabolic subgroups of free partially commutative groups.
- Efficient solution of some problems in free partially commutative monoids
- On systems of equations over free partially commutative groups.
- SIMPLE ORDERINGS FOR FREE PARTIALLY COMMUTATIVE GROUPS
- PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
- Quotients Homophones des Groupes Libres Homophonic Quotients of Free Groups
- scientific article; zbMATH DE number 1522662 (Why is no real title available?)
- Intersection problem for Droms RAAGs
- Free Power-Commutative Groupoids
- The equation x^2y^2=g in partially commutative groups.
- The equation \([x,y]=g\) in partially commutative groups.
- scientific article; zbMATH DE number 2221703 (Why is no real title available?)
- Partially Commutative Inverse Monoids
- Nearly-linear solution to the word problem for 3-manifold 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)
