Ascent conjecture for Schröder paths and 021-avoiding inversion sequences

Let Rn1R_{n-1} denote the Schröder paths of length n1n-1, and let an ascent be a maximal sequence of consecutive up steps in a Schröder path. Let In(021)\mathbf{I}_n(021) denote the inversion sequences of length nn avoiding the pattern 021021.

Ascent conjecture. The number of Schröder paths pRn1p\in R_{n-1} with k1k-1 ascents is equal to the number of inversion sequences eIn(021)e\in\mathbf{I}_n(021) with kk 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

Never refreshed

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.