Hot answers tagged permutation
Are there many permutation polynomials in a field? For a field $F$ of order $q$, every function from $F$ to $F$ is expressable (uniquely) as a polynomial of order $q-1$. $q!$ of these will represent permutation polynomials. Is there anyway to pick uniformly at random permutation polynomial in a field of prime order? Given a function from $f$ with $f(x_i) ...
Only top voted, non community-wiki answers of a minimum length are eligible