Nous donnons une méthode pour majorer des sommes incomplètes des valeurs d’un caractère d’un groupe abélien fini, en des éléments générés par une récurrence d’ Cette méthode est particulièrement explicite lorsque la récurrence implique un type spécial de permutations, appelées -orthomorphismes. Nous donnons quelques exemples de ces -orthomorphismes.
We present a method of bounding incomplete character sums for finite abelian groups with arguments produced by a first-order recursion. This method is particularly effective if the recursion involves a special type of permutation called an -orthomorphism. Examples of -orthomorphisms are given.
@article{JTNB_2001__13_1_53_0, author = {S. D. Cohen and H. Niederreiter and I. E. Shparlinski and M. Zieve}, title = {Incomplete character sums and a special class of permutations}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {53--63}, publisher = {Universit\'e Bordeaux I}, volume = {13}, number = {1}, year = {2001}, zbl = {1065.11097}, mrnumber = {1839900}, language = {en}, url = {https://jtnb.centre-mersenne.org/item/JTNB_2001__13_1_53_0/} }
TY - JOUR AU - S. D. Cohen AU - H. Niederreiter AU - I. E. Shparlinski AU - M. Zieve TI - Incomplete character sums and a special class of permutations JO - Journal de théorie des nombres de Bordeaux PY - 2001 SP - 53 EP - 63 VL - 13 IS - 1 PB - Université Bordeaux I UR - https://jtnb.centre-mersenne.org/item/JTNB_2001__13_1_53_0/ LA - en ID - JTNB_2001__13_1_53_0 ER -
%0 Journal Article %A S. D. Cohen %A H. Niederreiter %A I. E. Shparlinski %A M. Zieve %T Incomplete character sums and a special class of permutations %J Journal de théorie des nombres de Bordeaux %D 2001 %P 53-63 %V 13 %N 1 %I Université Bordeaux I %U https://jtnb.centre-mersenne.org/item/JTNB_2001__13_1_53_0/ %G en %F JTNB_2001__13_1_53_0
S. D. Cohen; H. Niederreiter; I. E. Shparlinski; M. Zieve. Incomplete character sums and a special class of permutations. Journal de théorie des nombres de Bordeaux, Tome 13 (2001) no. 1, pp. 53-63. https://jtnb.centre-mersenne.org/item/JTNB_2001__13_1_53_0/
[1] On a trigonometric inequality of Vinogradov. J. Number Theory 27 (1987), 9-16. | MR | Zbl
,[2] Some new Latin power sets not based on groups. J. Combinatorial Theory Ser. A 85 (1999), 69-82. | MR | Zbl
, ,[3] On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period. Monatsh. Math. 129 (2000), 31-36. | MR | Zbl
, , ,[4] On the distribution of digits in periodic fractions. Math. USSR Sbornik 18 (1972), 659-676. | MR | Zbl
,[5] Finite Fields. Cambridge Univ. Press, Cambridge, 1997. | MR | Zbl
, ,[6] Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer. Math. Soc. 84 (1978), 957-1041. | MR | Zbl
,[7] On the distribution of inversive congruential pseudorandom numbers in parts of the period. Math. Comp., to appear. | MR | Zbl
, ,[8] On the distribution and lattice structure of nonlinear congruential pseudorandom numbers. Finite Fields Appl. 5 (1999), 246-253. | MR | Zbl
, ,[9] Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus. Acta Arith. 92 (2000), 89-98. | MR | Zbl
, ,[10] On the distribution of pseudorandom numbers and vectors generated by inversive methods. Applicable Algebra Engrg. Comm. Comput. 10 (2000),189-202. | MR | Zbl
, ,[11] Black box cryptanalysis of hash networks based on multipermutations. Advances in Cryptology - EUROCRYPT '94 (A. De Santis, ed.), Lecture Notes in Computer Science, Vol. 950, pp. 47-57, Springer, Berlin, 1995. | MR | Zbl
, ,[12] Finite Fields: Theory and Computation. Kluwer Academic Publ., Dordrecht, 1999. | MR | Zbl
,[13] A Course in Combinatorics. Cambridge Univ. Press, Cambridge, 1992. | MR | Zbl
, ,