The conjecture that P-distinguishability is always trivial for M-classes
The conjecture that P-distinguishability is always trivial for M-classes
From papers
Let be an ordered alphabet and let be -ambiguous. Write for the -class of . A class is trivially -distinguishable when it is a single -equivalence class. P-distinguishability conjecture. The class is -distinguishable if and only if is trivially -distinguishable. This conjecture proposes that, for -ambiguous words, no nontrivial -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
Sign in to submit a solution.
No solutions have been posted yet.