Serbanuta's conjecture on attainable M-ambiguity sequences

About 7 years old · traced to

Let Σ\Sigma be an ordered alphabet. For words u,v∈Σ∗u,v\in\Sigma^* and a letter a∈Σa\in\Sigma, a word is MM-unambiguous if it is not MM-equivalent to any distinct word, where MM-equivalence means having the same Parikh matrix. Serbanuta's conjecture. If uaavuaav is MM-unambiguous, then uavuav is MM-unambiguous. Equivalently, if uavuav is MM-ambiguous, then uaavuaav is also MM-ambiguous. This conjecture concerns the possible patterns of MM-ambiguity under insertion of a repeated letter and was proposed as an open problem by Serbanuta; its resolution is not specified in the supplied text.

References

Primary source

Wen Chean Teh and Ghajendran Poovanandran, “M-Ambiguity Sequences for Parikh Matrices and Their Periodicity Revisited”, arXiv:1901.03937 (2019).

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.