Unbounded-order irreducible transformations for Parikh rewriting systems

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.

Sources & referencesView supporting material

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.