Partitions and Partial Matchings Avoiding Neighbor Patterns

William Y. C. Chen, Neil J. Y. Fan, Alina F. Y. Zhao

We obtain the generating functions for partial matchings avoiding neighbor alignments and for partial matchings avoiding neighbor alignments and left nestings. We show that there i…