Bijection between constrained Delannoy paths and Catalan paths avoiding symmetric peaks
For a positive integer , let be the set of Delannoy paths from to consisting of north-steps , east-steps , and diagonal-steps that avoid the patterns and , end with an east step , and are not below . Let the second set consist of Catalan paths of size avoiding symmetric peaks, where a symmetric peak is a peak whose maximal mountain has the form .
Delannoy–Catalan bijection conjecture. For every positive integer , there exists a bijection between and the set of Catalan paths of size avoiding symmetric peaks.
This conjecture proposes a direct combinatorial correspondence between a class of constrained Delannoy paths and Catalan paths with a local peak-avoidance condition. The surrounding discussion identifies the related generating-function identity, but the supplied text gives no evidence that this bijection has been proved or disproved.
References
Primary source
Seunghyun Seo and Heesung Shin, “On Delannoy paths without peaks and valleys”, arXiv:2203.07770 (2022).
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
No solutions have been posted yet.