15.63 (2002)

Partially Solved

Let $F_n$ be the free group of finite rank $n$ on the free generators $x_1, \dots, x_n$. An element $u \in F_n$ is called positive if $u$ belongs to the semigroup generated by the $x_i$. An element $u \in F_n$ is called potentially positive if $\alpha(u)$ is positive for some automorphism $\alpha$ of $F_n$.
$\qquad$ a) Is the property of an element to be potentially positive algorithmically recognizable?
$\qquad$ b) Finally, $u \in F_n$ is called stably potentially positive if it is potentially positive as an element of $F_m$ for some $m \geqslant n$. Are there stably potentially positive elements that are not potentially positive?

Progress

a) Comment of 2013: In (R. Goldstein, Contemp. Math., Amer. Math. Soc., 421 (2006), 157–168) the problem was solved in the affirmative in the special case $n = 2$.
b) No, there are none (A. Clark, R. Goldstein, Commun. Algebra, 33, no. 11 (2005), 4097–4104).

Comments

All comments are the responsibility of the user. Comments appearing on this page are not verified for correctness. Please keep posts mathematical and on topic. If you want to submit a proof (or a partial proof), please use the dedicated proof submission form rather than posting it in the comments.
Order by newest first or oldest first.

No comments yet. Be the first to comment.

Proof claims

Proof claims are the responsibility of the submitter. Appearance here does not mean the claim has been checked for mathematical correctness. Moderators only screen for spam, abuse, and obviously low-effort submissions.

No proof claims yet.