Pattern avoidance and quasisymmetric functions

DOI10.5802/ALCO.96zbMATH Open1445.05111arXiv1810.11372OpenAlexW3014127916MaRDI QIDQ1985356FDOQ1985356

Brendan Pawlowski, Bruce E. Sagan, Zachary Hamaker

Publication date: 7 April 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Given a set of permutations Pi, let S_n(Pi) denote the set of permutations in the symmetric group S_n that avoid every element of Pi in the sense of pattern avoidance. Given a subset S of {1,...,n-1}, let F_S be the fundamental quasisymmetric function indexed by S. Our object of study is the generating function Q_n(Pi) = sum F_{Des sigma} where the sum is over all sigma in S_n(Pi) and Des sigma is the descent set of sigma. We characterize those Pi contained in S_3 such that Q_n(Pi) is symmetric or Schur nonnegative for all n. In the process, we show how each of the resulting Pi can be obtained from a theorem or conjecture involving more general sets of patterns. In particular, we prove results concerning symmetries, shuffles, and Knuth classes, as well as pointing out a relationship with the arc permutations of Elizalde and Roichman. Various conjectures and questions are mentioned throughout.

Full work available at URL: https://arxiv.org/abs/1810.11372

zbMATH Keywords

shufflepattern avoidanceYoung tableausymmetric functionSchur functionquasisymmetric functionKnuth class

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Longest Increasing and Decreasing Subsequences
• Restricted permutations
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Arc permutations
• Matrices, characters and descents
• Enriched 𝑃-Partitions
• On rotated Schur-positive sets
• On the Representations of the Symmetric Group
• Schur-positive sets of permutations via products and grid classes
• Revisiting pattern avoidance and quasisymmetric functions
• Signed arc permutations

Cited In (7)

• Revisiting pattern avoidance and quasisymmetric functions
• Block numbers of permutations and Schur-positivity
• Plethystic formulas for permutation enumeration
• On rotated Schur-positive sets
• Interview with Bruce Sagan
• Schur-positivity of short chords in matchings
• Schur-positive sets of permutations via products and grid classes

   Recommendations

• Revisiting pattern avoidance and quasisymmetric functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Algebraic and affine pattern avoidance 👍 👎
• Title not available (Why is that?) 👍 👎
• Functions with prescribed quasisymmetry quotients 👍 👎
• Recent trends in quasisymmetric functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Quasisymmetric Schur functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Cyclic quasi-symmetric functions 👍 👎

This page was built for publication: Pattern avoidance and quasisymmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1985356)