模长度为2与3的字符串的投票路径等价类
组合数学
2015-10-08 v1
摘要
若两条路径长度相同且在两条路径中给定字符串 出现的位置相同，则它们模该字符串 等价。该等价关系在\cite{BP}中针对 Dyck 路径引入，其中对任意长度为 2 的字符串计算了等价类数目。本文中，我们计算了投票路径（ballot paths）集合中对任意长度为 2 和 3 的字符串的等价类数目，以及 Dyck 路径集合中对任意长度为 3 的字符串的等价类数目。
引用
@article{arxiv.1510.01952,
title = {Equivalence classes of ballot paths modulo strings of length 2 and 3},
author = {K. Manes and A. Sapounakis and I. Tasoulas and P. Tsikouras},
journal= {arXiv preprint arXiv:1510.01952},
year = {2015}
}