Skip to main content

Orbit Closures of Linear Algebraic Groups

  • Chapter
  • First Online:
Computer Algebra and Polynomials

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8942))

  • 1892 Accesses

Abstract

Let an algebraic group be given, acting on a vector space. We consider the problem of deciding whether a given element of the vector space lies in the closure of the orbit of another given element. We describe three methods for dealing with this problem that have appeared in the literature. We illustrate the methods by examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bayer, D., Stillman, M.: Computation of Hilbert functions. J. Symb. Comput. 14(1), 31–50 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24(3–4), 235–265 (1997). (Computational algebra and number theory. London (1993))

    Article  MATH  MathSciNet  Google Scholar 

  3. Burde, D., Steinhoff, C.: Classification of orbit closures of 4-dimensional complex Lie algebras. J. Algebra 214(2), 729–739 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chevalley, C.: Théorie des Groupes de Lie. Tome III. Théorèmes généraux sur les algèbres de Lie. Hermann, Paris (1955)

    Google Scholar 

  5. Cox, D., Little, J., O’Shea, D.: Ideals, Varieties and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer, Heidelberg (1992)

    Book  MATH  Google Scholar 

  6. De Loera, J.A., Dutra, B., Köppe, M., Moreinis, S., Pinto, G., Wu, J.: Software for exact integration of polynomials over polyhedra. Comput. Geom. 46(3), 232–252 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  7. Derksen, H., Kemper, G.: Computational Invariant Theory. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  8. The GAP Group. GAP–Groups, Algorithms, and Programming, Version 4.5 (2012). http://www.gap-system.org

  9. de Graaf, W.A., Vinberg, E.B., Yakimova, O.S.: An effective method to compute closure ordering for nilpotent orbits of \(\theta \)-representations. J. Algebra 371, 38–62 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  10. de Graaf, W.A.: Lie Algebras: Theory and Algorithms, North-Holland Mathematical Library. Elsevier Science, New York (2000)

    Google Scholar 

  11. de Graaf, W.A.: Constructing algebraic groups from their Lie algebras. J. Symb. Comput. 44, 1223–1233 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  12. de Graaf, W.A.: Computing representatives of nilpotent orbits of \(\theta \)-groups. J. Symb. Comput. 46, 438–458 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  13. de Graaf, W.A.: SLA—computing with simple Lie algebras. A GAP package, version 0.13 (2013). http://science.unitn.it/degraaf/sla.html

  14. Harris, J.: Algebraic Geometry, Graduate Texts in Mathematics, vol. 133. Springer, New York (1995). (A first course, Corrected reprint of the 1992 original)

    Google Scholar 

  15. Humphreys, J.E.: Linear Algebraic Groups. Springer, Heidelberg (1975)

    Book  MATH  Google Scholar 

  16. Humphreys, J.E.: Reflection Goups and Coxeter Groups. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  17. Jelonek, Z.: On the effective Nullstellensatz. Invent. Math. 162(1), 1–17 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kac, V.G.: Infinite Dimensional Lie Algebras, 3rd edn. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  19. Kawanaka, N.: Orbits and stabilizers of nilpotent elements of a graded semisimple Lie algebra. J. Fac. Sci. Univ. Tokyo Sect. IA Math. 34(3), 573–597 (1987)

    MATH  MathSciNet  Google Scholar 

  20. Kazarnovskiĭ, B.: Ya.: Newton polyhedra and Bezout’s formula for matrix functions of finite-dimensional representations. Funktsional. Anal. i Prilozhen. 21(4), 73–74 (1987)

    MathSciNet  Google Scholar 

  21. Witold, K., Weyman, J.: Geometry of orbit closures for the representations associated to gradings of Lie algebras of types \({E}_6\), \({F}_4\) and \({G}_2\). arXiv:1201.1102 [math.RT]

  22. Witold, K., Weyman, J.: Geometry of orbit closures for the representations associated to gradings of Lie algebras of types \({E}_7\). arXiv:1301.0720 [math.RT]

  23. Lovász, L.: On Determinants, matchings, and Random Algorithms. In: Fundamentals of Computation Theory (Proc. Conf. Algebraic, Arith. and Categorical Methods in Comput. Theory, Berlin/Wendisch-Rietz, 1979) of Mathematics Research, vol. 2, pp. 565–574. Akademie, Berlin (1979)

    Google Scholar 

  24. Mostow, G.D.: Fully reducible subgroups of algebraic groups. Amer. J. Math. 78, 200–221 (1956)

    Article  MATH  MathSciNet  Google Scholar 

  25. Popov, V.L.: The cone of Hilbert null forms. Tr. Mat. Inst. Steklova (Teor. Chisel, Algebra i Algebr. Geom.) 241, 192–209 (2003). (English translation. In: Proc. Steklov Inst. Math. 241(1), 177–194 (2003))

    Google Scholar 

  26. Popov, V.L.: Two orbits: when is one in the closure of the other? Tr. Mat. Inst. Steklova (Mnogomernaya Algebraicheskaya Geometriya) 264, 152–164 (2009). (English translation. In: Proc. Steklov Inst. Math. 264(1) 146–158 (2009))

    Google Scholar 

  27. Shafarevich, I.R.: Basic Algebraic Geometry 1. Springer, Heidelberg (1994)

    Book  MATH  Google Scholar 

  28. Snow, D.M.: Weyl group orbits. ACM Trans. Math. Softw. 16(1), 94–108 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  29. Spaltenstein, N.: Classes unipotentes et sous-groupes de Borel. Lecture Notes in Mathematics, vol. 946. Springer, Berlin (1982)

    MATH  Google Scholar 

  30. Tauvel, P., Rupert, W.T.Yu.: Lie Algebras and Algebraic Groups. Springer, Heidelberg (2005)

    Google Scholar 

  31. Vinberg, È.B.: The classification of nilpotent elements of graded Lie algebras. Dokl. Akad. Nauk SSSR 225(4), 745–748 (1975)

    MathSciNet  Google Scholar 

  32. Vinberg, È.B.: The Weyl group of a graded Lie algebra. Izv. Akad. Nauk SSSR Ser. Mat. 40(3), 488–526 (1976). (English translation: Math. USSR-Izv. 10, 463–495 (1976))

    MATH  MathSciNet  Google Scholar 

  33. Vinberg, È.B.: Classification of homogeneous nilpotent elements of a semisimple graded Lie algebra. Trudy Sem. Vektor. Tenzor. Anal. 19, 155–179 (1979). (English translation: Selecta Math. Sov. 6, 15–35 (1987))

    MATH  MathSciNet  Google Scholar 

  34. Vinberg, È.B., Popov, V.L.: Invariant theory. In: Algebraic geometry, 4 (Russian), Itogi Nauki i Tekhniki, pp. 137–314. Akad. Nauk SSSR Vsesoyuz. Inst. Nauchn. i Tekhn. Inform. Moscow (1989). (English translation. In: Popov, V.L., Vinberg, È.B.: Invariant theory. In: Algebraic Geometry IV, Encyclopedia of Mathematical Sciences, vol. 55, pp. 123–284. Springer, Berlin (1994))

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Willem A. de Graaf .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

de Graaf, W.A. (2015). Orbit Closures of Linear Algebraic Groups. In: Gutierrez, J., Schicho, J., Weimann, M. (eds) Computer Algebra and Polynomials. Lecture Notes in Computer Science(), vol 8942. Springer, Cham. https://doi.org/10.1007/978-3-319-15081-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15081-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15080-2

  • Online ISBN: 978-3-319-15081-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics