Fixed points of rational functions satisfying the Carlitz property (Q2280309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fixed points of rational functions satisfying the Carlitz property
scientific article

    Statements

    Fixed points of rational functions satisfying the Carlitz property (English)
    0 references
    0 references
    0 references
    0 references
    18 December 2019
    0 references
    A rational function \(f\) over a finite field \(\mathbb{F}_q\) is said to have the Carlitz property if there exists an \(a\in\mathbb{F}_q\) such that \[ f\left(\frac{xy+a}{x+y}\right) = \frac{f(x)f(y)+a}{f(x)+f(y)}. \] There are exactly three classes of functions satisfying the Carltz property, one of which is the class of Rédei functions [\textit{L. Carlitz}, Duke Math. J. 29, 325--332 (1962; Zbl 0196.31102)], the other two are referred to in this article as Type-1 and Type-3 functions. The authors investigate fixed points of functions satisfying thr Carlitz property. Explicitly they determine the fixed points for the Redei functions. For Type-1 and Type-3 functions, a method for algorithmically determining the fixed points is provided.
    0 references
    fixed points
    0 references
    cycles
    0 references
    permutations
    0 references
    Rédei functions
    0 references
    Carlitz property
    0 references

    Identifiers