| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4589129 | 1334208 | 2006 | 24 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Counting words of minimum length in an automorphic orbit
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													اعداد جبر و تئوری 
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												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
											Journal: Journal of Algebra - Volume 301, Issue 1, 1 July 2006, Pages 35-58