Abstract
Fishburn permutations are in bijection with several important combinatorial struc-tures including interval orders.In this paper,we use the method of generating trees to enumerate two classes of pattern-avoiding Fishburn permutations subject to 7 classical statistics simulta-neously.The classes of our interest are(321,312)-avoiding and(321,4123)-avoiding Fishburn permutations.The statistics of our interest are ascents,descents,inversions,right-to-left maxi-ma,right-to-left minima,left-to-right maxima and left-to-right minima.Our results generalize a result by Egge.
基金项目
National Natural Science Foundation of China(12171362)
NETL
NSTL
万方数据