Matrices and the structure of random number sequences
type: Item
instance of: scholarly article
title: Matrices and the structure of random number sequences
zbMATH Open document ID: 0572.65002
DOI: 10.1016/0024-3795(85)90192-2
author: George Marsaglia
author: Liang-Huei Tsay
published in: Linear Algebra and its Applications
publication date: 1985-01-01T00:00:00Z
review text: This paper discusses the maximum period and randomness structure of two random number generators: shift-register and lagged-Fibonacci. Two theorems on the period of the random number generators are derived using linear algebra and matrix theory. Some regularities of m-tuples of points are shown for the shift-register generators analogous to that for the congruential random number generators. It is also suggested that no such regularities are appeared for the lagged-Fibonacci generators since lags are long enough.
Mathematics Subject Classification ID: 65C10
zbMATH DE Number: 3913526
zbMATH Keywords: shift-register
zbMATH Keywords: lagged Fibonacci
zbMATH Keywords: maximal period
zbMATH Keywords: randomness
reviewed by: Katsuji Uosaki
MaRDI profile type: Publication
full work available at URL: 0024-3795(85)90192-2
OpenAlex ID: W2030269782
cites work: Partitioning the Period of a Class of m -Sequences and Application to Pseudorandom Number Generation
cites work: Q3881781
cites work: Linear Recursive Sequences
cites work: The k -distribution of generalized feedback shift register pseudorandom numbers
cites work: Q3935355
cites work: Generalized Feedback Shift Register Pseudorandom Number Algorithm
cites work: RANDOM NUMBERS FALL MAINLY IN THE PLANES
cites work: Q5683613
cites work: Linear Recurring Sequences
Recommended article: Q5447146
Recommended article: Q4523136
Recommended article: Q4893195
Recommended article: Q5230136
Recommended article: Q2959358
Recommended article: Random matrices and number theory: some recent themes
Recommended article: Q5343356
Recommended article: Q5285790
Recommended article: Q3509410
Recommended article: Q4883326
description: scientific article; zbMATH DE number 3913526