关于避免二部图定义的偏序模式的置换

@文章{Kitaev2022OnPA，title={关于避免二部图定义的偏序模式的置换}，author={谢尔盖·基塔耶夫（Sergey Kitaev）和阿尔特姆·佩特金（Artem V.Pyatkin）}，期刊={Electron.J.Comb.}，年份={2022}，体积={30}，网址={https://api.semanticscholar.org/CorpusID:248240021}}
部分有序模式（POP）概括了文献中研究的排列、单词、组成和分割背景下的经典模式的概念。在本文中，我们给出了由二部图定义的排列中POPs的一些一般和特定的枚举结果，在这个方向上大大扩展了已知结果的列表。特别地，我们完全刻画了由N形偏序集定义的模式的Wilf等价性。 
[PDF]语义阅读器

本文图表

一篇引文

避免二部偏序模式的排列具有规则插入编码

我们证明了通过避免高度最多为2的部分有序模式（POP）定义的任何一类置换都具有规则的插入编码，因此具有有理生成函数。…

9参考文献

部分有序模式综述

本文概述了有关排列、单词和作文中部分有序模式（POP）的文献中的一些选定结果。持久性有机污染物与共同单式联运有关…

关于排列中长度为4和5的部分序模式

本文通过对在线整数序列百科全书（OEIS）中的序列与避免长度为4和5的POP的排列之间的联系进行系统搜索，为长度为4、5及以上的经典排列模式的长期研究做出了贡献。

避免某些部分有序模式的排列

本文阐明了几个POP的回避集与其他组合对象之间的联系，直接回答了Gao和Kitaev提出的五个开放问题，并开发了递归算法来并行导出这些集合及其相应的组合对象。

部分有序广义模式

321-Avoiding和Skew-Merged排列模式匹配的复杂性

针对置换模式匹配问题的特殊情况，提出了两种多项式时间算法，适用于$\pi$和$\tau$都是$321$-避免和偏斜的情况。

Av（1324）的结构特征及其增长率的新界限

1324-避免重审排列

2413—气球排列与Möbius函数的增长

证明了置换偏序集上主Mobius函数的增长是指数的，并定义了一种从较小的置换构造置换的方法，称为“膨胀法”。

整数序列在线百科全书

整数序列在线百科全书（或OEIS）是一个包含约130000个数字序列的数据库，它用作字典，告诉用户关于特定序列的已知信息，并被广泛使用。