Pseudorandom Walks with Generalized Gauss Sums
Pseudorandom Walks with Generalized Gauss Sums
This Demonstration shows pseudorandom walks constructed from generalized Gauss sums, defined by , where the modulus and the exponent are integers of at least 2. (The case reduces to the classical quadratic Gauss sum.)
m
∑
n=1
2πim
k
n
e
m
k
k=2
The random walks start at the origin, then the end point, as indicated by the yellow dot, takes steps given by the terms of the sum. The walks exhibit complicated behavior with curlicue patterns and sometimes unexpected symmetries.