Type C K K –stanley symmetric functions and Kraśkiewicz–Hecke insertion

Joshua Arroyo, Zachary Hamaker, Graham Hawkes, Jianping Pan · 2025

Read Type C K K –stanley symmetric functions and Kraśkiewicz–Hecke insertion by Joshua Arroyo, Zachary Hamaker, Graham Hawkes, Jianping Pan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-16641.txt.

Introduction

Joshua Arroyo, Zachary Hamaker, Graham Hawkes, and Jianping Pan study a family of symmetric functions in 2025. The catalog title is garbled, but the head gives the clean title. These functions extend a known type C family into K-theory and encode reduced words for signed permutations.

A classic insertion scheme gives the coefficients when expanding into one basis. The authors build a K-theoretic twin of that scheme to count Hecke expressions instead. For a special class of signed permutations, the functions turn out to be skew versions of the target basis. That fact settles a standing conjecture about rectangle and trapezoid shapes.

Catalog record

CREATORJoshua Arroyo, Zachary Hamaker, Graham Hawkes, Jianping Pan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE187 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-16641

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Type C K K –stanley symmetric functions and Kraśkiewicz–Hecke insertion Thanks: August 24, 2026 Joshua Arroyo, Zachary Hamaker, Graham Hawkes, Jianping Pan Abstract . We study Type C K K –Stanley symmetric functions, which are K K –theoretic extensions of the Type C Stanley symmetric functions. They are indexed by signed permutations and can be used to enumerate reduced words via their expansion into Schur Q Q -functions, which are indexed by strict partitions. A combinatorial description of the Schur Q Q - coefficients is given by Kraśkiewicz insertion. Similarly, their K K –Stanley analogues are conjectured to expand positively into G ​ Q GQ ’s, which are K K –theory representatives for the Lagrangian Grassmannian introduced by Ikeda and Naruse also indexed by strict partitions. We introduce a K K –theoretic analogue of Kraśkiewicz insertion, which can be used to enumerate 0–Hecke expressions for signed permutations and gives a conjectural combinatorial rule for computing this G ​ Q GQ expansion. We show the Type C K K –Stanleys for certain fully commutative signed permutations are skew G ​ Q GQ ’s. Combined with a Pfaffian formula of Anderson’s, this allows us to prove Lewis and Marberg’s conjecture that G ​ Q GQ ’s of (skew) rectangle shape are G ​ Q GQ ’s of trapezoid shape. Combined with our previous conjecture, this also gives an explicit combinatorial description of the skew G ​ Q GQ expansion into G ​ Q GQ ’s. As a consequence, we obtain a conjecture for the product of two G ​ Q GQ functions where one has trapezoid shape. 1. Introduction Although this paper is combinatorial in methods and results, our underlying objective is to understand geometric properties of the isotropic or Lagrangian Grassmannian. Beginning in the 19th century with work of Schubert, mathematicians have investigated enumerative properties of the intersections of curves and hypersurfaces. The modern approach to calculating these quantities is to interpret them by computing the cup product for the cohomology ring of an appropriate projective variety. In this guise, such computations are fundamentally combinatorial in nature. For example, Schubert’s computations are encoded in the cohomology of the Grassmannian \mathrm{Gr}(k,n) , the space of k –planes in \mathbb{C}^{n} , whose cup product is computed by the Littlewood–Richardson rule for multiplying Schur functions (see e.g. [ 26 ] for a textbook treatment). Similarly, the cup product in cohomology for the orthogonal and Lagrangian Grassmannians is computed by multiplying Schur P - and Schur Q - functions [ 18 , 29 ] . A major line of active research is to understand combinatorially more exotic cohomology theories such as K –theory, which encodes finer data about the boundaries of intersections. For K –theory, products in the Grassmannian were first computed combinatorially by Buch [ 5 ] , and later extended to the orthogonal Grassmannian [ 10 , 8 ] . For the Lagrangian Grassmannian, K –theory has proved far more difficult to understand combinatorially, with the only progress being Buch and Ravikumar’s Pieri rule [ 7 ] . We offer a new pathway towards understanding such products based on Type C K –Stanley symmetric functions. 1.1. Stanley symmetric functions and Kraśkiewicz–Hecke insertion The Stanley symmetric functions F_{w} are symmetric functions indexed by permutations. Introduced by Stanley to enumerate reduced words [ 31 ] , Stanley symmetric functions are also stable limits of the Schubert polynomials \mathfrak{S}_{w} , which represent cohomology classes in the flag variety \mathrm{Fl}(n) , and are themselves cohomology representatives for graph Schubert varieties [ 21 ] . Edelman-Greene insertion shows they expand into the Schur basis with non-negative coefficients enumerated by Edelman–Greene insertion tableaux [ 11 ] , showing reduced words for permutations are enumerated by standard tableaux counts. By choosing the permutation w appropriately, this expansion recovers the Littlewood–Richardson rule for products of Schur functions. Our work continues this line of investigation, introducing a novel insertion algorithm to better understand symmetric functions arising in Schubert calculus. The symmetric functions we study are Type C K –Stanley symmetric functions G^{C}_{w} , introduced in [ 20 ] and indexed by signed permutations. Our main tool is a novel insertion algorithm we call Kraśkiewicz–Hecke insertion , which generalizes Kraśkiewicz insertion, the Type C analogue of Edelman–Greene insertion [ 22 ] . As shown in [ 23 ] , Kraśkiewicz insertion interprets the Schur Q - coefficients of a Type C Stanley symmetric function from [ 3 ] as certain decomposition tableaux. Consequently, reduced words for signed permutations are enumerated by standard shifted tableaux counts. Hecke insertion is the K –theoretic extension of Edelman–Greene insertion from reduced words to all words in the alphabet \{1,2,\dots\} [ 6 ] . At the level of symmetric functions, Hecke insertion shows a K --Stanley symmetric function 1 1 1 Originally known as a Stable Grothendieck polynomial for a permutation. from [ 13 ] expands into stable Grothendieck polynomials 2 2 2 Hence our preference for the newer name. with coefficients enumerating increasing tableaux. This expansion gives a new proof for the K –theory product structure of the Grassmannian and shows 0–Hecke expressions for permutations are enumerated by standard set-valued tableaux counts. The 0 –Hecke product and 0 –Hecke expressions are defined in Section 2.1 . Insertion algorithms map a word (a_{1},\dots,a_{p}) to an insertion tableau P and a recording tableau Q . The recording tableaux for Kraśkiewicz–Hecke insertion are standard shifted set-valued tableaux from [ 19 ] . We introduce strict decomposition tableaux (see Definition 4.3 ) to play the role of insertion tableaux. For \lambda a strict integer partition, let \mathrm{ShSet}_{n}(\lambda) be the set of standard shifted set-valued tableaux containing n values and \mathrm{SDT}(\lambda) be the set of strict decomposition tableaux of shape \lambda . Let KH denote Kraśkiewicz–Hecke insertion. For P a strict decomposition tableau, \rho(P) is the usual reading word of P (see Section 2.2 ). Theorem 1.1 . For all n\in\mathbb{N} , the map Kraśkiewicz–Hecke insertion is a bijection: KH:\mathbb{N}^{n}\overset{\sim}{\longrightarrow}\bigsqcup_{\lambda\vdash m\leq n\ \mathrm{strict}}\mathrm{SDT}(\lambda)\times\mathrm{ShSet}_{n}(\lambda). Moreover, for KH(a_{1},\dots,a_{p})=(P,Q) , the words (a_{1},\dots,a_{p}) and \rho(P) are 0 –Hecke expressions for the same signed permutation. The definition of Kraśkiewicz–Hecke insertion and proof of Theorem 1.1 appear in Section 5 and is extraordinarily technical. As opposed to most families of tableau, checking the strict decomposition tableau column condition for two entries requires examining the intermediate segment of the tableau’s reading word. As a consequence, the insertion rules can modify entries in two rows, with concomitant difficulties propagating throughout the arguments in our proofs. For w a signed permutation, let \mathcal{H}_{n}(w) be the set of 0 –Hecke expressions for w of length n . Note \mathcal{H}_{\ell(w)} is the set of reduced words w . Also, let a^{C}_{w}(\lambda) be the number of strict decomposition tableaux of shape \lambda whose reading word is a 0–Hecke expression for w . As an immediate consequence of Theorem 1.1 , we have: Corollary 1.2 . For w a signed permutation and n\in\mathbb{N} , we have (1.1) |\mathcal{H}_{n}(w)|=\sum_{\lambda\vdash m\leq n\ \mathrm{strict}}a^{C}_{w}(\lambda)\cdot|\mathrm{ShSet}_{n}(\lambda)|. Corollary 1.2 is precisely analogous to the use of Edelman–Greene and Kraśkiewicz insertions for reduced word enumeration and Hecke insertion for 0-Hecke expression enumeration in Type A. All three of these insertions are enumerative shadows of ( K –)Stanley symmetric function expansions. Unfortunately,

Read the complete text