On Combining Pseudorandom Number Generators

Abstract

A technique used in pseudorandom number generation is to combine two or more different generators with the goal of producing a new generator with improved randomness properties. We study such a class of generators and show that in a strong sense the combined generator does offer improvement. Our approach applies results from majorization theory.