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.

Minimality and non-existence of non-zero finite orbits for abelian linear semigroups

Abelian Semigroups of Matrices on and Convex-Cyclicity

On minimal epimorphic subgroups in simple algebraic groups of rank $2$

Minimality of the $\mathcal D$-groupoid of symmetries of a projective structure

Constructively describing orbit spaces of finite groups by few inequalities

Minimal Subgroups of ${\rm GL}_2(\mathbb{Z}_{S})$

Minimality of the inner automorphism group

On unboundedness of some invariants of $\mathcal{C}$-semigroups

Orbits of Distal Actions on Locally Compact Groups

Stable Separation of Orbits for Finite Abelian Group Actions

On joint short minimal zero-sum subsequences over finite abelian groups of rank two

A note on almost negative matrices and Gromov-hyperbolic Coxeter groups

On Galois groups of type-1 minimally rigid graphs

Influence Ofs-Quasinormality Condition on Almost Minimal Subgroups of a Finite Group

Inverse Zero-Sum Problems III

Reciprocity obstructions in semigroup orbits in SL(2, Z)

An Alternative for Minimal Group Actions on Totally Regular Curves

On the number of circular orders on a group

On cocliques in commutative Schurian association schemes of the symmetric group

On nilpotent subsemigroups in some matrix semigroups

Chaotic almost minimal actions