Full-dimensionality conjecture for feasible regions of consecutive permutation patterns

At least 6 years old · documented by

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.

References

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.