Av(1324) 的结构刻画及其增长率的新界
组合数学
2019-05-13 v3
摘要
我们建立了避免模式 1324 的排列类指数增长率的改进下界 10.271 与改进上界 13.5。这些结果依赖于将 1324-避免者作为无限阶梯网格类子类的新精确结构刻画，以及我们将一个小多米诺子类的枚举关联于 West-two-stack-sortable 排列与平面地图的精确渐近。这些界通过以符合结构刻画的特定方式谨慎组合多米诺副本而确立。下界依赖于关于典型多米诺子结构的集中结果、精确确定多米诺能以最少不同方式组合的时刻，以及对所得生成函数的技术分析。
引用
@article{arxiv.1711.10325,
title = {A structural characterisation of Av(1324) and new bounds on its growth rate},
author = {David Bevan and Robert Brignall and Andrew Elvey Price and Jay Pantone},
journal= {arXiv preprint arXiv:1711.10325},
year = {2019}
}
备注
35 pages; 15 figures