A lift of West's stack-sorting map to partition diagrams

DOI10.2140/pjm.2023.324.227zbMath1519.05004arXiv2301.00926MaRDI QIDQ6165151

John Maxwell Campbell

Publication date: 31 July 2023

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationpermutation patternpartition monoidstack-sortingpartition diagram

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Unnamed Item
• Unnamed Item
• On tensor spaces for rook monoid algebras
• Partition algebras.
• Generators and relations for partition monoids and algebras.
• Stack-sorting, set partitions, and Lassalle's sequence
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• On central idempotents in the partition algebra
• The structure of the partition algebras
• Stack-sorting with consecutive-pattern-avoiding stacks
• Descents in \(t\)-sorted permutations
• Polyurethane toggles
• Stack-sorting preimages of permutation classes
• Fertility monotonicity and average complexity of the stack-sorting map
• Stack sorting with restricted stacks
• Stack-sorting for Words
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• The partition algebra and the Potts model transfer matrix spectrum in high dimensions
• Stack-sorting for Coxeter groups
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Highly sorted permutations and Bell numbers