Constructing quaternion and symbol division algebras with given invariants

• Autores: Péter Kutas
• Localización: Monografías de la Real Academia de Ciencias Exactas, Físicas, Químicas y Naturales de Zaragoza, ISSN 1132-6360, Nº. 43, 2018 (Ejemplar dedicado a: Proceedings of the XVI EACA Zaragoza Encuentros de Algebra Computacional y Aplicaciones), págs. 115-118
• Idioma: inglés
• Enlaces
  • Texto Completo Ejemplar
• Resumen

  • We propose randomized polynomial time algorithms for constructing quaternion algebras and symbol algebras with prescribed invariants. The key ingredient of these algorithms is an effective function field version of Dirichlet’s theorem on arithmetic progressions. We apply our algorithms to compute primitive idempotents in central simple Fq(t)-algebras given by structure constants.