Publications
Sort:
Issue
A Note on Trace Polynomial
Tsinghua Science and Technology 2007, 12(4): 479-484
Published: 01 August 2007
Abstract PDF (285.5 KB) Collect
Downloads:0

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'.

Total 1