No label defined (Q3735822)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3968725
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3968725 |
Statements
1985
0 references
factorization of integers
0 references
computational number theory
0 references
finite field
0 references
polynomial map
0 references
cyclic behaviour
0 references
Pollard-rho method
0 references
0.7394203543663025
0 references
0.7323693037033081
0 references
0.7315723299980164
0 references
0.7239832282066345
0 references
Let \({\mathbb{F}}\) be a finite field, and let \(f: {\mathbb{F}}\to {\mathbb{F}}\) be a polynomial map. The author investigates the structure of repeatedly applying f to elements of \({\mathbb{F}}\). In particular he is interested in cyclic behaviour, i.e. for a given element \(x\in {\mathbb{F}}\) which \(n\in {\mathbb{N}}\) we have with \(f^ k(x)=f^{k+n}(x)\), for some \(k\in {\mathbb{N}}\). These numbers may be of importance by analyzing the Pollard-rho method. The author only arrives at partial results. The author does not proof the results he obtaines. He refers to his thesis at the university of Rennes. Some of his results will appear shortly in English, with proofs.
0 references