排列的堆积密度

摘要

置换$\sigma$中置换模式$\pi$的密度是长度为$|\pi|$的$\sigma$的子序列与$\pi$s同构的比例。发现了几种模式下密度的最大值，并在其他几种情况下找到了最大密度的渐近上下限。将结果推广到多组模式，并发现所有长度为$3$的模式组的最大密度。