Borie's bijection conjecture for 1234-avoiding up-down permutations

From papers

Let nn be a positive integer. An up-down permutation of size 2n2n is a permutation of {1,,2n}\{1,\ldots,2n\} whose successive entries alternately rise and fall, and a permutation avoids 12341234 if it has no increasing subsequence of length four. Let a weighted Dyck path be a Dyck path together with the weights described in Borie's construction; denote the relevant class by WD2nWD_{2n}. Borie's conjecture. There exists a combinatorial bijection between up-down permutations of size 2n2n avoiding 12341234 and a certain class of weighted Dyck paths. This conjecture proposes a new correspondence between two families counted by the three-dimensional Catalan numbers. The paper presents a more structured bijection resolving this existence claim, so the original conjecture is solved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Justine Falque, “A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations”, arXiv:2012.00122 (2020).

Solutions 0

No solutions have been posted yet.