On the difference between permutation polynomials over finite fields

The well-known Chowla and Zassenhaus conjecture, proven by Cohen in 1990, states that if $p>(d^2-3d+4)^2$, then there is no complete mapping polynomial $f$ in \Fp[x] of degree $d\ge 2$. For arbitrary finite fields \Fq, a similar non-existence result is obtained recently by I\c s\i k, Topuzo\u glu and Winterhof in terms of the Carlitz rank of $f$. Cohen, Mullen and Shiue generalized the Chowla-Zassenhaus-Cohen Theorem significantly in 1995, by considering differences of permutation polynomials. More precisely, they showed that if $f$ and $f+g$ are both permutation polynomials of degree $d\ge 2$ over \Fp, with $p>(d^2-3d+4)^2$, then the degree $k$ of $g$ satisfies $k \geq 3d/5$, unless $g$ is constant. In this article, assuming $f$ and $f+g$ are permutation polynomials in \Fq[x], we give lower bounds for $k$ in terms of the Carlitz rank of $f$ and $q$. Our results generalize the above mentioned result of I\c s\i k et al. We also show for a special class of polynomials $f$ of Carlitz rank $n \geq 1$ that if $f+x^k$ is a permutation of \Fq, with $\gcd(k+1, q-1)=1$, then $k\geq (q-n)/(n+3)$

From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules

In 1935 J.G. van der Corput introduced a sequence which has excellent uniform distribution properties modulo 1. This sequence is based on a very simple digital construction scheme with respect to the binary digit expansion. Nowadays the van der Corput sequence, as it was named later, is the prototype of many uniformly distributed sequences, also in the multi-dimensional case. Such sequences are required as sample nodes in quasi-Monte Carlo algorithms, which are deterministic variants of Monte Carlo rules for numerical integration. Since its introduction many people have studied the van der Corput sequence and generalizations thereof. This led to a huge number of results. On the occasion of the 125th birthday of J.G. van der Corput we survey many interesting results on van der Corput sequences and their generalizations. In this way we move from van der Corput's ideas to the most modern constructions of sequences for quasi-Monte Carlo rules, such as, e.g., generalized Halton sequences or Niederreiter's $(t,s)$-sequences

Self-dual tilings with respect to star-duality

The concept of star-duality is described for self-similar cut-and-project tilings in arbitrary dimensions. This generalises Thurston's concept of a Galois-dual tiling. The dual tilings of the Penrose tilings as well as the Ammann-Beenker tilings are calculated. Conditions for a tiling to be self-dual are obtained.Comment: 15 pages, 6 figure

Calabi-Yau Manifolds Over Finite Fields, I

We study Calabi-Yau manifolds defined over finite fields. These manifolds have parameters, which now also take values in the field and we compute the number of rational points of the manifold as a function of the parameters. The intriguing result is that it is possible to give explicit expressions for the number of rational points in terms of the periods of the holomorphic three-form. We show also, for a one parameter family of quintic threefolds, that the number of rational points of the manifold is closely related to as the number of rational points of the mirror manifold. Our interest is primarily with Calabi-Yau threefolds however we consider also the interesting case of elliptic curves and even the case of a quadric in CP_1 which is a zero dimensional Calabi-Yau manifold. This zero dimensional manifold has trivial dependence on the parameter over C but a not trivial arithmetic structure.Comment: 75 pages, 6 eps figure