The conjecture that P-distinguishability is always trivial for M-classes

From papers

Let Σ\Sigma be an ordered alphabet and let wΣw\in\Sigma^* be MM-ambiguous. Write [w][w] for the MM-class of ww. A class is trivially P\mathbb{P}-distinguishable when it is a single P\mathbb{P}-equivalence class. P-distinguishability conjecture. The class [w][w] is P\mathbb{P}-distinguishable if and only if [w][w] is trivially P\mathbb{P}-distinguishable. This conjecture proposes that, for MM-ambiguous words, no nontrivial P\mathbb{P}-distinguishability occurs.

Progress summary

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

Sources & referencesView supporting material

Primary source

Robert Mercaş and Wen Chean Teh, “Ternary is Still Good for Parikh Matrices”, arXiv:2410.15004 (2024).

Solutions 0

No solutions have been posted yet.