A tighter bound for the number of words of minimum length in an automorphic orbit

Abstract

Let u be a cyclic word in a free group Fn of finite rank n that has the minimum length over all cyclic words in its automorphic orbit, and let N(u) be the cardinality of the set v: |v|=|u| and v=φ(u) for some φ ∈ AutFn. In this paper, we prove that N(u) is bounded by a polynomial function of degree 2n-3 with respect to |u| under the hypothesis that if two letters x, y occur in u, then the total number of x and x-1 occurring in u is not equal to the total number of y and y-1 occurring in u. We also prove that 2n-3 is the sharp bound on the degree of polynomials bounding N(u). As a special case, we deal with N(u) in F2 under the same hypothesis.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…