Abstract:Given the symmetric group $G = \operatorname{Sym}(n)$ and a multiplicity-free subgroup $H\leq G$, the orbitals of the action of $G$ on $G/H$ by left multiplication induce a commutative association scheme. The irreducible constituents of the permutation character of $G$ acting on $G/H$ are indexed by partitions of $n$ and if $\lambda \vdash n$ is the second largest partition in dominance ordering among these, then the Young subgroup $\operatorname{Sym}(\lambda)$ admits two orbits in its action on $G/H$, which are $\mathcal{S}_\lambda$ and its complement. In their monograph [Erdős-Ko-Rado theorems: Algebraic Approaches. {\it Cambridge University Press}, 2016] (Problem~16.13.1), Godsil and Meagher asked whether $\mathcal{S}_\lambda$ is a coclique of a graph in the commutative association scheme arising from the action of $G$ on $G/H$. If such a graph exists, then they also asked whether its smallest eigenvalue is afforded by the $\lambda$-module. In this paper, we initiate the study of this question by taking $\lambda = [n-1,1]$. We show that the answer to this question is affirmative for the pair of groups $\left(G,H\right)$, where $G = \operatorname{Sym}(2k+1)$ and $H = \operatorname{Sym}(2) \wr \operatorname{Sym}(k)$, or $G = \operatorname{Sym}(n)$ and $H$ is one of $\operatorname{Alt}(k) \times \operatorname{Sym}(n-k),\ \operatorname{Alt}(k) \times \operatorname{Alt}(n-k)$, or $\left(\operatorname{Alt}(k)\times \operatorname{Alt}(n-k)\right) \cap \operatorname{Alt}(n)$. For the pair $(G,H) = \left(\operatorname{Sym}(2k),\operatorname{Sym}(k)\wr \operatorname{Sym}(2)\right)$, we also prove that the answer to this question of Godsil and Meagher is negative.

Non-crystallographic tail-triangle C-groups of rank 4 and interlacing number 2

Représentations de réflexion de groupes de Coxeter Sixième partie: le cas réductible; exemples en rang trois

Toric ranks and component groups of modular curves

Congruence subgroups and crystallographic quotients of small Coxeter groups

Computations for Coxeter arrangements and Solomon's descent algebra: Groups of rank three and four

Finite Coxeter Groups and Generalized Elnitsky Tilings

A Clifford Algebraic Framework for Coxeter Group Theoretic Computations

Simply-laced Coxeter groups and groups generated by symplectic transvections

Rank-3 root systems induce root systems of rank 4 via a new Clifford spinor construction

On maximal dihedral reflection subgroups and generalized noncrossing partitions

Triangles of Baumslag-Solitar Groups

Involutions in Coxeter groups

Some combinatorial models for reduced expressions in Coxeter groups

Action of the automorphism group on the Jacobian of Klein's quartic curve II: Invariant theta functions

Root systems for asymmetric geometric representations of Coxeter groups

Tetragonal intermediate modular curves

Local recognition of reflection graphs on Coxeter groups

Braid graphs in simply-laced triangle-free Coxeter systems are median

Subtilings of Elnitsky Tilings for Finite Irreducible Coxeter Groups

On cocliques in commutative Schurian association schemes of the symmetric group

Tetragonal modular quotients $X_0^+(N)$