The Dumont permutation enumeration conjecture for pattern 4132
Let denote the set of restricted Dumont permutations of the second kind of length avoiding the pattern , and let be the th Catalan number. The conjecture concerns the cardinality of this set.
Enumeration conjecture.
for .
The authors note that this would agree with the corresponding enumeration for -avoiding restricted Dumont permutations. The statement was presented as unproved in the paper, although the supplied context reports that it was subsequently proved by Bóna and associated work.
References
Primary source
Alexander Burstein, “Restricted Dumont permutations”, arXiv:math/0402378 (2004).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.