Cyclic resultants

DOI10.1016/J.JSC.2005.01.001zbMATH Open1130.12002arXivmath/0401220OpenAlexW2021497941MaRDI QIDQ2456565FDOQ2456565

Authors: Christopher J. Hillar 

Publication date: 19 October 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: We characterize polynomials having the same set of nonzero cyclic resultants. Generically, for a polynomial $f$ of degree $d$, there are exactly $2^{d-1}$ distinct degree $d$ polynomials with the same set of cyclic resultants as $f$. However, in the generic monic case, degree $d$ polynomials are uniquely determined by their cyclic resultants. Moreover, two reciprocal (``palindromic) polynomials giving rise to the same set of nonzero cyclic resultants are equal. In the process, we also prove a unique factorization result in semigroup algebras involving products of binomials. Finally, we discuss how our results yield algorithms for explicit reconstruction of polynomials from their cyclic resultants.

Full work available at URL: https://arxiv.org/abs/math/0401220

Recommendations

• Résultants cycliques et polynômes cyclotomiques
• Polynomial recurrences and cyclic resultants
• Resultants of Cyclotomic Polynomials
• On the cyclic resultants
• Resultants of cyclotomic polynomials

zbMATH Keywords

group ringstoral endomorphismsCyclic resultantbinomial factorization

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Polynomials in real and complex fields: factorization (12D05)

Cites Work

• Cyclic resultants

Cited In (15)

• Twisted Alexander polynomials of hyperbolic knots
• On the cyclic resultants
• Polynomial recurrences and cyclic resultants
• Profinite rigidity for twisted Alexander polynomials
• Higher dimensional manifolds with \(S ^{1}\)-category 2
• Résultants cycliques et polynômes cyclotomiques
• Isogeny classes of abelian varieties over finite fields in the LMFDB
• Cyclotomic concurrency
• Cyclic derangements
• On characterizations of polynomial's cyclic determinant and conjugate determinant
• Resultants of Cyclotomic Polynomials
• Title not available (Why is that?)
• Cyclic resultants
• Lopsided approximation of amoebas
• The profinite completions of knot groups determine the Alexander polynomials

This page was built for publication: Cyclic resultants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456565)