کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4589129 1334208 2006 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting words of minimum length in an automorphic orbit
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Counting words of minimum length in an automorphic orbit
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 301, Issue 1, 1 July 2006, Pages 35-58