Is it the case that every proper subclass \sqrt{ } of the \sqrt{ } separable permutations has a generating function that belongs to Q(z, 1 − 4z, 1 − 6z + 5z 2 )?
Statement
Is it the case that every proper subclass \sqrt{ } of the \sqrt{ } separable permutations has a generating function that belongs to Q(z, 1 − 4z, 1 − 6z + 5z 2 )? paper authored by three participants of this mini-workshop [5]. Specifically, the class Av(2143, 2413, 3142) has an enumeration sequence given by OEIS sequence A033321, and generating function 2 f (z) = \sqrt{ } . 1 + z + 1 − 6z + 5z 2 A possible explanation for the form of this generating function is that this class C is the smallest for which C ⊕C and 1⊖C ⊖1 are contained in C itself, thereby indicating a new type of recursive structure that introduces a slightly different combinatorial specification. With this counterexample in mind, we pose the following question. 3. Extending the theory to bigger classes We investigated whether the methodology used to prove Theorem 2 could be ex- tended to larger classes, providing the simple permutations in the class are suf- ficiently well-behaved. A good candidate for exploration here are classes whose simple permutations are “geometrically griddable” (see [1]), since this still gives us some control of the structure, enumeration and well-quasi-ordering. It was observed that in order to generalise the case where one can express a subclass of the separable permutations as an inflation of the X class by a proper subclass, C \subseteq X [U], the class X = Av(2413, 3142, 2143, 3412) would likely need to be replaced by a suitable class that can capture the structure of the simple permu- tations in C. This may have consequences in other parts of a possible argument, but it was felt that these complexities could be overcome with further in-depth work.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.