An algorithm for computing weight multiplicities in irreducible modules for complex semisimple Lie algebras

Let gg be a finite-dimensional semisimple Lie algebra over CC having rank l and let V   be an irreducible finite-dimensional gg-module having highest weight λ. Computations of weight multiplicities in V, usually based on Freudenthal's formula, are in general difficult to carry out in large ranks or for λ with large coefficients (in terms of the fundamental weights). In this paper, we first show that in some situations, these coefficients can be “lowered” in order to simplify the calculations. We then investigate how this can be used to improve the aforementioned formula of Freudenthal, leading to a more efficient version of the latter in terms of complexity as well as to a way of dealing with certain computations in unbounded ranks. We conclude by illustrating the last assertion with a concrete example.