Coxeter-Knuth graphs and a signed little map for type B reduced words

MaRDI QIDQ463045zbMATHFDO

Authors Zachary Hamaker, Austin Roberts, Sara Billey, Benjamin Young

Publication date 23 October 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

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

Coxeter groupsStanley symmetric functionsdual equivalence graphsquasisymmetric functionsLittle mapreduced decompositionsSchur \(P\)-functionsshifted tableauxKraśkiewicz insertion

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: We define an analog of David Little's algorithm for reduced words in type B, and investigate its main properties. In particular, we show that our algorithm preserves the recording tableau of Kra'{s}kiewicz insertion, and that it provides a bijective realization of the Type B transition equations in Schubert calculus. Many other aspects of type A theory carry over to this new setting. Our primary tool is a shifted version of the dual equivalence graphs defined by Assaf and further developed by Roberts. We provide an axiomatic characterization of shifted dual equivalence graphs, and use them to prove a structure theorem for the graph of Type B Coxeter-Knuth relations.

Recommendations

• Dual equivalence with applications, including a conjecture of Proctor
• Some combinatorial aspects of reduced words in finite Coxeter groups
• An inversion statistic for reduced words
• Relating Edelman-Greene insertion to the Little map
• Plactification

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 4181335 (Why is no real title available?)
• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 647427 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A Little bijection for affine Stanley symmetric functions
• A combinatorial realization of Schur-Weyl duality via crystal graphs and dual equivalence graphs
• Balanced tableaux
• Combinatorial aspects of the Lascoux-Schützenberger tree
• Combinatorial 𝐵_{𝑛}-analogues of Schubert polynomials
• Combinatorics of Coxeter Groups
• Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials
• Dual equivalence with applications, including a conjecture of Proctor
• Enriched 𝑃-Partitions
• Enumerative combinatorics. Volume 2.
• Equivariant \(K\)-Chevalley rules for Kac-Moody flag manifolds
• On mixed insertion, symmetry, and shifted Young tableaux
• On the number of reduced decompositions of elements of Coxeter groups
• Peak quasisymmetric functions and Eulerian enumeration
• Positroid varieties: juggling and geometry
• Reduced decompositions in Weyl groups
• Relating Edelman-Greene insertion to the Little map
• Schubert Polynomials for the Classical Groups
• Shifted dual equivalence and Schur \(P\)-positivity
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• The peak algebra of the symmetric group revisited.
• Transition equations for isotropic flag manifolds.
• Type A Molecules are Kazhdan-Lusztig

Cited in

(7)

• A bijective proof of Macdonald's reduced word formula
• Crystal analysis of type \(C\) Stanley symmetric functions
• Crystal analysis of type \(C\) Stanley symmetric functions
• Bumping operators and insertion algorithms for queer supercrystals
• On the Schur expansion of Hall-Littlewood and related polynomials via Yamanouchi words
• Toward a local characterization of crystals for the quantum queer superalgebra
• A bijective proof of Macdonald's reduced word formula

This page was built for publication: Coxeter-Knuth graphs and a signed little map for type B reduced words

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