Search

Let $n$ be a positive integer, and let $\rho_n = (n, n-1, n-2, \ldots, 1)$ be the ``staircase'' partition of size $N = {n+1 \choose 2}$. The Saxl conjecture asserts that every irreducible representation $S^\lambda$ of the symmetric group $S_N$ appears as a subrepresentation of the tensor square $S^{\rho_n} \otimes S^{\rho_n}$. In this short note we show that every irreducible representation of $S_N$ appears in the tensor cube $S^{\rho_n} \otimes S^{\rho_n} \otimes S^{\rho_n}$., Comment: 4 pages. Added an independent second proof of the main theorem

Galois categories can be viewed as the combinatorial analog of Tannakian categories. We introduce the notion of pre-Galois category, which can be viewed as the combinatorial analog of pre-Tannakian categories. Given an oligomorphic group $G$, the category $\mathbf{S}(G)$ of finitary smooth $G$-sets is pre-Galois. Our main theorem (approximately) says that these examples are exhaustive; this result is, in a sense, a reformulation of Fraïssé's theorem. We also introduce a more general class of B-categories, and give some examples of B-categories that are not pre-Galois using permutation classes. This work is motivated by certain applications to pre-Tannakian categories., 26 pages

Pre-Tannakian categories are a natural class of tensor categories that can be viewed as generalizations of algebraic groups. We define a pre-Tannkian category to be discrete if it is generated by an \'etale commutative algebra; these categories generalize finite groups. The main theorem of this paper establishes a rough classification of these categories: we show that any discrete pre-Tannakian $\mathcal{C}$ category is associated to an oligomorphic group $G$, via a construction we recently introduced. In certain cases, such as when $\mathcal{C}$ has enough projectives, we completely describe $\mathcal{C}$ in terms of $G$., Comment: 29 pages

Let $G$ be the group of all order-preserving self-maps of the real line. In previous work, the first two authors constructed a pre-Tannakian category $\underline{\mathrm{Rep}}(G)$ associated to $G$. The present paper is a detailed study of this category, which we name the Delannoy category. We classify the simple objects, determine branching rules to open subgroups, and give a combinatorial rule for tensor products. The Delannoy category has some remarkable features: it is semi-simple in all characteristics; all simples have categorical dimension $\pm 1$; and the Adams operations on its Grothendieck group are trivial. We also give a combinatorial model for $\underline{\mathrm{Rep}}(G)$ based on Delannoy paths., Comment: 50 pages

A cubic space is a vector space equipped with a symmetric trilinear form. Using categorical Fra\"iss\'e theory, we show that there is a universal ultrahomogeneous cubic space $V$ of countable infinite dimension, which is unique up to isomorphism. The automorphism group $G$ of $V$ is quite large and, in some respects, similar to the infinite orthogonal group. We show that $G$ is a linear-oligomorphic group (a class of groups we introduce), and we determine the algebraic representation theory of $G$. We also establish some model-theoretic results about $V$: it is $\omega$-categorical (in a modified sense), and has quantifier elimination (for vectors). Our results are not specific to cubic spaces, and hold for a very general class of tensor spaces; we view these spaces as linear analogs of the relational structures studied in model theory., Comment: 33 pages

We classify simple associative and Lie algebras inside the Deligne categories $Rep(S_t)$, answering a question posed by Etingof.

We outline an approach to understanding restrictions of polynomial representations of $GL_n(\mathbb{C})$ to $S_n$ by first restricting to $T \rtimes S_n$, the subgroup of $n \times n$ monomial matrices. Using this approach we give a combinatorial interpretation for the decomposition of a tensor product of symmetric powers of the defining representation., Comment: 24 pages

We study asymptotic properties of the modular representation theory of symmetric groups and investigate modular analogs of stabilization phenomena in characteristic zero. The main results are equivalences of categories between certain abelian subcategories of representations of $S_n$ and $S_m$ for different $n$ and $m$. We apply these results to obtain a structural result for $FI$-modules, and to prove a result conjectured by Deligne in a recent letter to Ostrik., Comment: Removed a unnecessary restriction on characteristic. Fixed some few minor errors and clarified the exposition in places