Showing 1–12 of 12 results for author: Paget, R

Two stability theorems on plethysms of Schur functions

Authors: Rowena Paget, Mark Wildon

Abstract: The plethysm product of Schur functions corresponds to composition of polynomial representations of infinite general linear groups. Finding the plethysm coefficients $\langle s_ν\circ s_μ, s_λ\rangle$ that express an arbitrary plethysm $s_ν\circ s_μ$ as a sum $\sum_λ\langle s_ν\circ s_μ, s_λ\rangle s_λ$ of Schur functions is a fundamental open problem in algebraic combinatorics. We prove two stabi… ▽ More The plethysm product of Schur functions corresponds to composition of polynomial representations of infinite general linear groups. Finding the plethysm coefficients $\langle s_ν\circ s_μ, s_λ\rangle$ that express an arbitrary plethysm $s_ν\circ s_μ$ as a sum $\sum_λ\langle s_ν\circ s_μ, s_λ\rangle s_λ$ of Schur functions is a fundamental open problem in algebraic combinatorics. We prove two stability theorems for plethysm coefficients under the operations of adding and/or joining an arbitrary partition to either $μ$ or $ν$. In both theorems $μ$ may be replaced with an arbitrary skew partition. As special cases we obtain all stability results on plethysms of Schur functions in the literature to date. The proofs are entirely combinatorial using plethystic semistandard tableaux with positive and negative entries. △ Less

Submitted 9 May, 2025; originally announced May 2025.

Comments: 133 pages

MSC Class: Primary: 05E05; Secondary: 05E10; 20G05

The partition algebra and the plethysm coefficients II: ramified plethysm

Authors: Chris Bowman, Rowena Paget, Mark Wildon

Abstract: The plethysm coefficient $p(ν, μ, λ)$ is the multiplicity of the Schur function $s_λ$ in the plethysm product $s_ν\circ s_μ$. In this paper we use Schur--Weyl duality between wreath products of symmetric groups and the ramified partition algebra to interpret an arbitrary plethysm coefficient as the multiplicity of an appropriate composition factor in the restriction of a module for the ramified pa… ▽ More The plethysm coefficient $p(ν, μ, λ)$ is the multiplicity of the Schur function $s_λ$ in the plethysm product $s_ν\circ s_μ$. In this paper we use Schur--Weyl duality between wreath products of symmetric groups and the ramified partition algebra to interpret an arbitrary plethysm coefficient as the multiplicity of an appropriate composition factor in the restriction of a module for the ramified partition algebra to the partition algebra. This result implies new stability phenomenon for plethysm coefficients when the first parts of $ν$, $μ$ and $λ$ are all large. In particular, it gives the first positive formula in the case when $ν$ and $λ$ are arbitrary and $μ$ has one part. Corollaries include new explicit positive formulae and combinatorial interpretations for the plethysm coefficients $p((n-b,b), (m), (mn-r,r))$, and $p((n-b,1^b), (m), (mn-r,r))$ when $m$ and $n$ are large. △ Less

Submitted 15 December, 2024; v1 submitted 5 November, 2023; originally announced November 2023.

The classification of multiplicity-free plethysms of Schur functions

Authors: Christine Bessenrodt, Chris Bowman, Rowena Paget

Abstract: We classify and construct all multiplicity-free plethystic products of Schur functions. We also compute many new (infinite) families of plethysm coefficients, with particular emphasis on those near maximal in the dominance ordering and those of small Durfee size. We classify and construct all multiplicity-free plethystic products of Schur functions. We also compute many new (infinite) families of plethysm coefficients, with particular emphasis on those near maximal in the dominance ordering and those of small Durfee size. △ Less

Submitted 6 January, 2022; v1 submitted 23 January, 2020; originally announced January 2020.

Comments: Extra exposition and examples have been added throughout the first 4 sections

Plethysms of symmetric functions and representations of $\mathrm{SL}_2(\mathbb{C})$

Authors: Rowena Paget, Mark Wildon

Abstract: Let $\nabla^λ$ denote the Schur functor labelled by the partition $λ$ and let $E$ be the natural representation of $\mathrm{SL}_2(\mathbb{C})$. We make a systematic study of when there is an isomorphism $\nabla^λ\!\mathrm{Sym}^\ell \!E \cong \nabla^μ\!\mathrm{Sym}^m \! E$ of representations of $\mathrm{SL}_2(\mathbb{C})$. Generalizing earlier results of King and Manivel, we classify all such isomo… ▽ More Let $\nabla^λ$ denote the Schur functor labelled by the partition $λ$ and let $E$ be the natural representation of $\mathrm{SL}_2(\mathbb{C})$. We make a systematic study of when there is an isomorphism $\nabla^λ\!\mathrm{Sym}^\ell \!E \cong \nabla^μ\!\mathrm{Sym}^m \! E$ of representations of $\mathrm{SL}_2(\mathbb{C})$. Generalizing earlier results of King and Manivel, we classify all such isomorphisms when $λ$ and $μ$ are conjugate partitions and when one of $λ$ or $μ$ is a rectangle. We give a complete classification when $λ$ and $μ$ each have at most two rows or columns or is a hook partition and a partial classification when $\ell = m$. As a corollary of a more general result on Schur functors labelled by skew partitions we also determine all cases when $\nabla^λ\!\mathrm{Sym}^\ell \!E$ is irreducible. The methods used are from representation theory and combinatorics; in particular, we make explicit the close connection with MacMahon's enumeration of plane partitions, and prove a new $q$-binomial identity in this setting. △ Less

Submitted 17 July, 2019; originally announced July 2019.

The uniqueness of plethystic factorisation

Authors: Chris Bowman, Rowena Paget

Abstract: We prove that a plethysm product of two Schur functions can be factorised uniquely and classify homogeneous and indecomposable plethysm products. We prove that a plethysm product of two Schur functions can be factorised uniquely and classify homogeneous and indecomposable plethysm products. △ Less

Submitted 31 March, 2019; v1 submitted 26 March, 2019; originally announced March 2019.

Plethysms of symmetric functions and highest weight representations

Authors: Melanie de Boeck, Rowena Paget, Mark Wildon

Abstract: Let $s_ν\circ s_μ$ denote the plethystic product of the Schur functions $s_ν$ and $s_μ$. In this article we define an explicit polynomial representation corresponding to $s_ν\circ s_μ$ with basis indexed by certain `plethystic' semistandard tableaux. Using these representations we prove generalizations of four results on plethysms due to Bruns--Conca--Varbaro, Brion, Ikenmeyer and the authors. In… ▽ More Let $s_ν\circ s_μ$ denote the plethystic product of the Schur functions $s_ν$ and $s_μ$. In this article we define an explicit polynomial representation corresponding to $s_ν\circ s_μ$ with basis indexed by certain `plethystic' semistandard tableaux. Using these representations we prove generalizations of four results on plethysms due to Bruns--Conca--Varbaro, Brion, Ikenmeyer and the authors. In particular, we give a sufficient condition for the multiplicity $\langle s_ν\circ s_μ, s_λ\rangle$ to be stable under insertion of new parts into $μ$ and $λ$. We also characterize all maximal and minimal partitions $λ$ in the dominance order such that $s_λ$ appears in $s_ν\circ s_μ$ and determine the corresponding multiplicities using plethystic semistandard tableaux. △ Less

Submitted 2 April, 2021; v1 submitted 8 October, 2018; originally announced October 2018.

Comments: 34 pages

MSC Class: 05E05; Secondary: 05E10; 17B10; 20C30; 22E47

The partition algebra and the plethysm coefficients I: stability and Foulkes' conjecture

Authors: Chris Bowman, Rowena Paget

Abstract: We propose a new approach to study plethysm coefficients by using the Schur-Weyl duality between the symmetric group and the partition algebra. This allows us to explain the stability properties of plethysm and Kronecker coefficients in a simple and uniform fashion for the first time. We prove the strengthened Foulkes' conjecture for stable plethysm coefficients in an elementary fashion. We propose a new approach to study plethysm coefficients by using the Schur-Weyl duality between the symmetric group and the partition algebra. This allows us to explain the stability properties of plethysm and Kronecker coefficients in a simple and uniform fashion for the first time. We prove the strengthened Foulkes' conjecture for stable plethysm coefficients in an elementary fashion. △ Less

Submitted 5 November, 2022; v1 submitted 21 September, 2018; originally announced September 2018.

Generalized Foulkes modules and maximal and minimal constituents of plethysms of Schur functions

Authors: Rowena Paget, Mark Wildon

Abstract: This paper proves a combinatorial rule giving all maximal and minimal partitions $λ$ such that the Schur function $s_λ$ appears in a plethysm of two arbitrary Schur functions. Determining the decomposition of these plethysms has been identified by Stanley as a key open problem in algebraic combinatorics. As corollaries we prove three conjectures of Agaoka on the partitions labelling the lexicograp… ▽ More This paper proves a combinatorial rule giving all maximal and minimal partitions $λ$ such that the Schur function $s_λ$ appears in a plethysm of two arbitrary Schur functions. Determining the decomposition of these plethysms has been identified by Stanley as a key open problem in algebraic combinatorics. As corollaries we prove three conjectures of Agaoka on the partitions labelling the lexicographically greatest and least Schur functions appearing in an arbitrary plethysm. We also show that the multiplicity of the Schur function labelled by the lexicographically least constituent may be arbitrarily large. The proof is carried out in the symmetric group and gives an explicit non-zero homomorphism corresponding to each maximal or minimal partition. △ Less

Submitted 6 October, 2018; v1 submitted 13 August, 2016; originally announced August 2016.

Comments: 45 pages, 2 figures. This is the authors' final version to appear in Proc. Lond. Math. Soc

MSC Class: 20C30; secondary 20C15; 05E05

Minimal and maximal constituents of twisted Foulkes characters

Authors: Rowena Paget, Mark Wildon

Abstract: We prove combinatorial rules that give the minimal and maximal partitions labelling the irreducible constituents of a family of characters for the symmetric group that generalize Foulkes permutation characters. Restated in the language of symmetric functions, our results determine all minimal and maximal partitions that label Schur functions appearing in the plethysms s_ν\circ s_(m). As a corollar… ▽ More We prove combinatorial rules that give the minimal and maximal partitions labelling the irreducible constituents of a family of characters for the symmetric group that generalize Foulkes permutation characters. Restated in the language of symmetric functions, our results determine all minimal and maximal partitions that label Schur functions appearing in the plethysms s_ν\circ s_(m). As a corollary we prove two conjectures of Agaoka on the lexicographically least constituents of the plethysms s_ν\circ s_(m) and s_ν\circ s_(1^m). △ Less

Submitted 24 September, 2014; originally announced September 2014.

Comments: 23 pages

MSC Class: 20C30; Secondary: 20C15; 05E05

Decompositions of some twisted Foulkes characters

Authors: Melanie de Boeck, Rowena Paget

Abstract: We decompose the twisted Foulkes characters $φ^{(2^n)}_ν$, or equivalently the plethysm $s_ν\circ s_{(2)}$, in the cases where $ν$ has either two rows or two columns, or is a hook partition. We decompose the twisted Foulkes characters $φ^{(2^n)}_ν$, or equivalently the plethysm $s_ν\circ s_{(2)}$, in the cases where $ν$ has either two rows or two columns, or is a hook partition. △ Less

Submitted 2 September, 2014; originally announced September 2014.

Character deflations and a generalization of the Murnaghan--Nakayama rule

Authors: Anton Evseev, Rowena Paget, Mark Wildon

Abstract: Given natural numbers m and n, we define a deflation map from the characters of the symmetric group S_{mn} to the characters of S_n. This map is obtained by first restricting a character of S_{mn} to the wreath product S_m \wr S_n, and then taking the sum of the irreducible constituents of the restricted character on which the base group S_m \times ... \times S_m acts trivially. We prove a combina… ▽ More Given natural numbers m and n, we define a deflation map from the characters of the symmetric group S_{mn} to the characters of S_n. This map is obtained by first restricting a character of S_{mn} to the wreath product S_m \wr S_n, and then taking the sum of the irreducible constituents of the restricted character on which the base group S_m \times ... \times S_m acts trivially. We prove a combinatorial formula which gives the values of the images of the irreducible characters of S_{mn} under this map. We also prove an analogous result for more general deflation maps in which the base group is not required to act trivially. These results generalize the Murnaghan--Nakayama rule and special cases of the Littlewood--Richardson rule. As a corollary we obtain a new combinatorial formula for the character multiplicities that are the subject of the long-standing Foulkes' Conjecture. Using this formula we verify Foulkes' Conjecture in some new cases. △ Less

Submitted 16 November, 2013; v1 submitted 31 January, 2012; originally announced February 2012.

Comments: 33 pages, 5 figures, revised and extended version with new results on Foulkes' Conjecture and generalized deflations

MSC Class: 20C30 (Primary) 05E10; 20C15 (Secondary)

Set families and Foulkes modules

Authors: Rowena Paget, Mark Wildon

Abstract: We construct a new family of homomorphisms from Specht modules into Foulkes modules for the symmetric group. These homomorphisms are used to give a combinatorial description of the minimal partitions (in the dominance order) which label irreducible characters appearing as summands of the characters of Foulkes modules. The homomorphisms are defined using certain families of subsets of the natural n… ▽ More We construct a new family of homomorphisms from Specht modules into Foulkes modules for the symmetric group. These homomorphisms are used to give a combinatorial description of the minimal partitions (in the dominance order) which label irreducible characters appearing as summands of the characters of Foulkes modules. The homomorphisms are defined using certain families of subsets of the natural numbers. These families are of independent interest; we prove a number of combinatorial results concerning them. △ Less

Submitted 7 October, 2014; v1 submitted 17 July, 2010; originally announced July 2010.

Comments: 22 pages, 3 figures, final published version

MSC Class: 20C30 (primary) 20C15 (secondary)

Journal ref: Journal of Algebraic Combinatorics 34 (2011) 525-544