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

About 2 years old · traced to

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.

References

Primary source

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

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.