Unbounded-order irreducible transformations for Parikh rewriting systems

About 11 years old · traced to

Let P\mathfrak{P} 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 P\mathfrak{P} 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.

References

Primary source

Wen Chean Teh, “Parikh matrices and Parikh Rewriting Systems”, arXiv:1506.06476 (2015).

Progress summary

Never refreshed

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.