arXiv++ Combinatorics

We give sufficient conditions on a labeled direct graph to determine whether the Tanaka prolongation of its associated Lie algebra is infinite-dimensional. In the case that all directed edges are labeled differently, the corresponding graph Lie algebra is of infinite type if and only if the graph has a vertex of degree one.

We introduce a new partial order on the set of all antichains of a fixed size in any poset. When applied to minuscule posets, these partial orders give rise to distributive lattices that appear in the branching rules for minuscule representations of complex simple Lie algebras.

In this paper, we establish that FFLV polytopes, which describe monomial bases compatible with the PBW filtration on finite-dimensional simple modules for $\lie{sl}_n$ and $\lie{sp}_n$, are actually string polytopes as described by Littelmann and Berenstein-Zelevinsky for Demazure modules of higher-rank Lie algebras.

We study the operad $n\text{-}Lie_d$, whose algebras are graded $n$-Lie algebras with degree $d$ $n$-arity operations, which were introduced in Nambu mechanics and later studied in the algebraic setting with Filippov. We compute the Koszul dual of $n\text{-}Lie_d$, called $n\text{-}Com_{-d+n-2}$, whose relations are derived from the Specht module $S^{(n,n-1)}$ for a partition $(n,n-1)$ of $2n-1$. The intrinsic connection between these two operads come from the eigenvalues of the sequence of graphs $\{\mathcal{O}_n\}_{n\geq 0}$, called the Odd graphs, whose spectrum is related to the lower triangular sequence $\{\mathcal{E}_{r,n}\}$, called the Catalan triangle.

A LAnKe (also known as a Filippov algebra or a Lie algebra of the $n$-th kind) is a vector space equipped with a skew-symmetric $n$-linear form that satisfies the generalized Jacobi identity. Friedmann, Hanlon, Stanley and Wachs have shown that the symmetric group acts on the multilinear part of the free LAnKe on $2n-1$ generators as an irreducible representation. They announced that the multilinear component on $3n-2$ generators decomposes as a direct sum of two irreducible symmetric group representations and a proof was given recently in a subsequent paper by Friedmann, Hanlon and Wachs. In the present paper we provide a proof of the later statement. The two proofs are substantially different.

We explicitly provide minimal Gröbner bases for simple, finite-dimensional modules of complex Lie algebras of types A and C, using a homogeneous ordering that is compatible with the PBW filtration on the universal enveloping algebras.

Weight systems are functions on chord diagrams satisfying so-called Vassiliev's $4$-term relations. They are closely related to finite type knot invariants introduced by Vassiliev. Certain weight systems can be derived from graph invariants. Another main source of weight systems are Lie algebras. In recent papers, the weight systems associated to Lie algebras ${\mathfrak gl}(N)$ were unified in a universal ${\mathfrak gl}$-weight system, which takes values in the ring of polynomials in infinitely many variables. The unification has been achieved by extending the ${\mathfrak gl}(N)$-weight systems from chord diagrams to arbitrary permutations. A natural question then arises, namely, which already known weight systems can be obtained from the universal ${\mathfrak gl}$ weight system. In addition to understanding the internal relationship between weight systems, knowing that a given weight system can be induced from the ${\mathfrak gl}$-weight system would immediately lead to extending the former to arbitrary permutations. To each chord diagram, one can associate a graph, called the intersection graph of the chord diagram. Certain weight systems are completely determined by the intersection graphs. In general, the relationship between Lie algebra weight systems and polynomial graph invariants looks rather complicated. Our main result in the present paper consists in showing that the well-known graph and delta-matroid invariant, the interlace polynomial, can be induced from the universal ${\mathfrak gl}$-weight system. We provide an explicit substitution making the ${\mathfrak gl}$-weight system into the interlace polynomial for chord diagrams and their intersection graphs.

For a simple Lie algebra $\mathfrak{g}$ of type $A_n,B_n,C_n$ or $D_n$, we give a characterization of the set of dominant integral weights $λ$ such that for any rational point $μ$ in the fundamental Weyl chamber, $2λ-μ$ is a non-negative rational combination of the simple roots if and only if $V_{mμ}\subseteq V_{mλ}\otimes V_{mλ}$ for some positive integer $m$.

Hurwitz numbers count branched covers of the sphere and have been of interest in various fields of mathematics. Motivated by the Matching-Jack conjecture of Goulden and Jackson, Chapuy and Dołęga recently introduced a notion of $b$-deformed double weighted Hurwitz numbers. It equips orientable and non-orientable maps and constellations with $b$-weights defined inductively. It is then unclear whether some elementary properties of orientable maps remain true due to the nature of the $b$-weights. We consider here the case of the Virasoro constraints, which express that choosing a corner is equivalent to rooting in terms of generating functions. We prove this property for two families of $b$-deformed Hurwitz numbers, namely 3-constellations and bipartite maps with black vertices of degrees bounded by 3. The proof is built upon functional equations from Chapuy and Dołęga and a lemma which extracts the constraints provided they close in some appropriate sense for the commutator. This requires to calculate the constraint algebra which in those two families do not form a Lie algebra but a generalization of independent interest with structure operators instead of structure constants.

The cactus group $J_n$ is the $S_n$-equivariant fundamental group of the real locus of the Deligne-Mumford moduli space of stable rational curves with marked points. This group plays the role of the braid group for the monoidal category of Kashiwara crystals attached to a simple Lie algebra. Following Frenkel, Kirillov and Varchenko, one can identify the multiplicity set in a tensor product of $\mathfrak{sl}_2$-crystals with the set of arc diagrams on a disc, thus allowing a much simpler description of the corresponding $J_n$-action. We address the problem of classifying the orbits of this cactus group action. Namely, we describe some invariants of this action and show that in some (fairly general) classes of examples there are no other invariants. Furthermore, we describe some additional relations, including the braid relation, that this action places on the generators of $J_n$.

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.

The derived algebra of a symmetrizible Kac-Moody algebra $\lie g$ is generated (as a Lie algebra) by its root spaces corresponding to real roots. In this paper, we address the natural reverse question: given any subset of real root vectors, is the Lie subalgebra of $\lie g$ generated by these again the derived algebra of a Kac-Moody algebra? We call such Lie subalgebras root generated, give an affirmative answer to the above question and show that there is a one-to-one correspondence between them, real closed subroot systems and $π$-systems contained in the positive system of $\lie g$. Finally, we apply these identifications to all untwised affine types in order to classify symmetric regular subalgebras first introduced by Dynkin in the finite-dimensional setting. We show that any root generated subalgebra associated to a maximal real closed subroot system can be embedded into a unique maximal symmetric regular subalgebra.

The main goal of this paper is to categorify the specialized parasymmetric (intermediate) Macdonald polynomials. These polynomials depend on a parabolic subalgebra of a simple Lie algebra and generalize the symmetric and nonsymmetric Macdonald polynomials. To achieve this we introduce cyclic modules of the parahoric subalgebras of the affine Kac-Moody Lie algebras such that their characters coincide with the specializations of the parasymmetric polynomials at zero and infinity. These cyclic modules are proved to coincide with standard and costandard objects in certain categories of representations of parahoric algebras. We show that the categories in question are stratified, i.e. they are graded highest weight categories. As a consequence, we derive an analog of the Peter-Weyl theorem describing the bi-module of functions on the parahoric and parabolic Lie groups via the mentioned above standard and costandard modules.

We consider the 2-generated free metabelian associative and Lie algebras over the complex field and the invariants of the dihedral groups of finite order acting on these algebras. In the associative case we find a finite set of generators of the algebra of invariants. In the Lie case, when the algebra of invariants is not finitely generated, we give a minimal system of generators of the invariants in the commutator ideal as a module of the algebra of the invariants in the polynomial algebra in two variables. In both associative and Lie cases we compute the Hilbert series of the algebras of invariants.

We prove a universal substitution formula that compares generating series of Euler characteristics of Nakajima quiver varieties associated with affine ADE diagrams at generic and at certain nongeneric stability conditions via a study of collapsing fibres in the associated variation of GIT map, unifying and generalising earlier results of the last two authors with Némethi and of Nakajima. As a special case, we compute generating series of Euler characteristics of noncommutative Quot schemes of Kleinian orbifolds. In type A and rank 1, we give a second, combinatorial proof of our substitution formula, using torus localisation and partition enumeration. This gives a combinatorial model of the fibers of the variation of GIT map, and also leads to relations between our results and the representation theory of the affine and finite Lie algebras in type A.

The Brion morphism maps a generalized permutahedron to a collection of posets associated to its vertices. We compute this map explicitly for the Hopf monoids of permutahedra, associahedra, and orbit polytopes, and we explore the dual Brion map of the primitive Lie monoids associated to these three Hopf monoids. We describe the Lie monoid structure of the primitives in this dual setting and in particular we show that the Lie monoid of primitives of associahedra is isomorphic to the positive part of the Witt Lie algebra

Let $\mathfrak{g}$ be a simple Lie algebra over $\mathbb{C}$. The KZ connection is a connection on the constant bundle associated to a set of $n$ finite dimensional irreducible representations of $\mathfrak{g}$ and a nonzero $κ\in \mathbb{C}$, over the configuration space of $n$-distinct points on the affine line. Via the work of Schechtman--Varchenko and Looijenga, when $κ$ is a rational number the associated local systems can be seen to be realisations of naturally defined motivic local systems. We prove a basic factorisation for the nearby cycles of these motivic local systems as some of the $n$ points coalesce. This leads to the construction of a family (parametrised by $κ$) of deformations over $\mathbb{Z}[t]$ of the representation ring of $\mathfrak{g}$--we call these enriched representation rings--which allows one to compute the ranks of the Hodge filtration of the associated variations of mixed Hodge structure; in turn, this has applications to both the local and global monodromy of the KZ connection. In the case of $\mathfrak{sl}_n$ we give an explicit algorithm for computing all products in the enriched representation rings, which we use to prove that if $1/κ$ is an integer then the global monodromy is finite and scalar. We also prove a similar factorisation result for motivic local systems associated to conformal blocks in genus $0$; this leads to the construction of a family of deformations of the fusion rings. Computations in these rings have potential applications to finiteness of global monodromy. Several open problems and conjectures are formulated. These include questions about motivic BGG-type resolutions and the relationship between the Hodge filtration and the filtration by conformal blocks at varying levels.

In this paper, we present a vertex operator approach to construct and compute all complex irreducible characters of the general linear group $\GL_n(\mathbb F_q)$. Green's theory of $\GL_n(\mathbb F_q)$ is recovered and enhanced under the realization of the Grothendieck ring of representations $R_G=\bigoplus_{n\geq 0}R(\GL_n(\mathbb F_q))$ as two isomorphic Fock spaces associated to two infinite-dimensional $F$-equivariant Heisenberg Lie algebras $\widehat{\mathfrak{h}}_{\hat{\overline{\mathbb F}}_q}$ and $\widehat{\mathfrak{h}}_{\overline{\mathbb F}_q}$, where $F$ is the Frobenius automorphism of the algebraically closed field $\overline{\mathbb F}_q$. Under this picture, the irreducible characters are realized by the Bernstein vertex operators for Schur functions, the characteristic functions of the conjugacy classes are realized by the vertex operators for the Hall-Littlewood functions, and the character table is completely given by matrix coefficients of vertex operators of these two types. One of the features of the current approach is a simpler identification of the Fock space $R_G$ as the Hall algebra of symmetric functions via vertex operator calculus, and another is that we are able to compute in general the character table, where Green's degree formula is demonstrated as an example.

We present some results about the irreducible representations appearing in the exterior algebra $Λ\mathfrak{g}$, where $ \mathfrak{g}$ is a simple Lie algebra over $\mathbb{C}$. For Lie algebras of type $B$, $C$ or $D$ we prove that certain irreducible representations, associated to weights characterized in a combinatorial way, appear as irreducible components of $Λ\mathfrak{g}$. Moreover, we propose an analogue of a conjecture of Kostant, about irreducibles appearing in the exterior algebra of the little adjoint representation. Finally, we give some closed expressions, in type $B$, $C$ and $D$, for generalized exponents of small representations that are fundamental representations and we propose a generalization of some results of De Concini, Möseneder Frajria, Procesi and Papi about the module of special covariants of adjoint and little adjoint type.

We extend previous work by constructing a universal abelian tensor category ${\bf T}_t$ generated by two objects $X,Y$ equipped with finite filtrations $0\subsetneq X_0\subsetneq ... X_{t+1}\subsetneq X$ and $0\subsetneq Y_0\subsetneq ... Y_{t+1}\subsetneq Y$, and with a pairing $X\otimes Y\to \mathbb{I}$, where $\mathbb{I}$ is the monoidal unit. This category is modeled as a category of representations of a Mackey Lie algebra $\mathfrak{gl}^M(V,V_*)$ of cardinality $2^{\aleph_t}$, associated to a diagonalizable pairing between two complex vector spaces $V,V_*$ of dimension $\aleph_t$. As a preliminary step, we study a tensor category $\mathbb{T}_t$ generated by the algebraic duals $V^*$, $(V_*)^*$. The injective hull of $\mathbb{C}$ in $\mathbb{T}_t$ is a commutative algebra $I$, and the category ${\bf T}_t$ is consists of the free $I$-modules in $\mathbb{T}_t$. An essential novelty in our work is the explicit computation of Ext-groups between simples in both categories ${\bf T}_t$ and $\mathbb{T}_t$, which had been an open problem already for $t=0$. This provides a direct link from the theory of universal tensor categories to Littlewood-Richardson-type combinatorics.