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

      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references