English

Patterns in words of ordered set partitions

Combinatorics 2018-12-18 v3

Abstract

An ordered set partition of {1,2,,n}\{1,2,\ldots,n\} is a partition with an ordering on the parts. Let OPn,k\mathcal{OP}_{n,k} be the set of ordered set partitions of [n][n] with kk blocks. Godbole, Goyt, Herdan and Pudwell defined OPn,k(σ)\mathcal{OP}_{n,k}(\sigma) to be the set of ordered set partitions in OPn,k\mathcal{OP}_{n,k} avoiding a permutation pattern σ\sigma and obtained the formula for OPn,k(σ)|\mathcal{OP}_{n,k}(\sigma)| when the pattern σ\sigma is of length 22. Later, Chen, Dai and Zhou found a formula algebraically for OPn,k(σ)|\mathcal{OP}_{n,k}(\sigma)| when the pattern σ\sigma is of length 33. In this paper, we define a new pattern avoidance for the set OPn,k\mathcal{OP}_{n,k}, called WOPn,k(σ)\mathcal{WOP}_{n,k}(\sigma), which includes the questions proposed by Godbole, Goyt, Herdan and Pudwell. We obtain formulas for WOPn,k(σ)|\mathcal{WOP}_{n,k}(\sigma)| combinatorially for any σ\sigma of length 3 3. We also define 3 kinds of descent statistics on ordered set partitions and study the distribution of the descent statistics on WOPn,k(σ)\mathcal{WOP}_{n,k}(\sigma) for σ\sigma of length 33.

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

R2 v1 2026-06-23T01:28:33.052Z