Narayana distribution conjecture for path lengths of 231-avoiding permutations
Narayana distribution conjecture for path lengths of 231-avoiding permutations
Let denote the set of -avoiding permutations of . For , let be the length of the path corresponding to under the construction above, and let be a Narayana number.
Narayana distribution conjecture. The path lengths have the Narayana distribution:
Moreover,
The conjecture identifies the length statistic arising from the bijective construction with the Narayana distribution and gives its bivariate generating function. The paper presents this as an observed pattern supported by computations; no proof or resolution is supplied here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dan Drake, “Bijections from weighted Dyck paths to Schroeder paths”, arXiv:1006.1959 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.