良拟序排列类的不可数多个枚举
组合数学
2026-04-23 v4
摘要
我们构造了一个不可数的良拟序排列类族，每个类都有不同的枚举序列。这反驳了所有良拟序排列类都具有代数生成函数的猜想，事实上表明许多此类类缺乏 D-有限或 D-代数生成函数。我们的构造基于 Pouzet 提出的不可数大的因子闭、良拟序二元语言集合。
引用
@article{arxiv.2211.12397,
title = {Uncountably many enumerations of well-quasi-ordered permutation classes},
author = {Robert Brignall and Vincent Vatter},
journal= {arXiv preprint arXiv:2211.12397},
year = {2026}
}