置换连续模式的可行域是一个圈多面体
组合数学
2020-11-10 v2 概率论
摘要
我们研究给定大小置换的连续出现比例。具体而言，此类比例在大型置换上的可行极限构成一个称为可行域的区域。我们证明该可行域是一个多面体，更精确地说是特定图（称为重叠图）的圈多面体。这使我们能够计算该多面体的维数、顶点与面。最后，我们证明在某种于扩展摘要中精确化的意义上，经典出现与连续出现的极限是相互独立的。作为推论，置换序列的缩放极限对局部极限不施加约束，反之亦然。
引用
@article{arxiv.2003.12661,
title = {The feasible region for consecutive patterns of permutations is a cycle polytope},
author = {Jacopo Borga and Raul Penaguiao},
journal= {arXiv preprint arXiv:2003.12661},
year = {2020}
}
备注
New version including referee's corrections. This is an extended abstract of arXiv:1910.02233 for FPSAC 2020 (accepted for publication in a proceedings volume of S\'eminaire Lotharingien Combinatoire)