Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
1 answer
193 views

Detecting/Characterising positive elements in free groups

Let $X$ be a set, and let $F(X)$ be the free group generated by $X$. I will say that an element of $F(X)$ is positive if it is in the monoid generated by all the conjugates in $F(X)$ of every member ...
user49822's user avatar
  • 2,178
4 votes
2 answers
544 views

Membership problem in monoids

What is the simplest example of a monoid with undecidable membership problem? In other words, I'm looking for a concrete monoid $S$ such that there is no algorithm which takes elements $s_1,...,s_n$ ...
dan's user avatar
  • 41