Algebraic and affine pattern avoidance

MaRDI QIDQ2439102zbMATH OpenFDO

Authors Tom Denton

Publication date 7 March 2014

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.3767, http://www.emis.de/journals/SLC/wpapers/s69denton.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

0-Hecke monoidCatalan monoidwidth system

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: We investigate various connections between the 0-Hecke monoid, Catalan monoid, and pattern avoidance in permutations, providing new tools for approaching pattern avoidance in an algebraic framework. In particular, we characterize containment of a class of `long' patterns as equivalent to the existence of a corresponding factorization. We then generalize some of our constructions to the affine setting.

Recommendations

• Affine Permutations and an Affine Catalan Monoid
• Enumerating pattern avoidance for affine permutations
• Pattern avoidance in the rook monoid
• Extended abstract for enumerating pattern avoidance for affine permutations
• Bounded affine permutations. I: Pattern avoidance and enumeration

Cited in

(9)

• Double Catalan monoids
• Multiple pattern avoidance with respect to fixed points and excedances
• Pattern avoidance and quasisymmetric functions
• Pattern avoidance in the rook monoid
• Shuffle algebras, homology, and consecutive pattern avoidance
• Affine Permutations and an Affine Catalan Monoid
• scientific article; zbMATH DE number 7311288 (Why is no real title available?)
• Pattern-avoiding polytopes
• The word problem for Hecke-Kiselman monoids of type \(A_n\) and \(\widetilde{A}_n\)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Algebraic and affine pattern avoidance

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