Can I read Random Polynomials Over a Finite Field on EtoBox?

Random Polynomials Over a Finite Field by G. I. Ivchenko; Yu. I. Medvedev is a Computer Science article available to read on EtoBox.

What is Random Polynomials Over a Finite Field about?

We consider monic (with higher coefficient 1) polynomials of fixed degree n over an arbitrary finite field GF.q/, where q 2 is a prime number or a power of a prime number. It is assumed that on the set F n D ff n g of all q n such polynomials the uniform measure is defined which assigns the probability q n to each polynomial. For an arbitrary polynomial f n 2 F n , its local structure K n D K.f n / is defined as the set of multiplicities of all irreducible factors in the canonical decomposition of f n , and various structural characteristics of a polynomial (its exact and asymptotic as n ! 1 distributions) which are functionals of K n are studied. Directions of possible further research are suggested.

Who reads Random Polynomials Over a Finite Field?

Author

G. I. Ivchenko; Yu. I. Medvedev

Publisher

Walter de Gruyter GmbH

Published

2008

Language

IT

Field

Computer Science (Physical Sciences)