Pattern avoidance and quasisymmetric functions

DOI10.5802/ALCO.96MaRDI QIDQ1985356zbMATH OpenOpenAlexFDO

Authors Zachary Hamaker, Brendan Pawlowski, Bruce E. Sagan

Publication date 7 April 2020

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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)

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.

Recommendations

• Revisiting pattern avoidance and quasisymmetric functions
• Publication:4502520
• Algebraic and affine pattern avoidance
• scientific article; zbMATH DE number 1031459
• Functions with prescribed quasisymmetry quotients
• Recent trends in quasisymmetric functions
• scientific article; zbMATH DE number 1046101
• Quasisymmetric Schur functions
• scientific article; zbMATH DE number 6928797

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• Arc permutations
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Enriched 𝑃-Partitions
• Longest Increasing and Decreasing Subsequences
• Matrices, characters and descents
• On rotated Schur-positive sets
• On the Representations of the Symmetric Group
• Restricted permutations
• Revisiting pattern avoidance and quasisymmetric functions
• Schur-positive sets of permutations via products and grid classes
• Signed arc permutations

Cited in

(9)

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

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)