Order-two decomposition conjecture for the ternary Parikh rewriting system
Let , where
For words , let denote their distance, and let an irreducible transformation of order at most two mean an irreducible transformation whose order is at most . Order-two decomposition conjecture. If and and differ in positions, then there is a sequence of irreducible transformations of order at most that takes into . The claim proposes a bounded-order decomposition for transformations satisfying the stated positional-difference condition; the source appends “Why should one be interested in this?” and provides no evidence of resolution, so the conjecture remains open.
References
Primary source
Wen Chean Teh, “Parikh matrices and Parikh Rewriting Systems”, arXiv:1506.06476 (2015).
Progress summary
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.