A correct proof of the heuristic GCD algorithm
Symbolic Computation
2007-05-23 v1
Authors:
Bernard Parisse
Abstract
In this note, we fill a gap in the proof of the heuristic GCD in the multivariate case made by Char, Geddes and Gonnet (JSC 1989) and give some additionnal information on this method.
Cite
@article{arxiv.cs/0206032,
title = {A correct proof of the heuristic GCD algorithm},
author = {Bernard Parisse},
journal= {arXiv preprint arXiv:cs/0206032},
year = {2007}
}
Related papers
View all related →
Probability · Mathematics
A simple proof of the Gaussian correlation conjecture extended to multivariate gamma distributions
T. Royen
2017-04-01
Commutative Algebra · Mathematics
GPGCD, an Iterative Method for Calculating Approximate GCD, for Multiple Univariate Polynomials
Akira Terui
2015-05-19
Disordered Systems and Neural Networks · Physics
A rigorous proof of the cavity method for counting matchings
Mohsen Bayati, Chandra Nair
2007-05-23
Commutative Algebra · Mathematics
The GPGCD Algorithm with the B\'ezout Matrix for Multiple Univariate Polynomials
Boming Chi, Akira Terui
2022-05-09
Commutative Algebra · Mathematics
GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate Polynomials, with the Complex Coefficients
Akira Terui
2010-07-13
Commutative Algebra · Mathematics
GPGCD: An iterative method for calculating approximate GCD of univariate polynomials
Akira Terui
2016-05-12
Symbolic Computation · Computer Science
An Algorithm for Discriminating the Complete Multiplicities of a Parametric Univariate Polynomial
Simin Qin, Bican Xia, Jing Yang
2024-12-31
Representation Theory · Mathematics
Corrigendum to "On the equivariant $K$-theory of the nilpotent cone in the general linear group," published in Represent. Theory 8 (2004)
Pramod N. Achar
2016-02-10
Machine Learning · Computer Science
Generalized Integrated Gradients: A practical method for explaining diverse ensembles
John Merrill, Geoff Ward, Sean Kamkar, Jay Budzik +1
2019-09-10
Symbolic Computation · Computer Science
Computing greatest common divisor of several parametric univariate polynomials via generalized subresultant polynomials
Hoon Hong, Jing Yang
2024-09-09
Mathematical Physics · Physics
Comment on `A general integral identity'
Andrés Santos
2011-09-30
Combinatorics · Mathematics
A short proof of the canonical polynomial van der Waerden theorem
Jacob Fox, Yuval Wigderson, Yufei Zhao
2020-05-11
Functional Analysis · Mathematics
Corrigendum to the paper "The optimal range of the Calderon operator and its applications." [J. Funct. Anal. 277 (2019), no. 10, 3513--3559, arXiv:1908.09548]
F. Sukochev, K. Tulenov, D. Zanin
2020-04-29
Machine Learning · Statistics
Addendum on the scoring of Gaussian directed acyclic graphical models
Jack Kuipers, Giusi Moffa, David Heckerman
2022-05-06
Discrete Mathematics · Computer Science
The solution to the challenge in "Time-Reversible Random Number Generators" by Wm. G. Hoover and Carol G. Hoover
Federico Ricci-Tersenghi
2013-05-21
Algebraic Geometry · Mathematics
Geometric Proofs of Horn and Saturation Conjectures
Prakash Belkale
2007-05-23
Data Structures and Algorithms · Computer Science
An estimation of the greedy algorithm's accuracy for a set cover problem instance
Alexander Prolubnikov
2019-02-13
General Mathematics · Mathematics
A Probabilistic Proof of the Multinomial Theorem
K. K. Kataria
2019-07-25
Numerical Analysis · Mathematics
Convergence of generalized cross-validation with applications to ill-posed integral equations
Tim Jahn, Mikhail Kirilin
2025-06-18
Symbolic Computation · Computer Science
Computation of gcd chain over the power of an irreducible polynomial
Xavier Dahan
2018-12-31
Numerical Analysis · Mathematics
A posteriori validation of generalized polynomial chaos expansions
Maxime Breden
2022-03-07
High Energy Physics - Phenomenology · Physics
Comment to: "A note on failure of the ladder approximation to QCD" [Phys. Lett. B 640 (2006) 196 ]
V. Gogokhia
2010-11-05
Statistical Mechanics · Physics
Precise polynomial heuristic for an NP-complete problem
P. M. Duxbury, C. W. Fay
2007-05-23
Statistics Theory · Mathematics
A multivariate generalization of Hall's theorem for Edgeworth expansions of bootstrap distributions
Andrew T. A. Wood
2025-12-10
Data Structures and Algorithms · Computer Science
A Robust and Scalable Algorithm for the Steiner Problem in Graphs
Thomas Pajor, Eduardo Uchoa, Renato F. Werneck
2014-12-11