排列类并置中的标号良拟序
组合数学
2023-12-20 v1
摘要
排列类 和 的并置是由连接 形成的所有排列的类,其中 与 中的某个排列序同构,而 与 中的某个排列序同构。我们给出了排列类 和 使其并置为标号良拟序 的简单充分必要条件:即 和 本身必须是 lwqo 的,且 或 中至多有一个能包含任意长的锯齿形排列。我们还表明,每个不含长锯齿形排列的类的增长率必须是整数。
引用
@article{arxiv.2312.11738,
title = {Labelled well-quasi-order in juxtapositions of permutation classes},
author = {Robert Brignall},
journal= {arXiv preprint arXiv:2312.11738},
year = {2023}
}
备注
10 pages, 3 figures