arXiv++ Combinatorics

We prove an inductive formula to construct a path from the highest weight element to any given vertex in the crystal graph of the polytope realization of the Kirillov-Reshetikhin crystal $KR^{i,m}$ of type $A$. For $i \leq 2$ or $i \geq n-1$, we provide explicit formulas of the same by only using the lowering crystal operators and in those cases, using these paths, we determine the explicit image of any element under the affine crystal isomorphisms between the polytope and the tableau realizations of the Kirillov-Reshetikhin crystals.

Radchenko and Villegas characterized the chordal graphs by the inverse of their independence polynomials being Horn hypergeometric series in Radchenko et al. in 2021. In this paper, we reprove their result using some elementary combinatorial methods. Our proof is different from their proof, and it is based on the connection between the inverse of the multi-variate independence polynomials and the multi-colored chromatic polynomials of graphs, established by Arunkumar et al. in 2018.

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.