Skip to main content Accessibility help
×
Home

Finding Integral Linear Dependencies of Algebraic Numbers and Algebraic Lie Algebras

  • Claus Fieker (a1) and Willem A. de Graaf (a2)

Abstract

Abstract:We give an algorithm for finding the module of linear dependencies of the roots of a monic integral polynomial. Using this, we describe an algorithm for constructing the algebraic hull of a given matrix Lie algebra in characteristic zero.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Finding Integral Linear Dependencies of Algebraic Numbers and Algebraic Lie Algebras
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Finding Integral Linear Dependencies of Algebraic Numbers and Algebraic Lie Algebras
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Finding Integral Linear Dependencies of Algebraic Numbers and Algebraic Lie Algebras
      Available formats
      ×

Copyright

References

Hide All
1.Belabas, K., ‘A relative van Hoeij algorithm over number fields’, J. Symbolic Comput. 37 (2004) 641668.
2.Borel, A., Linear algebraic groups, 2nd edn (Springer, Berlin/Heidelberg/ New York, 1991).
3.Bosma, Wieb, Cannon, John J. and Playoust, Catherine, ‘The MAGMA algebra system. I. The user language’, J. Symbolic Comput. 24 (1997) 235266.
4.Cannon, John J., ‘MAGMA’, http://magma.maths.usyd.edu.au.
5.Chevally, Claude, Théorie des groupes de Lie. Tome II. Groupes algébriques. Actualités Sci. Ind. 1152 (Hermann & Cie., Paris, 1951).
6.Cohen, Arjeh M., Murray, Scott H. and Taylor, D. E., ‘Computing in groups of Lie type‘, Math. Comp. 73 (2004) 14771498 (electronic).
7.Cohen, Henri, A course in computational algebraic number theory, 1st edn, Graduate Texts in Mathematics 138 (Springer, Berlin, 1993).
8.Derksen, Harm, Jeandel, Emmanuel and Koiran, Pascal, ‘Quantum automata and algebraic groups’, J. Symbolic Comput. 39 (2005) 357371.
9.Fieker, C. and Friedrichs, C., ‘On reconstruction of algebraic numbers’, Proceedings of the 4th International Symposium (ANTS-IV), Leiden, Netherlands, 2-7 July, 2000, (ed. Bosma, W., Lecture Notes in Comput. Sci. (1838) (Springer, Berlin, (2000) 285296.
10.Geissler, K., ‘Berechnung von Galoisgruppen über Zahl- und Funktionen- körpern’, PhD Thesis, TU-Berlin, 2003.
11.Grunewald, Fritz and Segal, Daniel, ‘Some general algorithms. I. Arithmetic groups’, Ann. of Math. (2) 112 (1980) 531583.
12.James, Gordon and Liebeck, Martin, Representations and characters of groups, 2nd edn (Cambridge University Press, New York, 2001).
13.Just, Bettina, ‘Integer relations among algebraic numbers’, Math. Comp. 54 (1990) 467477.
14.Klüners, J. and Malle, G., ‘A database for field extensions of the rationals‘, lms J. Comput. Math 4 (2001) 182196, http://www.lms.ac.uk/jcm/4/lms2001-004.
15.Lang, Serge, Algebraic number theory, 2nd edn, Graduate Texts in Mathematics 110 (Springer, Berlin, 1994).
16.MASSER, D. W., ‘Linear relations in algebraic groups’, New advances in transencendence theory (ed. Baker, Alan, Cambridge University Press, New York, 1988) 248262.
17.Nguyen, P. and Stehlé, D., ‘Floating-point LLL revisited’, Proceedings of Eurocrypt (2005), Lecture Notes in Comput. Sci. 3494 (Springer, Berlin, (2005) 215233.
18.Renault, Guéna El and Yokoyama, Kazuhiro, ‘A modular method for computing the splitting field of a polynomial’, Algorithmic Number Theory Symposium (ANTS VII), ed. Hess, Florian, Pauli, Sebastian and Pohst, Michael, Lecture Notes in Comput. Sci. 4076 (Springer, Berlin, 2006) 124140.
19.Rotman, Joseph, Galois theory, 2nd edn, Universitext (Springer, New York, 1998).
20.Schenkman, Eugene, Group theory (D. Van Nostrand Co., Inc., Princeton,N.J./Toronto, Ont./London, 1965).
21.Serre, Jean-Pierre, Local fields (Springer, Berlin, 1979).
MathJax
MathJax is a JavaScript display engine for mathematics. For more information see http://www.mathjax.org.

Finding Integral Linear Dependencies of Algebraic Numbers and Algebraic Lie Algebras

  • Claus Fieker (a1) and Willem A. de Graaf (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed