Counting decomposable multivariate polynomials
From MaRDI portal
Publication:429753
DOI10.1007/S00200-011-0141-9zbMATH Open1288.68298arXiv0811.4726OpenAlexW1987263318MaRDI QIDQ429753FDOQ429753
Publication date: 20 June 2012
Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)
Abstract: A polynomial f (multivariate over a field) is decomposable if f = g(h) with g univariate of degree at least 2. We determine the dimension (over an algebraically closed field) of the set of decomposables, and an approximation to their number over a finite field. The relative error in our approximations is exponentially decaying in the input size.
Full work available at URL: https://arxiv.org/abs/0811.4726
Recommendations
- Counting decomposable univariate polynomials
- The number of decomposable univariate polynomials
- Survey on counting special types of polynomials
- Counting decomposable polynomials with integer coefficients
- Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields (extended abstract)
Cites Work
- Indecomposable polynomials and their spectrum
- Multivariate polynomial decomposition
- A rational function decomposition algorithm by near-separated polynomials
- Functional decomposition of polynomials: the tame case
- Unirational fields of transcendence degree one and functional decomposition
- Algebraic closure of a rational function
- The distribution of irreducible polynomials in several indeterminates
- Composition collisions and projective polynomials
- Title not available (Why is that?)
- The Distribution of Irreducible Polynomials in Several Indeterminates II
- The distribution of irreducible polynomials in several indeterminates over a finite field
- Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields
- Counting reducible and singular bivariate polynomials
Cited In (8)
- On a decomposition of polynomials in several variables
- On decomposition of sub-linearised-polynomials
- Homogeneous bivariate decompositions
- Normal form for Ritt's second theorem
- A recombination algorithm for the decomposition of multivariate rational functions
- Counting Decomposable Univariate Polynomials
- Counting decomposable polynomials with integer coefficients
- Root-Based Compositions of Multivariate Polynomials: Structure, Geometric Interpretations, and Decomposition Results
This page was built for publication: Counting decomposable multivariate polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q429753)
