arXiv++ Combinatorics

Browse math.CO papers from arXiv

The feasible region for consecutive patterns of permutations is a cycle polytope

Published: 2020-03-27 | Updated: 2020-06-30
Comments: 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éminaire Lotharingien Combinatoire)
Note: DOI 10.5802/alco.135 belongs to the full Algebraic Combinatorics article arXiv:1910.02233. This record is the separately published FPSAC/Séminaire Lotharingien de Combinatoire extended abstract, which has no article DOI recorded here.
Journal: Sém. Lothar. Combin. (FPSAC 2020) 84B, Art. 30, 12 pp

Abstract

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the feasible limits of such proportions on large permutations form a region, called feasible region. We show that this feasible region is a polytope, more precisely the cycle polytope of a specific graph called overlap graph. This allows us to compute the dimension, vertices and faces of the polytope. Finally, we prove that the limits of classical occurrences and consecutive occurrences are independent, in some sense made precise in the extended abstract. As a consequence, the scaling limit of a sequence of permutations induces no constraints on the local limit and vice versa.

BibTeX

Loading...