Function digraphs of quadratic maps modulo \(p\) (Q2721672)

From MaRDI portal





scientific article; zbMATH DE number 1616383
Language Label Description Also known as
English
Function digraphs of quadratic maps modulo \(p\)
scientific article; zbMATH DE number 1616383

    Statements

    0 references
    0 references
    0 references
    0 references
    6 June 2002
    0 references
    discrete iterations
    0 references
    quadratic iterations
    0 references
    function digraph
    0 references
    Function digraphs of quadratic maps modulo \(p\) (English)
    0 references
    A function digraph \(D(f(n))\) where \(n\) is any nonnegative integer is a digraph with vertices \(n\) and edges of the form \((n,f(n))\). The digraph represents \(f(n)\) and paths correspond to iterations of \(f(n)\). The authors consider \(f(n)= a+ bn+ cn^2\) modulo \(p\) where \(a\) and \(b\) are nonnegative integers and \(c\) is a positive integer. For \(p\) an odd prime, some structural properties of \(D(f(n))\) are determined.
    0 references

    Identifiers