Serbanuta's conjecture on attainable M-ambiguity sequences

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.