Bijection between constrained Delannoy paths and 102-avoiding inversion sequences

Let nn be a positive integer. Let DPn,2n(2)(NE,EN)D\mathcal{P}^{(2)}_{n,2n}(NE,EN) be the set of Delannoy paths from (0,0)(0,0) to (n,2n)(n,2n) consisting of north-steps N=(0,1)N=(0,1), east-steps E=(1,0)E=(1,0), and diagonal-steps D=(1,1)D=(1,1) that avoid the patterns NENE and ENEN, end with a diagonal step DD, and are not below y=2xy=2x. Let ISn(102)\mathcal{IS}_n(102) denote the set of inversion sequences of length nn avoiding the pattern 102102. Bijection conjecture. For every positive integer nn, there exists a bijection between DPn,2n(2)(NE,EN)D\mathcal{P}^{(2)}_{n,2n}(NE,EN) and ISn(102)\mathcal{IS}_n(102). The result would provide a combinatorial interpretation of the generating function FD(2)(x)F_D^{(2)}(x), which the source identifies with the generating function of ISn(102)\mathcal{IS}_n(102); the source gives no resolution of the asserted bijection.

Sources & referencesView supporting material

Primary source

Seunghyun Seo and Heesung Shin, “On Delannoy paths without peaks and valleys”, arXiv:2203.07770 (2022).

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.