Full-dimensionality conjecture for feasible regions of consecutive permutation patterns

Let clPkclP_k denote the feasible region of density vectors of consecutive permutation patterns of size at most kk, and let Lk\mathcal{L}_k be the set of Lyndon permutations of size at most kk. The preceding results place clPkclP_k inside an algebraic variety of dimension Lk|\mathcal{L}_k|. Full-dimensionality conjecture. The feasible region clPkclP_k is full-dimensional inside a manifold of dimension Lk|\mathcal{L}_k|. This conjecture asserts that the upper bound supplied by the Lyndon permutations is sharp; computations indicate that this holds for small values of kk, while the general case remains open.

Sources & referencesView supporting material

Primary source

Jacopo Borga and Raul Penaguiao, “The feasible region for consecutive patterns of permutations is a cycle polytope”, arXiv:1910.02233 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.