Counting decomposable multivariate polynomials
type: Item
instance of: scholarly article
title: Counting decomposable multivariate polynomials
zbMATH Open document ID: 1288.68298
author: Joachim von zur Gathen
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 2012-06-20T00:00:00Z
full work available at URL: https://arxiv.org/abs/0811.4726
review text: A polynomial \(f\) in \(r\) variables over a field \(F\) is decomposable if \(f=g\circ h\) with \(g\) univariate of degree at least 2. The author determines the dimension of the set of decomposables of degree \(\leq n\) when \(F\) is an algebraically closed field. He also finds an approximation to their number when \(F\) is the finite field of order a prime power. Further, he proves that the bound is exponentially decreasing in the input size. The methods used are derived by those developed by the author while studying reducible bivariate polynomials [Finite Fields Appl. 14, No. 4, 944--978 (2008; Zbl 1192.12003)]. From this it is shown that there are many more reducible or relatively irreducible bivariate polynomials than decomposable polynomials. The paper cites 21 references.
reviewed by: Vilmar Trevisan
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 6048425
zbMATH Keywords: polynomial decomposition
zbMATH Keywords: computer algebra
zbMATH Keywords: multivariate polynomials
zbMATH Keywords: finite fields.
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1987263318
arXiv ID: 0811.4726
cites work: A rational function decomposition algorithm by near-separated polynomials
cites work: Indecomposable polynomials and their spectrum
cites work: The distribution of irreducible polynomials in several indeterminates
cites work: The Distribution of Irreducible Polynomials in Several Indeterminates II
cites work: The distribution of irreducible polynomials in several indeterminates over a finite field
cites work: Functional decomposition of polynomials: the tame case
cites work: Counting reducible and singular bivariate polynomials
cites work: Composition collisions and projective polynomials
cites work: Multivariate polynomial decomposition
cites work: Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields
cites work: Unirational fields of transcendence degree one and functional decomposition
cites work: Algebraic closure of a rational function
cites work: Q4237364
DOI: 10.1007/S00200-011-0141-9
description: scientific article; zbMATH DE number 6048425