2 papers
math.AC2014
Survey on counting special types of polynomials
Joachim von zur Gathen, Konstantin Ziegler
Most integers are composite and most univariate polynomials over a finite field are reducible. The Prime Number Theorem and a classical result of Gauß count the remaining ones, app…
math.AC2010
Composition collisions and projective polynomials
Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler
The functional decomposition of polynomials has been a topic of great interest and importance in pure and computer algebra and their applications. The structure of compositions of…