arXiv Open Access 2024

Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting

Jérémy Berthomieu Rafael Mohr

Lihat Sumber

Abstrak

We describe a version of the FGLM algorithm that can be used to compute generic fibers of positive-dimensional polynomial ideals. It combines the FGLM algorithm with a Hensel lifting strategy. In analogy with Hensel lifting, we show that this algorithm has a complexity quasi-linear in the number of terms of certain $\mathfrak{m}$-adic expansions we compute. Some provided experimental data also demonstrates the practical efficacy of our algorithm.

Topik & Kata Kunci

cs.SC math.AC

Penulis (2)

Jérémy Berthomieu

Rafael Mohr

Format Sitasi

APA MLA BibTeX

Berthomieu, J., Mohr, R. (2024). Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting. https://arxiv.org/abs/2402.03144

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2024
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓