Tableaux and orbit harmonics quotients for finite transformation monoids
Mihalis Maliakas, Dimitra-Dionysia Stergiopoulou · 2025
Read Tableaux and orbit harmonics quotients for finite transformation monoids by Mihalis Maliakas, Dimitra-Dionysia Stergiopoulou (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-2512-22353.txt.
Introduction
Mihalis Maliakas and Dimitra-Dionysia Stergiopoulou extend a tableau construction that produces the irreducible representations of transformation monoids, algebraic forms describing all ways to map a finite set to itself. Grood built the tableaux for the rook monoid and Steinberg for the full transformation monoid. The new approach works in any characteristic and covers every submonoid of partial transformations that contains the symmetric group.
The engine is a functor carrying rational representations of the matrix monoid into representations of the transformation monoid, from which two branching rules follow. The main results describe graded module forms of orbit harmonics quotients for the rook, partial transformation, and full transformation monoids. These yield analogues of the Cauchy decomposition for polynomial rings in matrix variables.
Catalog record
| CREATOR | Mihalis Maliakas, Dimitra-Dionysia Stergiopoulou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-22353
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Tableaux and orbit harmonics quotients for finite transformation monoids Mihalis Maliakas, Dimitra-Dionysia Stergiopoulou Abstract . We extend Grood’s tableau construction of irreducible representations of the rook monoid and Steinberg’s analogous result for the full transformation monoid. Our approach is characteristic-free and applies to any submonoid ℳ ( n ) \mathcal{M}(n) of the partial transformation monoid on an n n -element set that contains the symmetric group. To achieve this, we introduce and study a functor from the category of rational representations of the monoid of n × n n\times n matrices to the category of finite dimensional representations of ℳ ( n ) \mathcal{M}(n) . We establish two branching rules. Our main results describe graded module structures of orbit harmonics quotients for the rook, partial transformation, and full transformation monoids. This yields analogs of the Cauchy decomposition for polynomial rings in n × n n\times n variables. 1991 Mathematics Subject Classification 05E10, 20M30 1. Introduction The main goal of this paper is to prove characteristic-free filtration results for the orbit harmonics quotients of three important finite monoids, the rook monoid \IS_{n} , the partial transformation monoid \PT_{n} , and the full transformation monoid \T_{n} . These results are motivated by a theorem of Rhoades [ 28 ] who determined the \mathfrak{S}_{n}\times\mathfrak{S}_{n} -module structure of the orbit harmonics quotient of the symmetric group \mathfrak{S}_{n} over the complex numbers. The lack of semisimplicity in positive characteristic (and even over \mathbb{C} for \PT_{n} and \T_{n} ) necessitates the use of suitable filtrations. Outline of the paper This paper concerns submonoids \Mo(n) of \PT_{n} that contain \mathfrak{S}_{n} with particular emphasis on \IS_{n},\PT_{n} and \T_{n} . Our main contributions are summarized in items (i)-(v) below. By P_{\Bbbk}(n,r) we denote the category of finite dimensional rational representations of degree r of the monoid \M_{n}(\Bbbk) of n\times n matrices over an infinite field \Bbbk of arbitrary characteristic. (i) For any monoid \Mo(n) as above, we define a functor \G_{\Mo(n)}:P_{\Bbbk}(n,r)\to\m\Mo(n), the symmetrized Schur functor (see Definition 3.3 ). We examine how this is related to the classical Schur functor (see Corollary 3.12 ). We also show that \G_{\Mo(n)}(M) is an induced module from the symmetric group \mathfrak{S}_{n} (see Theorem 3.14 ). (ii) Utilizing the symmetrized Schur functor, we define \Mo(n) -modules \R(n)^{\lambda/\mu} for any submonoid \Mo(n) of \PT_{n} and any skew partition \lambda/\mu (see Definition 4.1 ). These modules were motivated by the constructions of Grood [ 15 ] and Steinberg [ 31 , Section 5.3] of the irreducible representations of the rook monoid and the full transformation monoid, respectively, over the complex numbers. Our construction is characteristic-free and uniform. From the basis theorem for skew Schur modules of \GL_{n}(\Bbbk) [ 1 ] we obtain an analogous result for the modules \R(n)^{\lambda/\mu} (see Proposition 4.6 ). We prove two branching rules for the \Mo(n) -modules \R(n)^{\lambda/\mu} . These generalize Solomon’s branching rule for the rook monoid \IS_{n} over the complex numbers [ 33 , Corollary 3.15] and branching rule for Specht modules of James and Peel [ 16 , 3.1 Theorem] (see Theorem 4.13 ). (iii) Let \textbf{x}_{m,n} be an m\times n matrix of commuting variables (x_{i,j}) , where 1\leq i\leq m and 1\leq j\leq n . The group \GL_{m}({\Bbbk})\times\GL_{n}(\Bbbk) acts on the polynomial ring \Bbbk[\textbf{x}_{m\times n}] in a natural way and when the characteristic of \Bbbk is zero, the irreducible decomposition of the degree r homogeneous component \Bbbk[\textbf{x}_{m\times n}]_{r} is \bigoplus_{\lambda\vdash r}L_{\lambda}(V_{m})\otimes L_{\lambda}(V_{n}) , see [ 11 , p. 121] . Here, L_{\lambda^{\prime}} denotes the Schur functor corresponding to a partition \lambda and V_{m} is the natural \GL_{m}({\Bbbk}) -module. In arbitrary characteristic, the previous decomposition holds up to filtration [ 34 , (3.2.5) Theorem] . This is referred to as the Cauchy decomposition of \Bbbk[\textbf{x}_{m\times n}] since the corresponding identity of formal characters is known as the Cauchy identity [ 30 , 7.12.1 Theorem] . Related results appear in various contexts, for example invariant theory [ 7 , 6 , 19 ] , highest weight categories [ 17 ] and cellular algebras [ 3 ] . In Section 5 we define natural homogeneous ideals J_{m,n}(Z) of \Bbbk[\textbf{x}_{m\times n}] associated to the monoids \IS_{n} , \PT_{n} , \T_{n} and prove the following result on the graded structure of the quotient rings (see Theorem 5.7 ). Theorem 1.1 . Suppose m,n,r are positive integers. (1) The \IS_{m}\times\IS_{n} -module \big(\Bbbk[\textbf{x}_{m\times n}]/J_{m,n}(\IS)\big)_{r} has a filtration with quotients {\R(m)}^{\lambda}\otimes{\R(n)}^{\lambda},\ \lambda\vdash r. (2) The \GL_{m}(\Bbbk)\times\PT_{n} -module \big(\Bbbk[\textbf{x}_{m\times n}]/J_{m,n}(\PT)\big)_{r} has a filtration with quotients L_{\lambda^{\prime}}(V_{m})\otimes{\R(n)}^{\lambda},\ \lambda\vdash r. (3) The \mathfrak{S}_{m}\times\T_{n} -module \big(\Bbbk[\textbf{x}_{m\times n}]/J_{m,n}(\T)\big)_{r} has a filtration with quotients L_{\lambda^{\prime}}(U_{m})\otimes{\R(n)}^{\lambda},\ \lambda\vdash r. Thus we obtain analogs of the Cauchy decomposition of the polynomial ring \Bbbk[\textbf{x}_{m\times n}] and the basis theorem of Desarmenien, Kung and Rota [ 7 ] . (iv) We continue with the setup of (iii) and assume in addition that m=n . Consider the monoids \IS_{n},\PT_{n} and \T_{n} as affine varieties in \M_{n}(\Bbbk) and let \I(Z) be the vanishing ideal of the variety Z . Using the method of orbit harmonics, we prove that the above ideals J_{n,n}(Z) are the associated graded ideals \gr(\I(Z)) of the corresponding vanishing ideals, where Z is any of \IS_{n},\PT_{n},\T_{n} . Thus from Theorem 1.1 we obtain results on the graded module structure of the orbit harmonics quotients \Bbbk[\textbf{x}_{n\times n}]/\gr(\I(Z)) (see Corollary 5.14 ). We regard this and Theorem 1.1 as the main results of the paper. Throughout the paper we take the point of view of utilizing the polynomial representation theory of the general linear group \GL_{n}(\Bbbk) [ 1 , 14 , 34 ] and related combinatorics. This is done using rational modules of the monoid \M_{n}(\Bbbk) and the symmetrized Schur functor. Alternatively, one could use induced modules from the symmetric group based on work of Clifford [ 5 ] , Munn [ 21 , 22 ] and Ponizovskii [ 25 ] and its modern recast in terms of Green’s idempotent theory [ 14 ] by Ganyushkin, Mazorchuk and Steinberg [ 12 ] . However, our approach seems very suitable for the purposes of Theorem 1.1 and Corollary 5.14 . For an approach to the representations of the rook monoid \IS_{n} using Schur algebras, we refer to Andre and Martins [ 2 ] . Section 2 is devoted to preliminaries concerning polynomial representations of \GL_{n}(\Bbbk) and representations of \mathfrak{S}_{n} that will be used in the sequel. In Section 3 we define the symmetrized Schur functor and study its basic properties. In Section 4 we introduce analogs \R(n)^{\lambda/\mu} and \R(n)_{\lambda/\mu} of skew Specht modules S^{\lambda/\mu} and dual skew Specht modules S_{\lambda/\mu} . We establish for these a basis theorem and two branching rules. As an application of the first branching rule we show that when the characteristic of \Bbbk is zero, the \Mo(n) -modules \R^{\lambda} are distinct in most cases as \lambda varies over the partitions of r with r\leq n . Section 5 contains Theorem 5.7 and its corollary on orbit harmonics quotients. In Appendix A we prove a skew symmetric version of Theorem 1.1 . 2. Preliminaries In this section, we establish notation and gather preliminaries that will be used in the sequel. Throughout this paper, \Bbbk is an infinite field of arbitrary characteristic unless specified otherwise. 2.1. Monoids Let \PT_{n} be the subset