Trace Words