Parikh 矩阵的 M-歧义序列及其周期性的再考察
组合数学
2019-01-15 v1
摘要
Mateescu 等人于 2001 年引入的 Parikh 矩阵引发了众多研究者（其中包括 Serbanuta）在形式语言理论中的新探索。近来，Serbanuta 关于词之 M-歧义的一个十年旧猜想被证伪，从而为此类词的研究带来了新的可能。在本文中，我们考察词中字母的选择性重复复制如何影响所得词的 M-歧义。这些词对应的 M-歧义随后以序列形式呈现，我们称之为 M-歧义序列。我们展示了几乎所有 M-歧义序列的模式都是可实现的。最后，通过采用某种代数方法以及整数规划中的一些底层理论，我们证明了词中同类字母的重复周期复制会产生最终周期的 M-歧义序列。
引用
@article{arxiv.1901.03937,
title = {M-Ambiguity Sequences for Parikh Matrices and Their Periodicity Revisited},
author = {Wen Chean Teh and Ghajendran Poovanandran},
journal= {arXiv preprint arXiv:1901.03937},
year = {2019}
}
备注
16 pages, submitted for publication consideration