Incomplete character sums and a special class of permutations (Q1826280)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Incomplete character sums and a special class of permutations |
scientific article |
Statements
Incomplete character sums and a special class of permutations (English)
0 references
5 August 2004
0 references
Let \(G\) be a finite abelian group and let \(\psi\) be a permutation of \(G\). The authors study properties of the sequence defined by \(u_{n+1}=\psi(u_n)\) for some initial value \(u_0\). As \(G\) is finite, the sequence is periodic with some least period \(t\). For segments of length \(N<t\) and \(\chi\) a character of \(G\) they investigate the incomplete character sum \[ \sum_{n=0}^{N-1}\chi(u_n). \] The study involves the complete character sum \(\sum_{g\in G}\chi\left(\psi^r(g)-g\right)\) for some integer \(r\). This is particularly easy if \(\psi^r- \text{id}\) is a permutation of \(G\) as then the value is zero. This leads to the definition of \(\mathcal{R}\)-orthomorphisms, namely \(\psi\) is an \(\mathcal{R}\)-orthomorphism if \(\psi^r- \text{id}\) is a permutation for all \(r\in \mathcal{R}\). For such permutations \(\psi\) better bounds on the incomplete character sum are proven.
0 references
incomplete character sum
0 references
permutation
0 references
pseudorandom sequence
0 references
orthomorphisms
0 references
0 references
0 references
0 references
0 references