Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals

We describe the design of a family of aperiodic PRNGs (APRNGs). We show how a one-dimensional two tile cut and project quasicrystal (2TQC) used in conjunction with LCGs in an APRNG generates an infinite aperiodic pseudorandom sequence. In the suggested design, any 2TQC corresponding to unitary quadratic Pisot number combined with either one or two different LCGs can be used.

• Type: Journal
• Year: 2002
• Where: MOC
• Authors: Louis-Sebastien Guimond, Jiri Patera
• Keywords: Aperiodic Prngs, Infinite Aperiodic Pseudorandom, MOC 2002, Unitary Quadratic Pisot