Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
865874 | Tsinghua Science & Technology | 2007 | 6 Pages |
Abstract
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â².
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Engineering (General)
Authors
Wang (çè´µç),