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

About 6 years old · traced to

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.

References

Primary source

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

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.