Runs and RSK tableaux of Boolean permutations

DOI10.1007/S00026-024-00689-ZMaRDI QIDQ7005024zbMATH OpenFDO

Authors Emily Gunawan, Jian-Ping Pan, Heather M. Russell, Bridget Eileen Tenner

Publication date 2 April 2025

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00026-024-00689-Z

zbMATH Keywords

Boolean permutationpermutation patternreduced wordRobinson-Schensted-Knuth correspondencerun

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cites work

• An extension of Schensted's theorem
• Combinatorics of Coxeter Groups
• Complexity of the usual torus action on Kazhdan-Lusztig varieties
• Homology of the Boolean complex
• Homotopy type of the Boolean complex of a Coxeter system.
• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Intersecting principal Bruhat ideals and grades of simple modules
• Longest Increasing and Decreasing Subsequences
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• On Schubert varieties
• On the fully commutative elements of Coxeter groups
• Pattern avoidance and the Bruhat order.
• Quelques remarques sur une Construction de Schensted.
• Some combinatorial properties of Schubert polynomials

Cited in

(1)

• A bump statistic on permutations resulting from the Robinson-Schensted correspondence

This page was built for publication: Runs and RSK tableaux of Boolean permutations

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