English

Revisiting pattern avoidance and quasisymmetric functions

Combinatorics 2018-12-31 v1

Abstract

Let S_n be the nth symmetric group. Given a set of permutations Pi we denote by S_n(Pi) the set of permutations in S_n which avoid Pi in the sense of pattern avoidance. Consider the generating function Q_n(Pi) = sum_pi F_{Des pi} where the sum is over all pi in S_n(Pi) and F_{Des pi} is the fundamental quasisymmetric function corresponding to the descent set of pi. Hamaker, Pawlowski, and Sagan introduced Q_n(Pi) and studied its properties, in particular, finding criteria for when this quasisymmetric function is symmetric or even Schur nonnegative for all n >= 0. The purpose of this paper is to continue their investigation answering some of their questions, proving one of their conjectures, as well as considering other natural questions about Q_n(Pi). In particular we look at Pi of small cardinality, superstandard hooks, partial shuffles, Knuth classes, and a stability property.

Keywords

Cite

@article{arxiv.1812.10738,
  title  = {Revisiting pattern avoidance and quasisymmetric functions},
  author = {Jonathan Bloom and Bruce Sagan},
  journal= {arXiv preprint arXiv:1812.10738},
  year   = {2018}
}

Comments

25 pages

R2 v1 2026-06-23T06:57:20.947Z