Indecomposable $0$-Hecke modules for extended Schur functions
Dominic Searles

TL;DR
This paper constructs indecomposable 0-Hecke modules whose quasisymmetric characteristics are the extended Schur functions, providing a new representation-theoretic interpretation of this basis within quasisymmetric functions.
Contribution
It introduces a novel construction of indecomposable 0-Hecke modules corresponding to extended Schur functions, linking algebraic modules to combinatorial bases.
Findings
Modules are indecomposable.
Modules' characteristics are extended Schur functions.
Provides a new representation-theoretic perspective.
Abstract
The extended Schur functions form a basis of quasisymmetric functions that contains the Schur functions. We provide a representation-theoretic interpretation of this basis by constructing -Hecke modules whose quasisymmetric characteristics are the extended Schur functions. We further prove these modules are indecomposable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
\ytableausetup
centertableaux
Indecomposable [math]-Hecke modules for extended Schur functions
Dominic Searles
Department of Mathematics and Statistics, University of Otago, Dunedin 9016, New Zealand
(Date: June 11, 2019)
Abstract.
The extended Schur functions form a basis of quasisymmetric functions that contains the Schur functions. We provide a representation-theoretic interpretation of this basis by constructing [math]-Hecke modules whose quasisymmetric characteristics are the extended Schur functions. We further prove these modules are indecomposable.
Key words and phrases:
[math]-Hecke algebra, extended Schur functions, standard extended tableaux, quasisymmetric characteristic
2010 Mathematics Subject Classification:
Primary 05E05, 20C08; Secondary 05E10
1. Introduction
The Schur basis of the algebra of symmetric functions has applications in wide-ranging areas of mathematics, including representation theory of the symmetric group and the geometry of Grassmannians. Important generalizations of include the quasisymmetric functions and the noncommutative symmetric functions , which are dual to one another as Hopf algebras. The symmetric functions can be realised as a subalgebra of and as a quotient algebra of .
There has been significant recent interest in constructing bases of and that generalize or share properties with the Schur functions. Central and well-studied examples include the quasisymmetric Schur [HLMvW11] and dual immaculate [BBS*+*14] bases of , and their dual bases in : the noncommutative Schur [BLvW11] and immaculate bases [BBS*+*14], respectively.
The extended Schur basis of was defined in [AS19] as the stable limits of polynomials arising from application of Kohnert’s algorithm [Koh91] to certain cell diagrams. The nomenclature comes from the fact the extended Schur basis contains the Schur basis of , thus extends the Schur basis to a basis of . It was proved in [AS19] that extended Schur functions expand positively in the fundamental basis [Ges84] of ; dual immaculate and quasisymmetric Schur functions also expand positively in this basis. The dual basis to the extended Schur functions is known as the shin basis of , introduced in [CFL*+*14]. The noncommutative Schur, immaculate and shin bases are described in [Cam16] as the three canonical Schur-like bases of .
The interpretation of Schur functions as characters of irreducible representations of the symmetric group raises a natural question about potential representation-theoretic interpretations of generalisations of the Schur basis. Recently, in [BBS*+*15], modules of the [math]-Hecke algebra were constructed whose quasisymmetric characteristics [DKLT96] are exactly the dual immaculate quasisymmetric functions. Then in [TvW15], [math]-Hecke modules were constructed whose quasisymmetric characteristics are exactly the quasisymmetric Schur functions. In addition, [math]-Hecke modules were constructed in [TvW15] for the skew quasisymmetric Schur functions of [BLvW11], and [math]-Hecke actions on a family of tableaux related to the generalized Demazure atoms of [HMR13] were defined in [TvW19]. Our motivation is to complete the picture for the canonical Schur-like bases by providing a representation-theoretic interpretation of the extended Schur functions.
In this paper, we accomplish this by constructing a [math]-Hecke action on standard extended tableaux, and proving that the quasisymmetric characteristics of the corresponding modules are exactly the extended Schur functions. We additionally prove these modules are indecomposable. In comparison, the modules for the dual immaculate quasisymmetric functions are also indecomposable [BBS*+*15], while the modules for the quasisymmetric Schur functions are not in general: a direct sum decomposition is given in [TvW15] whose components are proved to be indecomposable in [Kön17].
2. Background
2.1. Quasisymmetric functions and noncommutative symmetric functions
A composition is a finite sequence of positive integers. We call the parts of , and when has parts we say the length of is . When the parts of sum to , we say that is a composition of , written . Compositions of are in bijection with subsets of ; given a composition , define to be the subset of . We say a composition refines a composition if can be obtained by summing consecutive entries of .
Example 2.1**.**
Let . Then . The composition refines the composition but does not refine .
Let denote the Hopf algebra of formal power series of bounded degree in infinitely many commuting variables. The Hopf algebra of quasisymmetric functions [Ges84] is the subalgebra of consisting of those formal power series such that for every composition ,
[TABLE]
for any two sequences and , where is the coefficient of the monomial in the monomial expansion of .
The monomial and fundamental quasisymmetric functions and are additive bases of introduced in [Ges84]. They are indexed by compositions, and defined by
[TABLE]
Example 2.2**.**
Let . We have
[TABLE]
and
[TABLE]
The Hopf algebra of noncommutative symmetric functions [GKL*+*95] is an analogue of the symmetric functions in noncommuting variables. It is generated by elements with no relations, and has additive basis indexed by compositions , where the complete homogeneous function is defined to be the product . As Hopf algebras, is dual to via the pairing . The dual basis in to the fundamental basis of is the ribbon Schur functions .
2.2. Standard extended tableaux and extended Schur functions
The diagram of a composition is the array of boxes in the plane with boxes in row , left-justified. We depict composition diagrams in French notation, i.e., the bottom row is row .
Example 2.3**.**
The diagram of is shown below.
[TABLE]
A standard extended tableau [AS19] of shape is a bijective assignment of the integers to the boxes of , such that the entries in each row of increase from left to right and the entries in each column of increase from bottom to top. If is a partition, i.e., , then the standard extended tableaux of shape are exactly the standard Young tableaux of shape . We denote the collection of all standard extended tableaux of shape by .
Remark 2.4*.*
The standard extended tableaux defined above are a vertical reflection of the standard extended tableaux defined in [AS19], which are fillings of right-justified composition diagrams in which entries decrease from left to right along rows and decrease down columns.
Example 2.5**.**
The standard extended tableaux of shape are shown below.
[TABLE]
We say an entry of a standard extended tableau is a descent of if is weakly to the right of in . Define the descent composition of to be the composition such that is the set of all descents of .
Example 2.6**.**
Consider the three standard extended tableaux from Example 2.5. The descents of are and , the descents of are and , and the descents of are , and . Hence , and .
Let be a composition. In [AS19], the extended Schur functions were defined as the stable limits of polynomials obtained by applying Kohnert’s algorithm [Koh91] to right-justified cell diagrams. The extended Schur functions are quasisymmetric and in fact expand positively in the fundamental basis of [AS19]. We take the formula for this expansion as definitional for the extended Schur functions.
Theorem 2.7**.**
[AS19]** Let be a composition. Then
[TABLE]
Example 2.8**.**
By Examples 2.5 and 2.6, we have
[TABLE]
Theorem 2.9**.**
[AS19]** The extended Schur functions form a basis of .
Every Schur function is in fact an extended Schur function. We may take the following result as definitional for the celebrated Schur functions:
Proposition 2.10**.**
[AS19]** If is a partition, then the extended Schur function is equal to the Schur function .
The extended Schur functions are thus a basis of that contains the Schur basis of symmetric functions. We note that other important and well-studied bases of such as the quasisymmetric Schur functions, fundamental quasisymmetric functions and dual immaculate quasisymmetric functions do not contain the Schur functions.
The extended Schur functions are dual to the shin basis of noncommutative symmetric functions introduced and studied in [CFL*+*14]. The shin functions have the property that the image of under the natural projection from to is the Schur function if is a partition, and [math] otherwise. Complete homogeneous functions expand positively in the shin basis [CFL*+*14], which then implies via duality that extended Schur functions expand positively into the monomial basis of quasisymmetric functions.
Since extended Schur functions expand positively into the fundamental basis of quasisymmetric functions (Theorem 2.7), duality implies the following result for shin functions.
Proposition 2.11**.**
The ribbon Schur functions expand positively in the shin basis of via the formula
[TABLE]
where is the number of such that .
Proof.
By Theorem 2.7 and the definition of , we have
[TABLE]
Hence, by the fact the ribbon Schur functions are dual to the fundamental quasisymmetric functions, we have
[TABLE]
Therefore, since the shin functions are dual to the extended Schur functions, we have
[TABLE]
∎
2.3. [math]-Hecke algebras and quasisymmetric characteristic
The [math]-Hecke algebra is defined to be the algebra over with generators subject to relations
[TABLE]
For any permutation , one can define an element by where is any reduced word for . Then is an additive basis for .
The Grothendieck group is the linear span of the isomorphism classes of the finite-dimensional representations of , subject to the relation whenever one has a short exact sequence of -representations .
There are irreducible representations of ; these may be indexed by the compositions of . Let denote the irreducible representation corresponding to the composition . By [Nor79], is one-dimensional, hence equal to the span of some nonzero vector . The structure of as a -representation is given by the following action of the generators of :
[TABLE]
Define
[TABLE]
The set as ranges over all compositions is an additive basis of . Moreover, has a ring structure via the induction product. There is a ring isomorphism [DKLT96] defined by setting . For any -module , the image is called the quasisymmetric characteristic of .
3. Modules for extended Schur functions
The immaculate basis, noncommutative Schur basis and the shin basis have been described as the canonical Schur-like bases of [Cam16]. Interpretations of the dual bases of the first two as quasisymmetric characteristics of certain -modules are given in [BBS*+*15] and [TvW15] respectively. We complete this picture by constructing -modules whose quasisymmetric characteristics are the extended Schur functions.
Specifically, in this section we construct a -module for each composition of , and prove that the quasisymmetric characteristic is equal to the extended Schur function . Additionally, we prove that these modules are indecomposable for all compositions .
3.1. [math]-Hecke actions and modules
Given a composition of , define a standard row-increasing tableau of shape to be a bijective assignment of the integers to the boxes of such that entries increase from left to right along rows. We note that no condition is imposed on columns. Let denote the set of standard row-increasing tableaux of shape . For and , define
[TABLE]
where denotes the filling of obtained from by swapping the entries and .
Example 3.1**.**
Let and let
[TABLE]
Then , while
[TABLE]
Let denote the -vector space spanned by .
Proposition 3.2**.**
The operators define a -action on . Specifically, we have for all and all , and the satisfy the relations for the generators of the [math]-Hecke algebra.
Proof.
Let . First we note that , since can exchange the entries and only if they are in different rows, in which case exchanging and does not affect the relative order of the entries in either of the two rows containing or .
If is weakly above in , then so . Otherwise, , and then . Hence .
If , then , so and affect disjoint pairs of boxes and thus it is clear that .
Finally, we show . We check the following cases:
- (1)
is weakly above ; is weakly above 2. (2)
is strictly below ; is strictly below 3. (3)
is weakly above ; is strictly below
- (a)
is weakly above 2. (b)
is strictly below 4. (4)
is strictly below ; is weakly above
- (a)
is weakly above 2. (b)
is strictly below
(1): Here we have , hence .
(2): Here it is straightforward to check .
(3): In this case, we have and . Hence and . Then we have:
(3a): Here, . So and (since has weakly above ).
(3b): Here, . So and . But ; this is because sends to the original position of in and to the original position of in , meaning that is weakly above in .
(4): In this case, we have and . Hence and . Then we have:
(4a): Here, . So and (since has weakly above ).
4(b): Here . So and . But ; this is because sends to the original position of in and to the original position of in , meaning that is weakly above in . ∎
Remark 3.3*.*
This action is equivalent to the -action defined on words of content in [BBS*+*15]. We prefer to work directly with tableaux of shape , and include the proof of Proposition 3.2 above for completeness.
Let denote , i.e., those elements of in which entries do not increase up some column. Let denote the vector subspace of spanned by .
Lemma 3.4**.**
The vector space is an -submodule of .
Proof.
Suppose . Then has a pair of entries such that is above in the same column. If , then for any , can change only one of , and by at most , so . If , then is above , so . It remains to observe that for either has no effect on the boxes with entries or , or it replaces with or with , which does not change the relative order of the entries of these two boxes. Hence for all . ∎
Define to be the quotient module . Then is a basis of .
Theorem 3.5**.**
For any and any composition of , the action of on is given by
[TABLE]
for any .
Proof.
Let . First suppose is strictly left of in . Since entries increase in both rows and columns of , cannot be strictly below in ; if it were, the entry in the row of and column of would have to be strictly larger than and strictly smaller than , which is impossible. Hence .
Now suppose and are in the same column of . Since , is strictly below . Then , in which is strictly above . Hence , i.e. in .
Finally suppose is strictly right of in . Since entries increase along rows and up columns of , cannot also be weakly above in . Hence . Since and are in different rows and different columns, . ∎
Remark 3.6*.*
It is also possible, though tedious, to show directly that the operators on defined in Theorem 3.5 satisfy the [math]-Hecke relations.
Example 3.7**.**
Let and let
[TABLE]
Then , , and
[TABLE]
Define a relation on by setting if we can obtain from by applying a (possibly empty) sequence of the operators.
Lemma 3.8**.**
The relation is a partial order on .
Proof.
It is clear from the definition that is reflexive and transitive. To see that it is antisymmetric, let and define a vector by letting its th entry be the sum of the entries in the first rows of , for . Suppose . Then is strictly lower than in and exchanges and . Consequently, for all , and if is the index of the row in which appears in , we have . Therefore, if is obtained from via a sequence of the operators , then either or there is some entry of that is strictly larger than the corresponding entry of . Since application of the operators to cannot decrease entries of , it is not possible to also obtain from via a sequence of these operators. ∎
Extend the partial order on to a total order arbitrarily. Suppose orders the elements of as . For each , define to be the -linear span of all such that . It is immediate from the definitions of , and that is an -module for each .
We therefore have a filtration of given by
[TABLE]
By definition, each quotient module is one-dimensional and spanned by .
Lemma 3.9**.**
For any and any , we have
[TABLE]
Proof.
If is strictly left of in , then by Theorem 3.5 we have . If is not strictly left of , then by Theorem 3.5 is either [math] or . However, , so in . ∎
We may now prove our main result.
Theorem 3.10**.**
Let be a composition of . The quasisymmetric characteristic of the -module is the extended Schur function .
Proof.
The quotient module is one-dimensional, thus irreducible. Lemma 3.9 implies that
[TABLE]
Therefore, by (2.1), is isomorphic as -modules to . Hence we have . Therefore,
[TABLE]
where the last equality follows from Theorem 2.7. ∎
3.2. Indecomposability
As is the case for the dual immaculate quasisymmetric functions, but not the case for the quasisymmetric Schur functions, the modules for the extended Schur functions are indecomposable. We devote the remainder of the paper to establishing this fact, following the approach of [BBS*+*15] and [TvW15].
Let be the standard extended tableau of shape whose entries in the th row are the first integers larger than . We call the super-standard extended tableau of shape . In Example 2.5, is the super-standard extended tableau of shape .
Lemma 3.11**.**
The module is cyclically generated by .
Proof.
Let , . Let be the earliest box of in which and disagree, where the boxes are ordered by reading rows left to right, starting with the bottom row and proceeding upwards. Suppose has entry in . Then in , the entry must appear in a later box than , and since entries increase along rows and up columns, is strictly above and strictly left of in . Hence for where is with the entries and swapped. If the entry () of in does not agree with the entry of in , then repeat the process, resulting in that has in . Since the entry in decreases by one each time, eventually we obtain which agrees with on all boxes up to and including , and is obtained from via a sequence of the operators. Repeating the process on the next box in which and disagree, etc, eventually we obtain from via a sequence of the operators. ∎
Lemma 3.12**.**
Suppose has the property that for all such that for any . Then .
Proof.
The first entry of the first row of must be , by the increasing row and column conditions. Suppose the first entries of the first row of are for some . If is not in the first row of , the increasing row and column conditions force to be weakly left of and thus , contradicting the assumption. Hence the entries of the first row of are . A similar argument then ensures the entries of the second row of are , and continuing thus we obtain . ∎
Theorem 3.13**.**
Let . Then is an indecomposable -module.
Proof.
Let be an idempotent module endomorphism of . We will show is either zero or the identity, which by [Jac89, Proposition 3.1] implies is indecomposable. Suppose
[TABLE]
It follows from Lemma 3.12 that for any such that , there exists some such that but .
For such an , we have
[TABLE]
The coefficient of on the right-hand side of the expression above is zero, since if there was such that , we would have , a contradiction.
Therefore for all , and we have . Since , we must have , which forces or . Since is cyclically generated by (Lemma 3.11), we conclude is either zero or the identity on , as required. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AS 19] S. Assaf and D. Searles, Kohnert polynomials , Experiment. Math., to appear (2019), 27 pages.
- 2[BBS + 14] C. Berg, N. Bergeron, F. Saliola, L. Serrano, and M. Zabrocki, A lift of the Schur and Hall-Littlewood bases to non-commutative symmetric functions , Canad. J. Math. 66 (2014), no. 3, 525–565.
- 3[BBS + 15] by same author, Indecomposable modules for the dual immaculate basis of quasisymmetric functions , Proc. Amer. Math. Soc. 143 (2015), 991–1000.
- 4[B Lv W 11] C. Bessenrodt, K. Luoto, and S. van Willigenburg, Skew quasisymmetric Schur functions and noncommutative Schur functions , Adv. Math. 226 (2011), no. 5, 4492–4532.
- 5[Cam 16] J. Campbell, Bipieri tableaux , Australas. J. Combin. 66 (2016), no. 1, 66–103.
- 6[CFL + 14] J. Campbell, K. Feldman, J. Light, P. Shuldiner, and Y. Xu, A Schur-like basis of N Sym defined by a Pieri rule , Electron. J. Combin. 21 (2014), no. 3, Paper 3.41, 19.
- 7[DKLT 96] G. Duchamp, D. Krob, B. Leclerc, and J.-Y. Thibon, Fonctions quasi-symétriques, fonctions symétriques non-commutatives, et algèbres de Hecke à q = 0 𝑞 0 q=0 , C. R. Math. Acad. Sci. Paris 322 (1996), 107–112.
- 8[Ges 84] I. M. Gessel, Multipartite P 𝑃 P -partitions and inner products of skew Schur functions , Combinatorics and algebra (Boulder, Colo., 1983), Contemp. Math., vol. 34, Amer. Math. Soc., Providence, RI, 1984, pp. 289–317.
