title   
  

Enumeration of a class of sequences generated by inversions

Çeşmelioğlu, Ayça and Meidl, Wilfried and Topuzoğlu, Alev (2008) Enumeration of a class of sequences generated by inversions. In: 1st International Workshop on Coding and Cryptology, Fujian, China

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
210Kb

Abstract

Any permutation of a finite field F-q can be represented by a polynomial P-n(x) = (. . . ((a(0)x a(1))(q-2) + a(2))(q-2) ... a(n))(q-2) + a(n+1), for some n >= 0. In this note we present the number of distinct permutations of the types P-2(x) and P-3(x) with full cycle. These results extend earlier work on the inversive pseudorandom number generator and on P-1.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:Pseudorandom number generators; Inversive generator; Sequences over finite fields; Permutation Polynomials; Enumeration of Permutation Polynomials
Subjects:Q Science > QA Mathematics
ID Code:14177
Deposited By:Alev Topuzoğlu
Deposited On:26 Jul 2010 16:06
Last Modified:26 Jul 2010 16:06

Repository Staff Only: item control page