Counting reducible and singular bivariate polynomials

DOI10.1016/j.ffa.2008.05.005zbMath1192.12003OpenAlexW2091638667MaRDI QIDQ958607

Joachim von zur Gathen

Publication date: 5 December 2008

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2008.05.005

zbMATH Keywords

finite fieldsbivariate polynomialscounting problems

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Special polynomials in general fields (12E10)

Related Items (5)

The number of reducible space curves over a finite field ⋮ Counting Decomposable Univariate Polynomials ⋮ Counting decomposable multivariate polynomials ⋮ Generating series for irreducible polynomials over finite fields ⋮ Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting curves and their projections
• Irreducibility of multivariate polynomials
• Zeta functions of algebraic cycles over finite fields
• Exceptional polynomials of affine type
• Counting polynomials with zeros of given multiplicities in finite fields
• Improved explicit estimates on the number of solutions of equations over a finite field
• The distribution of irreducible polynomials in several indeterminates
• On factorable polynomials in several indeterminates
• Hensel lifting and bivariate polynomial factorisation over finite fields
• Hilbert sets and zeta functions over finite fields.
• Computing components and projections of curves over finite fields
• Finding Points on Curves over Finite Fields
• Number of Irreducible Polynomials in Several Variables over Finite Fields
• The Distribution of Irreducible Polynomials in Several Indeterminates II
• The distribution of irreducible polynomials in several indeterminates over a finite field
• The distribution of polynomials over finite fields
• The Distribution of Absolutely Irreducible Polynomials in Several Indeterminates
• Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields

This page was built for publication: Counting reducible and singular bivariate polynomials