The Qth-power algorithm in characteristic 0
Douglas A. Leonard

TL;DR
This paper extends the Qth-power algorithm, originally for finite fields, to characteristic zero by combining modular computations over small primes with the Chinese remainder theorem and Euclidean algorithm, enabling reconstruction over the rationals.
Contribution
It introduces a method to lift the Qth-power algorithm from finite fields to characteristic zero using modular techniques and rational reconstruction.
Findings
Successfully reconstructs integral closures over $\,\mathbb{Q}$ from modular data.
Provides a practical approach for characteristic zero computations in algebraic geometry.
Demonstrates the effectiveness of combining Chinese remainder theorem with Euclidean algorithm.
Abstract
The Qth-power algorithm produces a useful canonical P-module presentation for the integral closures of certain integral extensions of , a polyonomial ring over the finite field of elements. Here it is shown how to use this for several small primes to reconstruct similar integral closures over the rationals using the Chinese remainder theorem to piece together presentations in different positive characteristics, and the extended Euclidean algorithm to reconstruct rational fractions to lift these to presentations over .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cryptography and Residue Arithmetic · Finite Group Theory Research
