Enumerating Pattern-avoiding Fishburn Permutations Subject to Seven Statistics  

作　　者：Yujie DU Philip B.ZHANG 

机构地区：[1]College of Mathematical Science,Tianjin Normal University,Tianjin 300387,P.R.China

出　　处：《Journal of Mathematical Research with Applications》2024年第4期427-436,共10页数学研究及应用（英文版）

基　　金：National Natural Science Foundation of China(Grant No.12171362)。

摘　　要：Fishburn permutations are in bijection with several important combinatorial structures 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 simultaneously.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 maxima,right-to-left minima,left-to-right maxima and left-to-right minima.Our results generalize a result by Egge.

关 键 词：Fishburn permutation Fishburn number pattern avoidance generating tree 

分 类 号：O157[理学—数学]