69 research outputs found

    On the Length of Critical Orbits of Stable Quadratic Polynomials

    Full text link
    We use the Weil bound of multiplicative character sums together with some recent results of N. Boston and R. Jones, to show that the critical orbit of quadratic polynomials over a finite field of qq elements is of length O(q3/4)O(q^{3/4}), improving upon the trivial bound qq

    Pseudorandomness and Dynamics of Fermat Quotients

    Full text link
    We obtain some theoretic and experimental results concerning various properties (the number of fixed points, image distribution, cycle lengths) of the dynamical system naturally associated with Fermat quotients acting on the set {0,...,p−1}\{0, ..., p-1\}. We also consider pseudorandom properties of Fermat quotients such as joint distribution and linear complexity
    • …
    corecore