Bean–Tannock–Ulfarsson maximal staircase-encoding conjecture
Bean–Tannock–Ulfarsson maximal staircase-encoding conjecture
Let denote the number of -avoiding permutations of length whose staircase encoding has nonzero boxes, and let denote the Catalan number. For fixed , let be the largest value such that . Bean–Tannock–Ulfarsson's conjecture. If , then
and if , then
The paper states that this conjecture is proved using the preceding generating-function theorem and the formula for , so the conjecture is resolved.
Sources & referencesView supporting material
Primary source
Shyam Narayanan, “Resolving Two Conjectures on Staircase Encodings and Boundary Grids of 132 and 123-avoiding permutations”, arXiv:1802.06345 (2019).
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.