由 Burge 转置实现的模式迁移
组合数学
2022-09-27 v3
摘要
我们迈出开发从 Fishburn 排列到（修正）上升序列的模式迁移理论的第一步。给定一组避免特定模式的 Fishburn 排列，我们给出对应修正上升序列集合基的显式构造。我们的方法实际上更为一般，可在排列与所谓 Cayley 排列的等价类之间迁移模式。该模式迁移依赖于一个称为 Burge 转置的简单操作，其作用于称为 Burge 字的一类双字上。此外，利用 Cayley 排列上的网格式模式，我们给出模式迁移作为 Cayley 排列子集间 Wilf 等价的一种另类视角。我们还强调了与原始上升序列的关联。
引用
@article{arxiv.2005.07950,
title = {Transport of patterns by Burge transpose},
author = {Giulio Cerbai and Anders Claesson},
journal= {arXiv preprint arXiv:2005.07950},
year = {2022}
}
备注
30 pages, 6 figures. To appear in the European Journal of Combinatorics