Borie's bijection conjecture for 1234-avoiding up-down permutations
Let be a positive integer. An up-down permutation of size is a permutation of whose successive entries alternately rise and fall, and a permutation avoids 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 . Borie's conjecture. There exists a combinatorial bijection between up-down permutations of size avoiding 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
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.