Patterns in words of ordered set partitions
Abstract
An ordered set partition of is a partition with an ordering on the parts. Let be the set of ordered set partitions of with blocks. Godbole, Goyt, Herdan and Pudwell defined to be the set of ordered set partitions in avoiding a permutation pattern and obtained the formula for when the pattern is of length . Later, Chen, Dai and Zhou found a formula algebraically for when the pattern is of length . In this paper, we define a new pattern avoidance for the set , called , which includes the questions proposed by Godbole, Goyt, Herdan and Pudwell. We obtain formulas for combinatorially for any of length . We also define 3 kinds of descent statistics on ordered set partitions and study the distribution of the descent statistics on for of length .
Keywords
Cite
@article{arxiv.1804.07087,
title = {Patterns in words of ordered set partitions},
author = {Dun Qiu and Jeffrey Remmel},
journal= {arXiv preprint arXiv:1804.07087},
year = {2018}
}
Comments
42 pages, 16 figures