Reconstruction of a word from a multiset of its factors |
| |
| Authors: | Claribet Pia Carlos Uzctegui |
| |
| Affiliation: | aDepartamento de Matemáticas, Facultad de Ciencias, Universidad de Los Andes, Mérida, 5101, Venezuela |
| |
| Abstract: | Let  be the multiset containing all factors of w of length k including repetitions. One of the main results is that if  for all  , then w=v. The bound  is optimal; however we will also show that if  for all  , then w and v are structurally similar. |
| |
| Keywords: | Combinatorics on words Repeated factors |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
