Serbanuta's conjecture on attainable M-ambiguity sequences
Serbanuta's conjecture on attainable M-ambiguity sequences
Let be an ordered alphabet. For words and a letter , a word is -unambiguous if it is not -equivalent to any distinct word, where -equivalence means having the same Parikh matrix. Serbanuta's conjecture. If is -unambiguous, then is -unambiguous. Equivalently, if is -ambiguous, then is also -ambiguous. This conjecture concerns the possible patterns of -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
Sign in to submit a solution.
No solutions have been posted yet.