SwePub
Tyck till om SwePub Sök här!
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "hsv:(NATURVETENSKAP) hsv:(Matematik) hsv:(Diskret matematik) ;lar1:(lnu)"

Sökning: hsv:(NATURVETENSKAP) hsv:(Matematik) hsv:(Diskret matematik) > Linnéuniversitetet

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Nilsson, Marcus, 1973- (författare)
  • Computational aspects of monomial dynamical systems
  • 2010
  • Ingår i: Computer journal. - : Oxford University Press. - 0010-4620 .- 1460-2067. ; 53:4, s. 365-369
  • Tidskriftsartikel (refereegranskat)abstract
    • We consider the dynamics of x ↦ xn, where n ≥ 2 is an integer, over the multiplicative group modulo pk, where k is a positive integer and p an odd prime. This paper is a review of earlier results by the author, but new results are also contained. Possible applications to pseudorandom number generation will be discussed. The main results are a description of the preperiodic points and an algorithm to find the longest possible cycle. The preperiodic points form trees, all isomorphic as graphs to the preperiodic points of the fixed point 1. When n is a prime, different from p, we can describe the tree structure completely. A formula for the length of the longest cycle is presented. We can find one of the longest cycles of the monomial system using a primitive root modulo pk as an initial value.
  •  
2.
  • Nilsson, Marcus, 1973- (författare)
  • Towards a bifurcation theory for perturbed monomial dynamical systems modulo a prime
  • Annan publikation (övrigt vetenskapligt/konstnärligt)abstract
    • We investigate perturbed monomial dynamical system over Fp given by iterations of x↦xn+c mod p, where c ∈ Fp. Instead of study the systems one at a time we study all of them at the same time. The complex distibution of periodic points is visualized in the so called Periodic Point Diagram, which can be seen as a discrete version of the classical Bifurcation Diagram. We also prove some general results about the distribution of periodic points. We end the article with a conjecture about the total number of periodic points.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
tidskriftsartikel (1)
annan publikation (1)
Typ av innehåll
övrigt vetenskapligt/konstnärligt (1)
refereegranskat (1)
Författare/redaktör
Nilsson, Marcus, 197 ... (2)
Lärosäte
Linnéuniversitetet  (2)Ta bort avgränsningen
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)
År
2010 (1)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy