Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement the BGG resolution of a simple finite dimensional Lie algebra representation #37297

Merged

Conversation

tscrim
Copy link
Collaborator

@tscrim tscrim commented Feb 11, 2024

The goal of this PR is to implement the BGG resolution of a finite dimensional simple Lie algebra representation $L_{\lambda}$. In order to implement this, we need to implement a number of features:

  • Simple modules (this does not assume finite dimensional).
  • Dual modules in BGG category $\mathcal{O}$.
  • Fix embeddings of Verma modules Not all Verma module morphisms are found #36793.
  • Improve construction of elements of free abelian monoids when strings are indices.
  • Move to_root_vector() to a method of fundamental weights and cache the inverse Cartan matrix.
  • Add is_dominant_weight() method to weight lattice realization elements.
  • Add is_verma_dominant() to define a dominant weight in the sense of the Humphreys 2008 reference, which means the Verma module is projective (that is, maximal in its dot action orbit).
  • Add the category of FiniteDimensionalKacMoodyAlgebras.
  • @cache_in_parent_method marked weak_le for Coxeter groups.
  • Subclass of PBW bases for semisimple Lie algebras.

We also add methods to compute the contravariant form of a Verma module and add tester methods for them being simple or projective.

It is possible to split this up into smaller parts, but it is natural for them to go together given the final goal.

One major TODO is to speed up the computation of the bases of the simple modules. The main place to optimize this would be to improve the multiplication of the PBW basis code, which for finite dimensional Lie algebras (not necessarily semisimple), this could be improved by using the fixed basis order and using the monomials as vectors to avoid lots of calls for getting the sort order and comparing. In particular, the triangular sorting order for the Chevalley basis implementation has error messages being raised (and caught) for comparing the roots and coroots. This will be done at some point on a separate PR.

📝 Checklist

  • The title is concise, informative, and self-explanatory.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation accordingly.

⌛ Dependencies

@fchapoton
Copy link
Contributor

some problems with imports, apparently

@tscrim
Copy link
Collaborator Author

tscrim commented Feb 12, 2024

That should take care of all of the failures.

@tscrim tscrim force-pushed the lie_algebras/bgg_res_contravariant_form branch from bae8137 to 5ab8f22 Compare March 26, 2024 18:46
@mkoeppe
Copy link
Contributor

mkoeppe commented Apr 3, 2024

Needs rebase

@tscrim tscrim force-pushed the lie_algebras/bgg_res_contravariant_form branch from 5ab8f22 to 0a2a918 Compare April 4, 2024 04:15
Copy link

github-actions bot commented Apr 4, 2024

Documentation preview for this PR (built with commit 9c8d7cf; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

@tscrim tscrim force-pushed the lie_algebras/bgg_res_contravariant_form branch from 0a2a918 to 7f1f610 Compare June 20, 2024 01:55
@tscrim
Copy link
Collaborator Author

tscrim commented Jun 20, 2024

I have made all suggested changes.

@tscrim tscrim removed the v: large label Jun 20, 2024
@mkoeppe
Copy link
Contributor

mkoeppe commented Jun 20, 2024

Lint complains

@tscrim
Copy link
Collaborator Author

tscrim commented Jun 20, 2024

Fixed, although I don't know why the linter didn't catch that before.

Copy link
Contributor

@mkoeppe mkoeppe left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.

@tscrim
Copy link
Collaborator Author

tscrim commented Jun 20, 2024

Thank you!

@vbraun vbraun merged commit d4488e8 into sagemath:develop Jul 24, 2024
21 checks passed
@mkoeppe mkoeppe added this to the sage-10.5 milestone Jul 25, 2024
@tscrim tscrim deleted the lie_algebras/bgg_res_contravariant_form branch August 7, 2024 23:34
@tscrim tscrim removed the v: large label Dec 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants