Counting decomposable polynomials with integer coefficients

DOI10.1007/S00605-022-01778-YMaRDI QIDQ2684469zbMATH OpenOpenAlexFDO

Authors Min Sha, A. Dubickas

Publication date 16 February 2023

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic formuladecomposable polynomialdegreeheight

Mathematics Subject Classification ID

Polynomials in number theory (11C08) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Polynomials in real and complex fields: factorization (12D05)

Recommendations

• Counting decomposable multivariate polynomials
• Counting decomposable univariate polynomials
• On the number of solutions of decomposable polynomial equations
• Counting degenerate polynomials of fixed degree and bounded height
• Survey on counting special types of polynomials

Cites work

• A polynomial time algorithm for computing all minimal decompositions of a polynomial
• Composite Polynomials with Coefficients in an Arbitrary Field of Characteristic Zero
• Compositions and collisions at degree \(p^2\)
• Counting and testing dominant polynomials
• Counting decomposable multivariate polynomials
• Counting decomposable univariate polynomials
• Counting degenerate polynomials of fixed degree and bounded height
• Counting invariant subspaces and decompositions of additive polynomials
• Density of real and complex decomposable univariate polynomials
• Die Seltenheit der reduziblen Gleichungen und der Gleichungen mit Affekt
• Enumerative Galois theory for cubics and quartics
• Functional decomposition of polynomials: the tame case
• Functional decomposition of polynomials: the wild case
• scientific article; zbMATH DE number 1467743 (Why is no real title available?)
• scientific article; zbMATH DE number 1467843 (Why is no real title available?)
• Indecomposable polynomials and their spectrum
• Irreducibility of random polynomials of large degree
• Irreducible polynomials of bounded height
• Lattice points in convex bodies with planar points on the boundary
• Lower bounds for decomposable univariate wild polynomials
• Normal form for Ritt's second theorem
• On number fields with nontrivial subfields
• On the distribution of polynomials with bounded height
• On the invariance of chains of fields
• On the number of integer polynomials with multiplicatively dependent roots
• On the number of monic integer polynomials with given signature
• On the probability that k positive integers are relatively prime
• Polynomial decomposition algorithms
• Polynomial decomposition algorithms
• Polynomial Substitutions
• Positive density of integer polynomials with some prescribed properties
• Prime and composite polynomials
• Ritt's Second Theorem in arbitrary characteristic.
• Specializations of indecomposable polynomials
• Sur la composition des polynômes
• Tame decompositions and collisions

Cited in

(7)

• On the number of integer polynomials with multiplicatively dependent roots
• Counting factorisations of monomials over rings of integers modulo \(N\)
• Decomposable polynomials in second order linear recurrence sequences
• Counting decomposable multivariate polynomials
• Counting degenerate polynomials of fixed degree and bounded height
• Counting decomposable polynomials with integer coefficients
• Counting integer polynomials with several roots of maximal modulus

This page was built for publication: Counting decomposable polynomials with integer coefficients

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