کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
865874 909685 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Note on Trace Polynomial
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
پیش نمایش صفحه اول مقاله
A Note on Trace Polynomial
چکیده انگلیسی
In this paper, we mainly study the relation of two cyclically reduced words w and w' on the condition they have the same trace polynomial (i.e., tr w=tr w'). By defining an equivalence relation through such operators on words as inverse, cyclically left shift, and mirror, it is straightforward to get that w∼w′implies tr w =tr w'. We show by a counter example that tr w = tr w' does not imply w∼w′. And in two special cases, we prove that tr w = tr w' if and only if w∼w′.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Tsinghua Science & Technology - Volume 12, Issue 4, August 2007, Pages 479-484
نویسندگان
,