Cover Image

Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over $\mathbb{Q}$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Rivin, Igor
Format:	Preprint
Published:	2026
Subjects:	Number Theory 11Y16, 12Y05, 12F10, 68W40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fast computation of integral bases
by: Poteaux, Adrien, et al.
Published: (2024)

Choosing iteration maps for the parallel Pollard rho method
by: Rudolph, Finn
Published: (2025)

First-degree prime ideals of composite extensions
by: Santilli, Giordano, et al.
Published: (2021)

Rigorous methods for computational number theory
by: de Boer, Koen, et al.
Published: (2025)

Deterministic polynomial factorisation modulo many primes
by: Altman, Daniel
Published: (2025)

Efficient computations in central simple algebras using Amitsur cohomology
by: Kutas, Péter, et al.
Published: (2023)

Simplest cubic fields with small class number
by: Hoshi, Akinari, et al.
Published: (2026)

Orthomorphism Polynomials of degree $7$ over finite fields
by: Kousik, Bhitali, et al.
Published: (2025)

An Effective Version of the $p$-Curvature Conjecture for Order One Differential Equations
by: Fürnsinn, Florian, et al.
Published: (2025)

Divisors in Residue Classes Revisited
by: Hales, Jonathon
Published: (2024)

A symmetric $p$-adic symbol for triples of modular forms
by: Ghantous, Wissam
Published: (2022)

Hopf-Galois module structure of monogenic orders in cubic number fields
by: Gil-Muñoz, Daniel
Published: (2025)

Families of p-adic fields
by: Rúbies, Jordi Guàrdia, et al.
Published: (2025)

Factoring polynomials over function fields
by: Voloch, Jose Felipe
Published: (2021)

Isotropic vectors over global fields
by: Koprowski, Przemysław
Published: (2021)

Algorithms for Modular Parametrizations of Elliptic Curves over $\mathbb{Q}$
by: Wang, SanMin
Published: (2025)

Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
by: Matalon, Pierre, et al.
Published: (2025)

Deterministic methods for finding elements of large multiplicative order
by: Harvey, David, et al.
Published: (2026)

Dynamic computations inside the algebraic closure of a valued field
by: Kuhlmann, Franz-Viktor, et al.
Published: (2022)

Computing the endomorphism ring of an elliptic curve over a number field
by: Cremona, John E., et al.
Published: (2023)

Analogue of the Galois Theory for normal fields and B-extensions (characteristic free approach)
by: Bavula, V. V.
Published: (2025)

Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
by: Fairbanks, Hillary R., et al.
Published: (2024)

Counting 5-isogenies of elliptic curves over $\mathbb{Q}$
by: Arango-Piñeros, Santiago, et al.
Published: (2025)

The Galois Group of $x^{2p}+bx^p+c^p$ over $\mathbb{Q}$
by: Jim, Akash, et al.
Published: (2024)

Constrained PSLQ Search for Machin-like Identities Achieving Record-Low Lehmer Measures
by: Craig-Wood, Nick
Published: (2025)

Exact Constructive Digit-by-Digit Algorithms for Integer $e$-th Root Extraction
by: Pareth, Suresan
Published: (2026)

On the Irreducibility of the Cuboid Polynomial $P_{a,u}(t)$
by: Asiryan, Valery
Published: (2025)

Computing square roots in quaternion algebras
by: Koprowski, Przemysław
Published: (2023)

Non-Existence of Quintic Factorization for the Second Cuboid Polynomial $Q_{p,q}(t)$
by: Asiryan, Valery
Published: (2026)

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms
by: Pilatte, Cédric
Published: (2024)

On fewnomials, integral points and a toric version of Bertini's theorem
by: Fuchs, Clemens, et al.
Published: (2014)

Computing modular polynomials by deformation
by: Kunzweiler, Sabrina, et al.
Published: (2024)

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
by: Sorenson, Jonathan P., et al.
Published: (2025)

Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
by: Mamah, Maher
Published: (2025)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
by: Ventas, Andres
Published: (2026)

Computations directly on the cuspidal cohomology of congruence subgroups of $\mathrm{SL}(3, \mathbb{Z})$
by: Porat, Zachary
Published: (2024)

Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fields
by: Akian, Marianne, et al.
Published: (2023)

Principal Well-Rounded Ideals of real quadratic fields
by: Smith, Morgan, et al.
Published: (2025)

When is the ring of integers of a number field coverable?
by: Ayad, Mohamed, et al.
Published: (2023)

A computational approach to rational summability and its applications via discrete residues
by: Arreche, Carlos E., et al.
Published: (2025)