arXiv++ Combinatorics

Browse math.CO papers from arXiv

The undecidability of joint embedding for 3-dimensional permutation classes

Published: 2020-02-25 | Updated: 2021-09-07
Comments: 20 pages. DMTCS version. arXiv admin note: substantial text overlap with arXiv:1903.11932
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (September 14, 2021) dmtcs:6165

Abstract

As a step towards resolving a question of Ruškuc on the decidability of joint embedding for hereditary classes of permutations, which may be viewed as structures in a language of 2 linear orders, we show the corresponding problem is undecidable for hereditary classes of structures in a language of 3 linear orders.

BibTeX

Loading...