由 Parikh 矩阵激发的关于词中重复的研究
组合数学
2018-07-18 v1 离散数学
摘要
我们引入词的一般印迹的概念,其由某些典范分解具体化,以研究词中的重复。这些关联的分解在词上递归应用时,产生我们称之为该词的核心印迹的结果。我们审视达到一般词的核心印迹的路径长度。本文还借助 Parikh 矩阵映射(经典 Parikh 映射的推广)研究无平方三元词类。我们证明,仅有有限多个三元词的矩阵等价类,使得每个类中的所有词均为无平方的。最后,我们运用无平方态射生成无限多对具有相同 Parikh 矩阵的无平方三元词。
引用
@article{arxiv.1807.06171,
title = {Parikh Motivated Study on Repetitions in Words},
author = {Ghajendran Poovanandran and Adrian Atanasiu and Wen Chean Teh},
journal= {arXiv preprint arXiv:1807.06171},
year = {2018}
}
备注
15 pages, preprint submitted