arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Ian M. Musson

4 paper(s) by this author · All BibTeX
2025-09-13 v2
Catalan numbers and a conjecture on the maximum composition length of a Kac module
Let $f:\mathbb{Z}\longrightarrow \{ \times \cdot\}$ be a function such that $f(a) = \cdot$ for all except finitely for many $a \in \mathbb{Z}$. We define a set $\flat f$ of non-intersecting arc (or cap) diagrams satisfying certain conditions determined by $f$. Then we give a recursive method for enumeration of $\flat f$ which recalls the Fundamental Recurrence for Catalan numbers. The motivation comes from the problem of enumeration of the composition factors of a Kac module with maximum degree of atypicality for the Lie superalgebra $\mathfrak{g}=\mathfrak{gl}(r|r)$. In particular we prove a conjecture that the maximum number of composition factors is a Catalan number.
2024-12-20
Young diagrams, deformed Calogero-Moser systems and Cayley graphs
Let ${\mathtt{k}}$ be an algebraically closed field of characteristic zero and $n, m$ coprime positive integers. Let ${\stackrel{\rm o}{\mathfrak{g}}}$ be the Lie superalgebra ${\mathfrak{gl}}(n|m)$ with root system $Δ$. Using $Δ$, Sergeev and Veselov, \cite{SV2} introduced an action of the Weyl groupoid ${\mathcal{W}}$, in connection with their study of the the Grothendieck group of finite dimensinonal graded $\mathfrak{g}$-modules. We denote the subgroupoid of ${\mathcal{W}}$ with morphisms corresponding to isotropic roots by $\mathfrak T_{iso}$. Later, \cite{SV101} the same authors defined an action of ${\mathcal{W}}$ on $X={\mathtt{k}}^{n|m}$ such that the invariant algebra ${\mathcal{O}}(X)^{\mathcal{W}}$ is isomorphic to the algebra of quantum integrals for the deformed Calogero-Moser system introduced in \cite{SV1}. This completely integrable system depends on a non-zero parameter $κ$. When $κ=-m/n$ we study a certain infinite $\mathfrak T_{iso}$-orbit {\bf O} for this action. %which appears in \cite{SV101} Equation (14). The Cayley graph for this orbit is isomorphic to the Cayley graphs for two other actions of $\mathfrak T_{iso}$ which were studied in \cite{M23}.
2023-12-18
The Weyl groupoid in Type A, Young diagrams and Borel subalgebras
Let $\mathtt{k}$ be an algebraically closed field of characteristic zero. Let ${\stackrel{\rm o}{\mathfrak{g}}}$ be the Lie superalgebra ${\mathfrak{sl}}(n|m)$ and let $\mathfrak{W}$ be the Weyl groupoid introduced by Sergeev and Veselov using the root system of ${\stackrel{\rm o}{\mathfrak{g}}}$. An important subgroupoid $\mathfrak T_{iso}$ of ${\mathfrak{W}}$ has base $Δ_{iso}$, the set of all the isotropic roots. Motivated by deformed quantum Calogero-Moser problems, the same authors considered an action of $\mathfrak{W}$ on $\mathtt{k}^{n|m}$ depending on a parameter $κ$. %When $κ$ is negative special, they showed this action has infinite orbits. In the case $m>n$, with $m,n $ relatively prime and $κ=-n/m$ we study a particular infinite orbit of $\mathfrak T_{iso}$ with some special properties. This orbit, thought of as a directed graph is isomorphic to the graph of an orbit for the action of $\mathfrak T_{iso}$ on certain Borel subalgebras of the affinization ${\widehat{L}(\stackrel{\rm _o}{\mathfrak{g}})}$ of ${\stackrel{\rm o}{\mathfrak{g}}}$. %The root groupoid has a base consisting of Borel subalgebras with fixed even part, and morphisms are given by odd reflections. The underlying reason for this graph isomorphism is that both have combinatorics which can be described using Young diagrams and tableaux drawn on the surface of a rotating cylinder with circumference $n$ and length $m$. Allowing the cylinder to rotate produces an infinite orbit. This leads to a third graph which is isomorphic to the other two.
2021-12-30 v2
How to Construct the Lattice of Submodules of a Multiplicity free Module from Partial Information
In general it is a difficult problem to construct the lattice of submodules $L(M)$ of a given module $M$. In \cite{St} R. P. Stanley outlined a method for constucting a distributive lattice from a knowledge of its join irreducibles. However it is not an easy task to identify all join irreducible submodules of a given module. In the case of a multiplicity free module $M$ we present a modifiiction of Stanley's method based on the composition factors of $M$. As input we require a set of submodules $A_1,\ldots , A_n$ whose submodule lattices are known and which contain all composition factors of $M$. From this we can reconstruct $L(M)$. We illustrate the process for a family of Verma modules $M(\gl_n)$, with $n $ a positive integer, for the Lie superalgebra $\osp(3,2)$. We show that for $n\ge 2$, $L(M(\gl_n))$ is isomorphic to the (extended) free distributive lattice of rank 3.