Publikationen
Closed formulas for the generators of all constacyclic codes and for the factorization of X^n − 1, the n-th cyclotomic polynomial and every composition of the form f(X^n) over a finite field for arbitrary positive integers n
Graner, Anna-Maurin.
Finite Fields and Their Applications, Volume 109, p. 102695 (2026).
https://doi.org/10.1016/j.ffa.2025.102695
https://www.sciencedirect.com/science/article/pii/S107157972500125X
The factorization of X^n-a and f(X^n) over Fq
Graner, Anna-Maurin.
arXiv 2306.11183 (2023)
https://doi.org/10.48550/arXiv.2306.11183
Constructing irreducible polynomials recursively with a reverse composition method
- Graner, Anna-Maurin and Kyureghyan, Gohar M.
Designs Codes Cryptography Volume 92, pages 695–708, (2024).
https://doi.org/10.1007/s10623-023-01271-z - Graner, Anna-Maurin and Kyureghyan, Gohar M.
Proceedings of the 12th International Workshop on Coding and Cryptography, Paper 28 (2022).
https://www.wcc2022.uni-rostock.de/storages/uni-rostock/Tagungen/WCC2022/Papers/WCC_2022_paper_28.pdf
Vorträge
- The factorization of X^n-a and f(X^n) over Fq
Mo, 25.09.2023, 16:30 Uhr
Ilmenau, Minisymposium 2 - Combinatorial aspects of finite fields, DMV Meeting 2023.
https://www.tu-ilmenau.de/dmv2023/program/minisymposia - The factorization of X^n-a and f(X^n) over Fq
Do, 22.06.2023, 15:30 Uhr
Paris, International Conference on Finite Fields and Their Applications 2023 (Fq15).
https://org.uib.no/selmer/fq15/index.html - Constructing irreducible polynomials recursively with a reverse composition method
Fr, 11.03.2022, 11:25 Uhr (Online)
Rostock, Workshop on Coding and Cryptography 2022.
https://www.wcc2022.uni-rostock.de/
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.
Lehrveranstaltungen
Wintersemester 2023/2024
- Lineare Algebra 1- Einführung in die Lineare Algebra
Diskrete Strukturen und Iterationsverfahren
