Deflatability conjecture for parallel alternations
Deflatability conjecture for parallel alternations
Let be a parallel alternation, meaning a permutation whose entries alternate between two monotone subsequences, with . For a permutation , let denote the class of permutations avoiding .
Deflatability conjecture. The class is deflatable.
This conjecture is motivated by explicit deflatability witnesses for several parallel alternations, including and longer examples. The general assertion for all parallel alternations of length at least six remains open in the supplied source.
Sources & referencesView supporting material
Primary source
M. H. Albert, M. D. Atkinson, Cheyne Homberger and Jay Pantone, “Deflatability of Permutation Classes”, arXiv:1409.5296 (2014).
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.