Counting alternating permutations with restricted prefix and suffix
Combinatorics
2025-02-18 v1
Abstract
In this paper, we use Hasse diagrams and generating functions to count alternating permutations with restricted prefix and suffix of lengths 3 and 4. In other words, for an alternating permutation , we restrict length-3 prefixes to follow certain patterns, such as and , or follow certain restrictions such as , similarly for prefixes of length 4. We also study the enumeration of alternating permutations with restrictions on both prefix and suffix.
Cite
@article{arxiv.2502.10727,
title = {Counting alternating permutations with restricted prefix and suffix},
author = {Ran Pan and Jeffrey Remmel},
journal= {arXiv preprint arXiv:2502.10727},
year = {2025}
}