Ascent conjecture for Schröder paths and 021-avoiding inversion sequences
Ascent conjecture for Schröder paths and 021-avoiding inversion sequences
Let denote the Schröder paths of length , and let an ascent be a maximal sequence of consecutive up steps in a Schröder path. Let denote the inversion sequences of length avoiding the pattern .
Ascent conjecture. The number of Schröder paths with ascents is equal to the number of inversion sequences with distinct values.
This conjecture predicts an equidistribution between ascents in Schröder paths and the number of distinct values in 021-avoiding inversion sequences. The source says that the correspondence is suggested by computations and that the previously constructed bijections do not establish it; no resolution is provided.
Sources & referencesView supporting material
Primary source
Sylvie Corteel, Megan A. Martinez, Carla D. Savage and Michael Weselcouch, “Patterns in Inversion Sequences I”, arXiv:1510.05434 (2016).
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.