具有固定模式出现次数的排列：一个推广231的情形
组合数学
2026-03-24 v1
摘要
我们确定了一组排列模式q，使得具有r次q出现的排列数渐近地等于避免q的排列数的n^r倍，部分解决了Conway和Guttman的一个猜想。我们还利用这些渐近结果证明了某些具有模式r个副本的排列的普通生成函数的非有理性和非代数性。
引用
@article{arxiv.2603.21625,
title = {Permutations with a fixed number of occurrences of a pattern: A case generalizing 231},
author = {Michael Waite},
journal= {arXiv preprint arXiv:2603.21625},
year = {2026}
}
备注
10 pages, 2 figures