具有固定数量单调模式排列的数目上界
组合数学
2025-10-29 v2
摘要
我们给出排列中包含固定个数 个 模式数目的上界,该上界是避免 模式的排列数目的常数倍。我们利用这一新上界,证明了对于奇数 ,包含 模式的 个拷贝的排列的普通生成函数非有理;对于偶数 ,该生成函数非代数。
引用
@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