.png){kind=icon}
.png){kind=icon}
Return
Orbit-blocking words in free groups
.png){kind=icon}
PRE
AI
DOI：10.1515/jgth-2025-0075.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
By strengthening known results about primitivity-blocking words in free groups, we prove that, for any element w of a free group of finite rank, there are words that cannot be subwords of any cyclically reduced automorphic image of w. This has implications for the average-case complexity of a variant of Whitehead's problem.
Keywords:
primitivity-blocking words
free groups
automorphic images
cyclically reduced
Whitehead's problem
Journal
J
IF:
0.5
Papers:
38
Citations:
0