避免模式的循环上的二元运算
组合数学
2025-05-08 v1
摘要
假设 表示 中避免模式 的循环排列数量。在本文中,我们在循环模式避免排列上定义了部分广群结构,允许我们从较小的循环模式避免排列构建较大的循环模式避免排列。我们使用该结构找到了 的递归下界。这些界限意味着对于 , 的增长率至少为 3,对于 ,增长率至少为 2.6。在此过程中,我们证明(有时改进了)B\'{o}na 和 Cory 的猜想,即对于所有 和 ,。
引用
@article{arxiv.2505.04456,
title = {Binary operations on pattern-avoiding cycles},
author = {Kassie Archer and Christina Graves and Robert Laudone},
journal= {arXiv preprint arXiv:2505.04456},
year = {2025}
}