Restricted 123-avoiding Baxter permutations and the Padovan numbers |
| |
Authors: | Toufik Mansour |
| |
Institution: | a Department of Mathematics, University of Haifa, 31905 Haifa, Israel b LE2I, Université de Bourgogne, BP 47870, 21078 Dijon Cedex, France |
| |
Abstract: | Baxter studied a particular class of permutations by considering fixed points of the composite of commuting functions. This class is called Baxter permutations. In this paper we investigate the number of 123-avoiding Baxter permutations of length n that also avoid (or contain a prescribed number of occurrences of) another certain pattern of length k. In several interesting cases the generating function depends only on k and is expressed via the generating function for the Padovan numbers. |
| |
Keywords: | primary 05A05 05A15 secondary 11B83 |
本文献已被 ScienceDirect 等数据库收录! |
|