An infinite bit sequence is called recursively random if no computable strategy betting along the sequence has unbounded capital. It is wellknown that the property of recursive randomness is closed under computable permutations. We investigate analogous statements for randomness notions defined by betting strategies that are computable within resource bounds. Suppose that S is a polynomial time...

A necessary and sufficient condition is given for the existence of a polynomial left inverse for a polynomial (FIR) system. Additionally, random systems are defined, and a sufficient condition is given for almost sure existence of a polynomial inverse. The two results extend previous work in single-input, multiple-output systems to the case of multiple input systems and to functions of several ...

Planar polynomial automorphisms are polynomial maps of the plane whose inverse is also a polynomial map. A map is reversible if it is conjugate to its inverse. Here we obtain a normal form for automorphisms that are reversible by an involution that is also in the group of polynomial automorphisms. This form is a composition of a sequence of generalized Hénon maps together with two simple involu...

Quadratic permutation polynomial interleavers over integer rings have recently received attention in practical turbo coding systems from deep space applications to mobile communications. In this correspondence, a necessary and sufficient condition that determines the least degree inverse of a quadratic permutation polynomial is proven. Moreover, an algorithm is provided to explicitly compute th...