On pattern-avoiding Fishburn permutations
Abstract
The class of permutations that avoid the bivincular pattern (231, {1},{1}) is known to be enumerated by the Fishburn numbers. In this paper, we call them Fishburn permutations and study their pattern avoidance. For classical patterns of size 3, we give a complete enumerative picture for regular and indecomposable Fishburn permutations. For patterns of size 4, we focus on a Wilf equivalence class of Fishburn permutations that are enumerated by the Catalan numbers. In addition, we also discuss a class enumerated by the binomial transform of the Catalan numbers and give conjectures for other equivalence classes of pattern-avoiding Fishburn permutations.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.01682
- arXiv:
- arXiv:1812.01682
- Bibcode:
- 2018arXiv181201682G
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05
- E-Print:
- 14 pages, 5 tables. Revised version, taking into account reviewer's comments. Minor errors corrected