Twisted-cycle obstruction to PMM-griddability
Twisted-cycle obstruction to PMM-griddability
Let be a partial multiplication matrix, meaning a matrix whose nonzero entries are monotone classes, and suppose its cell graph is cyclic. Let be a permutation class monotone griddable by . Twisted-cycle conjecture. The class is monotone griddable by a partial multiplication matrix if and only if the corresponding class of permutation graphs does not contain arbitrarily wide constructions of the twisted cycles in a chain shown in Figure~, or their complements. The preceding theorem proves the relevant implication in a restricted setting; the claimed characterization for cyclic cell graphs remains open.
Sources & referencesView supporting material
Primary source
Bogdan Alecu and Vadim Lozin, “Understanding lettericity I: a structural hierarchy”, arXiv:2106.03267 (2021).
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.