中文

具有固定数量单调模式排列的数目上界

组合数学 2025-10-29 v2

摘要

我们给出排列中包含固定个数 rr321p0321 \ominus p_0 模式数目的上界,该上界是避免 321p0321 \ominus p_0 模式的排列数目的常数倍。我们利用这一新上界,证明了对于奇数 k3k \geq 3,包含 k(k1)...1k(k-1)...1 模式的 rr 个拷贝的排列的普通生成函数非有理;对于偶数 k3k \geq 3,该生成函数非代数。

关键词

引用

@article{arxiv.2506.05712,
  title  = {Permutations with a fixed number of occurrences of a monotone pattern},
  author = {Michael Waite},
  journal= {arXiv preprint arXiv:2506.05712},
  year   = {2025}
}

备注

13 pages, 8 figures, Revision: new results and changed title