The Dumont permutation enumeration conjecture for pattern 4132
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.
Sources & referencesView supporting material
Primary source
Alexander Burstein, “Restricted Dumont permutations”, arXiv:math/0402378 (2004).
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.