Single-SEM Schubert polynomials

Dora Woodruff · 2025

Read Single-SEM Schubert polynomials by Dora Woodruff (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-03903.txt.

Introduction

Dora Woodruff gives a 2025 math result on Schubert polynomials, a family of formulas tied to permutations. Some of these polynomials take a very simple form, a single standard elementary monomial. Woodruff gives a pattern avoidance rule that tells exactly which permutations yield that simple form. The rule also shows which quantum versions of these polynomials are the easiest to compute, and she solves the matching problem for complete homogeneous monomials as well.

Catalog record

CREATORDora Woodruff
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Single-SEM Schubert polynomials Dora Woodruff Abstract . We prove a pattern-avoidance characterization of w ∈ S n w\in S_{n} such that the Schubert polynomial 𝔖 w \mathfrak{S}_{w} is a standard elementary monomial. This characterization tells us which quantum Schubert polynomials are easiest to compute. We solve a similar pattern-avoidance problem for complete homogeneous monomials. 1. Introduction Schubert polynomials form an important basis for the polynomial ring \mathbb{Z}[x_{1},x_{2}\dots] . For each w\in S_{n} , there is a Schubert polynomial \mathfrak{S}_{w} in variables x_{1},\dots x_{n-1} . It is natural to wonder when a Schubert polynomial is just one monomial. This question has a concise answer in terms of pattern avoidance: Theorem 1.1 . The Schubert polynomial \mathfrak{S}_{w} is a single monomial x_{1}^{l_{1}}x_{2}^{l_{2}}\dots x_{n-1}^{l_{n-1}} if and only if the following equivalent conditions hold: (1) The Lehmer code of w is nonincreasing. (2) w avoids the pattern 132 . Such permutations are called dominant . Our first goal is to give an analogous description of when a Schubert polynomial is a single standard elementary monomial . A standard elementary monomial (SEM) is a product e^{1}_{a_{1}}e^{2}_{a_{2}}e^{3}_{a_{3}}\dots\ =e_{\vec{a}} where e^{i}_{j} is the degree- j elementary symmetric polynomial in i variables, and only finitely many of the a_{i} ’s are nonzero. Fomin, Gelfand, and Postnikov [ 2 ] showed that SEMs form a basis for the polynomial ring \mathbb{Z}[x_{1},x_{2}\dots] and that this basis has several deep connections with Schubert polynomials. Specifically, Fomin, Gelfand and Postnikov [ 2 ] studied SEMs in the context of quantum Schubert polynomials . They showed that if \mathfrak{S}_{w}=\sum_{\vec{a}}c_{\vec{a}}e_{\vec{a}} is an expansion of \mathfrak{S}_{w} into SEMs, then the quantum Schubert polynomial \mathfrak{S}_{w}^{q} can be written as \sum_{\vec{a}}c_{\vec{a}}E_{\vec{a}} , where E_{\vec{a}} is a quantum SEM . Essentially, if we can compute the SEM expansion of \mathfrak{S}_{w} , then we can also easily compute \mathfrak{S}_{w}^{q} . Asking which Schubert polynomials are single SEMs thus asks, ‘which quantum Schubert polynomials are easiest to compute?’ Fomin, Gelfand, and Postnikov [ 2 ] also studied the quantization of complete homogeneous monomials (CHMs). A CHM is analogously a product h^{1}_{a_{1}}h^{2}_{a_{2}}\dots=h_{\vec{a}} where h^{i}_{j} is the degree- j homogeneous symmetric polynomial in i variables and only finitely many of the a_{i} ’s are nonzero. They showed that the quantization map sends a complete homogeneous polynomial to a certain determinant of quantum elementary symmetric polynomials, and more generally sends a CHM to a certain product of determinants of SEMs. Thus, CHMs are also relatively straightforward to quantize. A fair amount of attention has already been given to SEM expansions of Schubert polynomials. Winkel [ 6 ] gave a determinantal formula for Schur polynomials and observed some interesting patterns in SEM expansions for Schubert polynomials more generally; for instance, the coefficients tend to be small in absolute value. Hatam, Johnson, Liu, and Macaulay [ 4 ] gave a determinantal formula for the SEM expansion of \mathfrak{S}_{w} when w avoids a list of 13 patterns. Despite this progress, SEM expansions for Schubert polynomials more generally are far from well understood: giving a cancellation-free formula for the expansion of a Schubert polynomial into SEMs remains an open problem, and many other properties of these expansions remain mysterious. Asking for the analogues of dominant permutations in the SEM basis is thus a natural question. Theorem 1.2 . A Schubert polynomial \mathfrak{S}_{w} is a single standard elementary monomial if and only if w avoids the patterns 312 and 1432 . We also consider the analogous question in the setting of CHMs. The relationship between Schubert polynomials and CHMs has been less explored so far. Theorem 1.3 . A Schubert polynomial \mathfrak{S}_{w} is a complete homogeneous monomial if and only if w avoids the patterns 321 and 231 . As a consequence, we notice that single-monomial, single-SEM, and single-CHM Schubert polynomials are all counted by nice enumerative sequences: Corollary 1.4 . The number of w\in S_{n} such that \mathfrak{S}_{w} is a single monomial, standard elementary monomial, and complete homogeneous monomial, is (respectively), the Catalan number C_{n} , the Fibonacci number F_{2n} , and 2^{n-1} . We will start with some brief background on standard elementary monomials and Schubert polynomials. Then, we prove Theorems 1.2 and 1.3 . Finally, we discuss further potential directions. 1.1. Acknowledgements We thank Alex Postnikov, Ilani Axelrod-Freed, Foster Tom, and Son Nguyen for interesting conversations, and especially Son Nguyen for sharing code that allowed for the computation of examples. 2. Background 2.1. Standard Elementary Monomials and Divided Difference Operators Schubert polynomials can be defined in terms of divided difference operators. The divided difference operator \partial_{i} acts by \partial_{i}(f)=\frac{f-s_{i}\cdot f}{x_{i}-x_{i+1}} where s_{i} is the simple transposition (i,i+1) and (s_{i}\cdot f)(x_{1}\dots x_{n})=f(x_{1}\dots x_{i+1},x_{i}\dots x_{n}) . (So, if f is symmetric in x_{i},x_{i+1} , then \partial_{i}(f)=0 ). Then, \mathfrak{S}_{w} is defined recursively: for the longest element w_{0}\in S_{n} , \mathfrak{S}_{w_{0}}=x_{1}^{n-1}x_{2}^{n-2}\dots x_{n-1} . Otherwise, we define \partial_{i}(\mathfrak{S}_{w})=\mathfrak{S}_{ws_{i}} if ws_{i} covers w in the weak Bruhat order (that is, l(ws_{i})=l(w)+1 ), and \partial_{i}(\mathfrak{S}_{w})=0 if not. A descent (respectively, ascent) of w is a position i such that w_{i+1}<w_{i} (respectively, w_{i+1}>w_{i} ). Notice that \partial_{i}(\mathfrak{S}_{w})=0 if and only if i is an ascent of w . Both SEMs and CHMs interact nicely with divided difference operators: Lemma 2.1 . We have \partial_{i}(e^{k}_{j})=0 if i\neq k , and \partial_{i}(e^{i}_{j})=e^{i-1}_{j-1} . Similarly, \partial_{i}(h^{k}_{j})=0 if i\neq k , and \partial_{i}(h^{i}_{j})=h^{i+1}_{j-1} . The twisted Leibniz rule for divided difference operators says that \partial_{i}(pq)=\partial_{i}(p)q+s_{i}(p)\partial_{i}(q) . From lemma 2.1 and the twisted Leibniz rule, we can observe the following useful fact: Lemma 2.2 . Suppose that \mathfrak{S}_{w} is a single SEM, e_{a_{1}a_{2}\dots a_{n}} . Then, a_{i}=0 if and only if i is an ascent of w . Furthermore, if i is a descent of w and i-1 is an ascent, then \partial_{i}(\mathfrak{S}_{w})=\mathfrak{S}_{ws_{i}} is also a single SEM. Similarly, suppose that \mathfrak{S}_{w} is a single CHM, h_{a_{1}a_{2}\dots a_{n}} . Then, a_{i}=0 if and only if i is an ascent of w . Furthermore, if i is a descent of w and i+1 is an ascent, then \partial_{i}(\mathfrak{S}_{w})=\mathfrak{S}_{ws_{i}} is also a single CHM. 2.2. Permutations and Pipe Dreams Pipe dreams are a combinatorial model for Schubert polynomials which will be useful for us. A pipe dream is a type of wiring diagram for a permutation w\in S_{n} . Every box of the [n]\times[n] grid contains either a cross or a pair of elbows (see Figure 1 ). A pipe dream corresponds to w if the wire that enters at the left of row i exits at the top of column w_{i} . A pipe dream is called reduced if no two wires cross more than once. Each pipe dream D is assigned a weight \text{wt}(D) : a cross in row i is assigned the weight x_{i} , and \text{wt}(D) is the product of the weights of its crosses. The following theorem of Bergeron and Billey is well-known: Theorem 2.3 ( [ 1 ] ) . \mathfrak{S}_{w}=\sum_{D\in RC(w)}\text{wt}(D) where RC(w) is the set of all reduced pipe dreams of w . For instance, Figure 1 shows all reduced pipe dreams for w=4132 , so \mathfrak{S}_{4132}=x_{1}^{3}x_{3}+x_{1}^{3}x_{2} . Figure 1. The two (reduced) pipe dreams for 4132 . The pipe dream on the left is the bottom pipe dream of 4132 because its crossings are left-adjusted, and indeed, L(4132)=(3,0,1,0) . The

Read the complete text