中文

$q$-递减单词格子中的枚举

组合数学 2025-11-13 v1 离散数学

摘要

我们证明了以分量顺序形式构成的qq-递减单词的偏序集构成一个格。我们给出任意q>0q>0下不可约元素的枚举公式,并对于任意正有理数qq,确定覆盖、区间和不可约元素的数量。后者呈现与长度2的lceilqrceil2+2lceilqrceil1\\lceil q\\rceil^2+2\\lceil q\\rceil-1个连续模式避免的字母表中2lceilqrceil+12\\lceil q\\rceil+1字母单词相同的结构。此外,我们分析了这些数量的渐近行为。

关键词

引用

@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