Growth and Language Complexity of Potentially Positive Elements of Free Groups
Group Theory
2025-12-17 v1
Abstract
A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to give new bounds on the asymptotic growth of potentially positive elements in free groups of 2 to 7 generators. We prove the bounds for are tight, giving the growth function up to a constant multiplier. We use the same tools to show that certain restricted automata cannot recognize the set of potentially positive elements.
Cite
@article{arxiv.2512.13967,
title = {Growth and Language Complexity of Potentially Positive Elements of Free Groups},
author = {Emma Dinowitz and Lucy Koch-Hyde and Siobhan O'Connor and Eamonn Olive},
journal= {arXiv preprint arXiv:2512.13967},
year = {2025}
}