Order-two decomposition conjecture for the ternary Parikh rewriting system
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.