词与排列的 d-等价类上模式的流行性
离散数学
2019-11-13 v1 组合数学
摘要
两个等长词若具有相同的下降集和相同的底层字母表,则称它们是 -等价的。特别地,两个等长排列若具有相同的下降集,则它们是 -等价的。一个模式在一组词中的流行性是指该模式在该组词所有词中副本的总数。我们证明了如下绝非平凡的事实:两个模式是 -等价的当且仅当它们在任意 -等价类上等流行,并且这种等流行性并非显然地源于平凡的等分布。
引用
@article{arxiv.1911.05067,
title = {Popularity of patterns over $d$-equivalence classes of words and permutations},
author = {Jean-Luc Baril and Vincent Vajnovszki},
journal= {arXiv preprint arXiv:1911.05067},
year = {2019}
}