Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleGenerating subfields
Author(s) Mark van Hoeij, Jürgen Klüners, Andrew Novocin
TypeArticle in Journal
AbstractGiven a field extension K / k of degree n we are interested in finding the subfields of K containing k. There can be more than polynomially many subfields. We introduce the notion of generating subfields, a set of up to n subfields whose intersections give the rest. We provide an efficient algorithm which uses linear algebra in k or lattice reduction along with factorization in any extension of K. Implementations show that previously difficult cases can now be handled.
KeywordsSymbolic computation, Subfields, Lattice reduction
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717112001277
LanguageEnglish
JournalJournal of Symbolic Computation
Volume52
Number0
Pages17 - 34
Year2013
NoteInternational Symposium on Symbolic and Algebraic Computation
Edition0
Translation No
Refereed No
Webmaster