中文

排列类并置中的标号良拟序

组合数学 2023-12-20 v1

摘要

排列类 C\mathcal{C}D\mathcal{D} 的并置是由连接 στ\sigma\tau 形成的所有排列的类,其中 σ\sigmaC\mathcal{C} 中的某个排列序同构,而 τ\tauD\mathcal{D} 中的某个排列序同构。我们给出了排列类 C\mathcal{C}D\mathcal{D} 使其并置为标号良拟序 的简单充分必要条件:即 C\mathcal{C}D\mathcal{D} 本身必须是 lwqo 的,且 C\mathcal{C}D\mathcal{D} 中至多有一个能包含任意长的锯齿形排列。我们还表明,每个不含长锯齿形排列的类的增长率必须是整数。

关键词

引用

@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