Pattern avoidance and quasisymmetric functions

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

Authors: Zachary Hamaker, Brendan Pawlowski, Bruce E. Sagan 

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

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
• Cyclic quasi-symmetric functions

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?)
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• Restricted permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Title not available (Why is that?)
• 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 (8)

• Revisiting pattern avoidance and quasisymmetric functions
• Block numbers of permutations and Schur-positivity
• The forgotten monoid
• 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

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)