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

From MaRDI portal
scientific article; zbMATH DE number 7298401
Language Label Description Also known as
English
The feasible region for consecutive patterns of permutations is a cycle polytope
scientific article; zbMATH DE number 7298401

    Statements

    The feasible region for consecutive patterns of permutations is a cycle polytope (English)
    0 references
    0 references
    0 references
    19 January 2021
    0 references
    A polytope is a generalization in any number of dimensions of the three-dimensional polyhedron. The authors ``study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called feasible region''. As the main result the authors ``show that this feasible region is a polytope, more precisely the cycle polytope of a specific graph called overlap graph''. The dimension, vertices and faces of this cyclic polytope are computed, and the equation defining it is also given. Finally they ``prove that the limit of classical occurrences and consecutive occurrences are in some sense independent''.
    0 references
    0 references
    permutation patterns
    0 references
    cycle polytopes
    0 references
    overlap graphs
    0 references

    Identifiers