The Lyndon-permutation dimension conjecture for feasible regions
The Lyndon-permutation dimension conjecture for feasible regions
Let be the set of permutons, and let denote the feasible region of pattern densities for permutations of size at most . Let be the set of Lyndon permutations of size at most .
Lyndon-permutation dimension conjecture. The feasible region contains an open ball of dimension .
The previously known lower bound came from the set of -indecomposable permutations, while an algebraic-variety argument gives the upper bound . The conjecture asserts that this upper bound is attained; the source notes that computations confirm it for small .
Sources & referencesView supporting material
Primary source
Jacopo Borga, “Random Permutations – A geometric point of view”, arXiv:2107.09699 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.