arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Steven Spallone

6 paper(s) by this author · All BibTeX
2024-08-26 v2
The Divisibility of $\mathrm{GL}(n, q)$ Character Values
Let $q$ be a prime power, and $d$ a positive integer. We study the proportion of irreducible characters of $\mathrm{GL}(n,q)$ whose values evaluated on a fixed matrix $g$ are divisible by $d$. As $n$ approaches infinity, this proportion tends to $1$ when $q$ is coprime to $d$. When $q$ and $d$ are not coprime, and $g=1$, this proportion is bounded above by $\frac{1}{q}$.
2023-12-01
On the Divisibility of Degrees of Representations of Lie Algebras
Let $\mathfrak g$ be a reductive Lie algebra, and $m$ a positive integer. There is a natural density of irreducible representations of $\mathfrak g$, whose degrees are not divisible by $m$. For $\mathfrak g=\mathfrak{gl}_n$, this density decays exponentially to $0$ as $n \to \infty$. Similar results hold for simple Lie algebras and Lie groups, and there are versions for self-dual and orthogonal representations.
2021-05-17 v2
A Chinese Remainder Theorem for Partitions
Published • View PublicationBIB
Let $s,t$ be natural numbers, and fix an $s$-core partition $σ$ and a $t$-core partition $τ$. Put $d=\gcd(s,t)$ and $m= lcm(s,t)$, and write $N_{σ, τ}(k)$ for the number of $m$-core partitions of length no greater than $k$ whose $s$-core is $σ$ and $t$-core is $τ$. We prove that for $k$ large, $N_{σ, τ}(k)$ is a quasipolynomial of period $m$ and degree $\frac{1}{d}(s-d)(t-d)$.
Macdonald trees and determinants of representations for finite Coxeter groups
Published in Indian J. Discrete Math., Vol. 5, No. 1 (2019), pp. 1-22 • Search Publication
Every irreducible odd dimensional representation of the $n$'th symmetric or hyperoctahedral group, when restricted to the $(n-1)$'th, has a unique irreducible odd-dimensional constituent. Furthermore, the subgraph induced by odd-dimensional representations in the Bratteli diagram of symmetric and hyperoctahedral groups is a binary tree with a simple recursive description. We survey the description of this tree, known as the Macdonald tree, for symmetric groups, from our earlier work. We describe analogous results for hyperoctahedral groups. A partition $λ$ of $n$ is said to be chiral if the corresponding irreducible representation $V_λ$ of $S_n$ has non-trivial determinant. We review our previous results on the structure and enumeration of chiral partitions, and subsequent extension to all Coxeter groups by Ghosh and Spallone. Finally we show that the numbers of odd and chiral partitions track each other closely.
Representations of symmetric groups with non-trivial determinant
Published in Journal of Combinatorial Theory, Series A 150 (2017) 208-232 • View PublicationBIB
We give a closed formula for the number of partitions $λ$ of $n$ such that the corresponding irreducible representation $V_λ$ of $S_n$ has non-trivial determinant. We determine how many of these partitions are self-conjugate and how many are hooks. This is achieved by characterizing the $2$-core towers of such partitions. We also obtain a formula for the number of partitions of $n$ such that the associated permutation representation of $S_n$ has non-trivial determinant.
2016-01-08 v2
Odd partitions in Young's lattice
Published in Séminaire Lotharingien de Combinatoire, vol. 75, Article B75g, 2016 • Search Publication
We show that the subgraph induced in Young's graph by the set of partitions with an odd number of standard Young tableaux is a binary tree. This tree exhibits self-similarities at all scales, and has a simple recursive description.