Enumeration of Dumont permutations avoiding certain four-letter patterns

In this paper, we enumerate Dumont permutations of the fourth kind avoiding or containing certain permutations of length 4. We also conjecture a Wilf-equivalence of two 4-letter patterns on Dumont permutations of the first kind.

Bibliographic Details
Main Authors: Alexander Burstein, Opel Jones
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2021-07-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/6174/pdf