The undecidability of joint embedding for 3-dimensional permutation classes

zbMath1487.05008arXiv2002.11494MaRDI QIDQ5074775

Samuel Braunfeld

Publication date: 10 May 2022

Full work available at URL: https://arxiv.org/abs/2002.11494

zbMATH Keywords

permutationsjoint embeddingatomic permutation avoidance classundecidable joint embedding property

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Undecidability and degrees of sets of sentences (03D35)

Cites Work

• An infinite antichain of permutations
• Forbidden substructures and combinatorial dichotomies: WQO and universality
• Ramsey-type and amalgamation-type properties of permutations
• The undecidability of the domino problem

This page was built for publication: The undecidability of joint embedding for 3-dimensional permutation classes