Unbounded-order irreducible transformations for Parikh rewriting systems
Unbounded-order irreducible transformations for Parikh rewriting systems
Let be the Parikh rewriting system considered for the ternary alphabet, and let the order of an irreducible transformation denote its order in the system. An irreducible transformation is expressible as a sequence of irreducible transformations of lower order when it can be decomposed into such transformations. Unbounded-order irreducibility conjecture. Irreducible transformations of of arbitrarily large order that cannot be expressed as a sequence of irreducible transformations of lower order exist. This would show that irreducible transformations of bounded order do not suffice to describe all irreducible transformations for this system; the paper leaves the question open because its analysis only gives an exhaustive description in orders two and three.
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.