On the iteration of a bijective transformation of integer k-tuples (Q1088706)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the iteration of a bijective transformation of integer k-tuples |
scientific article; zbMATH DE number 3991584
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the iteration of a bijective transformation of integer k-tuples |
scientific article; zbMATH DE number 3991584 |
Statements
On the iteration of a bijective transformation of integer k-tuples (English)
0 references
1987
0 references
The authors study (as function of k and p) the periodicity of the sequence x, Ax, \(A^ 2x,..\). where x is a vector (of dimension k) with components integers modulo p, and A is the \(k\times k\) matrix having 0 on the main diagonal and 1 elsewhere. Some easy results, concerning these periods, are obtained (thus extending those of pseudorandom number generation).
0 references
iteration of quadratic transformations in several variables
0 references
periodicity
0 references
