Splittability and 1-amalgamability of permutation classes

MaRDI QIDQ4560186zbMATH OpenFDO

Authors Vít Jelínek, Michal Opler

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1704.08732, https://dmtcs.episciences.org/4125/pdf

zbMATH Keywords

1-amalgamabilityamalgamabilitypermutation classessplittability

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: A permutation class $C$ is splittable if it is contained in a merge of two of its proper subclasses, and it is 1-amalgamable if given two permutations $sigma$ and $au$ in $C$, each with a marked element, we can find a permutation $pi$ in $C$ containing both $sigma$ and $au$ such that the two marked elements coincide. It was previously shown that unsplittability implies 1-amalgamability. We prove that unsplittability and 1-amalgamability are not equivalent properties of permutation classes by showing that the class $Av(1423,1342)$ is both splittable and 1-amalgamable. Our construction is based on the concept of LR-inflations, which we introduce here and which may be of independent interest.

Recommendations

• Splittings and Ramsey properties of permutation classes
• Unsplittable classes of separable permutations
• The relation between composability and splittability of permutation classes
• Composability of permutation classes
• Deflatability of permutation classes

Cited in

(5)

• Unsplittable classes of separable permutations
• The relation between composability and splittability of permutation classes
• Splittings and Ramsey properties of permutation classes
• Generalized Coloring of Permutations
• Generalized coloring of permutations

This page was built for publication: Splittability and 1-amalgamability of permutation classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560186)