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.

Association schemes with at most two nonlinear irreducible characters and applications to finite groups

Pseudocyclic and Non-Amorphic Fusion Schemes of the Cyclotomic Association Schemes

Association Schemes Arising from Bent Functions

Quantum Channels from Association Schemes

Non-commutative association schemes and their fusion association schemes

On Association Schemes Generated by a Relation or an Idempotent

Every nonsymmetric $4$-class association scheme can be generated by a digraph

Noncommutative irreducible characters of the symmetric group and noncommutative Schur functions

Irreducible Restrictions of Representations of Symmetric Groups in Small Characteristics: Reduction Theorems

On cocliques in commutative Schurian association schemes of the symmetric group

Bijection between Conjugacy Classes and Irreducible Representations of Finite Inverse Semigroups

Combinatorics of irreducible characters for Lie superalgebra $\frak{gl}(m,n)$

Action of automorphisms on irreducible characters of finite reductive groups of type A

On the sum of character codegrees of finite groups

Multiplicity-free induced characters of symmetric groups

Monodromy of subrepresentations and irreducibility of low degree automorphic Galois representations

Four-class Skew-symmetric Association Schemes

On super-monomial characters and groups having two irreducible monomial character degrees

Irreducible restrictions of representations of alternating groups in small characteristics: Reduction theorems

Association schemes arising from non-weakly regular bent functions

Decomposable Groups with Few Nonlinear Irreducible Character Kernels