The Lyndon-permutation dimension conjecture for feasible regions

Let PkP_k be the set of permutons, and let clPkclP_k denote the feasible region of pattern densities for permutations of size at most kk. Let Lk\mathcal{L}_k be the set of Lyndon permutations of size at most kk.

Lyndon-permutation dimension conjecture. The feasible region clPkclP_k contains an open ball of dimension Lk|\mathcal{L}_k|.

The previously known lower bound came from the set of \oplus-indecomposable permutations, while an algebraic-variety argument gives the upper bound Lk|\mathcal{L}_k|. The conjecture asserts that this upper bound is attained; the source notes that computations confirm it for small kk.

Sources & referencesView supporting material

Primary source

Jacopo Borga, “Random Permutations – A geometric point of view”, arXiv:2107.09699 (2021).

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.