Bijection between constrained Delannoy paths and Catalan paths avoiding symmetric peaks
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.