An algorithm for computing root multiplicities in Kac-Moody algebras

2019/12/10 by Backus, Aidan, Connick, Peter, Lin, Joshua
#Combinatorics (math.CO) #FOS: Mathematics #Rings and Algebras (math.RA)

paper · doi:10.48550/arxiv.1912.04540

Abstract

Root multiplicities encode information about the structure of Kac-Moody algebras, and appear in applications as far-reaching as string theory and the theory of modular functions. We provide an algorithm based on the Peterson recurrence formula to compute multiplicities, and argue that it is more efficient than the naive algorithm.

Related

• Some Generalized Kac-Moody Algebras With Known Root Multiplicities
• Growth of root multiplicities along imaginary root strings in Kac--Moody algebras
• Correction factors for Kac-Moody groups and t-deformed root multiplicities
• A combinatorial approach to root multiplicities of rank 2 hyperbolic Kac-Moody algebras
• A Combinatorial Approach to Root Multiplicities of a Special Type Rank 3 Kac-Moody Algebras