• Title of article

    Counting words of minimum length in an automorphic orbit

  • Author/Authors

    Donghi Lee، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    24
  • From page
    35
  • To page
    58
  • 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 and v= (u) for some AutFn}. In this paper, we prove that N(u) is bounded by a polynomial function with respect to u under the hypothesis that if two letters x,y with x≠y±1 occur in u, then the total number of occurrences of x±1 in u is not equal to the total number of occurrences of y±1 in u. A complete proof without the hypothesis would yield the polynomial time complexity of Whiteheadʹs algorithm for Fn.
  • Journal title
    Journal of Algebra
  • Serial Year
    2006
  • Journal title
    Journal of Algebra
  • Record number

    697549