Preface |
|
xi | |
|
1 Some highlights of Harald Niederreiter's work |
|
|
1 | (21) |
|
|
|
|
|
|
1 | (3) |
|
1.2 Uniform distribution theory and number theory |
|
|
4 | (3) |
|
1.3 Algebraic curves, function fields and applications |
|
|
7 | (3) |
|
1.4 Polynomials over finite fields and applications |
|
|
10 | (3) |
|
1.5 Quasi-Monte Carlo methods |
|
|
13 | (9) |
|
|
18 | (4) |
|
2 Partially bent functions and their properties |
|
|
22 | (17) |
|
|
|
|
|
22 | (2) |
|
|
24 | (4) |
|
2.3 Examples and constructions |
|
|
28 | (1) |
|
2.4 Partially bent functions and difference sets |
|
|
29 | (6) |
|
2.5 Partially bent functions and Hermitian matrices |
|
|
35 | (1) |
|
2.6 Relative difference sets revisited: a construction of bent functions |
|
|
36 | (3) |
|
|
38 | (1) |
|
3 Applications of geometric discrepancy in numerical analysis and statistics |
|
|
39 | (19) |
|
|
|
39 | (1) |
|
3.2 Numerical integration in the unit cube |
|
|
40 | (4) |
|
3.3 Numerical integration over the unit sphere |
|
|
44 | (3) |
|
3.4 Inverse transformation and test sets |
|
|
47 | (1) |
|
3.5 Acceptance-rejection sampler |
|
|
48 | (3) |
|
3.6 Markov chain Monte Carlo and completely uniformly distributed sequences |
|
|
51 | (2) |
|
3.7 Uniformly ergodic Markov chains and push-back discrepancy |
|
|
53 | (5) |
|
|
54 | (4) |
|
4 Discrepancy bounds for low-dimensional point sets |
|
|
58 | (33) |
|
|
|
|
58 | (8) |
|
4.2 Upper discrepancy bounds for low-dimensional sequences |
|
|
66 | (9) |
|
4.3 Upper discrepancy bounds for low-dimensional nets |
|
|
75 | (6) |
|
4.4 Lower discrepancy bounds for low-dimensional point sets |
|
|
81 | (6) |
|
|
87 | (4) |
|
|
88 | (3) |
|
5 On the linear complexity and lattice test of nonlinear pseudorandom number generators |
|
|
91 | (11) |
|
|
|
|
91 | (2) |
|
5.2 Lattice test and quasi-linear complexity |
|
|
93 | (1) |
|
5.3 Quasi-linear and linear complexity |
|
|
94 | (3) |
|
5.4 Applications of our results |
|
|
97 | (2) |
|
|
99 | (3) |
|
|
99 | (3) |
|
6 A heuristic formula estimating the keystream length for the general combination generator with respect to a correlation attack |
|
|
102 | (7) |
|
|
6.1 The combination generator |
|
|
102 | (1) |
|
|
102 | (1) |
|
|
103 | (1) |
|
6.4 The correlation attack |
|
|
103 | (2) |
|
|
105 | (4) |
|
|
108 | (1) |
|
7 Point sets of minimal energy |
|
|
109 | (17) |
|
|
|
109 | (2) |
|
7.2 Generalized energy and uniform distribution on the sphere |
|
|
111 | (5) |
|
7.3 Hyper-singular energies and uniform distribution |
|
|
116 | (3) |
|
7.4 Discrepancy estimates |
|
|
119 | (3) |
|
7.5 Some remarks on lattices |
|
|
122 | (4) |
|
|
123 | (3) |
|
8 The cross-correlation measure for families of binary sequences |
|
|
126 | (18) |
|
|
|
|
|
126 | (3) |
|
8.2 The definition of the cross-correlation measure |
|
|
129 | (4) |
|
8.3 The size of the cross-correlation measure |
|
|
133 | (2) |
|
8.4 A family with small cross-correlation constructed using the Legendre symbol |
|
|
135 | (4) |
|
|
139 | (5) |
|
|
141 | (3) |
|
9 On an important family of inequalities of Niederreiter involving exponential sums |
|
|
144 | (20) |
|
|
|
144 | (4) |
|
|
148 | (9) |
|
9.3 A hybrid Erdos--Turan--Koksma inequality |
|
|
157 | (7) |
|
|
161 | (3) |
|
10 Controlling the shape of generating matrices in global function field constructions of digital sequences |
|
|
164 | (26) |
|
|
|
|
164 | (5) |
|
10.2 Global function fields |
|
|
169 | (1) |
|
10.3 Constructions revisited |
|
|
170 | (6) |
|
10.4 Designing morphological properties of the generating matrices |
|
|
176 | (6) |
|
10.5 Computational results |
|
|
182 | (3) |
|
|
185 | (5) |
|
|
187 | (3) |
|
11 Periodic structure of the exponential pseudorandom number generator |
|
|
190 | (14) |
|
|
|
|
|
190 | (4) |
|
|
194 | (1) |
|
|
195 | (4) |
|
11.4 Numerical results on cycles in the exponential map |
|
|
199 | (2) |
|
|
201 | (3) |
|
|
202 | (2) |
|
12 Construction of a rank-1 lattice sequence based on primitive polynomials |
|
|
204 | (12) |
|
|
|
|
|
204 | (1) |
|
12.2 Integro-approximation by rank-1 lattice sequences |
|
|
205 | (1) |
|
|
206 | (5) |
|
|
211 | (3) |
|
|
214 | (2) |
|
|
214 | (2) |
|
13 A quasi-Monte Carlo method for the coagulation equation |
|
|
216 | (19) |
|
|
|
|
216 | (3) |
|
13.2 The quasi-Monte Carlo algorithm |
|
|
219 | (3) |
|
13.3 Convergence analysis |
|
|
222 | (7) |
|
|
229 | (1) |
|
|
229 | (6) |
|
|
231 | (4) |
|
14 Asymptotic formulas for partitions with bounded multiplicity |
|
|
235 | (20) |
|
|
|
|
235 | (4) |
|
14.2 Asymptotic expansion of MU,q |
|
|
239 | (7) |
|
14.3 Proof of Theorem 14.2 |
|
|
246 | (9) |
|
|
253 | (2) |
|
15 A trigonometric approach for Chebyshev polynomials over finite fields |
|
|
255 | (25) |
|
|
|
Ricardo M. Campello de Souza |
|
|
|
255 | (2) |
|
15.2 Trigonometry in finite fields |
|
|
257 | (8) |
|
15.3 Chebyshev polynomials over finite fields |
|
|
265 | (5) |
|
15.4 Periodicity and symmetry properties of Chebyshev polynomials over finite fields |
|
|
270 | (3) |
|
15.5 Permutation properties of Chebyshev polynomials over finite fields |
|
|
273 | (5) |
|
|
278 | (2) |
|
|
278 | (2) |
|
16 Index bounds for value sets of polynomials over finite fields |
|
|
280 | (17) |
|
|
|
|
|
280 | (3) |
|
16.2 Value sets of univariate polynomials |
|
|
283 | (2) |
|
16.3 Permutation polynomial vectors |
|
|
285 | (12) |
|
|
294 | (3) |
|
17 Rational points of the curve yqn -y = γxqh+1 -α over Fqm |
|
|
297 | (10) |
|
|
|
|
297 | (4) |
|
|
301 | (1) |
|
17.3 Proof of the main theorem |
|
|
302 | (5) |
|
|
306 | (1) |
|
18 On the linear complexity of multisequences, bijections between Zahlen and Number tuples, and partitions |
|
|
307 | |
|
|
18.1 Introduction and notation |
|
|
307 | (2) |
|
|
309 | (8) |
|
18.3 Multilinear complexity |
|
|
317 | (10) |
|
18.4 Partitions, bijections, conjectures |
|
|
327 | (4) |
|
18.5 Open questions and further research |
|
|
331 | (1) |
|
|
332 | |
|
|
332 | |