形状-Wilf-等价的爪形偏序模式族
组合数学
2026-05-01 v1
摘要
偏序模式（POP）推广了经典的排列模式，并在排列、单词、组合和分拆的背景下得到了广泛研究。Burstein、Han、Kitaev 和 Zhang 为单个爪形 POP 建立了形状-Wilf-等价性。在本文中，我们通过证明某些爪形 POP 族是形状-Wilf-等价的，并计数了避免该爪形 POP 集合的排列数量，从而扩展了他们的结果。我们的方法基于一种新的编码过程，这与他们工作中使用的方法完全不同。
引用
@article{arxiv.2604.27683,
title = {Families of Shape-Wilf-Equivalent Claw-Shaped Partially Ordered Patterns},
author = {Sucharita Biswas},
journal= {arXiv preprint arXiv:2604.27683},
year = {2026}
}