$q$-递减单词格子中的枚举
组合数学
2025-11-13 v1 离散数学
摘要
我们证明了以分量顺序形式构成的-递减单词的偏序集构成一个格。我们给出任意下不可约元素的枚举公式,并对于任意正有理数,确定覆盖、区间和不可约元素的数量。后者呈现与长度2的个连续模式避免的字母表中字母单词相同的结构。此外,我们分析了这些数量的渐近行为。
引用
@article{arxiv.2511.09480,
title = {Enumeration in the lattice of $q$-decreasing words},
author = {Jean-Luc Baril and Nathanaël Hassler and Sergey Kirgizov},
journal= {arXiv preprint arXiv:2511.09480},
year = {2025}
}
备注
22 pages, 1 figure