Association schemes and applications
Org:
Roghayeh Maleki (University of Regina) and
Sarobidy Razafimahatratra (University of Lethbridge)
[
PDF]
- ROBERT BAILEY, Memorial University of Newfoundland
- PIERRE-ANTOINE BERNARD, University of Toronto
- DOUGLAS FARENICK, University of Regina
Matrices associated with unitary representations of the modular group [PDF]
-
Finite-dimensional irreducible unitary representations of the modular group--when viewed as the free product of cyclic groups of orders 2 and 3, respectively--give rise to certain pairs of complex matrices by way of noncommutative convex combinations of matrix pairs arising from such representations of the two canonical order-2 and order-3 generators of the modular group. It turns out that all matrix pairs occurring as such noncommutative convex combinations can be determined by a property of their joint numerical range. At the heart of this result, which may be understood to be a pairing of two classical dilation theorems (Halmos 1950; Mirman 1968), is a 4-dimensional complex vector space that shares some, but not all, of the defining features of an association scheme. Based on joint work with Roghayeh Maleki, Sofia Medina Varela, and Sushil Singla.
- CHRISTOPHER FRENCH, Grinnell College
- ALLEN HERMAN, University of Regina
On the second largest eigenvalue of certain graphs in the perfect matching association scheme [PDF]
-
The perfect matching association scheme $\mathcal{M}_{2n}$ is the orbital scheme of $Sym(2n)$ acting on the cosets of a hyperoctahedral subgroup of type $B_n$. Its' relations and eigenspaces are naturally indexed by the even partitions of $2n$ ($2\lambda$ for $\lambda \vdash n$), and the first eigenmatrix of the scheme is integral. It thus shares many parallels with the conjugacy class scheme $cc(S_n)$, whose rows and columns are naturally indexed by the partitions of $n$ and whose first eigenmatrix is integral. While the eigenvalues of $cc(S_n)$ can be computed using values of the symmetric functions $s_{\lambda}(\mu)$, the eigenvalues of $\mathcal{M}_{2n}$ are less understood.
The talk will discuss recent progress on a conjecture of Meagher concerning the second largest eigenvalue of $A_{2\lambda} \in \mathcal{M}_{2n}$: if the partition $\lambda$ has at least two $1$'s,then the second largest eigenvalue of $A_{2\lambda}$ occurs on the $2(n-1,1)$-eigenspace. This conjecture is analogous to the Aldous property for graphs in $cc(S_n)$, proved by Li, Xia, and Zhou in 2023: when $\lambda$ corresponds to the conjugacy class of a permutation with at least two fixed points, then the second largest eigenvalue of $A_{\lambda} \in cc(S_n)$ occurs on the $(n-1,1)$-eigenspace.
This is joint work with Himanshu Gupta, Alice Lacaze-Masmontiel, Roghayeh Maleki, and Karen Meagher.
- SHUXING LI, University of Delaware
- ROGHAYEH MALEKI, University of Regina
Terwilliger algebras and triple transitivity in quasi-thin association schemes [PDF]
-
An association scheme $\mathfrak{X}$ on a finite set $V$ is a partition of $V\times V$ satisfying certain regularity conditions. The Terwilliger algebra $T_v$ of $\mathfrak X$ with respect to a vertex $v\in V$ is the algebra generated by the adjacency matrices of $\mathfrak X$ and the diagonal projections onto the subconstituents relative to $v$.
The algebra $T_v$ satisfies the inclusions
$$
T_{0,v}\subseteq T_v\subseteq \widetilde{T}_v,
$$
where $T_{0,v}$ is a certain subspace, and $\widetilde{T}_v$ is the centralizer algebra of the stabilizer of $v$ in the automorphism group $Aut(\mathfrak{X})$ of $\mathfrak{X}$.
An association scheme $\mathfrak X$ is called triply transitive if $\operatorname{Aut}(\mathfrak X)$ acts transitively on $V$ and
$
T_{0,v}=T_v=\widetilde{T}_v
$
for $v\in V$.
This talk investigates the structure of the Terwilliger algebra of quasi-thin association schemes. In particular, we establish necessary and sufficient conditions for a quasi-thin association scheme to be triply transitive.
- ADEBOLA OMOTOYE, University of Regina
On the Inclusion of the Terwilliger Algebra in the Centralizer Algebra of an Association Scheme [PDF]
-
We present the tools for analyzing the extent to which the algebraic structure of the Terwilliger algebra $(T=T_x(\mathcal{S}))$ of an association scheme $(X, \mathcal{S})$ with respect to a vertex $x \in X$ can be obtained from that of the centralizer algebra $\tilde{T}=\tilde{T}_x(\mathcal{S})$ with respect to the same $x$ of the scheme. Since $T \subseteq \tilde{T}$ is known, it suffices to determine the decomposition of the restrictions of the irreducible $\tilde{T}$-modules to $T$. We demonstrate these calculations using schemes obtained from graphs, groups, and orbitals. In many cases, these restrictions remain irreducible, but as we will show, there are exceptions in the conjugacy class schemes of certain small groups.
- SAROBIDY RAZAFIMAHATRATRA, University of Lethbridge
The group association scheme of the Möbius group [PDF]
-
In this talk, I will present results on the group association scheme of the Möbius group over finite field. First, I will show that the automorphism group of the scheme is generated by the left-regular and the right-regular representations of the Möbius group, together with the anti-automorphism mapping an element to its inverse. Then, I will discuss the triple transitivity of the scheme.
- ALYSSA SANKEY, University of New Brunswick
- BLAKE SHIRMAN, York University
- PAUL TERWILLIGER, U. Wisconsin-Madison
Circular Hessenberg pairs and the tridiagonal relations [PDF]
-
A square matrix is said to be Hessenberg whenever each entry below the subdiagonal is zero, and each entry on the subdiagonal is nonzero.
A Hessenberg matrix is called circular whenever the top-right corner entry is nonzero, and every other entry above the superdiagonal is zero.
A circular Hessenberg pair consists of two diagonalizable linear maps on a nonzero, finite-dimensional vector space, that each act on an eigenbasis of the other one
in a circular Hessenberg fashion. In 2022, Jae-ho Lee conjectured that a circular Hessenberg pair satisfies two relations called the tridiagonal relations.
In this talk, we prove Lee's conjecture. Our proof is not elementary. This is joint work with
Kazumasa Nomura.
- LUC VINET, Université de Montréal