Tableaux and orbit harmonics quotients for finite transformation monoids


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 \(\mathcal{M}(n)\) of the partial transformation monoid on an \(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 \times n\) matrices to the category of finite dimensional representations of \(\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\times n\) variables.

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 \(\mathop{\mathrm{\mathcal{IS}}}_n\), the partial transformation monoid \(\mathop{\mathrm{\mathcal{PT}}}_n\), and the full transformation monoid \(\mathop{\mathrm{\mathcal{T}}}_n\). These results are motivated by a theorem of Rhoades [1] 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 \(\mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\)) necessitates the use of suitable filtrations.

Outline of the paper↩︎

This paper concerns submonoids \(\mathop{\mathrm{\mathcal{M}}}(n)\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\) that contain \(\mathfrak{S}_n\) with particular emphasis on \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{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 \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) of \(n \times n\) matrices over an infinite field \(\Bbbk\) of arbitrary characteristic.

(i) For any monoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) as above, we define a functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}: P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathop{\mathrm{\mathcal{M}}}(n),\) the symmetrized Schur functor (see Definition 2). We examine how this is related to the classical Schur functor (see Corollary 1). We also show that \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) is an induced module from the symmetric group \(\mathfrak{S}_n\) (see Theorem 9).

(ii) Utilizing the symmetrized Schur functor, we define \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu}\) for any submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\) and any skew partition \(\lambda/ \mu\) (see Definition 5). These modules were motivated by the constructions of Grood [2] and Steinberg [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 \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) [4] we obtain an analogous result for the modules \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu}\) (see Proposition 12). We prove two branching rules for the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu}\). These generalize Solomon’s branching rule for the rook monoid \(\mathop{\mathrm{\mathcal{IS}}}_n\) over the complex numbers [5] and branching rule for Specht modules of James and Peel [6] (see Theorem 17).

(iii) Let \(\boldsymbol{x}_{m,n}\) be an \(m \times n\) matrix of commuting variables \((x_{i,j})\), where \(1 \le i \le m\) and \(1 \le j \le n\). The group \(\mathop{\mathrm{\mathsf{GL}}}_m({\Bbbk}) \times \mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) acts on the polynomial ring \(\Bbbk[\boldsymbol{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[\boldsymbol{x}_{m \times n}]_r\) is \(\bigoplus_{\lambda\vdash r} L_\lambda(V_m) \otimes L_\lambda(V_n)\), see [7]. Here, \(L_{\lambda'}\) denotes the Schur functor corresponding to a partition \(\lambda\) and \(V_m\) is the natural \(\mathop{\mathrm{\mathsf{GL}}}_m({\Bbbk})\)-module. In arbitrary characteristic, the previous decomposition holds up to filtration [8]. This is referred to as the Cauchy decomposition of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) since the corresponding identity of formal characters is known as the Cauchy identity [9]. Related results appear in various contexts, for example invariant theory [10][12], highest weight categories [13] and cellular algebras [14]. In Section 5 we define natural homogeneous ideals \(J_{m,n}(Z)\) of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) associated to the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n\), \(\mathop{\mathrm{\mathcal{PT}}}_n\), \(\mathop{\mathrm{\mathcal{T}}}_n\) and prove the following result on the graded structure of the quotient rings (see Theorem 20).

Theorem 1. Suppose \(m,n,r\) are positive integers.

  1. The \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-module \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r\) has a filtration with quotients \({\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\)

  2. The \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\)-module \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r\) has a filtration with quotients \(L_{\lambda'}(V_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\)

  3. The \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-module \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r\) has a filtration with quotients \(L_{\lambda'}(U_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\)

Thus we obtain analogs of the Cauchy decomposition of the polynomial ring \(\Bbbk[\boldsymbol{x}_{m \times n}]\) and the basis theorem of Desarmenien, Kung and Rota [10].

(iv) We continue with the setup of (iii) and assume in addition that \(m=n\). Consider the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\) as affine varieties in \(\mathop{\mathrm{\mathsf{M}}}_{n}(\Bbbk)\) and let \(\mathop{\mathrm{\mathbf{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 \(\mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(Z))\) of the corresponding vanishing ideals, where \(Z\) is any of \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n, \mathop{\mathrm{\mathcal{T}}}_n\). Thus from Theorem 1 we obtain results on the graded module structure of the orbit harmonics quotients \(\Bbbk[\boldsymbol{x}_{n \times n}]/ \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(Z))\) (see Corollary 5). We regard this and Theorem 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 \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) [4], [8], [15] and related combinatorics. This is done using rational modules of the monoid \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) and the symmetrized Schur functor. Alternatively, one could use induced modules from the symmetric group based on work of Clifford [16], Munn [17], [18] and Ponizovskii [19] and its modern recast in terms of Green’s idempotent theory [15] by Ganyushkin, Mazorchuk and Steinberg [20]. However, our approach seems very suitable for the purposes of Theorem 1 and Corollary 5. For an approach to the representations of the rook monoid \(\mathop{\mathrm{\mathcal{IS}}}_n\) using Schur algebras, we refer to Andre and Martins [21].

Section 2 is devoted to preliminaries concerning polynomial representations of \(\mathop{\mathrm{\mathsf{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 \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu}\) and \(\mathop{\mathrm{\mathcal{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 \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}^\lambda\) are distinct in most cases as \(\lambda\) varies over the partitions of \(r\) with \(r \le n\). Section 5 contains Theorem 20 and its corollary on orbit harmonics quotients. In Appendix A we prove a skew symmetric version of Theorem 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 \(\mathop{\mathrm{\mathcal{PT}}}_n\) be the subset of \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) of matrices with entries from \(\{0,1\}\) with at most one entry equal to 1 in each column. Under matrix multiplication, \(\mathop{\mathrm{\mathcal{PT}}}_n\) is a monoid known as the partial transformation monoid. The submonoid \(\mathop{\mathrm{\mathcal{IS}}}_n\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\) consisting of the matrices with at most one entry equal to 1 in every column and every row is called the symmetric inverse monoid. This is also known as the rook monoid because of the correspondence between matrices in \(\mathop{\mathrm{\mathcal{IS}}}_n\) and placements of non-attacking rooks on an \(n \times n\) chessboard. The submonoid \(\mathop{\mathrm{\mathcal{T}}}_n\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\) consisting of matrices that have exactly one entry equal to 1 in each column is called the full transformation monoid. The symmetric group \(\mathfrak{S}_n\) may be realized as the group of permutation matrices in \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\).

We record the cardinalities.

Proposition 2. The following hold. \[|\mathop{\mathrm{\mathcal{IS}}}_n| = \sum_{r=0}^{n} \tbinom{n}{r}^2r!, \;\;|\mathop{\mathrm{\mathcal{PT}}}_n| = (n+1)^n, \;\;|\mathop{\mathrm{\mathcal{T}}}_n| = n^n.\]

A partial map \(p\) of \([n]\) is a map from a subset \(\mathop{\mathrm{\mathsf{dom}}}(p)\) of \([n]\), called the domain of \(p\), to \([n]\). If \(p_1 : [n] \to [n]\) and \(p_2 : [n] \to [n]\) are partial maps, we have the partial map given by their composition \(p_2 p_1 : [n] \to [n]\), \(p_2 p_1 (a)= p_2(p_1(a))\) for all \(a \in p_2^{-1}(\mathop{\mathrm{\mathsf{dom}}}(p_1))\). For \(A=(a_{ij}) \in \mathop{\mathrm{\mathcal{PT}}}_n\), we define the corresponding partial map \(p_A:[n] \to [n]\) by \(p_A(j)=i \Leftrightarrow a_{ij}=1\). Conversely, if \(p:[n]\to [n]\) is a partial map, we have the matrix \(A_p=(a_{ij}) \in \mathop{\mathrm{\mathcal{PT}}}_n\) defined by \(a_{ij}=1 \Leftrightarrow p(j)=i\). We see that the set of partial maps \([n] \to [n]\) is a monoid with respect to composition and is isomorphic to \(\mathop{\mathrm{\mathcal{PT}}}_n\).

2.2 Skew partitions and tableaux↩︎

A partition of an integer \(r\) is a finite sequence of weakly decreasing nonnegative integers that sum to \(r\). For a partition \(\lambda\), we denote by \(\ell(\lambda)\) the number of nonzero terms of the sequence. We identify two partitions if they differ by a string of zeros. For partitions \(\lambda=(\lambda_1, \dots, \lambda_q)\) and \(\mu=(\mu_1, \dots, \mu_q)\) we write \(\mu \subseteq \lambda\) if \(\mu_i \le \lambda_i\) for all \(i\). A skew partition \(\lambda/ \mu\) is a pair of partitions \(\lambda\) and \(\mu\) such that \(\mu \subseteq \lambda\). By a slight abuse of notation, we usually write \(\lambda/ \mu =(\lambda_1 - \mu_1, \dots, \lambda_q - \mu_q)\). If \(\mu=(0)\), we identify the skew partition \(\lambda/ (0)\) with the partition \(\lambda\). For a skew partition \(\lambda/ \mu\) we write \(|\lambda/ \mu|=r\) if \(|\lambda|-|\mu|=r\) and we say that \(\lambda/ \mu\) is a skew partition of \(r\).

For a skew partition \(\lambda/ \mu\), a tableau of shape \(\lambda/ \mu\) with entries from \([n]:=\{1,2,\dots, n\}\) is a filling of the diagram of \(\lambda/ \mu\) with elements of \([n]\). Let \(\mathop{\mathrm{Tab}}_{\lambda / \mu}([n])\) be the set of such tableaux. The weight \(\alpha=(\alpha_1,\dots, \alpha_n)\) of a tableau \(T \in \mathop{\mathrm{Tab}}_{\lambda / \mu}([n])\) is defined by letting \(\alpha_i\) be the number of appearances of the entry \(i\) in \(T\). We also say that the weight of \(i\) in \(T\) is equal to \(\alpha_i\). A tableau \(T \in \mathop{\mathrm{Tab}}_{\lambda / \mu}([n])\) is called semistandard (respectively co-semistandard) if the entries are strictly (respectively weakly) increasing across the rows from left to right and weakly (respectively strictly) increasing in the columns from top to bottom. (In [4], the term ‘standard’ is used for our semistandard, and ‘co-standard’ for our co-semistandard.) The subset of \(\mathop{\mathrm{Tab}}_{\lambda / \mu}([n])\) of semistandard (respectively co-semistandard) tableaux of shape \(\lambda/ \mu\) will be denoted by \(\mathrm{SST}_{\lambda/ \mu}([n])\) (respectively \(\mathrm{cSST}_{\lambda/ \mu}([n])\)).

2.3 Schur modules and Weyl modules↩︎

Suppose \(V\) is a finite dimensional vector space. Let \(\Lambda(V)=\bigoplus_{i \ge 0}\Lambda^i(V)\) be the exterior algebra of \(V\) with the usual grading and let \(Sym(V) = \bigoplus_{i\ge 0}Sym_i(V)\) be the symmetric algebra of \(V\) with usual grading. We also have the divided power algebra of \(D(V)=\bigoplus_{i\geq 0}D_i(V)\) ([4]), where \(D_i(V)\) is defined as the dual of \(Sym_i(V^*)\) and \(V^*\) denotes the dual of \(V\). If \(\alpha=(\alpha_1,\dots, \alpha_q)\) is a sequence of nonnegative integers, we use the notation \(\Lambda^{\alpha}(V):=\Lambda^{\alpha_1}(V) \otimes \dots \otimes \Lambda^{\alpha_q}(V)\) and likewise \(Sym_{\alpha}(V):=Sym_{\alpha_1}(V) \otimes \dots \otimes Sym_{\alpha_q}(V)\) and \(D_{\alpha}(V):=D_{\alpha_1}(V) \otimes \dots \otimes D_{\alpha_q}(V)\).

Suppose \(\lambda/ \mu\) is a skew partition. The Schur module \(L_{\lambda / \mu}(V)\) and the Weyl module \(K_{\lambda / \mu}(V)\) are defined in [4] as the images of particular \(GL(V)\)-maps\[\begin{align} d_{\lambda / \mu} (V):\Lambda^{\lambda / \mu}(V) \to Sym_{\lambda' / \mu'}(V), \; \;d'_{\lambda / \mu}(V): D_{\lambda / \mu}(V) \to \Lambda^{\lambda' / \mu'} (V). \end{align}\] For example, if \(\lambda=(r)\), then \(L_{\lambda}(V)=\Lambda^r(V)\) and \(K_{\lambda}(V)=D_r(V)\). If \(\lambda=(1^r)\), then \(L_{\lambda}(V)=Sym_r(V)\) and \(K_{\lambda}(V)=\Lambda^r(V)\).

Suppose \(\{e_1, \dots, e_n\}\) is a basis of the vector space \(V\) and \(T \in \mathrm{Tab}_{\lambda/ \mu}([n])\) is a tableau. We write \(T(i,j)\) for the entry of \(T\) in position \((i,j)\). Define elements \(X_T \in \Lambda^{\lambda / \mu}(V)\) and \(Y_T \in D_{\lambda/ \mu}(V)\) by \[\begin{align} X_T:=e_{T(1,1)} \cdots e_{T(1,\lambda_1 - \mu_1)}\otimes \cdots\otimes e_{T(q,1)} \dots e_{T(q,\lambda_q - \mu_q)}. \end{align}\] where \(\lambda= (\lambda_1, \dots, \lambda_q)\) and \(\mu = (\mu_1, \dots, \mu_q)\), and \[\begin{align} Y_T:=e_1^{(a_{11})} \cdots e_n^{(a_{1n})} \otimes \cdots \otimes e_1^{(a_{q1})} \cdots e_n^{(a_{qn})}, \end{align}\] where \(a_{ij}\) is equal to the number of entries in row \(i\) of \(T\) that are equal to \(j\).

Theorem 3. [4]Let \(V\) be a finite dimensional vector space, \(\{e_1, \dots, e_n\}\) a basis of \(V\) and \(\lambda/ \mu\) a skew partition. Then a basis

  • of the Schur module \(L_{\lambda / \mu}(V)\) is the set \(\{ d_{\lambda / \mu}(V)(X_T): T \in \mathop{\mathrm{SST}}_{\lambda / \mu}([n])\}\),

  • of the Weyl module \(K_{\lambda / \mu}(V)\) is the set \(\{ d'_{\lambda / \mu}(V)(Y_T): T \in \mathop{\mathrm{cSST}}_{\lambda / \mu}([n])\}.\)

We will need the following proposition. The proof of this follows from the proof of Theorem 3 given in [4].

Proposition 4 (Straightening law). Suppose \(T \in \mathop{\mathrm{Tab}}_{\lambda / \mu}([n])\).

  • There exist semistandard tableaux \(T_i \in \mathop{\mathrm{SST}}_{\lambda / \mu}([n])\) such that the weight of each \(T_i\) is equal to the weight of \(T\) and \(d_{\lambda / \mu}(V)(X_T)\) is a linear combination of the \(d_{\lambda / \mu}(V)(X_{T_i})\).

  • There exist co-semistandard tableaux \(T_i \in c\mathop{\mathrm{SST}}_{\lambda / \mu}([n])\) such that the weight of each \(T_i\) is equal to the weight of \(T\) and \(d'_{\lambda / \mu}(V)(Y_T)\) is a linear combination of the \(d'_{\lambda / \mu}(V)(Y_{T_i})\).

2.4 Polynomial representations of \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) and rational representations of \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)↩︎

By \(M_{\Bbbk}(n,r)\) we denote the category of homogeneous polynomial representations of \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) of degree \(r\) and by \(P_{\Bbbk}(n,r)\) we denote the category of rational representations of \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) of degree \(r\) [15]. Now since \(\Bbbk\) is an infinite field, we may regard homogeneous polynomial representations of \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) of degree \(r\) as rational representations of \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) of degree \(r\) and conversely. The categories \(M_{\Bbbk}(n,r)\) and \(P_{\Bbbk}(n,r)\) are equivalent, see [15] or [22]. In this paper, we will often use results for the category \(M_{\Bbbk}(n,r)\) (from [4], [15] and [8]) and state them in their \(P_{\Bbbk}(n,r)\) equivalent form.

2.5 Schur functor and Specht modules↩︎

Let \(\Lambda(n,r)\) be the set of sequences \(\alpha=(\alpha_1, \dots, \alpha_n)\) of nonnegative integers such that \(\alpha_1+\cdots+\alpha_n=r\). We call the elements of \(\Lambda(n,r)\) weights. We denote the subset of diagonal matrices in \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) by \(T_n{(\Bbbk)}\). For a module \(M \in M_{\Bbbk}(n,r)\) and a weight \(\alpha\in \Lambda(n,r)\), define the \(\alpha\)- weight space of \(M\) by \[M^{\alpha}:= \{ v \in M: \mathop{\mathrm{\mathsf{diag}}}(t_1,\dots,t_n)v = t^{\alpha_1}_1\cdots t^{\alpha_n}_n, \mathrm{\;for \;all} \mathop{\mathrm{\mathsf{diag}}}(t_1, \dots, t_n) \in T_n(\Bbbk) \}.\] Since \(\Bbbk\) is an infinite field, we have the weight space decomposition of \(M\) \[\label{ws}M=\bigoplus_{\alpha\in \Lambda(n,r)}M^{\alpha}.\tag{1}\] If \(h:M \to N\) is a morphism in \(P_{\Bbbk}(n,r)\), then for every \(\alpha\in \Lambda(n,r)\) \[\label{wpres} h(M^\alpha) \subseteq N^\alpha.\tag{2}\]

We have the action of \(\mathfrak{S}_n\) on \(\Lambda(n,r)\) given by \[\label{sigmaa}\sigma\alpha = (a_{\sigma^{-1}(1)}, \dots, a_{\sigma^{-1}(n)}).\tag{3}\]

Suppose \(n \ge r\). Recall from [15] that the Schur functor is a functor \(f\) from the category \(M_{\Bbbk}(n,r)\) of homogeneous polynomial representations of \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) of degree \(r\) to the category of \(\mathfrak{S}_r\)-modules. For \(M\) an object in the first category, \(f(M)\) is the weight subspace \(M^\alpha\) of \(M\), where \(\alpha = (1^r, 0^{n-r})\) and for \(\theta :M \to N\) a morphism in the first category, \(f(\theta)\) is the restriction \(M^\alpha \to N^\alpha\) of \(\theta\).

For a skew partition \(\lambda/ \mu\) let us define the skew Specht module \(S^{\lambda / \mu }\) and the dual Specht module \(S_{\lambda / \mu }\) module by \[\label{fdef}S^{\lambda / \mu }:=f(L_{\lambda' / \mu'}(V_n)), \;\;S_{\lambda / \mu }:=f(K_{{\lambda} / \mu}(V_n)),\tag{4}\] where \(V_n\) is the natural \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\)-module of column vectors. These are \(\mathfrak{S}_r\)-modules for \(r= |\lambda/ \mu|\). For example, \(S^{(r)}\) is the trivial representation and \(S^{(1^r)}\) is the sign representation.

Let \(f^{\lambda/ \mu} := \dim(S^{\lambda/ \mu}) \;\text{and} \;f_{\lambda/ \mu} := \dim(S_{\lambda/ \mu}).\) Recall that a standard tableau \(T \in \mathop{\mathrm{Tab}}_{\lambda / \mu}([r])\) is a semistandard tableau that has distinct entries. Then both \(f^{\lambda / \mu}\) and \(f_{\lambda / \mu}\) are equal to the number of standard tableaux \(T \in \mathop{\mathrm{SST}}_{\lambda' / \mu'}([r])\).

2.6 Table of frequently used notation↩︎

For the reader’s convenience we gather here notation used frequently in the paper.

3 Symmetrized Schur functor↩︎

In Section 3.2 we define for any submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of the partial transformation monoid \(\mathop{\mathrm{\mathcal{PT}}}_n\) a functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}:P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathop{\mathrm{\mathcal{M}}}(n)\) that attaches to a rational representation of the monoid \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) a finite dimensional representation of \(\mathop{\mathrm{\mathcal{M}}}(n)\). First we need some preparation concerning weights of \(P_{\Bbbk}(n,r)\)-modules. This is done in Section 3.1. In Section 3.4 we study properties of the functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}\).

3.1 Weight spaces and submonoids of \(\mathop{\mathrm{\mathcal{PT}}}_n\)↩︎

We define here certain weights of a \(P_{\Bbbk}(n,r)\)-module \(M\) that are central for our purpose and we show a relevant lemma.

Definition 1. Suppose \(n,r\) are positive integers and \(M\) is a \(P_{\Bbbk}(n,r)\)-module.

  • Let \(\Lambda(n,r)'\) be the subset of \(\Lambda(n,r)\) consisting of weights \(\alpha =(\alpha_1, \dots, \alpha_n)\) such that \(\alpha_i \in \{{0,1}\}\) for all \(i\). Define \(M':=\bigoplus_{\alpha \in \Lambda(n,r)'} M^\alpha\).

  • Let \(\Lambda(n,r)''\) be the subset of \(\Lambda(n,r)\) consisting of weights \(\alpha =(\alpha_1, \dots, \alpha_n)\) such that \(\alpha_j \ge 2\) for some \(j\). Define \(M'':=\bigoplus_{\alpha \in \Lambda(n,r)''} M^\alpha\).

The set \(\Lambda(n,r)''\) is the complement of \(\Lambda(n,r)'\) in \(\Lambda(n,r)\) and thus by (1 ) \[\label{sum}M = M' \bigoplus M''.\tag{5}\]

Lemma 1. Let \(M \in P_{\Bbbk}(n,r)\).

  1. \(M'\) and \(M''\) are \(\mathfrak{S}_n\)-submodules of \(M\).

  2. For a submonoid \(\mathop{\mathrm{\mathcal{M}}}(n) \subseteq \mathop{\mathrm{\mathcal{PT}}}_n\), \(M''\) is an \(\mathop{\mathrm{\mathcal{M}}}(n)\)-submodule of \(M\) via the inclusion \(\mathop{\mathrm{\mathcal{M}}}(n) \hookrightarrow \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\).

Proof. We first prove part (2). If \(A=(a_{ij}) \in \mathop{\mathrm{\mathcal{PT}}}_n\), let \(\phi_{A}\) be any map \(\phi: [n] \to [n]\) such that for all \(i,j \in [n]\) we have \(\phi_{A}(j)=i\) if and only if \(a_{ij} =1.\) Such a map \(\phi_{A}\) exists since each column of \(A\) has at most one entry equal to 1. We claim that for all \(t_1,...,t_n \in \Bbbk\) we have \[\mathop{\mathrm{\mathsf{diag}}}(t_1, \dots, t_n) A = A \mathop{\mathrm{\mathsf{diag}}}(t_{\phi_{A}(1)}, \dots, t_{\phi_A(n)}).\] Indeed, if \(A=(a_{ij})\), then from matrix multiplication it follows that the \((i,j)\) entry of \(\mathop{\mathrm{\mathsf{diag}}}(t_1, \dots, t_n) A\) is equal to \(t_ia_{ij}\) and the \((i,j)\) entry of \(A \mathop{\mathrm{\mathsf{diag}}}(t_{\phi_{A(1)}}, \dots, t_{\phi_A(n)})\) is equal to \(a_{ij}t_{\phi_A(j)}\). These entries are equal since, if \(a_{ij}\neq 0\), then \(\phi_A(j)=i\) by definition of \(\phi_{A}\).

Now let \(\beta \in \Lambda(n,r)''\) and \(v \in M^\beta\). Consider a matrix \(A \in \mathop{\mathrm{\mathcal{M}}}(n)\). We will show that \(Av \in M''\).

Choose a map \(\phi_A: [n] \to [n]\) as above. Using the above claim, we have for all \(t_1, \dots,t_n \in \Bbbk\), \[\begin{align} \label{Av}\mathop{\mathrm{\mathsf{diag}}}(t_1,t_2, \dots, t_n)Av &= A \mathop{\mathrm{\mathsf{diag}}}(t_{\phi_{A}(1)}, \dots, t_{\phi_A(n)})v\\\nonumber&=At_{\phi_A(1)}^{\beta_1}t_{\phi_A(2)}^{\beta_2} \cdots t_{\phi_A(n)}^{\beta_n} v\\\nonumber& =t_{\phi_A(1)}^{\beta_1}t_{\phi_A(2)}^{\beta_2} \cdots t_{\phi_A(n)}^{\beta_n} Av. \end{align}\tag{6}\] The integers \(\phi_A(1), \dots, \phi_A(n)\) in the product \(t_{\phi_A(1)}^{\beta_1}t_{\phi_A(2)}^{\beta_2} \cdots t_{\phi_A(n)}^{\beta_n}\) may not be distinct. But since for some \(j\) we have \(\beta_j \ge 2\), it follows that this product is equal to \(t_{1}^{\gamma_1}t_{2}^{\gamma_2} \cdots t_{n}^{\gamma_n}\) for some \(\gamma=(\gamma_1, \gamma_2, \dots, \gamma_n) \in \Lambda(n,r)\) that satisfies \(\gamma_q \ge2\) for some \(q\). So \(\gamma \in \Lambda(n,r)''\). From eq. (6 ) it follows that \(Av \in M^{\gamma}\). Hence \(Av \in M''\) as desired.

To show part (1) of the lemma, let \(A \in \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) be a permutation matrix and \(\sigma:=\phi_A\) the corresponding permutation. Then from (6 ) we have \(Av \in M^{\sigma\alpha}\) for every \(v \in M^\alpha\) and \(\alpha\in \Lambda(n,r)\), where \(\sigma \alpha=(\alpha_{\sigma^{-1}(1)}, \dots, \alpha_{\sigma^{-1}(n)})\). Thus \(M'\) and \(M''\) are \(\mathfrak{S}_n\)-submodules of \(M\). ◻

3.2 The symmetrized Schur functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}\)↩︎

Consider the decomposition (5 ) for \(M \in P_\Bbbk(n,r)\). If \(\eta :M \to N\) is a morphism in the category \(P_{\Bbbk}(n,r)\), then the image under \(\eta\) of the subspace \(M''\) of \(M\) is contained in the subspace \(N''\) of \(N\) according to (2 ). Hence we have the induced map on quotients \({M}/M'' \to {N}/N''\). By Lemma 1(2), this induced map is a homomorphism of \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules when \(M\) is an \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module, for any submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\). Thus we may give the following definition.

Definition 2. Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\). The symmetrized Schur functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}: P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathop{\mathrm{\mathcal{M}}}(n)\) is the functor that assigns

  • to a module \(M\), the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M):={M}/M'',\)

  • to a morphism \(\theta :M \to N\), the induced morphism \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M) \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(N)\).

Example 1. Suppose \(\mathop{\mathrm{\mathcal{M}}}(n)\) is the symmetric group \(\mathfrak{S}_n\). From Lemma 1(1) we have that \(\mathop{\mathrm{\mathcal{G}}}_{\mathfrak{S}_n} (M)\) is isomorphic to \(M'\) as \(\mathfrak{S}_n\)-modules for all \(M \in P_{\Bbbk}(n,r)\). If moreover \(r=n\), then the set \(\Lambda(n,r)'\) consists of a single weight \(\omega = (1, \dots, 1)\) (the 1 appears \(n\) times). Thus in this case \(\mathop{\mathrm{\mathcal{G}}}_{\mathfrak{S}_n} (M)\) is isomorphic to \(f(M)\), where \(f: P_{\Bbbk}(n,n)\to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\) is the Schur functor (cf. Section 2.5).

Remarks 5. Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) and let \(M \in P_{\Bbbk}(n,r)\).

(1) Note that the underlying vector space of the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) does not depend on the choice of \(\mathop{\mathrm{\mathcal{M}}}(n)\). The \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) is equal to the restriction of the \(\mathop{\mathrm{\mathcal{PT}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{PT}}}(n)}(M)\) to \(\mathop{\mathrm{\mathcal{M}}}(n)\).

(2) We note that in (5 ), while the subspace \(M''\) of \(M\) is an \(\mathop{\mathrm{\mathcal{M}}}(n)\)-submodule of \(M\) according to Lemma 1(2), the other subspace \(M'\) is in general not an \(\mathop{\mathrm{\mathcal{M}}}(n)\)-submodule of \(M\). For example, let \(\mathop{\mathrm{\mathcal{M}}}(n)=\mathop{\mathrm{\mathcal{T}}}_n\) be the full transformation monoid and \(M=Sym_r(V_n)\) the \(r\)th symmetric power of the natural \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-module \(V_n\), where \(2 \le r \le n\). Let \(\{e_1, e_2, \dots, e_n\}\) be the canonical basis of \(V\) and let \(A\) be the matrix \(A\in \mathop{\mathrm{\mathcal{T}}}_n\) such that every element in the first row is equal to \(1\). Then the element \(e_1e_2\cdots e_r \in Sym_r(V_n)\) has weight \((1^r,0^{n-r})\), while the element \(A(e_1e_2\cdots e_r)=e_1^r\) has weight \((r,0^{n-r})\). This is the reason why in Definition 2 we have the quotient \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M):=M/M''\) (and not \(M'\)).

3.3 The functor \(\mathop{\mathrm{\mathcal{F}}}\)↩︎

We now define a functor needed in the next subsection.

Definition 3. Let \(\mathcal{F}: P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\) be the functor that assigns

  • to a module \(M\), the \(\mathfrak{S}_n\)-module \(\mathcal{F}(M):=M',\)

  • to a morphism \(M \to N\), the induced morphism \(M' \to N'.\)

Example 2. Let \(\{e_1, e_2, \dots, e_n \}\) be the canonical basis of the natural \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) module \(V_n\). If \(M=Sym_r(V_n)\) is the \(r\)th symmetric power of \(V_n\), then \(\mathop{\mathrm{\mathcal{F}}}(M)\) is the subspace of \(Sym_r(V_n)\) spanned by the square free monomials in \(e_1, e_2, \dots, e_n\) of degree \(r\). If \(M=\Lambda^r(V_n)\) is the \(r\)th exterior power of \(V_n\), then \(\mathop{\mathrm{\mathcal{F}}}(M)=\Lambda^r(V_n)\).

3.4 Some properties of the symmetrized Schur functor↩︎

Proposition 6. For a submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\), the functor \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}: P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathcal{M}}}(n)\) is exact.

Proof. By [15], if \(0 \to M_1 \to M \to M_2 \to 0\) is an exact sequence in \(P_{\Bbbk}(n,r)\), then for any weight \(\alpha \in \Lambda(n,r)\) the sequence of vector spaces \(0 \to M_1^\alpha \to M^\alpha \to M_2^\alpha \to 0\) is exact. By summing over \(\alpha \in \Lambda(n,r)''\) we have the exact sequence \(0 \to \bigoplus_{\alpha}M^{\alpha}_1 \to \bigoplus_{\alpha}M^{\alpha} \to \bigoplus_{\alpha}M^{\alpha}_2 \to 0\). A standard argument using \(3\times3\) lemma yields that \(0 \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M_1)\to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M) \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M_2) \to 0\) is exact. ◻

Lemma 2. Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\). For a module \(M \in P_{\Bbbk}(n,r)\), the following hold.

  1. The restriction of the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) to \(\mathfrak{S}_n\) is isomorphic to \(\mathop{\mathrm{\mathcal{F}}}(M)\).

  2. \(\dim (\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)) = \binom{n}{r} \dim(f(M))\), where \(f: P_{\Bbbk}(n,r)\to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\) is the Schur functor.

Proof. (1) By Definition 2 we have \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)=M/M''\) and by Lemma 1(1) we have that the restriction of \(M/M''\) to \(\mathfrak{S}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\) is isomorphic to \(M'\). But \(M' =\mathop{\mathrm{\mathcal{F}}}(M)\) according to Definition 3.

(2) As a vector space \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) is isomorphic to \(M'=\bigoplus_{\alpha \in \Lambda(n,r)'} M^\alpha\). By [15], we have \(M^{\alpha} \cong M^{(1^r,0^{n-r})}\) for every \(\alpha \in \Lambda(n,r)'\). By definition of the Schur functor, we have \(M^{(1^r,0^{n-r})}=f(M)\). Since the cardinality of the set \(\Lambda(n,r)'\) is equal to \(\binom{n}{r}\) the result follows. ◻

For the proof of Theorem 8 below, we will need the following lemma on monomials in symmetric powers and divided powers. First some notation. Recall we have the canonical basis \(\{e_1, \dots, e_n\}\) of the natural \(\mathop{\mathrm{\mathsf{M}}}_{n}(\Bbbk)\)-module \(V\). For \(\alpha=(\alpha_1, \dots, \alpha_n) \in \Lambda(n,r)\) we denote by \(e_\alpha \in Sym_r(V_{n})\) and \(e_{(\alpha)} \in D_r(V_{n})\) the monomials \[e_\alpha:=e_{1}^{\alpha_1} \cdots e_{n}^{\alpha_n}, \; e_{(\alpha)}:=e_{1}^{(\alpha_1)} \cdots e_{n}^{(\alpha_n)}.\] We recall that the action of the symmetric group \(\mathfrak{S}_n\) on \(e_\alpha\) and \(e_{(\alpha)}\) is given by \[\label{sigmaea}\sigma e_\alpha = {e_{\sigma(1)}}^{\alpha_1} \cdots {e_{\sigma(n)}}^{\alpha_n}, \;\sigma e_{(\alpha)} = {e_{\sigma(1)}}^{(\alpha_1)} \cdots {e_{\sigma(n)}}^{(\alpha_n)}\tag{7}\] and the action of \(\mathfrak{S}_n\) on \(\Lambda(n,r)\) is given by (3 ).

Remark 7. Suppose \(\alpha = (\alpha_1, \dots, \alpha_n)\in \Lambda(n,r)'\). We define \(\widehat{\alpha} \in \Lambda(n,n-r)'\) by \[\widehat{\alpha}= (\widehat{\alpha}_1, \widehat{\alpha}_2, \dots, \widehat{\alpha}_n):=(1-\alpha_1, 1-\alpha_2, \dots, 1-\alpha_n).\] Then for every \(\sigma \in \mathfrak{S}_n\) we have \(\sigma e_{\widehat{\alpha}} = e_{\widehat{\sigma(\alpha)}}\) and \(\sigma e_{(\widehat{\alpha})} = e_{(\widehat{\sigma(\alpha)})}\)

Proof. Using eqs. (7 ) and (3 ) we have \[\begin{align} \sigma e_{\widehat{\alpha}} = {e_{\sigma(1)}}^{\widehat{\alpha}_1}{e_{\sigma(2)}}^{\widehat{\alpha}_2} \cdots {e_{\sigma(n)}}^{\widehat{\alpha}_n},\;\; e_{\widehat{\sigma(\alpha)}}= e_1^{\widehat{\alpha}_{\sigma^{-1}(1)}}e_2^{\widehat{\alpha}_{\sigma^{-1}(2)}} \cdots e_n^{\widehat{\alpha}_{\sigma^{-1}(n)}}. \end{align}\] The right hand sides of the above equations are equal since multiplication in the symmetric algebra is commutative. The proof of \(\sigma e_{(\widehat{\alpha})} = e_{(\widehat{\sigma(\alpha)})}\) is similar. ◻

Suppose we have modules \(N_1 \in P_{\Bbbk}(n,r_1)\) and \(N_2 \in P_{\Bbbk}(n,r_2)\) with \(r_1+r_2 \le n\). The monoid \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) acts on the tensor product \(N_1 \otimes N_2\) by \(A(u \otimes v)=Au \otimes Av\), where \(A \in \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\) and \(v_1 \in N_1, v_2 \in N_2\). Then we have \(N_1 \otimes N_2 \in P_{\Bbbk}(n,r_1+r_2)\) and we may consider the image \(f(N_1\otimes N_2)\) of \(N_1\otimes N_2\) under the Schur functor \(f:M_{\Bbbk}(n,r_1+r_2) \to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_{r_1+r_2}\).

The main result of the present section is the next theorem and its corollary.

Theorem 8. Let \(M \in P_{\Bbbk}(n,r)\). Then as \(\mathfrak{S}_n\)-modules \[\mathop{\mathrm{\mathcal{F}}}(M) \cong f(M \otimes Sym_{n-r}(V_{n})) \cong f(M \otimes D_{n-r}(V_{n})),\] where \(f:P_{\Bbbk}(n,n) \to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\) is the Schur functor.

Proof. In order to show the first isomorphism, recall that \(\mathop{\mathrm{\mathcal{F}}}(M)=\bigoplus_{\alpha \in \Lambda(n,r)'} M^\alpha\) according to Definition 3. Let \(\alpha=(\alpha_1, \dots, \alpha_n) \in \Lambda(n,r)'\). With the notation of Remark 7, let \[\widehat{\alpha}:=(1-\alpha_1, \dots, 1-\alpha_n) \in \Lambda(n,n-r)'\] and consider the element \(e_{\widehat{\alpha}} \in Sym_{n-r}(V_n)\), where \(e_1, e_2, \dots, e_n\) is the canonical basis of the natural module \(V_n\) of \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\). Now we define a linear map \[\Phi: \mathop{\mathrm{\mathcal{F}}}(M) \to f(M \otimes Sym_{n-r}(V_{n})), \;\;\bigoplus_{\alpha \in \Lambda(n,r)')}v_\alpha \mapsto \bigoplus_{\alpha \in \Lambda(n,r)'}v_\alpha \otimes e_{\widehat{\alpha}},\] where \(v_\alpha \in M^\alpha\). Since \(v_\alpha \in M^{\alpha}\) and \(e_{\widehat{\alpha}} \in (Sym_{n-r}(V_{n}))^{\widehat{\alpha}}\), we have \[v_\alpha \otimes e_{\widehat{\alpha}} \in (M \otimes Sym_{n-r}(V_{n}))^{\alpha +\widehat{\alpha}}=(M \otimes Sym_{n-r}(V_{n}))^{(1,...,1)}=f(M\otimes Sym_{n-r}(V_{n})).\] In other words, the image of \(\Phi\) is indeed contained in \(f(M\otimes Sym_{n-r}(V_{n}))\).

By [15] we have \[\label{weightdec}(M \otimes Sym_{n-r}(V_{n}))^{(1,...,1)}= \bigoplus_{\alpha \in \Lambda(n,n)'} M^\alpha \otimes (Sym_{n-r}(V_{n}))^{\widehat{\alpha}}.\tag{8}\] First, we observe that from the right hand side of eq. (8 ) it follows that the map \(\Phi\) is onto. Second, we observe that since \(\hat{\alpha} \in \Lambda(n,n-r)'\) for all \(\alpha \in \Lambda(n,r)'\), the vector space \((Sym_{n-r}(V_{n}))^{\widehat{\alpha}}\) is 1 dimensional. Thus we conclude from (8 ) and Definition 3 that the vector spaces \(\mathop{\mathrm{\mathcal{F}}}(M)\) and \((M \otimes Sym_{n-r}(V_{n}))^{(1,...,1)}\) have equal dimensions. Hence \(\Phi\) is onto and 1-1.

It remains to be shown that \(\Phi\) is a map of \(\mathfrak{S}_n\)-modules. Let \(\alpha \in \Lambda(n,r)'\) and \(v_\alpha \in M^\alpha\). On the one hand we have for all \(\sigma \in \mathfrak{S}_n\),\[\label{eq1}\sigma \Phi(v_{\alpha})=\sigma(v_\alpha \otimes e_{\widehat{\alpha}})=\sigma v_\alpha \otimes \sigma e_{\widehat{\alpha}}.\tag{9}\] According to (2 ) we have \(\sigma v_\alpha \in M^{\sigma(\alpha)}.\) Thus on the other hand we have \[\label{eq2} \Phi(\sigma v_{\alpha})=\sigma v_\alpha \otimes e_{\widehat{\sigma(\alpha)}}.\tag{10}\] From Remark 7 it follows that the right hand sides of eqs. (9 ) and (10 ) are equal. Hence \(\Phi\) is a map of \(\mathfrak{S}_n\)-modules. ◻

Corollary 1. Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\) and let \(M \in P_{\Bbbk}(n,r)\). Then for the restriction \(Res^{\mathop{\mathrm{\mathcal{M}}}(n)}_{\mathfrak{S}_n}(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M))\) of the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) to \(\mathfrak{S}_n\) we have \[Res^{\mathop{\mathrm{\mathcal{M}}}(n)}_{\mathfrak{S}_n}(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)) \cong \mathop{\mathrm{\mathcal{F}}}(M)\cong f(M \otimes Sym_{n-r}(V_{n})) \cong f(M \otimes D_{n-r}(V_{n})).\]

Proof. This follows from Theorem 8 and Lemma 2. ◻

3.5 Induced modules and \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\)↩︎

In the Clifford-Munn-Ponizovskii theory on the classification of simple modules of a finite monoid, the induction functor from maximal subgroups of the monoid is a central object, see [20] or [3]. We show next that \(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) is an induced module from \(\mathfrak{S}_n\) to \(\mathop{\mathrm{\mathcal{M}}}(n)\). This result will be used in Theorem 13 below.

Definition 4. Let \(I_{n,r}\) be the set of all injective maps \([r] \to [n]\).

Following [3] we have that \(\Bbbk I_{n,r}\) is a right \(\mathfrak{S}_r\)-module: for \(h \in I_{n,r}\) and \(A \in \mathfrak{S}_r\), define \(hA\) to be the composition \([r] \xrightarrow{\sigma} [r] \xrightarrow{h} [n]\) where \(\sigma\) is the permutation corresponding to the permutation matrix \(A\). One verifies that \(\Bbbk I_{n,r}\) is a free \(\mathfrak{S}_r\)-module with basis the order preserving injective maps \([r] \to [n]\). Hence the rank of \(\Bbbk I_{n,r}\) is equal to \(\binom{n}{r}\).

We also have that \(\Bbbk I_{n,r}\) is a left \(\mathop{\mathrm{\mathcal{PT}}}_n\)-module: for \(h \in I_{n,r}\) and \(A \in \mathop{\mathrm{\mathcal{PT}}}_n\), define \[A h = \begin{cases} p_A h, &\text{if} \;p_A h \in I_{n,r},\\ 0, &\text{else}, \end{cases}\] where \(p_A: [n] \to [n]\) denotes the partial map corresponding to \(A \in \mathop{\mathrm{\mathcal{PT}}}_n\) and \(p_A h\) denotes the composition \([r] \xrightarrow{h} [n] \xrightarrow{p_A} [n]\) of the map \(h\) and the partial map \(p_A\). In fact, \(\Bbbk I_{n,r}\) is a \((\mathop{\mathrm{\mathcal{PT}}}_n,\mathfrak{S}_r)\)-bimodule.

Theorem 9. Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\) and let \(M \in P_{\Bbbk}(n,r)\). Then as \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \[\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M) \cong \Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} f(M),\] where \(f:P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\) is the Schur functor. Thus we have the following commutative diagram of functors,

where \(\mathop{\mathrm{Ind}}(X) :=\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} X\) for \(X \in \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_n\).

Proof. Using that \(\Bbbk I_{n,r}\) is a free \(\mathfrak{S}_r\)-module of rank equal to \(\tbinom{n}{r}\) and Lemma 2(2) we have \[\dim (\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} f(M)) = \tbinom{n}{r} \dim(f(M))=\dim(\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)).\]Thus in order to prove the first claim of the theorem it suffices to show that there is a surjective map of \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} f(M) \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M).\) For \(h \in I_{n,r}\) we have the corresponding partial map \([n] \to [n]\) with domain \([r]\) whose restriction to \([r]\) is equal to \(h\). Let \(A_h \in \mathop{\mathrm{\mathcal{PT}}}_n\) be the matrix corresponding to this partial map. Now consider the map \(\Phi:\Bbbk I_{n,r}\otimes f(M) \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\) defined by \(\Phi(h\otimes m)=A_hm + M''\) for \(h \in I_{n,r}\) and \(m \in f(M)\). It is straightforward to verify that \(\Phi\) is a surjective map of \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules and that it induces a map \(\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} f(M) \to \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(M)\).

The second claim of the theorem follows from the first. ◻

4 Basis theorem and branching rules↩︎

For a submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of the partial transformation monoid \(\mathop{\mathrm{\mathcal{PT}}}_n\) we define \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu }\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda/ \mu }\). We establish for these a basis theorem and two branching rules. In Section 4.6 we give an application of the first branching rule when \(\Bbbk\) is a field of characteristic zero.

From the present section, we only need Definition 5 and Proposition 12 for Section 5.

4.1 Definition of \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda/ \mu}\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda/ \mu}\)↩︎

Definition 5. Suppose \(\lambda / \mu\) is a skew partition of \(r\) and \(\mathop{\mathrm{\mathcal{M}}}(n)\) is a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\). We define the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules\[\begin{align} \mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu} :=\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(L_{\lambda' / \mu'}(V_{n})),\;\; \mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu} :=\mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(K_{\lambda / \mu}(V_{n})). \end{align}\] If \(\mu=(0)\), we write \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda}\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda}\) for \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\) respectively. Often we will write \(\mathop{\mathrm{\mathcal{R}}}^{\lambda / \mu}\) and \(\mathop{\mathrm{\mathcal{R}}}_{\lambda / \mu}\) in place of \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\) respectively, if there is no danger of uncertainty regarding \(n\).

Example 3. Suppose \(r=n\), the monoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) is the symmetric group \(\mathfrak{S}_n\), and \(\lambda\) is a partition of \(n\). Then from Theorem 8 we have that, as \(\mathfrak{S}_n\)-modules, \[\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda} \cong \mathop{\mathrm{\mathcal{F}}}(L_{\lambda'} (V_{n})) \cong f(L_{\lambda'} (V_{n})).\] We know from Section 2.4 that \(f(L_{\lambda'} (V_{n}))\) is the Specht module \(S^{\lambda}\) and thus \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda} \cong S^{\lambda}\). Likewise, \(\mathop{\mathrm{\mathcal{R}}}(n)_\lambda\) is isomorphic to the dual Specht module \(S_\lambda\).

Remark 10. Suppose the characteristic of \(\Bbbk\) is zero. It is well known that the \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-modules \(L_{\lambda' / \mu'}(V_n)\) and \(K_{\lambda / \mu}(V_n)\) are isomorphic. (This follows, for example, from the fact they have the same formal character.) From this it follows that the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) and \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\) are isomorphic for any submonoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) of \(\mathop{\mathrm{\mathcal{PT}}}_n\).

4.2 Basis theorem↩︎

For a partition \(\lambda\) of \(r\), Grood [2] considered semistandard tableaux of shape \(\lambda\) that have distinct entries. Similarly we give the following definition.

Definition 6. Let \(\lambda/\mu\) be a skew partition of \(r\). A tableau \(T \in \mathop{\mathrm{Tab}}_{\lambda / \mu}\) with entries in \([n]\) is called a \((\lambda / \mu, n,r)\) tableau if the entries of \(T\) are distinct. A \((\lambda / \mu, n,r)\) tableau that is semistandard is called a standard \((\lambda / \mu, n,r)\) tableau.

Remark 11. It is clear that the number of standard \((\lambda / \mu, n,r)\) tableaux is equal to \(\tbinom{n}{r}f^{\lambda/ \mu}\), since \(f^{\lambda/ \mu}\) equals the number of standard tableaux of shape \(\lambda/ \mu\) with entries from \([r]\).

For the next theorem we adopt the notation of Section 2.3.

Proposition 12 (Basis theorem). Let \(\lambda / \mu\) be a skew partition of \(r\). Then the elements \(d_{\lambda / \mu}(V_n)(X_T)\) (respectively, \(d'_{\lambda / \mu}(V_n)(Y_T)\)), where \(T\) runs over the semistandard \((\lambda / \mu, n,r)\) tableaux, descend to a basis of the vector space \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) (respectively, \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\)). Moreover, \(\dim\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu } =\tbinom{n}{r}\dim S^{\lambda / \mu}\) and \(\dim\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu } =\tbinom{n}{r}\dim S_{\lambda / \mu}\).

Proof. The basis elements of Theorem 3(1) are weight elements of \(L_{\lambda / \mu} (V_n)\). From this it follows that the elements \(d_{\lambda / \mu}(V_n)(X_T)\), where \(T\) runs over the semistandard \((\lambda / \mu, n,r)\) tableaux, form a basis of the vector space \(\bigoplus_{\alpha \in \Lambda(n,r)'} (L_{\lambda / \mu} (V_n))^\alpha=(L_{\lambda / \mu} (V_n))'\). By Definition 5 and eq. (5 ) we have \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu} \cong (L_{\lambda / \mu} (V_n))'\) as vector spaces. Hence the elements \(d_{\lambda / \mu}(V_n)(X_T)\), where \(T\) runs over the semistandard \((\lambda / \mu, n,r)\) tableaux, descend to a basis of the quotient vector space \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}= L_{\lambda / \mu} (V_n) / (L_{\lambda / \mu} (V_n))''\). Now from this and Remark 11 the equality \(\dim\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu } =\tbinom{n}{r}\dim S^{\lambda / \mu}\) follows.

The proof for \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\) is similar. ◻

4.3 Irreducibility in characteristic zero↩︎

Theorem 13. Suppose \(\Bbbk\) is a field of characteristic zero and \(\mathop{\mathrm{\mathcal{M}}}(n)\) is a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\).

  1. If \(\mathop{\mathrm{\mathcal{IS}}}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\), then the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is irreducible for every partition \(\lambda\) of \(r\), where \(r\le n\).

  2. If \(\mathop{\mathrm{\mathcal{T}}}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\), then the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is irreducible for every partition \(\lambda\) of \(r\), where \(r \le n\) and \(\lambda\neq (1^{r})\).

Proof. (1) Suppose \(\mathop{\mathrm{\mathcal{M}}}(n)=\mathop{\mathrm{\mathcal{IS}}}_n\). It is straightforward to verify that Grood’s proof of [2] carries over to our setting and yields that \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is an irreducible \(\mathop{\mathrm{\mathcal{IS}}}_n\)-module. Suppose \(\mathop{\mathrm{\mathcal{IS}}}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\). By the previous case, the restriction of the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) to \(\mathop{\mathrm{\mathcal{IS}}}_n\) is irreducible. Hence \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is an irreducible \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module.

(2) By Theorem 9, \[\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\cong \Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} f(L_{\lambda'})=\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} S^{\lambda}.\] By [3], \(\Bbbk I_{n,r}\otimes_{\mathfrak{S}_r} S^{\lambda}\) is an irreducible \(\mathop{\mathrm{\mathcal{T}}}_n\)-module since \(\lambda\neq (1^{r})\). Thus \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is an irreducible \(\mathop{\mathrm{\mathcal{T}}}_n\)-module. Hence \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) is an irreducible \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module. ◻

4.4 Filtrations↩︎

Let us recall the following definitions. For \(N \in P_{\Bbbk}(n,r)\), a Schur filtration (respectively, Weyl filtration) of \(N\) is a sequence of submodules in \(P_{\Bbbk}(n,r)\) \[\label{Sfil}0=N_s \subseteq N_{s-1} \subseteq \cdots \subseteq N_0=N\tag{11}\] such that for \(1 \le i \le s-1\) the quotient \(N_i / N_{i+1}\) is zero or isomorphic to a Schur module \(L_\lambda (V_n)\) (respectively, Weyl module \(K_\lambda (V_n)\)) for some partition \(\lambda\) of \(r\) [23]. Likewise, for \(Q \in \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_r\), a Specht filtration (respectively, dual Specht filtration) is a sequence of \(\mathfrak{S}_r\)-submodules \[0=Q_t \subseteq Q_{t-1} \subseteq \cdots \subseteq Q_0=Q\] such that for \(1 \le i \le t-1\) the quotient \(Q_i / Q_{i+1}\) is zero or isomorphic to a Specht module \(S^\lambda\) (respectively, dual Specht module \(S^\lambda\)) for some partition \(\lambda\) of \(r\).

In the sequel, we will apply the following lemma.

Lemma 3. The sequence \[\label{ffil}0=f(N_s) \subseteq f(N_{s-1}) \subseteq \cdots \subseteq f(N_0)=f(N)\tag{12}\] obtained by applying the Schur functor \(f:P_{\Bbbk}(n,r) \to \mathop{\mathrm{\mathsf{mod}}}\mathfrak{S}_r\) to a Schur filtration (respectively, Weyl filtration) of \(M\) as in (11 ), is a Specht (respectively, dual Specht) filtration of \(f(N)\). If \(n \ge r\), then the multiplicity of the Schur module \(L_\lambda(V_n)\), where \(\lambda \vdash r\), as a factor of the filtration (11 ) is equal to the multiplicity of the Specht module \(S^{\lambda'}\) as a factor of the filtration (12 ).

This follows since the functor \(f\) is exact (see [15]) and satisfies eqs. (4 ).

4.5 First branching rule↩︎

We consider the next theorem as the main result of this section.

Theorem 14 (Branching rule for \(\mathfrak{S}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\)). Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\). Let \(\lambda\) be a partition of \(r\), where \(r \le n\), and let \(\mathrm{HS}(\lambda, n)\) be the set of all partitions \(\lambda^{+}\) of \(n\) containing \(\lambda\) such that the skew shape \(\lambda^{+} / \lambda\) is a horizontal strip. Then the following hold.

  1. The \(\mathfrak{S}_n\)-module \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda\) has a Specht filtration with factors \(S^{\lambda^+}\), where \({\lambda^+}\) ranges over \(\mathrm{HS}(\lambda, n)\).

  2. The \(\mathfrak{S}_n\)-module \(\mathop{\mathrm{\mathcal{R}}}(n)_\lambda\) has a dual Specht filtration with factors \(S_{\lambda^+}\), where \({\lambda^+}\) ranges over \(\mathrm{HS}(\lambda, n)\).

Proof. (1) From [24] or [25] we know that the \(P_{\Bbbk}(n,n)\)-module \(L_{\lambda'} (V_n) \otimes Sym_{n-r}(V_n)\) has a filtration by \(P_{\Bbbk}(n,n)\)-modules \[0 = N_t \subseteq N_{t-1} \subseteq \cdots \subseteq N_0=L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\] with factors the Schur modules \(L_{\nu}(V_n)\), where \(\nu\) ranges over all partitions of \(n\) containing \(\lambda '\) such that the skew shape \(\nu / \lambda'\) is a vertical strip. Applying the Schur functor \(f:P_{\Bbbk}(n,n) \to \mathfrak{S}_n\) we have a Specht filtration of \(f(L_{\lambda'} (V_n) \otimes Sym_{n-r}(V_n) )\) according to Lemma 3 \[0=f(N_t) \subseteq f(N_{t-1}) \subseteq \cdots \subseteq f(N_0)=f(L_{\lambda'} (V_n) \otimes Sym_{n-r}(V_n) )\] and the factors of the last filtration are exactly \(S^{\lambda^+}\), where \(\lambda^+\) ranges over \(\mathrm{HS}(\lambda, n)\). From Theorem 8 we have \(f(L_{\lambda'} (V_n) \otimes Sym_{n-r}(V_n) ) \cong \mathop{\mathrm{\mathcal{G}}}_{\mathop{\mathrm{\mathcal{M}}}(n)}(L_{\lambda'}(V_n))\) as \(\mathfrak{S}_n\)-modules.

(2) The proof of (2) is similar starting with a Weyl filtration of the \(P_{\Bbbk}(n,n)\)-module \(K_\lambda(V_n) \otimes D_{n-r}(V_n)\). ◻

Remark 15. Solomon [5] obtained a branching rule for the restriction of an irreducible for the rook monoid \(\mathop{\mathrm{\mathcal{IS}}}_n\) to the symmetric group \(\mathfrak{S}_n\) over a field of characteristic zero. Also, from Putcha [26] an analogous result follows for the restriction of an irreducible of the full transformation monoid \(\mathop{\mathrm{\mathcal{T}}}_n\) that corresponds to a partition that is not a column over a field of characteristic zero. Theorem 14 generalizes these via filtrations to any monoid \(\mathop{\mathrm{\mathcal{M}}}(n)\) satisfying \(\mathfrak{S}_n \subseteq \mathop{\mathrm{\mathcal{M}}}(n) \subseteq \mathop{\mathrm{\mathcal{PT}}}_n\) and any infinite field \(\Bbbk\).

4.6 An application of the first branching rule↩︎

As an application of Theorem 14, we can show that when the characteristic of \(\Bbbk\) is zero, the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}^\lambda\) and \(\mathop{\mathrm{\mathcal{R}}}^\mu\) are not isomorphic for almost all distinct partitions \(\lambda\) and \(\mu\). To be precise we have the following result.

Corollary 2. Suppose \(\Bbbk\) is a field of characteristic zero and \(\mathop{\mathrm{\mathcal{M}}}(n)\) is a submonoid of \(\mathop{\mathrm{\mathcal{PT}}}_n\) containing \(\mathfrak{S}_n\). Let \(\lambda\), \(\mu\) be distinct partitions of \(r\), \(s\) respectively, where \(r,s \le n\). Then the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}^\lambda\) and \(\mathop{\mathrm{\mathcal{R}}}^\mu\) are not isomorphic except possibly for the pair \((\lambda, \mu)=((r), (n-r))\).

Proof. (1) By Definition 5 and Corollary 1, it suffices to show that the irreducible decompositions of the \(\mathfrak{S}_n\)-modules \(f(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n))\) and \(f(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n))\) are distinct, where \(f:P_{\Bbbk}(n,n) \to \mathfrak{S}_n\) is the Schur functor. Equivalently, we will show that the irreducible decompositions of the \(\mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-modules \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\) and \(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n)\) are distinct. This will be done using nothing more than Pieri’s rule (see [7] or [8]) according to which the \(M_n({\Bbbk})\)-module \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\) is isomorphic to \(\bigoplus_\nu L_\nu(V_n)\), where \(\nu\) runs over all partitions of \(n\) such that \(\nu / \lambda'\) is a vertical strip of \(n-r\) boxes.

Let us assume that at least one of the partitions \(\lambda\) and \(\mu\) is not a row.

For the partitions \(\lambda'\) and \(\mu'\), let \(j\) be the least positive integer such that \(\lambda_j' \neq \mu_j'\). Without loss of generality we may assume \(\lambda_j' < \mu_j'.\)

Case 1. Let \(\mu_j' \ge 2\). Consider the partition \((\lambda', 1^{n-r})\) obtained by appending \(n-r\) rows to the bottom of \(\lambda'\) each of length 1. Then according to Pieri’s rule, the Schur module \(L_{(\lambda', 1^{n-r})}(V_n)\) is a summand of \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\). By the same rule, \(L_{(\lambda', 1^{n-r})}(V_n)\) is not a summand of \(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n)\) because the \(j\)th row of the partition of each irreducible summand of \(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n)\) has length at least \(\mu'_j\), while the \(j\)th row of \((\lambda', 1^{n-r})\) has length \(\lambda_j' < \mu_j'\).

Case 2. Let \(\mu_j'=1\). Then \(\lambda_j'=0\). Let \(k\) be the largest positive integer such that \(\mu_k' \ge 2\). Such a \(k\) exists, since otherwise we would have \(\mu'=(1^s)\). This implies by the definition of \(j\) that \(\lambda'=(1^r)\), so that both of \(\lambda'\) and \(\mu'\) are columns, contradicting the hypothesis.

For the length of \(\lambda'\) we have \(\ell(\lambda')=j-1 < j \le \ell(\mu')\) and thus \(\ell(\lambda') < \ell(\mu').\) We continue by distinguishing two subcases.

Case 2a. Suppose \(n-r<\ell(\mu')\). Consider the partition \(\nu\) obtained by adding one box to each of the first \(n-r\) rows of \(\lambda'\). Then \(L_\nu\) is a summand of \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\) by Pieri’s rule. However, \(L_\nu\) is not a summand of \(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n)\) because the length of the partition \(\nu\) is equal to \[\ell(\nu)= \max\{\ell(\lambda'), n-r\}=\max\{j-1, n-r\} < \ell(\mu'),\] while the length of the partition of each irreducible summand of \(L_{\mu'}(V_n) \otimes Sym_{n-s}(V_n)\) is at least \(\ell(\mu')\) according to Pieri’s rule.

Case 2b. Suppose \(n-r \ge \ell(\mu')\). From the definition of \(j\) we have \(|\mu'|=|\lambda'|+\ell(\mu')-j+1\). So \(s=r+\ell(\mu')-j+1\). Now using the hypothesis of Case 2b we obtain \(n-s=n-r-\ell(\mu')+j-1 \ge j-1\) and thus \[\label{inj}n-s \ge j-k.\tag{13}\] Consider the partition \(\xi\) obtained by adding one box to each of the rows \(k+1, k+2, ..., k+n-s\) of \(\mu'\), cf. Figure 2. (Recall that \(\mu_k' \ge2\) and thus \(\xi\) is indeed a partition). From (13 ) we have \(k+n-s \ge j\). This means the \(j\)th row of \(\xi\) has length \(\mu'_j + 1=2\). From Pieri’s rule, \(L_\xi(V_n)\) is a summand of \(L_{\mu'}(V_n) \otimes Symn_{n-s}(V_n)\). However, \(L_\xi(V_n)\) is not a summand of \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\) because the length of the \(j\)th row of the partition of each irreducible summand of \(L_{\lambda'}(V_n) \otimes Sym_{n-r}(V_n)\) is at most \(\lambda_j'+1=1\) by Pieri’s rule.

Figure 1: The partitions \lambda', \mu' in Case 2 and the partition \xi in Case 2b.

We have shown part (1) of the Corollary under the assumption that at least one of \(\lambda\) and \(\mu\) is not a row. Assume now that each of \(\lambda\) and \(\mu\) is a row, \(\lambda=(r)\) and \(\mu=(s)\), where \(r,s\) satisfy \(r,s \le n\) and \(r \neq s\) and \(r \neq n-s\). From Proposition 12 we have \(\dim \mathop{\mathrm{\mathcal{R}}}^{(r)} = \tbinom{n}{r}, \;\dim \mathop{\mathrm{\mathcal{R}}}^{(s)} = \tbinom{n}{s}.\) From the assumptions on \(r,s\) it follows that \(\tbinom{n}{r} \neq \tbinom{n}{s}\) and thus the modules \(\mathop{\mathrm{\mathcal{R}}}^{(r)}\) and \(\mathop{\mathrm{\mathcal{R}}}^{(s)}\) are not isomorphic. ◻

Remark 16. Suppose \(\mathop{\mathrm{\mathcal{M}}}(n)\) is the symmetric inverse monoid \(\mathop{\mathrm{\mathcal{IS}}}_n\) or the partial transformation monoid \(\mathop{\mathrm{\mathcal{PT}}}_n\). For \(r\le n\) consider the one rowed partitions \(\lambda = (r)\) and \(\mu=(n-r)\) and assume that these are distinct. We will show that the corresponding \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}^{(r)}\) and \(\mathop{\mathrm{\mathcal{R}}}^{(n-r)}\) (for which Corollary 2 provides no information) are not isomorphic. Indeed, let us assume \(r<n-r\). Consider the diagonal matrix \(A=\mathop{\mathrm{\mathsf{diag}}}(1^r,0^{n-r}) \in \mathop{\mathrm{\mathcal{IS}}}_n\). For the canonical basis \(\{e_1,\dots, e_n\}\) of the natural module of \(\mathop{\mathrm{\mathcal{M}}}(n)\) we have \(Ae_i=e_i\) for all \(i\le r\), and \(Ae_j=0\) for all \(j\ge r+1\).

A basis of \(\mathop{\mathrm{\mathcal{R}}}^{(r)}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}^{(n-r)}\)) is given by cosets of the square free monomials in \(Sym_{r}(V_n)\) (respectively \(Sym_{n-r}(V_n)\)) in the \(e_1, \dots, e_n\) of degree \(r\) (respectively \(n-r\)) by Proposition 12

Since \(r<n-r\), every square free monomial in \(Sym_{n-r}(V_n)\) in the \(e_1,\dots, e_n\) contains at least one \(e_j\) with \(j \ge r+1\). Hence \(Av=0\) for all \(v \in Sym_{n-r}(V_n)\). So \(Au=0\) for all \(u \in \mathop{\mathrm{\mathcal{R}}}^{(n-r)}\). On the other hand, the action of \(A\) on \(\mathop{\mathrm{\mathcal{R}}}^{(r)}\) is nonzero since \(Au=u\) for \(u=e_1 \cdots e_r\). Thus the \(\mathop{\mathrm{\mathcal{M}}}(n)\)-modules \(\mathop{\mathrm{\mathcal{R}}}^{(r)}\) and \(\mathop{\mathrm{\mathcal{R}}}^{(n-r)}\) are not isomorphic.

4.7 Second branching rule↩︎

Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be one of the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) or \(\mathop{\mathrm{\mathcal{T}}}_n\). For \(1 \le s < n\) consider the monomorphism of monoids \(\mathop{\mathrm{\mathcal{M}}}(s) \times \mathop{\mathrm{\mathcal{M}}}(n-s) \to \mathop{\mathrm{\mathcal{M}}}(n)\) \[(A,B) \mapsto \left( \begin{array}{c|c} A & \boldsymbol{0} \\ \hline \boldsymbol{0}&B \end{array} \right),\] where the matrix \(A\) (respectively, \(B\)) is located in the upper left \(s \times s\) corner (respectively, lower right \((n-s) \times (n-s)\) corner). Thus every \(\mathop{\mathrm{\mathcal{M}}}(n)\)-module can be considered an \(\mathop{\mathrm{\mathcal{M}}}(s) \times \mathop{\mathrm{\mathcal{M}}}(n-s)\)-module and we have the following branching rule.

Theorem 17 (Branching rule for \(\mathop{\mathrm{\mathcal{M}}}(s) \times \mathop{\mathrm{\mathcal{M}}}(n-s) \to \mathop{\mathrm{\mathcal{M}}}(n)\)). Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be one of the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) or \(\mathop{\mathrm{\mathcal{T}}}_n\) and let \(\lambda / \mu\) be a skew partition of \(r\), where \(1 \le r \le n\). Then as an \(\mathop{\mathrm{\mathcal{M}}}(s) \times \mathop{\mathrm{\mathcal{M}}}(n-s)\)-module, \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\)) has a filtration with factors \(\mathop{\mathrm{\mathcal{R}}}(s)^{\nu / \mu} \otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(s)_{\nu / \mu} \otimes \mathop{\mathrm{\mathcal{R}}}(n-s)_{\lambda / \nu}\)), where \({\nu}\) ranges over all partitions satisfying

\(\mu \subseteq \nu \subseteq \lambda\), \(|\nu / \mu | \le s\) and \(|\lambda / \nu | \le n-s\).

4.8 \(GL_n\) branching rule↩︎

For the proof of Theorem 17 we will apply the branching rule for the general linear group \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) which we now recall. We follow closely [4].

For sequences \(\alpha=(\alpha_1, \dots, \alpha_q), \beta = (\beta_1, \dots, \beta_q)\) of nonnegative integers, we write \(\alpha\ge \beta\) if there is an index \(i\) such that \(\alpha_1=\beta_1, \dots, \alpha_{i-1}=\beta_{i-1}\) and \(\alpha_i >\beta_i\).

Let \(\lambda / \mu\) be a skew partition of \(r\), where \(r \le n\). Consider the direct sum decomposition of the natural \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\)-module \(V_n\) as vector spaces \(V_n= F \bigoplus G\), where \(F\) and \(G\) are the subspaces of \(V_n\) with basis \(e_1, \dots, e_r\) and \(e_{r+1}, \dots, e_n\) respectively. If \(T \in \mathop{\mathrm{Tab}}_{\lambda' / \mu'}\) has entries from \([n]\), we define the sequence \(\eta(T)\) of nonnegative integers whose \(i\)th coordinate is equal to \(\mu_i\) + the number of entries in the \(i\)th row of \(T\) that are in \([r]\). For a partition \(\nu\) satisfying \(\mu' \subseteq \nu \subseteq \lambda'\), let \(M_\nu\) be the subspace of the Schur module \(L_{\lambda' / \mu'}(V_n)\) spanned by the elements

\(d_{\lambda' / \mu'}(V_n)(X_T)\) such that \(\eta(T) \ge \nu.\)

(With the notation of [4], our \(M_\nu\) is equal to \(M_\nu (\Lambda_{\lambda' / \mu'}(F\bigoplus G))\)). Also let \(\dot{M}_\nu\) be the subspace \(\sum_{\theta} M_\theta\) of \(M_\nu\) given by \(\dot{M}_\nu:= \sum M_\xi\), where \(\xi\) ranges over all partitions such that \(\mu' \subseteq \xi \subseteq \lambda'\) and \(\xi > \nu\). According to [4] we have a filtration \[\label{fil3}0 \subseteq M_{\lambda'} \subseteq \cdots \subseteq M_{\nu} \subseteq \cdots \subseteq M_{\mu'}= L_{\lambda' / \mu'}(V_n)\tag{14}\] of \(L_{\lambda' / \mu'}(V_n)\) by \(\mathop{\mathrm{\mathsf{GL}}}_r \times \mathop{\mathrm{\mathsf{GL}}}_{n-r}\)-submodules such that \[\label{iso3}L_{\nu / \mu'}(F) \otimes L_{\lambda' / \nu}(G) \cong M_\nu / \dot{M}_{\nu}.\tag{15}\] Moreover the isomorphism in (15 ) sends \(d_{\nu / \mu'}(F)(X_{T_1}) \otimes d_{\lambda' / \nu}(G)(X_{T_2})\) to \(d_{\lambda' / \mu'}(V_n)(X_{T}) + \dot{M}_{\nu}\), where the \(q\)th row of \(T\) is

smalltableaux, mathmode, boxframe=normal, boxsize=1.6em

a_1 & & a_u &b_1 & & b_v

if the \(q\)th rows of \(T_1\) and \(T_2\) are respectively

smalltableaux, mathmode, boxframe=normal, boxsize=1.6em

a_1 & & a_u

, smalltableaux, mathmode, boxframe=normal, boxsize=1.6em

b_1 & & b_v

,

for \(q=1, \dots, \ell(\lambda' / \mu')\), where \(u=\nu_q - \mu'_q\) and \(v=\lambda'_q - \nu_q\).

4.9 Proof of Theorem 17↩︎

With the previous preparation, we may now prove the branching rule associated with \(\mathop{\mathrm{\mathcal{M}}}(s) \times \mathop{\mathrm{\mathcal{M}}}(n-s) \to \mathop{\mathrm{\mathcal{M}}}(n)\).

Proof of Theorem 17. We adopt the notation and assumptions of Theorem 17. From the filtration (14 ), we obtain the filtration \[\label{fil4}0 \subseteq \frac{M_{\lambda'}+N }{N}\subseteq \cdots \subseteq \frac{M_{\nu}+N}{N} \subseteq \cdots \subseteq \frac{M_{\mu'}+N}{N}= \frac{L_{\lambda' / \mu'}(V_n)}{N} = \mathop{\mathrm{\mathcal{R}}}(n)^{{\lambda / \mu}}\tag{16}\] of \(\mathop{\mathrm{\mathcal{R}}}(n)^{{\lambda / \mu}}\) by \(\mathop{\mathrm{\mathcal{M}}}(n)\) submodules, where \(N=\bigoplus_{\alpha \in \Lambda(n,r)''}(L_{\lambda' / \mu'}(V_{n}))^\alpha\). Using the map (15 ) we have the following composition \[\label{iso4}\beta_\nu :L_{\nu / \mu'}(F) \otimes L_{\lambda' / \nu}(G) \cong M_\nu / \dot{M}_{\nu} \to \frac{M_\nu +N}{\dot{M}_{\nu}+N},\tag{17}\] where the map on the right is induced by the inclusion \(M_\nu \to M_\nu + N\). The map \(\beta_\nu\) is clearly surjective. Consider an element \(v \in L_{\nu / \mu'}(F) \otimes L_{\lambda' / \nu}(G)\) of the form \(v=d_{\nu / \mu'}(F)(X_{T_1}) \otimes d_{\lambda' / \nu}(G)(X_{T_2})\). If the tableau \(T_1\) has an entry of weight greater than or equal to 2, then so does the tableau \(T\) defined after (15 ). Hence we have \(d_{\lambda' / \mu'}(V_n)(X_{T}) \in N\) according to the definition of \(N\). In other words we have \(v \in \ker \beta_\nu\). Likewise we conclude that \(w \in \ker \beta_\nu\) if \(w\) is of the form \(w=d_{\nu / \mu'}(F)(X_{T_1}) \otimes d_{\lambda' / \nu}(G)(X_{T_2})\) such that the tableau \(T_2\) has an entry of weight greater than or equal to 2. Therefore \[N_1 \otimes L_{\lambda' / \nu}(G) +L_{\nu / \mu'}(F)\otimes N_2 \subseteq \ker\beta_\nu,\] where \(N_1\) (respectively, \(N_2\))is the subspace of \(L_{\nu / \mu'}(F)\) (respectively \(L_{\lambda' / \nu}(G)\)) spanned by elements \(d_{\nu / \mu'}(F)(X_{T_1})\) (respectively \(d_{\lambda' / \nu}(G)(X_{T_2})\) ) such that \(T_1\) (respectively \(T_2\)) has an entry of weight greater than or equal to 2. According to Definition 5 we have \(\mathop{\mathrm{\mathcal{R}}}(s)^{\nu' / \mu} = L_{\nu / \mu'}(F) / N_1\) and \(\mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu'} = L_{\lambda' / \nu}(G) / N_2\). Thus the map \(\beta_\nu\) induces a surjective map \[\label{bar1} \bar{\beta_{\nu}}: \mathop{\mathrm{\mathcal{R}}}(s)^{\nu' / \mu} \otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu'} \to \frac{M_\nu +N}{\dot{M}_{\nu}+N}.\tag{18}\] We intend to show that \(\bar{\beta}_\nu\) is an isomorphism.

By summing with respect to the partitions \(\nu\) that satisfy \(\mu' \subseteq \nu \subseteq \lambda'\), we obtain a surjective linear map \[\label{bar2} \bigoplus_{\mu' \subseteq \nu \subseteq \lambda' }\mathop{\mathrm{\mathcal{R}}}(s)^{\nu' / \mu}\otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu'} \to \bigoplus_{\mu' \subseteq \nu \subseteq \lambda' }\frac{M_\nu +N}{\dot{M}_{\nu}+N} \cong \mathop{\mathrm{\mathcal{R}}}(n)^{{\lambda / \mu}}\tag{19}\] We compute the dimension of \(\bigoplus_{\mu' \subseteq \nu \subseteq \lambda' }\mathop{\mathrm{\mathcal{R}}}(s)^{\nu' / \mu}\otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu'}\). First we note that for a partition \(\nu\) we have \(\mu' \subseteq \nu \subseteq \lambda' \Leftrightarrow \mu \subseteq \nu' \subseteq \lambda\) and thus \[\dim \big( \bigoplus_{\mu' \subseteq \nu \subseteq \lambda' }\mathop{\mathrm{\mathcal{R}}}(s)^{\nu' / \mu}\otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu'}\big) = \dim\big(\bigoplus_{\mu \subseteq \nu \subseteq \lambda }\mathop{\mathrm{\mathcal{R}}}(s)^{\nu / \mu}\otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu}\big).\] In the computation that follows, for the first and last equality we use Proposition 12, in the second we rearrange terms, in the fourth we apply the branching rule identity \(\sum_{\substack{\mu \subseteq \nu \subseteq \lambda \\ |\nu|=|\mu|+t }} f^{\nu / \mu}f^{\lambda / \nu} =f^{\lambda / \mu}\) for skew Specht modules and in the fifth we use the Chu-Vandermonde identity: \[\begin{align} &\dim\big(\bigoplus_{\mu \subseteq \nu \subseteq \lambda }\mathop{\mathrm{\mathcal{R}}}(s)^{\nu / \mu}\otimes \mathop{\mathrm{\mathcal{R}}}(n-s)^{\lambda / \nu}\big)=\sum_{\mu \subseteq \nu \subseteq \lambda }\binom{s}{|\nu / \mu |} f^{\nu / \mu}\binom{n-s}{|\lambda / \nu |} f^{\lambda / \nu}\\&=\sum_{t=0}^r \;\sum_{\substack{\mu \subseteq \nu \subseteq \lambda \\ |\nu|=|\mu|+t }}\binom{s}{|\nu / \mu |} \binom{n-s}{|\lambda / \nu |} f^{\nu / \mu}f^{\lambda / \nu}= \sum_{t=0}^r \;\binom{s}{t} \binom{n-s}{r-t} \sum_{\substack{\mu \subseteq \nu \subseteq \lambda \\ |\nu|=|\mu|+t }} f^{\nu / \mu}f^{\lambda / \nu}\\&= \sum_{t=0}^r \;\binom{s}{t} \binom{n-s}{r-t} f^{\lambda / \mu}= \binom{n}{r}f^{\lambda / \mu}= \dim (\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}). \end{align}\] From this we conclude that the surjective linear map in (19 ) is an isomorphism. This means that the map in (18 ) is an isomorphism for every \(\nu\). ◻

For \(r=n-1\) in Theorem 17 we obtain the following corollary.

Corollary 3 (Branching rule for \(\mathop{\mathrm{\mathcal{M}}}(n-1) \subseteq \mathop{\mathrm{\mathcal{M}}}(n)\)). Let \(\mathop{\mathrm{\mathcal{M}}}(n)\) be one of the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) or \(\mathop{\mathrm{\mathcal{T}}}_n\) and let \(\lambda / \mu\) be a skew partition of \(r\). Let \(P(\lambda, \mu)\) be the set of partitions \(\nu\) such that \(\mu \subseteq \nu \subseteq \lambda\) and \(|\nu|=|\lambda|-1\).

  1. Suppose \(r=n\). Then as an \(\mathop{\mathrm{\mathcal{M}}}(n-1)\)-module, \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\)) has a filtration with factors \(\mathop{\mathrm{\mathcal{R}}}(n-1)^{\nu / \mu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(n-1)_{\nu / \mu}\)), where \({\nu}\) ranges over \(P(\lambda,\mu)\).

  2. Suppose \(r<n\). Then as an \(\mathop{\mathrm{\mathcal{M}}}(n-1)\)-module, \(\mathop{\mathrm{\mathcal{R}}}(n)^{\lambda / \mu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(n)_{\lambda / \mu}\)) has a filtration with factors \(\mathop{\mathrm{\mathcal{R}}}(n-1)^{\nu / \mu}\) (respectively \(\mathop{\mathrm{\mathcal{R}}}(n-1)_{\nu / \mu}\)), where \({\nu}\) ranges over the set \(P(\lambda,\mu) \cup \{\lambda\}\).

Remarks 18. (1) As mentioned in the Introduction, Theorem 17 generalizes to \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\) the characteristic-free branching rule for Specht modules of James and Peel [6] associated with the inclusion \(\mathfrak{S}_s \times \mathfrak{S}_{n-s} \to \mathfrak{S}_n\).
(2) For a modular branching rule concerning the irreducibles in positive characteristic of the generalized rook monoid algebras see [27].

5 Cauchy decompositions and orbit harmonics quotients↩︎

As mentioned in items (iv) and (v) of the Introduction, the purpose of this section is to establish ‘Cauchy decompositions’ (a) for certain algebras associated to the monoids \(\mathop{\mathrm{\mathcal{IS}}}_n, \mathop{\mathrm{\mathcal{PT}}}_n, \mathop{\mathrm{\mathcal{T}}}_n\) (see Theorem 20) and (b) for the orbit harmonics quotients of these monoids (see Corollary 5).

From Section 4 we will need only Proposition 12.

In Section 5.1 we introduce a family of modules that will be used later. In Section 5.2 we compute dimensions of the graded components of the quotient rings whose module structure is studied in Section 5.3. In Section 5.4 we study orbit harmonic quotients.

5.1 The modules \(L_\lambda(S^{(m-1,1)})\)↩︎

The goal of this subsection is to introduce a family of modules \(L_\lambda(S^{(m-1,1)})\) for the symmetric group \(\mathfrak{S}_m\) that feature in a Cauchy decomposition associated to the full transformation monoid \(\mathop{\mathrm{\mathcal{T}}}_m\), see Theorem 20(3). We will use the presentation of these modules given in Lemma 4 below.

Recall from Section 2.3 that for any finite dimensional \(\Bbbk\)-vector space \(V\) and for any partition \(\lambda\) we have the Schur module \(L_\lambda(V)\). Here, we will take \(V\) to be the standard \(\mathfrak{S}_m\)-module which we denote by \(U_m\). To be precise, let \(V_m\) be the natural \(\mathfrak{S}_m\)-module. We have a basis \(\{e_1, \dots, e_m\}\) of \(V_m\) and the action of \(\mathfrak{S}_m\) is defined by \(\sigma e_i = e_{\sigma (i)}\), where \(\sigma \in \mathfrak{S}_m\). The subspace of \(V_m\) spanned by the sum \(e_1+\dots + e_m\) is an \(\mathfrak{S}_m\)-submodule of \(V_m\). The quotient module \[U_m:=V_m / \langle e_1+\cdots+e_m \rangle\] is called the standard module of \(\mathfrak{S}_m\). It is well known that \(U_m\) is isomorphic to the Specht module \(S^{(m-1,1)}\) corresponding to the partition \((m-1,1)\) of \(m\). We will not need this remark.

For every \(k \ge 0\), the natural surjection \(\pi: V_m \to U_m\) gives a surjection of \(\mathfrak{S}_m\)-modules \[\label{pik}\pi_k: \Lambda^k(V_m) \to \Lambda^k(U_m), v_1 \cdots v_k \mapsto \pi(v_1) \cdots \pi(v_k), \;v_i \in V_m.\tag{20}\] Define \(\boldsymbol{e}:=e_1 +\cdots+ e_m.\) Since \(\boldsymbol{e} \in \ker\pi\), we have \[\label{kerpi}v_1 \cdots v_k \in \ker \pi_k\tag{21}\] if \(v_j=\boldsymbol{e}\) for some \(j \in \{1,\dots, k\}\).

We have that the Schur module \(L_\lambda (V_m)\) is an \(\mathfrak{S}_m\)-module for any partition \(\lambda\). We now define an \(\mathfrak{S}_m\)-submodule of \(L_\lambda (V_m)\). We adopt the notation of Section 2.3 and in particular recall we have a map \(d_{\lambda} (V_m):\Lambda^{\lambda}(V_m) \to Sym_{\lambda' }(V_m)\) whose image is \(L_\lambda(V_m)\). In order to have more compact notation, for a tableau \(T \in \mathop{\mathrm{Tab}}_\lambda([m])\) let us denote the element \(d_\lambda(V_m)(X_T)\) of \(L_\lambda(V_m)\) by \([T]\).

Definition 7. Let \(\lambda\) be a partition.

  1. For a tableau \(T \in \mathop{\mathrm{Tab}}_\lambda([m])\) and an element \(u \in [m]\), let \(T_{i,j}[u] \in \mathop{\mathrm{Tab}}_\lambda([m])\) be the tableau obtained from \(T\) by replacing the \((i,j)\) entry by \(u\).

  2. Let \(W_\lambda\) be the subspace of \(L_\lambda (V_m)\) generated by the elements \(\sum_{u=1}^m[T_{i,j}[u]]\) for all \(1 \le i \le \ell (\lambda)\) and \(1 \le j \le \lambda_i\) and \(T \in \mathop{\mathrm{Tab}}_\lambda([m])\).

It follows that \(W_\lambda\) is an \(\mathfrak{S}_m\)-submodule of \(L_\lambda (V_m)\).

Example 4. Let \(\lambda=(r)\) and \(i=1, j=r\). If the entries of \(T\) are \(a_{1}, \dots, a_{r-1}, a_{r}\), then \[\sum_{u=1}^m[T_{i,j}[u]]=e_{a_1}\cdots e_{a_{r-1}}(\sum_{u=1}^me_i)=e_{a_1}\cdots e_{a_{r-1}}\boldsymbol{e} \in \Lambda^r(V_m).\]

Lemma 4. Let \(\lambda\) be a partition. Then the \(\mathfrak{S}_m\)-modules \(L_\lambda (V_m) / W_\lambda\) and \(L_\lambda (U_m)\) are isomorphic.

Proof. The natural projection \(\pi: V_m \to U_m\) gives a surjective map of \(\mathfrak{S}_m\)-modules \(L_\lambda(\pi): L_\lambda (V_m) \to L_\lambda (U_m)\) such that \[d_{\lambda}(V_m)(x_1 \otimes \cdots \otimes x_{\ell(\lambda)}) \mapsto d_{\lambda}(U_m)(\pi_{\lambda_1}(x_1) \otimes \cdots \otimes \pi_{\lambda_{\ell(\lambda)}}(x_{\ell(\lambda)})),\] where \(x_i \in \Lambda^{{\lambda_i}}(V_m)\) and the maps \(\pi_k\) were defined in (20 ). We claim that \(W_{\lambda} \subseteq \ker L_\lambda(\pi)\). Indeed, let \(T \in \mathop{\mathrm{Tab}}_\lambda([m])\) and let the entry of \(T\) in position \((s,t)\) be \(T(s,t)\). Then for all \(1 \le i \le \ell (\lambda)\) and \(1 \le j \le \lambda_i\) we have by Definition 7(2), \[\begin{align} \sum_{u=1}^{m}[T_{i,j}[u]]= d_\lambda (V_m)&\big(e_{T(1,1)}\cdots e_{T(1,\lambda_1)}\otimes \cdots \otimes e_{T(i,1)}\cdots e_{T(i, j-1)}\boldsymbol{e}e_{T(i,j+1)}\cdots \\&e_{T(i, \lambda_i)}\otimes \cdots \otimes e_{T(\ell(\lambda),1)} \cdots e_{T(\ell(\lambda),\lambda_{\ell (\lambda)})} \big) \end{align}\] and thus the image of this element under the map \(L_\lambda(\pi)\) is equal to \[\begin{align} d_\lambda (U_m)&\big(\pi_{\lambda_1}(e_{T(1,1)}\cdots e_{T(1,\lambda_1)})\otimes \cdots \otimes \pi_{\lambda_i}(e_{T(i,1)}\cdots e_{T(i, j-1)}\boldsymbol{e}e_{T(i,j+1)}\cdots e_{T(i, \lambda_i)})\\&\otimes \cdots \otimes \pi_{\lambda_{\ell(\lambda)}}(e_{T(\ell(\lambda),1)} \cdots e_{T(\ell(\lambda),\lambda_{\ell (\lambda)})}) \big). \end{align}\] But this is equal to \(0\) since \(\pi_{\lambda_i}(e_{T(i,1)}\cdots e_{T(i, j-1)}\boldsymbol{e}e_{T(i,j+1)}\cdots e_T{(i, \lambda_i)})=0\) according to (21 ).

Hence \(W_\lambda \subseteq \ker L_\lambda(\pi)\) and we have \[\label{d1}\dim L_\lambda (V_m) / W_\lambda \ge \dim L_\lambda (U_m).\tag{22}\]

We claim that the vector space \(L_\lambda (V_m) / W_\lambda\) is generated by the elements \([S]+W_\lambda\), where \(S\) runs over the semistandard tableaux of shape \(\lambda\) whose weight \((\alpha_1, \dots, a_m)\) satisfies \(\alpha_m = 0\). Indeed, let \(T \in \mathop{\mathrm{Tab}}_\lambda\) be a tableau that in position \((i,j)\) has the entry \(m\) for some \((i,j)\). Then from the definition of \(W_\lambda\) we have \[\label{d2}[T]+W_\lambda =-\sum_{u=1}^{m-1}[T_{i,j}[u]]+W_\lambda.\tag{23}\] Applying eq. (22 ) several times if needed, we see that \([T] + W_\lambda\) is a linear combination of various \([S] + W_\lambda\), where \(S \in \mathop{\mathrm{Tab}}_\lambda\) has weight \((\alpha_1, \dots, a_m)\) satisfying \(\alpha_m = 0\). By the straightening law, Proposition 4, each \([S] \in L_\lambda (V_m)\) can be expressed as a linear combination of \([S_v]\), where \(S_v \in \mathop{\mathrm{Tab}}_\lambda\) is semistandard and was weight equal to the weight of \(S\). This proves the claim.

From the claim we have that the dimension \(\dim L_\lambda (V_m) / W_\lambda\) is less than or equal to the number of semistandard tableaux in \(\mathop{\mathrm{Tab}}_\lambda\) with entries from \([m-1]\). In other words, by Theorem 3 we have \[\label{d3}\dim L_\lambda (V_m) / W_\lambda \le \dim L_\lambda (U_m).\tag{24}\] From (22 ) and (24 ) we have equality \(\dim L_\lambda (V_m) / W_\lambda = \dim L_{\lambda}(U_m)\) of finite dimensions and thus the map \(L_\lambda(\pi): L_\lambda (V_m) \to L_\lambda (U_m)\) induces an isomorphism \(L_\lambda (V_m) / W_\lambda \cong L_\lambda (U_m)\). ◻

5.2 The ideals \(J_{m,n}(Z)\) for \(Z \in \{ \mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\)↩︎

Let \(\boldsymbol{x}_{m,n}\) be an \(m \times n\) matrix of commuting variables \((x_{i,j})\), where \(1 \le i \le m\) and \(1 \le j \le n\), and consider the polynomial ring \(\Bbbk[\boldsymbol{x}_{m \times n}]\).

Definition 8. Define the following ideals of \(\Bbbk[\boldsymbol{x}_{m \times n}]\).

  1. Let \(J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\) be the ideal generated by

    • any product \(x_{i,j}x_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\) and

    • any product \(x_{i,j}x_{i,j'}\) of variables in the same row, \(1 \le i \le m\) and \(1 \le j, j' \le n\).

  2. Let \(J_{m, n}(\mathcal{\mathop{\mathrm{\mathcal{PT}}}})\) be the ideal generated by

    • any product \(x_{i,j}x_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\).
  3. Let \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) be the ideal generated by

    • any product \(x_{i,j}x_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\) and

    • the sum \(x_{1,j} + x_{2,j}+ \cdots +x_{m,j}\) of all the variables in the same column, \(1 \le j \le n\).

  4. When \(m=n\) we denote \(J_{n,n}(Z)\) by \(J_{n}(Z)\), where \(Z \in \{ \mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\).

We have the grading \(\Bbbk[\boldsymbol{x}_{m \times n}] = \bigoplus_{r \ge0}\Bbbk[\boldsymbol{x}_{m \times n}]_r\), where \(\Bbbk[\boldsymbol{x}_{m \times n}]_r\) is the subspace of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) generated by the homogeneous polynomials of degree \(r\). If \(I\) is a homogeneous ideal of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) we obtain the grading \(\Bbbk[\boldsymbol{x}_{m \times n}]/ I= \bigoplus_{r\ge 0} \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ I\big)_r\), where \[\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ I\big)_r:=\Bbbk[\boldsymbol{x}_{m \times n}]_r/ (\Bbbk[\boldsymbol{x}_{m \times n}]_r \cap I).\] Since the ideals \(J_{m, n}(Z)\), where \(Z \in \{\mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{T}}}\}\), of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) are homogeneous, we have the corresponding grading \(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(Z)= \bigoplus_{r\ge 0} \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(Z)\big)_r\).

Recall that our convention for binomial coefficients is \(\binom{a}{b}=0\) if \(b >a\).

Lemma 5. We have the following equalities.

  1. \(\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r = \binom{m}{r}\binom{n}{r}r!\).

  2. \(\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r =\binom{n}{r}m^r\).

  3. \(\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r =\binom{n}{r}(m-1)^r.\)

  4. \(\dim \big(\Bbbk[\boldsymbol{x}_{n \times n}]/ J_{n}(\mathop{\mathrm{\mathcal{PT}}})\big) = (n+1)^n.\)

  5. \(\dim \big(\Bbbk[\boldsymbol{x}_{n \times n}]/ J_{n}(\mathop{\mathrm{\mathcal{T}}})\big) = n^n.\)

Proof. (1) We consider eq. (1). From \(x_{i,j}x_{i,j'} \in J_{m, n}(IS)\) it follows that
\(x_{i_1,j_1}x_{i_2,j_2} \cdots x_{i_r,j_r} \in J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\) if \(r>m\), since two indices among \(i_1, i_2, \dots, i_r \in [m]\) must be equal by the pigeonhole principle. Likewise, from \(x_{i,j}x_{i',j} \in J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\) it follows that \(x_{i_1,j_1}x_{i_2,j_2} \cdots x_{i_r,j_r} \in J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\) if \(r>n\). Suppose \(r \le \min\{m,n\}\). Then from the definition of \(J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\) we have that \(\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r\) is generated as a vector space by the elements \[\label{gen11}x_{i_1,j_1}x_{i_2,j_2} \cdots x_{i_r,j_r} + J_{m, n}(\mathop{\mathrm{\mathcal{IS}}}),\tag{25}\] where \(1 \le i_1 < i_2 < \cdots < i_r \le m\), and \(j_1, j_2, \dots, j_r \in [n]\) are distinct.

It is straightforward to verify that the elements in (25 ) are linearly independent and hence form a basis of \(\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r\). We have \(\tbinom{m}{r}\) choices for the \(i_1, i_2, \cdots, i_r\) and \(\tbinom{n}{r}r!\) choices for the \(j_1, j_2, \dots, j_r\). Thus eq. (1) follows.

(2) The proof of (2) is similar: One shows that if \(r\le n\), then a basis of \(\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r\) is given by \[\label{genJ}x_{i_1,j_1}x_{i_2,j_2} \cdots x_{i_r,j_r} + J_{m,n}(\mathop{\mathrm{\mathcal{PT}}}),\tag{26}\] where \(i_1, i_2, \dots, i_r \in [m]\), and \(1\le j_1<j_2< \dots< j_r \le n\).

(3) Equation (4) follows from (2) and the binomial expansion of \((n+1)^n\). Likewise, (5) follows from (3).

(4) Finally we prove (3). Consider the \((m-1) \times n\) matrix \(\boldsymbol{x}_{(m-1)\times n} =(x_{i,j})\), where \(1 \le i \le m-1\) and \(1 \le j \le n\). We have the surjective map of graded \(\Bbbk\)-algebras \(\Bbbk[\boldsymbol{x}_{m \times n}] \to \Bbbk[\boldsymbol{x}_{(m-1) \times n}]\) such that

\(x_{i,j} \mapsto x_{i,j}\) if \(i<m\) and \(x_{m,j} \mapsto -(x_{1,j}+x_{2,j}+\dots +x_{m-1,j})\).

This induces a surjective map of graded \(\Bbbk\)-algebras \[\label{map1} \Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{T}}}) \to \Bbbk[\boldsymbol{x}_{(m-1) \times n}] / J_{m-1,n}(\mathop{\mathrm{\mathcal{PT}}})\tag{27}\] since for \(1 \le i \le m-1\) we have \[\begin{align} x_{i,j}x_{m,j} \mapsto x_{i,j}(-\sum_{t=1}^{m-1}x_{t,j})=-\sum_{t=1}^{m-1}x_{i,j}x_{t,j} \in J_{m-1,n}(\mathop{\mathrm{\mathcal{PT}}}) \end{align}\] and likewise for \(i=m\) we have \[\begin{align} x_{m,j}^2\mapsto (-\sum_{t=1}^{m-1}x_{t,j})^2=\sum_{s=1, t=1}^{m-1}x_{s,j}x_{t,j} \in J_{m-1,n}(\mathop{\mathrm{\mathcal{PT}}}). \end{align}\] Thus for all \(r\) we have \[\label{dimin}\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r \ge \dim \big(\Bbbk[\boldsymbol{x}_{m-1 \times n}]/ J_{m-1, n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r.\tag{28}\] On the other hand, it follows from the definition of the ideal \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) that the vector space \(\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r\) is generated by \[\label{gen4}x_{i_1,j_1}x_{i_2,j_2} \cdots x_{i_r,j_r} + J_{m,n}(\mathop{\mathrm{\mathcal{T}}}),\tag{29}\] where \(i_1, i_2, \dots, i_r \in [m-1]\) and \(1\le j_1<j_2< \dots< j_r \le n\). Comparing this with (26 ) (for \(m-1\) in place of \(m\)), we see that \[\label{dimin2}\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r \le \dim \big(\Bbbk[\boldsymbol{x}_{m-1 \times n}]/ J_{m-1, n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r.\tag{30}\] From (28 ) we obtain equality in (30 ) and hence (3) follows from (2). ◻

5.3 Cauchy decompositions↩︎

We consider the polynomial ring \(\Bbbk[\boldsymbol{x}_{m \times n}]\) as an \(\mathop{\mathrm{\mathsf{M}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-module by defining \[\label{sec:Iact}Ax_{i,j}:=\sum_{k=1}^m a_{k,i}x_{k,j}, \; Bx_{i,j}:=\sum_{k=1}^n b_{k,i}x_{i,k},\tag{31}\] for \(A=(a_{st}) \in \mathop{\mathrm{\mathsf{M}}}_m(\Bbbk)\) and \(B=(b_{st}) \in \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\), and extending this action multiplicatively and linearly.

Recall from Section 2.1 that if \(A\) is a matrix in \(\mathop{\mathrm{\mathcal{PT}}}_m\), then we have the associated partial map \(p_A: [m] \to [m]\). The restriction of the above action to \(\mathop{\mathrm{\mathcal{PT}}}_m \times \mathop{\mathrm{\mathcal{PT}}}_n\) is given as follows. For \((A, B) \in \mathop{\mathrm{\mathcal{PT}}}_m \times \mathop{\mathrm{\mathcal{PT}}}_n\) and \(1 \le i \le m\), \(1 \le j \le n\) we have \[(A,B)x_{i,j} = \begin{cases}x_{p_A(i),p_B(j)}, &i \in \mathop{\mathrm{\mathsf{dom}}}(p_A), \;j \in \mathop{\mathrm{\mathsf{dom}}}(p_B ),\\ 0, & otherwise. \end{cases}\] For a monomial \(x_{i_1, j_1} \cdots x_{i_r, j_r}\) in \(\Bbbk[\boldsymbol{x}_{m \times n}]\), we have \[\label{act}(A,B)x_{i_1, j_1} \cdots x_{i_r, j_r}=x_{p_A(i_1), p_B(j_1)} \cdots x_{p_A(i_r), p_B(j_r)}.\tag{32}\]

It is straightforward to verify that, with respect to the above actions, the ideal

  • \(J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\) is an \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\) -submodule of \(\Bbbk[\boldsymbol{x}_{m \times n}]\),

  • \(J_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\) is a \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\) -submodule of \(\Bbbk[\boldsymbol{x}_{m \times n}]\), and

  • \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) is an \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\) -submodule of \(\Bbbk[\boldsymbol{x}_{m \times n}]\).

Remark 19. We note that all of the above ideals are \(\mathop{\mathrm{\mathcal{PT}}}_n\)- submodules of \(\Bbbk[\boldsymbol{x}_{m \times n}]\).

The graded structure of the corresponding quotient rings is given in Theorem 20 below, which we regard as the main result of the paper together with Corollary 5.

Theorem 20. Suppose \(m,n,r\) are positive integers.

  1. The \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-module \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r\) has a filtration with quotients \[{\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\]

  2. The \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\)-module \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r\) has a filtration with quotients \[L_{\lambda'}(V_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\]

  3. The \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-module, \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r\) has a filtration with quotients \[L_{\lambda'}(U_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda, \;\lambda \vdash r.\]

Remarks 21. (1) If \(r>n\) in any of the cases of the above theorem, then \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(Z)\big)_r=0\) since \(\mathop{\mathrm{\mathcal{R}}}(n)^\lambda=0.\) Similarly, in case (1) we may restrict the \(r\) to \(r \le \min{\{m,n\}}\). In case (2) we may restrict the partitions \(\lambda\) so that the first column has length at most \(m\), because otherwise \(L_{\lambda'}(V_m)=0\). In case (3) we may restrict the partitions \(\lambda\) so that the first column has length at most \(m-1\).
(2) Suppose the characteristic of \(\Bbbk\) is equal to zero.

  • Since the \(\Bbbk\)-algebra of the rook monoid is semisimple (see [28] or [29]) and the \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-module \({\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda\) is irreducible (see [2]), part (1) of Theorem 20 implies that the irreducible decomposition of \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r\) is \(\bigoplus_{\lambda \vdash r}{\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda\). This is multiplicity free.

  • The \(\Bbbk\)-algebra of \(\mathop{\mathrm{\mathcal{PT}}}_n\) is not semisimple for \(n>1\) [30]. From Theorem 13(1) we see that part (2) of Theorem 20 gives a composition series for \(\big(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r\). This also is multiplicity free.

  • While \({\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda\) is an irreducible module of \(\mathop{\mathrm{\mathcal{T}}}_n\) when \(\lambda \neq (1^r)\), the irreducible decomposition of \(L_{\lambda'}(U_m)\) as an \(\mathfrak{S}_m\)-module is not known in general and is closely related to the so called restriction problem that asks for the Specht module multiplicities in the restriction of a Schur module to the symmetric group (e.g. see the Introduction of [31]).

Cauchy decomposition of \(\Bbbk[\boldsymbol{x}_{m \times n}]\). For the proof of the above theorem we need to recall the characteristic-free Cauchy decomposition of the polynomial ring \(\Bbbk[\boldsymbol{x}_{m \times n}]\) as a \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\)-module. There are several approaches due to Desarmenien, Kung and Rota [10], to DeConcini, Eisenbud and Procesi [11], to Akin, Buchsbaum and Weyman [4] and to Krause [32]. We follow closely [4].

If \(i_1, \dots, i_k \in [m]\) and \(j_1, \dots, j_k \in [n]\), where \(k \le \min\{m,n\}\), let us denote by \((i_1, \dots, i_k | j_1, \dots, j_k)\) the \(k \times k\) minor of the matrix \(\boldsymbol{x}_{m \times n}\) corresponding to rows \(i_1, \dots, i_k\) and columns \(j_1, \dots, j_k\), \[(i_1, \dots, i_k | j_1, \dots, j_k):=\det(x_{i_u, j_v}), \;1\le u, v \le k.\]

Definition 9. Let \(S, T\) be tableaux of shape \(\lambda\), where \(\lambda_1 \le \min\{m,n\}\). For \(1 \le p \le \ell(\lambda)\), let \[\label{ST}\langle S|T \rangle _p:= (s_{p,1}, \dots, s_{p,\lambda_p} | t_{p,1}, \dots, t_{p,\lambda_p}),\tag{33}\] where the entries of rows \(p\) of the tableaux \(S\) and \(T\) are \[s_{p,1}, s_{p,2}, \dots, s_{p,\lambda_p} \;\text{and} \; t_{p,1}, t_{p,2}, \dots, t_{p,\lambda_p}.\] Define the product \[\label{ST2}(S|T) :=\prod_{p=1}^{\ell{(\lambda)}}\langle S|T \rangle _p .\tag{34}\]

Next, we order the partitions of \(r\) lexicographically. For \(\lambda \vdash r\), let \(M_\lambda\) be the subspace of \(\Bbbk[\boldsymbol{x}_{m \times n}]\) spanned by the elements \((S|T)\) as \(S, T\) run over the tableaux of shape \(\ge \lambda\) and weight \(r\). We thus have a filtration of \(\Bbbk[\boldsymbol{x}_{m \times n}]_k\), \[\label{C1} 0 \subseteq M_{(r)} \subseteq M_{(r-1,1)} \subseteq \dots \subseteq M_{(1^r)}=\Bbbk[\boldsymbol{x}_{m \times n}]_r\tag{35}\] by \(\mathop{\mathrm{\mathsf{M}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-submodules. Finally, let \(\dot{M}_\lambda\) be the subspace of \(\Bbbk[\boldsymbol{x}_{m \times n}]_r\) defined by \(\dot{M}_\lambda :=\sum_{\gamma > \lambda}{M}_\gamma\), where the sum is over all partitions \(\gamma\) of \(r\) such that \(\gamma > \lambda\). It is shown in [4] that the map \[\begin{align} \label{beta} \beta_\lambda: L_\lambda(V_m) \otimes L_\lambda (V_n) &\to M_\lambda/\dot{M}_\lambda, \\\nonumber d_{\lambda}(V_m)(X_S) \otimes d_{\lambda}(V_n)(X_T) &\mapsto ( S| T ) + \dot{M}_\lambda \end{align}\tag{36}\] is an isomorphism of \(\mathop{\mathrm{\mathsf{M}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-modules.

Proof of Theorem 20. For \(Z \in \{\mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\) consider the ideal \(J_{m,n}(Z)\) of \(\Bbbk[\boldsymbol{x}_{m \times n}]\). From the filtration (35 ) we obtain the following filtration \[\label{C2} 0 \subseteq \frac{ M_{(r)}+J_{m,n}(Z)}{J_{m,n}(Z)} \subseteq \frac{ M_{(r-1,1)}+J_{m,n}(Z)}{J_{m,n}(Z)} \subseteq \dots \subseteq \frac{ M_{(1^r)}+J_{m,n}(Z)}{J_{m,n}(Z)}.\tag{37}\]

Composing the map \(\beta_\lambda\) of (36 ) with the natural surjection \(M_\lambda/\dot{M}_\lambda \to M_\lambda +J_{m, n}(Z) \;/ \;(\dot{M}_\lambda + J_{m, n}(Z))\) obtain a surjective map \[\label{beta1} L_\lambda(V_m) \otimes L_\lambda (V_n) \to \frac{M_\lambda+J_{m, n}(Z)}{\dot{M}_\lambda+J_{m, n}(Z)}\tag{38}\]

(1) Consider part (1) of the theorem, so \(Z=\mathop{\mathrm{\mathcal{IS}}}\). We have

\[\label{quiso}\big(\frac{\Bbbk[\boldsymbol{x}_{m \times n}]}{J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}\big)_r \cong \frac{ M_{(1^r)}+J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}\tag{39}\] as \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\) modules.

If \(r > \min\{m,n\}\), then by Lemma 5(1) we have \(\big(\Bbbk[\boldsymbol{x}_{m \times n}]/ J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r=0\). Let \(r \le \min\{m,n\}\). Consider a tableau \(S\) of shape \(\lambda\) with entries from \([m]\) such that weight of some \(a \in [m]\) is at least \(2\). We distinguish two cases.

Case 1. Suppose row \(q\) of \(S\) contains the entry \(a\) twice. Then in the tensor product \(\Lambda^{\lambda_1}(V_n)\otimes \cdots \otimes \Lambda^{\lambda_q}(V_n) \otimes \cdots \otimes \Lambda^{\lambda_{\ell(\lambda)}}(V_n)\) of exterior powers we have \(X_S=0\). Thus \(\langle S|T \rangle_q =0\) and \((S|T)=0\).

Case 2. Suppose rows \(p\) and \(q\) of \(S\), where \(p \neq q\), contain the entry \(a\). Consider the Laplace expansion of the determinant \(\langle S|T \rangle _p\) defined in (33 ) along the row \[x_{a,t_{p,1}} \;x_{a,t_{p,2}} \;\cdots \;x_{a,t_{p,\lambda_p}} .\] This yields \[\label{laplace1}\langle S|T \rangle _p =\sum_{j=1}^{\lambda_p} \pm x_{a,t_{p,j}}A_j,\tag{40}\] where \(A_j \in \Bbbk[\boldsymbol{x}_{m \times n}]\). Likewise, we obtain \[\label{laplace2}\langle S|T \rangle _q =\sum_{j=1}^{\lambda_q} \pm x_{a,t_{q,j}}B_j,\tag{41}\] where \(B_j \in \Bbbk[\boldsymbol{x}_{m \times n}]\) and the entries of row \(q\) of \(T\) are \(t_{q,1}, t_{q,2},\dots, t_{q,\lambda_q}\).

From eqs. (40 ) and (41 ), we see that the product \(\langle S|T \rangle _p \langle S|T \rangle _q\) is a linear combination of monomials that have the form \(x_{a,t_{p,i}}x_{a,t_{q,j}}C_{i,j},\) where \(C_{i,j} \in \Bbbk[\boldsymbol{x}_{m \times n}]\). This means that in the quotient \(\Bbbk[\boldsymbol{x}_{m \times n}] / J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\) we have \(\langle S|T \rangle _p \langle S|T \rangle _q +J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})=0\). Thus \(( S|T )+ J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})=0.\)

We have shown in Case 1 and Case 2 that if the tableau \(S\) has an entry of weight at least 2, then \(( S|T ) + J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})=0\) for any tableau \(T\) of shape \(\lambda\). In a similar way it follows that if the tableau \(T\) has an entry of weight at least 2, then \(( S|T ) + J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})=0\) for any tableau \(S\) of shape \(\lambda\). Thus we have \[\label{w2}( S|T ) + J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})=0\tag{42}\] if either of \(S\) and \(T\) has an entry of weight at least 2. From this, the definition of the map \(\beta_\lambda\) and Definitions 5 and 2 it follows that the map (38 ) induces a map of \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-modules \[\bar{\beta}_\lambda: {\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda'} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'} \to \frac{M_\lambda+J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})}{\dot{M}_\lambda+J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})}.\] The map \(\bar{\beta}_\lambda\) is surjective because \(\beta_\lambda\) is surjective. By summing with respect to all partitions of \(r\) we obtain a surjective map of vector spaces \[\label{surj1}\bigoplus_{\lambda \vdash r} {\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda'} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'} \to \frac{ M_{(1^r)}+J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}.\tag{43}\] Using Proposition 12, the identity \(\sum_{\lambda \vdash r}(f^\lambda)^2=r!\), Lemma 5(1) and the isomorphism (39 ) we have \[\begin{align} &\dim \big(\bigoplus_{\lambda \vdash r} {\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda'} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'}\big)=\sum_{\lambda' \vdash r}\binom{n}{r}f^{\lambda'} \binom{m}{r}f^{\lambda'}\\ &=\binom{m}{r} \binom{n}{r}\sum_{\lambda \vdash r}(f^{\lambda'})^2=\binom{m}{r} \binom{n}{r} r!\\& =\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/J_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r =\dim\big(\frac{ M_{(1^r)}+J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}\big). \end{align}\] Hence the surjective map (43 ) is an isomorphism (of vector spaces). This implies that each of the surjective maps \(\bar{\beta}_\lambda\) is an isomorphism (of \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-modules).

(2) The proof of part (2) of the theorem is very similar to the proof of part (1), the only difference is that the computation of dimensions at the end uses the identity \(m^r=\sum_{\lambda \vdash r}\dim( L_{\lambda'}(V_m))f^\lambda\) in place of in place of \(r!= \sum_{\lambda \vdash r}(f^\lambda)^2\) and Lemma 5(2) in place of Lemma 5(1)

(3) The proof of part (3) is also similar to the proof of (1) but needs an extra step. So let \(\lambda\) be a partition of \(r\). Recall the definition of the subspace \(W_\lambda\) of \(L_\lambda(V_m)\), cf. Definition 7. We claim that the vector space \(W_\lambda \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'}\) is contained in the kernel of the map (38 ). To prove this, let \(S, T \in \mathop{\mathrm{Tab}}_\lambda\), where \(S\) has entries from \([m]\) and \(T\) has entries from \([n]\). Also let \(1 \le i \le \ell (\lambda)\) and \(1 \le j \le \lambda_i\). According to Lemma 6 below, the polynomial \(\sum_{u=1}^{m} (S_{i,j}(u)|T)\) belongs to the ideal \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) of \(\Bbbk[\boldsymbol{x}_{m \times n}]\), where \(S_{i,j}[u] \in \mathop{\mathrm{Tab}}_\lambda\) is the tableau obtained from \(S\) by replacing the \((i,j)\) entry with \(u\). Thus from Lemma 4, we have that \(W_\lambda \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'}\) is contained in the kernel of the map (38 ) as claimed.

Hence from Lemma 4 it follows that the map (\(\ref{beta1}\)) induces a map of \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-modules \[\tilde{\beta}_\lambda: L_{\lambda}(U_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda'} \to \frac{M+J_{m, n}(\mathop{\mathrm{\mathcal{T}}})}{\dot{M}+J_{m, n}(\mathop{\mathrm{\mathcal{T}}})}.\] From this point we argue as in the proof of part (1) of the theorem (with some minor differences). In order to be clear we provide the details.

The map \(\tilde{\beta}_\lambda\) is surjective because \(\beta_\lambda\) is surjective. By summing with respect to all partitions of \(r\) we obtain a surjective map of vector spaces \[\label{surj3}\bigoplus_{\lambda \vdash r} L_{\lambda'}(U_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda} \to \frac{ M_{(1^r)}+J_{m,n}(\mathop{\mathrm{\mathcal{T}}})}{J_{m,n}(\mathop{\mathrm{\mathcal{T}}})}.\tag{44}\] Using Proposition 12, the identity \((m-1)^r=\sum_{\lambda \vdash r}\dim( L_{\lambda'}(U_m))f^\lambda\) and Lemma 5(3) we have \[\begin{align} \label{c3}&\dim \big(\bigoplus_{\lambda \vdash r} L_{\lambda'}(U_m) \otimes \mathop{\mathrm{\mathcal{R}}}(n)^\lambda\big)=\sum_{\lambda \vdash r}\dim \big(L_{\lambda'}(U_m)\big) \binom{n}{r}f^\lambda\\\nonumber &=\binom{n}{r} \sum_{\lambda \vdash r}\dim \big(L_{\lambda'}(U_m)\big) f^\lambda=\binom{n}{r}(m-1)^r \\\nonumber& =\dim \big(\Bbbk[\boldsymbol{x}_{m \times n}]/J_{m, n}(\mathop{\mathrm{\mathcal{T}}})\big)_r=\dim\big(\frac{ M_{(1^r)}+J_{m,n}(\mathop{\mathrm{\mathcal{T}}})}{J_{m,n}(\mathop{\mathrm{\mathcal{T}}})}\big). \end{align}\tag{45}\] Hence the surjective map (44 ) is an isomorphism (of vector spaces). Thus the surjective map \(\tilde{\beta}_\lambda\) is an isomorphism (of \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-modules). The proof of part (3) of Theorem 20 is complete provided we prove Lemma 6 below. ◻

We adopt the notation of Definition 9.

Lemma 6. Let \(S, T \in \mathop{\mathrm{Tab}}_\lambda\), where \(S\) has entries from \([m]\) and \(T\) has entries from \([n]\), and let \(1 \le i \le \ell (\lambda)\) and \(1 \le j \le \lambda_i\). Then we have \[\label{Wker} \sum_{u=1}^{m} (S_{i,j}[u]|T) \in J_{m,n}(\mathop{\mathrm{\mathcal{T}}}),\tag{46}\] where \(S_{i,j}[u] \in \mathop{\mathrm{Tab}}_\lambda\) is the tableau obtained from \(S\) by replacing the \((i,j)\) entry with \(u\).

Proof. From eq. (34 ) we have \[\begin{align} \sum_{u=1}^{m}(S_{ij}[u]|T)&=\sum_{u=1}^{m}\langle S_{ij}[u]|T\rangle_1 \cdots \langle S_{ij}[u]|T\rangle_i\cdots \langle S_{ij}[u]|T\rangle_{\ell(\lambda)}\\&= \sum_{u=1}^{m}\langle S|T\rangle_1 \cdots \langle S_{ij}[u]|T\rangle_i\cdots \langle S|T\rangle_{\ell(\lambda)}\\&= \langle S|T\rangle_1 \cdots \big(\sum_{u=1}^{m}\langle S_{ij}[u]|T\rangle_i\big)\cdots \langle S|T\rangle_{\ell(\lambda)}, \end{align}\] where in the second equality we used the fact that the tableaux \(S\) and \(S_{i,j}(u)\) differ only in the \(i\)th row and thus \(\langle S_{i,j}[u]|T\rangle_q = \langle S|T\rangle_q\) for all \(q \neq i\). Since \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) is an ideal of \(\Bbbk[\boldsymbol{x}_{m \times n}]\), it follows that in order to prove (46 ), it suffices to show that \[\label{Wker2} \sum_{u=1}^{m} \langle S_{i,j}[u]|T\rangle_i \in J_{m,n}(\mathop{\mathrm{\mathcal{T}}}).\tag{47}\]

We prove (47 ) as follows. From Definition 9 we have \[\label{Wker3} \sum_{u=1}^{m} \langle S_{i,j}[u]|T\rangle_i= \sum_{u=1}^{m}(s_{i,1}, \dots, s_{i,j-1},u,s_{i,j+1} \dots, s_{i,\lambda_i} | t_{i,1}, \dots, t_{i,\lambda_i}),\tag{48}\] where \(s_{i,q}\) (respectively, \(t_{i,q}\)) is the entry of the tableau \(S\) (respectively, \(T\)) in position \((i,q)\), and the \(u\) in the right hand side is located in the \(j\)th position of the row indices. Since the determinant of a matrix is additive as a function of the \(j\)th row, the right hand side of (48 ) is equal to the minor \(\det B\) corresponding to

rows \(s_{i,1}, \dots, s_{i,j-1},j,s_{i,j+1} \dots, s_{i,\lambda_i}\) and columns \(t_{i,1}, \dots, t_{i,\lambda_i}\)

of the matrix \(A\), where \(A\) is obtained from \(\boldsymbol{x}_{m \times n}\) by replacing the \(j\)th row with the sum of all rows of \(\boldsymbol{x}_{m \times n}\). Now the \(j\)th row of \(B\) is equal to \[\big(\sum_{v=1}^mx_{v,w_1} \;\;\;\sum_{v=1}^mx_{v,w_2} \;\;\;\dots \;\;\; \sum_{v=1}^mx_{v,w_{\lambda_i}}\big),\] where \(w_1:=t_{i,1}, w_2:=t_{i,2}, \dots, w_{\lambda_i}:=t_{i,{\lambda_i}}\). Hence every element of this row belongs to \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\). By expanding the determinant \(\det B\) along this row, we have \(\det B \in J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) because \(J_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) is an ideal of \(\Bbbk[\boldsymbol{x}_{m \times n}]\). Thus we have shown (47 ). ◻

5.4 Orbit harmonics quotients↩︎

Next we want to relate Theorem 20 when \(m=n\) to the coordinate rings of the affine varieties \(\mathop{\mathrm{\mathcal{IS}}}_n\), \(PT_n\) and \(T_n\) (see Corollary 5 below). This will be done using orbit harmonics and thus we need to recall some relevant background. For more details on orbit harmonics we refer to the paper by Rhoades [1] or the paper by Reiner and Rhoades [33].

If \(Z \subseteq \mathop{\mathrm{\mathsf{M}}}_{n}(\Bbbk)\) is a finite locus of points in affine \(n \times n\)-space, we have the vanishing ideal \[\mathop{\mathrm{\mathbf{I}}}(Z) := \{f \in \Bbbk[\boldsymbol{x}_{n \times n}]: f(\boldsymbol{z})=0 \;\mathrm{for all} \;\boldsymbol{z} \in Z\}\] and an identification of \(\Bbbk\)-algebras \(\Bbbk[Z] \cong \Bbbk[\boldsymbol{x}_{n \times n}/\mathop{\mathrm{\mathbf{I}}}(Z)\), where \(\Bbbk[Z]\) is the algebra of polynomial functions on \(Z\). Since \(Z\) is a finite, Lagrange interpolation yields that \(\Bbbk[Z]\) is the space of functions \(Z \to \Bbbk\). Hence we may regard \(\Bbbk[Z]\) as the \(\Bbbk\)-vector space of \(Z\), ie the \(\Bbbk\)-vector space that has basis the points of \(Z\).

If \(f \in \Bbbk[\boldsymbol{x}_{n \times n}]\) is a nonzero polynomial, we may write \(f=f_d+\cdots+f_1+f_0\) where \(f_i\) is a homogeneous polynomial of degree \(i\) and \(f_d \neq 0\). Define \(h(f):=f_d,\) the highest degree component of \(f\).

Definition 10. Let \(I \subseteq \Bbbk[\boldsymbol{x}_{n \times n}]\) be an ideal of \(\Bbbk[\boldsymbol{x}_{n \times n}]\). The associated graded ideal \(\mathop{\mathrm{\mathsf{gr}}}(I)\) of \(I\) is the ideal generated by the polynomials \(h(f)\), where \(f \in I\) and \(f \neq 0\).

The result we need is the following.

Lemma 7 ([1]). let \(Z \subseteq \mathop{\mathrm{\mathsf{M}}}_{n}(\Bbbk)\) is a finite locus of points in affine \(n\times n\) space. Then there is an isomorphism of vector spaces \[\label{har1} \Bbbk[Z] \cong \Bbbk[\boldsymbol{x}_{n \times n}] / \mathop{\mathrm{\mathbf{I}}}(Z) \cong \Bbbk[\boldsymbol{x}_{n \times n}] / \mathop{\mathrm{\mathsf{gr}}}\mathop{\mathrm{\mathbf{I}}}(Z).\tag{49}\]

For a proof see [1].

The coordinate rings of \(\mathop{\mathrm{\mathcal{IS}}}_n\), \(\mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\) Recall we have the ideals \(J_{n}(Z)\) of Definition 8(4) for \(Z \in \{\mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\).

Corollary 4. For the vanishing ideals \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n)\), \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{PT}}}_n)\) and \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{T}}}_n)\) of the affine varieties \(\mathop{\mathrm{\mathcal{IS}}}_n\), \(\mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\) we have the equalities \[J_{n}(\mathop{\mathrm{\mathcal{IS}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n)), \;\;J_{n}(\mathop{\mathrm{\mathcal{PT}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{PT}}}_n)), \;\;J_{n}(\mathop{\mathrm{\mathcal{T}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{T}}}_n)).\]

Proof. First we show that \(J_{n}(\mathop{\mathrm{\mathcal{IS}}}) =\mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\).

For all \(1 \le i,j \le n\) the polynomial \(x^2_{i,j}-x_{ij}\) vanishes on \(\mathop{\mathrm{\mathcal{IS}}}_n\) since every entry of a matrix in \(\mathop{\mathrm{\mathcal{IS}}}_n\) is equal to \(0\) or \(1\). Also, for all \(1 \le i \le n\) and all \(1 \le j < j' \le n\) the polynomial \(x_{i,j}x_{i,j'}\) vanishes on \(\mathop{\mathrm{\mathcal{IS}}}_n\) since every row of a matrix in \(\mathop{\mathrm{\mathcal{IS}}}_n\) has at most one nonzero entry. Thus we have \(x^2_{i,j} \in \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\) for all \(1\le i,j \le n\) and \(x_{i,j}x_{i,j'}\in \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\) for all \(1\le i \le n\) and all \(1 \le j < j' \le n\). Hence \(x_{i,j}x_{i,j'}\in \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\) for all \(1 \le i, j, j' \le n\). In a similar way we conclude that \(x_{i,j}x_{i',j}\in \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\) for all \(1 \le i, i', j \le n\). Thus \(J_n(\mathop{\mathrm{\mathcal{IS}}}) \subseteq \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\).

From (49 ) and Proposition 2(1) we have \[\dim \big(\Bbbk[\boldsymbol{x}_{n \times n}] / \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\big)= \dim\big(\Bbbk [\mathop{\mathrm{\mathcal{IS}}}_n]\big)=|\mathop{\mathrm{\mathcal{IS}}}_n|=\sum_{r=0}^n \tbinom{n}{r}^2r!.\] From this and Lemma 5(1) we get \[\dim \big(\Bbbk[\boldsymbol{x}_{n \times n}] / \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\big)= \dim \big(\Bbbk[\boldsymbol{x}_{n \times n}] / J_n(\mathop{\mathrm{\mathcal{IS}}})\big).\] Since \(J_{n}(\mathop{\mathrm{\mathcal{IS}}}) \subseteq \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\), it follows that \(J_{n}(\mathop{\mathrm{\mathcal{IS}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n))\).

The proofs of \(J_{n}(\mathop{\mathrm{\mathcal{PT}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{PT}}}_n))\) and \(J_{n}(\mathop{\mathrm{\mathcal{T}}}) = \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{T}}}_n))\) are similar to the above proof. ◻

Corollary 5. We have the following decompositions associated to the graded ideals of the vanishing ideals \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n)\), \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{PT}}}_n)\) and \(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{T}}}_n)\) of the varieties \(\mathop{\mathrm{\mathcal{IS}}}_n\), \(\mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathcal{T}}}_n\).

  1. As an \(\mathop{\mathrm{\mathcal{IS}}}_n \times \mathop{\mathrm{\mathcal{IS}}}_n\)-module, \(\big(\Bbbk[\boldsymbol{x}_{n \times n}] / \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{IS}}}_n)) \big)_r\) has a filtration with quotients \({\mathop{\mathrm{\mathcal{R}}}(n)}^{\lambda} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda,\) where \(\lambda \vdash r\).

  2. As a \(\mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\)-module, \(\big(\Bbbk[\boldsymbol{x}_{n \times n}]/ \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{PT}}}_n))\big)_r\) has a filtration with quotients \(L_{\lambda'}(V_n) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda,\) where \(\lambda \vdash r\).

  3. As an \(\mathfrak{S}_n \times \mathop{\mathrm{\mathcal{T}}}_n\)-module, \(\big(\Bbbk[\boldsymbol{x}_{n \times n}]/ \mathop{\mathrm{\mathsf{gr}}}(\mathop{\mathrm{\mathbf{I}}}(\mathop{\mathrm{\mathcal{T}}}_n))\big)_r\) has a filtration with quotients \(L_{\lambda'}(U_n) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}^\lambda,\) where \(\lambda \vdash r\).

Proof. This follows from Theorem 20 and Corollary 4. ◻

6 Skew symmetric Cauchy decompositions↩︎

Our purpose here is to obtain a skew symmetric analog of Theorem 20. Let us recall that the group \(\mathop{\mathrm{\mathsf{GL}}}_m({\Bbbk}) \times \mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\) acts on the exterior algebra \(\Lambda(V_m \otimes V_n)\) by extending the usual action on \(V_m \otimes V_n\). When the characteristic of \(\Bbbk\) is zero, the irreducible decomposition of the degree \(r\) homogeneous component \(\Lambda^r(V_m \otimes V_n)\) is \(\bigoplus_{\lambda\vdash r} L_\lambda(V_m) \otimes K_\lambda(V_n)\), see [34] or [8]. In arbitrary characteristic, the previous decomposition holds up to filtration [4].

6.1 Definition and statement↩︎

Let \(\boldsymbol{y}_{m,n}=(y_{i,j})\) be an \(m \times n\) matrix of skew commuting variables \(y_{i,j}\), where \(1 \le i \le m\) and \(1 \le j \le m\), and consider the corresponding skew polynomial ring \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\). So we have \(y_{i,j}^2=0\) and \(y_{i,j}y_{k,l}=- y_{k,l}y_{i,j}\) for all \(1 \le i,k \le m\) and \(1 \le j, l \le n\).

Definition 11. We define the following ideals of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\).

  1. Let \(J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\) be the ideal generated by

    • any product \(y_{i,j}y_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\) and

    • any product \(y_{i,j}y_{i,j'}\) of variables in the same row, \(1 \le i \le m\) and \(1 \le j, j' \le n\).

  2. Let \(J'_{m, n}(\mathcal{\mathop{\mathrm{\mathcal{PT}}}})\) be the ideal generated by

    • any product \(y_{i,j}y_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\).
  3. Let \(J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) be the ideal generated by

    • any product \(y_{i,j}y_{i',j}\) of variables in the same column, \(1 \le i,i' \le m\) and \(1 \le j \le n\) and

    • the sum \(y_{1,j} + y_{2,j}+ \cdots +y_{m,j}\) of all the variables in the same column, \(1 \le j \le n\).

From the definition we have \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}}) \subseteq J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\).

We have the grading \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle = \bigoplus_{r \ge0}\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle_r\), where \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle_r\) is the subspace of \(\Bbbk[\boldsymbol{y}_{m \times n}\) generated by the homogeneous polynomials of degree \(r\). Since the ideals \(J'_{m, n}(Z)\), where \(Z \in \{\mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{T}}}\}\), of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) are homogeneous, we have the corresponding grading \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle_r/ J'_{m,n}(Z)= \bigoplus_{r\ge 0} \big(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle / J'_{m,n}(Z)\big)_r\).

The formula in (31 ) for \(y_{i,j}\) in place of \(x_{i,j}\) define actions of \(\mathop{\mathrm{\mathcal{PT}}}_m \times \mathop{\mathrm{\mathcal{PT}}}_n\) and \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk)\) on \(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle\). It is straightforward to verify that the ideal

  • \(J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\) is an \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\) -submodule of \(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle\),

  • \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\) is a \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\) -submodule of \(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle\), and

  • \(J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})\) is an \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\) -submodule of \(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle\).

Lemma 8. The dimensions of the vector spaces \(\big(\Bbbk\langle \boldsymbol{y}_{m \times n}\rangle / J'_{m,n}(Z)\big)_r\), where \(Z \in \{\mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\), are as follows.

  1. \(\dim \big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m, n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r =\binom{m}{r}\binom{n}{r}r!\)

  2. \(\dim \big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m, n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r =\binom{n}{r}m^r.\)

  3. \(\dim \big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})\big)_r =\binom{n}{r}(m-1)^r.\)

Proof. This is very similar to the proof of Lemma 5. ◻

The main result of the Appendix is the following.

Theorem 22. Suppose \(m,n,r\) are positive integers.

  1. The \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-module \(\big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle / J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}}) \big)_r\) has a filtration with quotients \({\mathop{\mathrm{\mathcal{R}}}(m)}^{\lambda'} \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}_{\lambda}, \;\lambda \vdash r.\)

  2. The \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{PT}}}_n\)-module \(\big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m,n}(PT)\big)_r\) has a filtration with quotients \(L_\lambda(V_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}_{\lambda}, \;\lambda \vdash r.\)

  3. The \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-module \(\big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m,n}(T)\big)_r\) has a filtration with quotients \(L_\lambda(U_m) \otimes {\mathop{\mathrm{\mathcal{R}}}(n)}_{\lambda}, \;\lambda \vdash r.\)

6.2 Cauchy decomposition of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\).↩︎

For the proof of the above theorem we need to recall the Cauchy decomposition of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) as a \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\)-module. We follow closely [4].

Definition 12. For a partition \(\lambda\), let \(S, T\) be tableaux of shape \(\lambda\) with entries from \([m]\) and \([n]\) respectively.

(1) For \(1\le p \le \ell(\lambda)\), suppose the entries in the row \(p\) of \(S\) and row \(p\) of \(T\) are \[s_{1}, \dots, s_{\lambda_p} \;\text{and} \;t_{1},\dots, t_{1},t_{2},\dots, t_{2}, \dots,t_{q},\dots, t_{q},\] where \(t_1, t_2, \dots, t_q\) are distinct. Define \(\langle S|T \rangle_{p} \in \Bbbk\langle \boldsymbol{y}_{m \times n} \rangle\) by \[\label{per1} \langle S|T \rangle_{p}:=\sum_{h_1, ..., h_{\lambda_1}}y_{s_1 , h_1} y_{s_2, h_2} \cdots y_{s_{\lambda_1}, h_{\lambda_1}},\tag{50}\] where the sequence of indices \(h_1, ..., h_{\lambda_1}\) runs over all rearrangements of \[t_{1}, \dots, t_{1}, t_{2}, \dots, t_{2}, \dots, t_{q}, \dots, t_{q}.\]

(2) Define \((S|T) \in \Bbbk\langle \boldsymbol{y}_{m \times n} \rangle\) by \[\label{per2}(S|T) :=\prod_{p=1}^{\ell(\lambda)}\langle S|T \rangle_{p}\tag{51}\]

We remark that eq. (50 ) in the previous definition is not the same given in [4], but is easily seen to be equal to the definition given in the fourth line on p. 247 in [4].

Next, we order the partitions of \(r\) lexicographically. For \(\lambda \vdash r\), let \(M_\lambda\) be the subspace of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) spanned by the elements \((S|T)\) as \(S, T\) run over the tableaux of shape \(\ge \lambda\) and weight \(r\) with entries from \([m]\) and \([n]\) respectively. We thus have a filtration of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle_r\), \[\label{skewC1} 0 \subseteq M_{(r)} \subseteq M_{(r-1,1)} \subseteq \dots \subseteq M_{(1^r)}=\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle_r\tag{52}\] by \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{GL}}}_n(\Bbbk)\)-submodules. Finally, let \(\dot{M}_\lambda\) be the subspace of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) spanned by the elements \((S|T)\) as \(S, T\) run over the tableaux of shape \(> \lambda\) and weight \(r\). It is shown in [4] that the map \[\begin{align} \label{betaskew} \beta_\lambda: L_\lambda(V_m) \otimes K_\lambda (V_n) \to M_\lambda/\dot{M}_\lambda, \;\;d_{\lambda}(V_m)(X_S) \otimes d'_{\lambda}(V_n)(Y_T) \mapsto (S| T ) + \dot{M}_\lambda \end{align}\tag{53}\] is an isomorphism of \(\mathop{\mathrm{\mathsf{M}}}_m(\Bbbk) \times \mathop{\mathrm{\mathsf{M}}}_n(\Bbbk)\)-modules.

6.3 Two lemmas↩︎

For the proof of Theorem 22 we will need two lemmas concerning the filtration (52 ) and the ideals of Definition 11.

Lemma 9. Suppose \(\lambda\) is a partition and \(S \in \mathop{\mathrm{Tab}}_\lambda([m])\), \(T \in \mathop{\mathrm{Tab}}_\lambda([n])\).

  1. If \(T\) contains an entry with weight at least 2, then \((S|T) \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}}) \subseteq J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\).

  2. If \(S\) contains an entry with weight at least 2, then \((S|T) \in J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\).

Proof. (1) Suppose \(j \in [n]\) is an entry of the tableau \(T\) with weight at least 2. We distinguish two cases.

Case 1. Suppose \(j\) appears twice in the same row of \(T\), say row \(p\). Since multiplication in the ring \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) is skew commutative, every summand in the right hand side of (50 ) is of the form \(\pm y_{i_1,j}y_{i_2,j}f\) for some \(i_1,i_2 \in [m]\) and \(f \in \Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) (depending on the particular summand). This means that \(\langle S, T \rangle_p \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\) since \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\) is an ideal of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) containing \(y_{i_1,j}y_{i_2,j}\) according to Definition 11(1). From eq. (51 ) we conclude that \(( S | T ) \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\).

Case 2. Suppose \(j\) appears in rows \(p\) and \(q\) of \(T\), where \(p \neq q\). We intend to show that the product \(\langle S, T \rangle_p \langle S, T \rangle_q\) is in \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\), which implies that \((S|T)\) is in \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\). Indeed, every summand of the right hand side of (50 ) is of the form \(\pm y_{i,j}f\) for some \(i \in [m]\) and \(f \in \Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\). Likewise every summand of the right hand side of (50 ) for \(q\) in place of \(p\) is of the form \(\pm y_{i',j}f'\) for some \(i' \in [m]\) and \(f' \in \Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\). Upon multiplying in \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\) we have that every summand of \(\langle S, T \rangle_p \langle S, T \rangle_q\) is of the form \(\pm y_{i,j}y_{i',j}ff'\). This is in the ideal \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\).

(2) This is similar to (1). ◻

For the next lemma let us recall the following notation from Definition 7. Let \(S \in \mathop{\mathrm{Tab}}_\lambda([m])\) be a tableau and consider the box in position \((i,j)\), where \(1 \le i \le \ell (\lambda)\) and \(1 \le j \le \lambda_i\). For \(u \in [m]\), we denote by \(S_{i,j}(u) \in \mathop{\mathrm{Tab}}_\lambda([m])\) the tableau obtained from \(S\) by replacing the \((i,j)\) entry with \(u\).

Lemma 10. Suppose \(\lambda\) is a partition and \(S \in \mathop{\mathrm{Tab}}_\lambda([m])\), \(T \in \mathop{\mathrm{Tab}}_\lambda([n])\). Then \[\sum_{u=1}^m (S_{i,j}[u]|T) \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}}).\]

Proof. By eq. (50 ) we have \(\langle S_{i,j}[u]|T \rangle_{i}=\sum_{h_1, ..., h_{\lambda_1}}y_{s_1 , h_1} \cdots y_{u, h_j} \cdots y_{s_{\lambda_1}, h_{\lambda_1}}\), where \(h_1, ..., h_{\lambda_1}\) run over all rearrangements of \(t_{1}, \dots, t_{1}, t_{2}, \dots, t_{2}, \dots, t_{q}, \dots, t_{q}\). By summing we obtain \[\begin{align} \label{lem21} \sum_{u=1}^m\langle S_{i,j}[u]|T \rangle_{i}&=\sum_{u=1}^m\sum_{h_1, ..., h_{\lambda_1}}y_{s_1 , h_1} \cdots y_{u, h_j} \cdots y_{i, h_{\lambda_1}} \\\nonumber&= \sum_{h_1, ..., h_{\lambda_1}}y_{s_1 , h_1} \cdots \big(\sum_{u=1}^my_{u, h_j}\big) \cdots y_{i, h_{\lambda_1}} \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}}), \end{align}\tag{54}\] because \(J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\) is an ideal containing \(\sum_{u=1}^my_{u, h_j}.\) From (54 ) and (51 ) we get \(\sum_{u=1}^m (S_{i,j}[u]|T) \in J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\). ◻

6.4 Proof of Theorem 22↩︎

We may now prove Theorem 22. For \(Z \in \{\mathop{\mathrm{\mathcal{IS}}}, \mathop{\mathrm{\mathcal{PT}}}, \mathop{\mathrm{\mathcal{T}}}\}\) consider the ideal \(J'_{m,n}(Z)\) of \(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle\). From the filtration (52 ) we obtain the following filtration \[\label{sec:skewC2} 0 \subseteq \frac{ M_{(r)}+J'_{m,n}(Z)}{J'_{m,n}(Z)} \subseteq \frac{ M_{(r-1,1)}+J'_{m,n}(Z)}{J'_{m,n}(Z)} \subseteq \dots \subseteq \frac{ M_{(1^r)}+J'_{m,n}(Z)}{J'_{m,n}(Z)}.\tag{55}\]

(1) We consider case (1) of Theorem 22, so let \(Z=\mathop{\mathrm{\mathcal{IS}}}\). We have \[\big(\frac{\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle}{J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}\big)_r \cong \frac{ M_{(1^r)}+J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}\] as \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-modules.

If \(r > \min\{m,n\}\), then by Lemma 8(1) we have \(\big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})\big)_r=0\). Let \(r \le \min\{m,n\}\). Suppose \(\lambda\vdash r\) and \(S \in \mathop{\mathrm{Tab}}_\lambda([m])\), \(T \in \mathop{\mathrm{Tab}}_\lambda([n]).\) If either of \(S,T\) has an entry of weight at least 2, then by Lemma 52 we have \((S|T) \in J'_{m,s}(\mathop{\mathrm{\mathcal{IS}}})\). Hence the map (53 ) induces a surjective map of \(\mathop{\mathrm{\mathcal{IS}}}_m \times \mathop{\mathrm{\mathcal{IS}}}_n\)-modules \[\label{betabarskew} \bar{\beta}_\lambda:\mathop{\mathrm{\mathcal{R}}}(m)^{\lambda'} \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda \to \frac{ M_{\lambda}+J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{\dot{M}_{\lambda} + J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}.\tag{56}\] By summing with respect to all partitions of \(r\) we obtain a surjective map of vector spaces \[\label{surjskew1}\bigoplus_{\lambda \vdash r} \mathop{\mathrm{\mathcal{R}}}(m)^{\lambda'} \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda \to \frac{ M_{(1^r)}+J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}.\tag{57}\] Using Lemma 8(1) and a computation with dimensions identical to the proof of Theorem 5.6 (at the end of part (1)), yields that the domain and codomain of the linear map (57 ) have equal dimensions. Thus (57 ) is an isomorphism which implies that the map in (56 ) is an isomorphism.

(2) Let \(Z=\mathop{\mathrm{\mathcal{PT}}}\). The proof of this case is similar to (1).

(3) Let \(Z=\mathop{\mathrm{\mathcal{T}}}\). This too is similar to (1), but there is one difference. If \(r > n\), then by Lemma 8(1) we have \(\big(\Bbbk\langle\boldsymbol{y}_{m \times n}\rangle/ J'_{m,n}(\mathop{\mathrm{\mathcal{PT}}})\big)_r=0\). Let \(r \le n\). Suppose \(\lambda\vdash r\) and \(S \in \mathop{\mathrm{Tab}}_\lambda([m])\), \(T \in \mathop{\mathrm{Tab}}_\lambda([n]).\) If \(T\) has an entry of weight at least 2, then by Lemma 9(1) we have \((S|T) \in J'_{m,s}(\mathop{\mathrm{\mathcal{T}}})\). Hence the map (53 ) induces a surjective map of \(\mathop{\mathrm{\mathsf{GL}}}_m(\Bbbk) \times \mathop{\mathrm{\mathcal{T}}}_n\)-modules \[\label{betabarskew3} L_{\lambda}(V_m) \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda \to \frac{ M_{\lambda}+J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})}{\dot{M}_{\lambda} + J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})}.\tag{58}\] Consider the subspace \(W_\lambda\) of \(L_{\lambda}(V_m)\) defined in Definition 7(2). The kernel of the map (58 ) contains the subspace \(W_{\lambda} \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda\) according to Lemma 10. Now by Lemma 4 we conclude that the map (58 ) induces a surjective map of \(\mathfrak{S}_m \times \mathop{\mathrm{\mathcal{T}}}_n\)-modules \[\label{betabarskew4} L_{\lambda}(U_m) \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda \to \frac{ M_{\lambda}+J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})}{\dot{M}_{\lambda} + J'_{m,n}(\mathop{\mathrm{\mathcal{T}}})}.\tag{59}\] By summing with respect to all partitions of \(r\) we obtain a surjective map of vector spaces \[\label{surjskew2}\bigoplus_{\lambda \vdash r} L_\lambda(U_m) \otimes \mathop{\mathrm{\mathcal{R}}}(n)_\lambda \to \frac{ M_{(1^r)}+J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}{J'_{m,n}(\mathop{\mathrm{\mathcal{IS}}})}.\tag{60}\] Finally using Lemma 8(3) and a computation with dimensions identical to the proof of eq. (45 ) in the proof of Theorem 20(3), yields that the domain and codomain of the linear map (60 ) have equal dimensions. Thus (60 ) is an isomorphism which implies that the map in (59 ) is an isomorphism. This completes the proof of Theorem 22.

References↩︎

[1]
Rhoades B., Increasing subsequences, matrix loci and Viennot shadows, Forum Math. Sigma 12(2024): e97.
[2]
Grood C., A Specht module analog for the rook monoid, Electron. J. Comb. 9(2002) \(\#\)R2.
[3]
Steinberg B., Representation Theory of Finite Monoids, Universitext, Springer, 2016.
[4]
Akin K., Buchsbaum D. and Weyman J., Schur functors and Schur complexes, Adv. Math. 44(1982), 207–278.
[5]
Solomon L., Representations of the rook monoid, J. Algebra 256(2002), 309–342.
[6]
James D.G. and Peel M.H., Specht series for skew representations of symmetric groups, J. Algebra 56(1979), 343–364.
[7]
Fulton W., Young Tableaux, With Applications to Representation Theory and Geometry, vol. 35, Cambridge University Press, 1997.
[8]
Weyman J., Cohomology of vector bundles and syzygies, Cambridge University Press, vol. 149, Cambridge, 2003.
[9]
Stanley R. P., Enumerative Combinatorics, Volume 2, 2nd edn. Cambridge University Press, 2024.
[10]
Desarmenien J., Kung J. and Rota G.-C., Invariant theory, Young bitableaux, and combinatorics, Adv. in Math. 27(1978), 63–92.
[11]
De Concini C, Eisenbud D. and Procesi C., Young diagrams and determinantal varieties, Invent. Math. 56(1980),129–165.
[12]
Maliakas M., Cauchy decompositions and invariants, Math. Z. 235(2000), 629–650.
[13]
Krause H., Highest weight categories and strict polynomial functors. With an appendix by Cosima Aquilino, in: EMS Ser. Congr. Rep., Representation Theory, Current Trends and Perspectives, Eur. Math. Soc., Zürich (2017), 331–373.
[14]
Axtell J., Cellularity of generalized Schur algebras via Cauchy decomposition, J. Algebra 572 (2021), 422–460.
[15]
Green J. A., Polynomial Representations of\(GL_n\), 2nd edition, LNM 830, Springer, 2007.
[16]
Clifford A. H., Basic representations of completely simple semigroups. Amer. J. Math. 82(1960), 430–434.
[17]
Munn W., On semigroup algebras. Proc. Cambridge Philos. Soc. 51(1955), 1–15.
[18]
Munn W., Matrix representations of semigroups. Proc. Cambridge Philos. Soc. 53(1957), 5–12.
[19]
Ponizovskii I., On matrix representations of associative systems. Mat. Sb. N.S. 38(1956), 241–260.
[20]
Ganyushkin O., Mazorchuk V. and Steinberg B., On the irreducible representations of a finite semigroup, Proc. AMS 137(2009), 3585–3592.
[21]
Andre C. A. M. and Martins I. L., Schur-Weyl dualities for the rook monoid: an approach via Schur algebras, Semigr. Forum 109(2024), 38–59.
[22]
Doty, S., Polynomial representations, algebraic monoids, and Schur algebras of classical type, J. Pure Appl. Algebra 123(1998), 165–199.
[23]
Donkin S., The q-Schur Algebra, Cambridge University Press, 1998.
[24]
Donkin S., Rational Representations of Algebraic Groups, LNM 1140, Springer, 1985.
[25]
Boffi G., Characteristic-free decomposition of skew Schur functors, J. Algebra 125(1989), 288–297.
[26]
Putcha M. S., Complex representations of finite monoids, Proc. London Math. Soc. 73 (1996), 623–641.
[27]
Mazorchuk V. and Srivastava S, Jucys–Murphy elements and Grothendieck groups for generalized rook monoids, J. Comb. Algebra 6(2022), 185–222.
[28]
Munn W., The characters of the symmetric inverse semigroups, Proc. Cambridge Phil. Soc. 53(1957), 13–18.
[29]
Ganyushkin O. and Mazorchuk V., Classical Finite Transformation Semigroups, An Introduction, Algebra and Applications vol. 9, Springer, 2009.
[30]
Steinberg B., The global dimension of the full transformation monoid (with an Appendix by V. Mazorchuk and B. Steinberg), Algebr. Represent. Theory 19(2016), 731–747.
[31]
Orellana, R. and Zabrocki, M., The Hopf structure of symmetric group characters as symmetric functions, Algebr. Comb. 4(2021), 551–574.
[32]
Krause H., Homological Theory of Representations, Cambridge University Press, 2021.
[33]
Reiner V. and Rhoades B., Harmonics and graded Ehrhart theory, arXiv:2407.06511v3.
[34]
Sagan B. E., The Symmetric Group. Representations, Combinatorial Algorithms, and Symmetric Functions, GTM vol. 203, 2nd edn. Springer, 2001.