Fractional jumps: complete characterisation and an explicit infinite family
arXiv:1805.11658 · doi:10.1007/978-3-030-05153-2_14
Abstract
In this paper we provide a complete characterisation of transitive fractional jumps by showing that they can only arise from transitive projective automorphisms. Furthermore, we prove that such construction is feasible for arbitrarily large dimension by exhibiting an infinite class of projectively primitive polynomials whose companion matrix can be used to define a full orbit sequence over an affine space.
References in corpus (4)
- On the Degree Growth in Some Polynomial Dynamical Systems and Nonlinear Pseudorandom Number Generators
- On sets of irreducible polynomials closed by composition
- Irreducible polynomials over finite fields produced by composition of quadratics
- Full Orbit Sequences in Affine Spaces via Fractional Jumps and Pseudorandom Number Generation