Papers by Hongkuan Zhao
3 paper(s) by this author
· All BibTeX
Two refined Wilf-equivalences for patterns of length 4 and a conjecture on Dumont permutations of the first kind
We construct a bijection between $2143$-avoiding and $3421$-avoiding permutations that preserves the descent top set and the ascent top set and reverses the left-to-right order of the peaks. This bijection allows us to establish a bijection between $1243$-avoiding and $3412$-avoiding permutations with the same properties. These results refine two cases of a conjecture posed by Burstein and prove a conjecture posed by Burstein and Jones.
The last distribution-equivalence class of mesh patterns of length 2
We prove the remaining conjectural distribution-equivalence of mesh patterns of length 2 from 2019. This completes the classification of distribution-equivalence and Wilf-equivalence classes for mesh patterns of length 2. Consequently the numbers of such classes are 105 and 46, respectively. We approach this by constructing a marked occurrence bijection, in the spirit of the cluster method for consecutive patterns.
On a question about pattern avoidance of cyclic permutations
Recently, Archer et al.\ studied cyclic permutations that avoid the decreasing pattern $δ_k=k(k-1)\cdots21$ in one-line notation and avoid another pattern $τ$ of length $4$ in all their cycle forms. There are three cases in total to consider, namely, $τ=1324, 1342$ and $1432$. They determined two of them, leaving the case $τ=1432$ as an open question. In this paper, we resolve this case by deriving explicit formulas based on an analysis of the structure of cycle forms and an application of Dilworth's theorem.