Asymptotic enumeration conjecture for deque-sortable and parallel two-stack-sortable permutations
Asymptotic enumeration conjecture for deque-sortable and parallel two-stack-sortable permutations
For , let be the number of permutations of size sortable by two stacks in parallel, and let be the number sortable by a deque. The generating functions and satisfy the equivalent relations stated in the preceding theorem.
Asymptotic enumeration conjecture. There exist constants and such that
and
This conjecture is motivated by the relation between the generating functions for the two permutation classes. The paper presents it as a stronger conjecture whose proof is reduced to conjectures about the quarter-plane-loop generating function ; its resolution is not established here.
Sources & referencesView supporting material
Primary source
Andrew Elvey Price and Anthony J. Guttmann, “Permutations sortable by deques and by two stacks in parallel”, arXiv:1508.02273 (2016).
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.