首页|Enumerating Pattern-avoiding Fishburn Permutations Subject to Seven Statistics
Enumerating Pattern-avoiding Fishburn Permutations Subject to Seven Statistics
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
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.
Fishburn permutationFishburn numberpattern avoidancegenerating tree
Yujie DU、Philip B.ZHANG
展开 >
College of Mathematical Science,Tianjin Normal University,Tianjin 300387,P.R.China
NETL
NSTL
万方数据
