Borie's bijection conjecture for 1234-avoiding up-down permutations
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.
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
Sign in to submit a solution.
No solutions have been posted yet.