Fibonacci enumeration conjecture for simple permutations sortable by two parallel pop stacks
Fibonacci enumeration conjecture for simple permutations sortable by two parallel pop stacks
For each , let be the number of simple permutations of size that can be sorted by a machine consisting of two pop stacks in parallel, with entries allowed to bypass the pop stacks. Let denote the -th Fibonacci number.
Fibonacci enumeration conjecture. The sequence satisfies
This conjecture proposes a closed form for the enumeration of simple sortable permutations in this two-pop-stack model; the source presents it as a conjecture and gives no evidence of a resolution.
Sources & referencesView supporting material
Primary source
Lapo Cioni, Luca Ferrari and Rebecca Smith, “Sorting permutations using a pop stack with a bypass”, arXiv:2503.08285 (2025).
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.