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

zbMATH Open1298.05006arXiv1405.4891MaRDI QIDQ463045FDOQ463045

Zachary Hamaker, Austin Roberts, Benjamin Young, Sara Billey

Publication date: 23 October 2014

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

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.

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

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 functions[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Kra%EF%BF%BD%EF%BF%BDkiewicz+insertion&go=Go Kra��kiewicz insertion]Little mapreduced decompositionsSchur \(P\)-functionsshifted tableaux

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• A bijective proof of Macdonald's reduced word formula
• Title not available (Why is that?)
• 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

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)