Orbit-blocking words in free groups

Lucy Koch-Hyde, Siobhan O’Connor, Éamonn Olive, Vladimir Shpilrain · 2025

Read Orbit-blocking words in free groups by Lucy Koch-Hyde, Siobhan O’Connor, Éamonn Olive, Vladimir Shpilrain (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00477.txt.

Description

Lucy Koch-Hyde and co-authors prove a result about words in free groups, in a paper from 2025. Free groups are built from letters with no extra rules, and reshaping maps can greatly change a word. The team strengthens earlier results about words that block primitivity. For any non trivial word, they show some words never appear inside any cleaned reshaped image of it. The result bears on the average difficulty of a variant of a classic decision problem.

Catalog record

CREATORLucy Koch-Hyde, Siobhan O’Connor, Éamonn Olive, Vladimir Shpilrain
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-00477

Browse the full library · About the Tower of Babel