Enumerating pattern-avoiding Fishburn permutations subject to seven statistics
Received:September 13, 2023  Revised:December 28, 2023
Key Words: Fishburn permutation   Fishburn number   pattern avoidance   generating tree  
Fund Project:
Author NameAffiliationAddress
Yujie Du Tianjin Normal Univeristy 300387
Zhang Philip B.* Tianjin Normal Univeristy 300387
Hits: 95
Download times: 0
Abstract:
      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.
Citation:
DOI:
  View/Add Comment