M.Sc. Anna-Maurin Graner

Arbeitsgruppe 'Diskrete Mathematik'

Kontakt

E-Mail 

anna-maurin.graner(at)uni-rostock.de

Telefon

  +49 (381) 498-6603

Adresse

Raum 225, Haus 3
Ulmenstraße 69
18057 Rostock

Publikationen

The factorization of X^n-a and f(X^n) over Fq

Graner, Anna-Maurin. The factorization of X^n-a and f(X^n) over Fq.
arXiv 2306.11183 (2023)

Constructing irreducible polynomials recursively with a reverse composition method

Vorträge

Code

Auf GitHub findet man mich hier: https://github.com/amg-code.

Im Repository https://github.com/amg-code/PolynomialsOverFiniteFields befinden sich Implementierungen meiner mathematischen Forschung in SageMath/Python.

Sie nutzen zwei neue Python classes RichFiniteField und RichPolynomial, die für das Arbeiten mit univariaten Polynomen über endlichen Körpern und ihren Erweiterungen gedacht sind.

Unter anderem befindet sich dort eine Implementierung des neuen Faktorisierungsalgorithmus' aus dem Paper The factorization of Xn-a and f(Xn) von mir. Dieser läuft deutlich stabiler und schneller als der in SageMath vorimplementierte Algorithmus .factor(), welcher auf PARI basiert.